8 Tile Puzzle

1.) I need complete and fully-functional working program as well as source code for solving the 8 Tile Puzzle. Language must be Scheme. 2.) Problem: given a random configuration, say, 3 8 5 7 6 0 1 2 4 I need to have a program that will solve to 1 2 3 4 5 6 7 8 0 Program also has to display each step taken while getting to solution. Need to have code in hand in one week. Code must be able to run in Windows 95 or 2000, using Dr.Scheme. ## Deliverables 1) Complete and fully-functional working program(s) in executable form as well as complete source code of all work done. 2) Installation package that will install the software (in ready-to-run condition) on the platform(s) specified in this bid request. 3) Complete ownership and distribution copyrights to all work purchased.