Genetic Algorithm Crossword Puzzle Solver

October 23rd, 2009 Leave a comment Go to comments

Introduction
This program solves a crossword puzzle for which the solution is already known. In this sense, a solution to a crossword puzzle is given to the program at execution and it is the goal of the program to find that same solution using a genetic algorithm.

Version
0.1

Requirements
Qt 4.4.3
QMake 2.01a (for building)

Documentation
Report.pdf

Download
CrosswordSolver-0.1.tar.gz

Contact
If you like this work, it would be great to hear from you at kwilliams (at) cs (dot) uct (dot) ac (dot) za

  1. Luis
    October 23rd, 2009 at 07:49 | #1

    Hi Kyle, I´m from Mexico, my name is Luis, I´m actually studying what we named “Systems” (computer science), and i´m learning Ag´s, I need to give an explanation of an aplication for Tuesday, well my inglish it´s not good but I´m trying!!! ok??, I saw you report about CrossWords, and I´d like to have a little example about how works the AG´s algorithm just for one iteration to learn better you report (i don´t need the code just the numerical example).

    I hope you can help me please. so congratulations for the WorldCup!!

  2. October 23rd, 2009 at 11:59 | #2

    @Luis
    Hi Luis
    Thanks for the comments on the World Cup, we’re really going to enjoy it! Your English is pretty good and I can understand you no problem :)
    I will send you an email explaining to you how the algorithm works. I also see that you’ve added me on GTalk which is best if you want to chat since I’m online most of the time.
    Cheers!

  1. September 9th, 2009 at 18:36 | #1