I'm taking a CS course on AI right now and for the final project for the course I decided to do something with genetic algorithms. I have no problem implementing them; but, I have no idea what problem to solve. I need something that is simple enough to do in a week in between course-work and work-work... but not something so simple that my professor would give me a big "pffffttttt."

I've already considered Knight's Tour via GA, but after doing a lot of research on it decided that isn't really doable (GA fails at Knight's Tour without using heuristics and other modifications). Other than that, I'm open for suggestions. Any ideas?

Thanks.