Rawlyn
2004-01-26 20:23:23 |
Any genetic puzzlers?
Hey everyone (what an original comment), I'm obviously new here and wondered if anyone else here is into the idea of solving problems by using genetic algorithms? I enjoy genetic programming and am continuosly looking for problems (particularly game strategy problems) suitable for solving using GAs. Anyways... Cheers :) |
Sam
2004-01-27 11:34:36 |
Re: Any genetic puzzlers?
Can you give us an example of a logical puzzle that could be solved using a GA? I've used GAs a lot, but only in AI research for modeling evolutionary systems. I'd be interested if you had a flooble-like puzzle that could be solved with one. |
SilverKnight
2004-01-27 11:43:48 |
Re: Any genetic puzzlers?
I'm not well versed with GAs... but my (admittedly limited) understanding is that they are not well suited to find the (guaranteed) best solution to something, but rather, they are well suited to finding a very good answer to something, when we are looking for a 'close to perfect' solution.
I suppose they might help with the well known traveling salesman problem, but I doubt they'd be efficient at finding the solution to On Average, Alphanumeric Ambiguity, or Truncated Cone....
(Not to mention, I don't think GAs generally provide a proof that the solution *is* the best solution). |
Rawlyn
2004-01-28 20:16:01 |
Re: Any genetic puzzlers?
As you point out SilverKnight, a GA will never come up with a proof. Their basic usage is in optimization (a la Travelling Salesman), and so far the only flooble puzzle I've set a GA to work on is your own "How many points?" post. It quickly gave a 17 point solution (each "gene" containing 17 real valued numbers) but obviously there is no point continuing... I've also used GA's to come up with a winning stratgy for the Prisoner's Dilemma. In that it was a case of evolving an optimised set of rules to play by.
I understand that GA's a far from suitable for most flooble puzzles, but I'm not interested in most - only the ones that can be used to hone my GA skills :P
Peace,
Rawlyn. |
Brian Smith
2004-01-29 10:00:31 |
Re: Any genetic puzzlers?
You may want to take a look at "Fill the Grid". |
Mabel
2004-03-30 14:57:52 |
Re: Any genetic puzzlers?
what? |
