The Game of 8 consists of 8 squares and a blank. The goal is to start at a particular configuration and reach the final configuration as given below:
Start configuration Final Configuration
8 5 6 1 2 3
1 4 7=> 4 5 6
3 X 2 7 8 X
Implement a program in Scheme to solve this game given a starting configuration.
For each configuration, use the depth first strategy and the breadth first strategy to reach the goal.
Print all the intermediate moves in reaching the goal for both these methods.
Use as many features of Scheme (such as OOP, etc.) as possible.
Mutation should be used minimally.
1) Complete and fully-functional working program(s) complete source code of all work done. 2) Complete ownership and distribution copyrights to all work purchased.
Dr. Scheme under Windows XP