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.