Math Is Fun Forum

Leonidas

Member

Registered: 2008-12-12

Posts: 2

Corral Puzzle Solver

I have developed a computer program to solve the "Corral" puzzle. Instances of this puzzle have been published by MENSA. One instance was included in the 2008 US Puzzle Championship. Several AI gurus have studied theoretically this interesting puzzle.
The application provides the following functionality :
1. Random creation of solvable instances of the Corral puzzle.
2. Computer solution of predefined and randomly generated Corral instances.
3. A graphical interactive interface that replaces the traditional pencil and paper tools for the manual solution of the puzzle.
It is funny to note that the above hint is included, among others, in my algorithm.
If you are interested, you can find the executable, the source code and complete documentation at < www.economo.net > (it is free).
Comments, advice and criticism are welcome.

MathsIsFun

Administrator

Registered: 2005-01-21

Posts: 7,713

Re: Corral Puzzle Solver

Hi Leonidas.

It is an interesting puzzle.

I suggest you show an example puzzle on your front page ... I had to hunt around to see what it was like.

If you developed a Flash version, then people could play it on your website.

---

"The physicists defer only to mathematicians, and the mathematicians defer only to God ..."  - Leon M. Lederman

Leonidas

Member

Registered: 2008-12-12

Posts: 2

Re: Corral Puzzle Solver

To the administrator :
Thank you for suggestion, I look forword for a flash version.
Regards, Leonidas

Last edited by Leonidas (2008-12-12 17:30:08)