Math Is Fun Forum

  Discussion about math, puzzles, games and fun.   Useful symbols: ÷ × ½ √ ∞ ≠ ≤ ≥ ≈ ⇒ ± ∈ Δ θ ∴ ∑ ∫ • π ƒ -¹ ² ³ °

You are not logged in.

#1 2008-12-12 05:27:42

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.

Offline

#2 2008-12-12 09:55:48

MathsIsFun
Administrator
Registered: 2005-01-21
Posts: 7,711

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

Offline

#3 2008-12-12 17:29:33

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)

Offline

Board footer

Powered by FluxBB