IQ_TEST Linux version: gcc -traditional -w
Written by R. J. Brown, Florida Atlantic University
This Program is in the Public Domain.

	   This program implements an A* heuristic state space
	search of the solution tree for an "IQ test" puzzle
	that is sold at roadside souveneer stands.

	   Heuristic is presently twice the number of empty
	holes on the board.  This produces a pure depth-first
	search strategy.


*** SOLVED!

       -
      / \
     / * \
    / * * \
   / . * * \
  / * * * * \
 / * * * * * \
 `-----------'

       -
      / \
     / * \
    / * * \
   / * * * \
  / . * * * \
 / . * * * * \
 `-----------'

       -
      / \
     / * \
    / * * \
   / * * * \
  / . * * * \
 / * . . * * \
 `-----------'

       -
      / \
     / * \
    / * * \
   / * * * \
  / . * * * \
 / * . * . . \
 `-----------'

       -
      / \
     / * \
    / . * \
   / . * * \
  / * * * * \
 / * . * . . \
 `-----------'

       -
      / \
     / * \
    / . * \
   / * * * \
  / * . * * \
 / * . . . . \
 `-----------'

       -
      / \
     / * \
    / * * \
   / . * * \
  / . . * * \
 / * . . . . \
 `-----------'

       -
      / \
     / * \
    / * * \
   / . * . \
  / . . . * \
 / * . * . . \
 `-----------'

       -
      / \
     / . \
    / * . \
   / . * * \
  / . . . * \
 / * . * . . \
 `-----------'

       -
      / \
     / . \
    / * * \
   / . * . \
  / . . . . \
 / * . * . . \
 `-----------'

       -
      / \
     / . \
    / * . \
   / . . . \
  / . * . . \
 / * . * . . \
 `-----------'

       -
      / \
     / . \
    / * . \
   / * . . \
  / . . . . \
 / * . . . . \
 `-----------'

       -
      / \
     / . \
    / . . \
   / . . . \
  / * . . . \
 / * . . . . \
 `-----------'

       -
      / \
     / . \
    / . . \
   / * . . \
  / . . . . \
 / . . . . . \
 `-----------'

Q. E. D.