by Gilad Shulkin (2 Submissions)
Category: Complete Applications
Compatability: Visual Basic 3.0
Difficulty: Unknown Difficulty
Date Added: Wed 3rd February 2021
Rating: 
(3 Votes)
It is an implementation of 8-Puzzle game in which you have board with 9 tiles 1 of which is empty and other 8 numbered from 1 to 8. Initially tiles are in order but after messing the state up program will solve the puzzle using one of
two algorithms: regular BFS (breadth first search) or algorithm that uses so called Manhatten metric. The second solution is much fatser since the algorithm is much mo efficient. You will be able to see in real time current depth of search and also number of so far evaluated states. Good for people studying GUI's and simple data structures (like linked lists etc.) in VB.
Assumes
Just run the program and mess up the initial state by dragging and dropping numbered tiles on the form. Be careful since not every state has a valid solution.
VBcodersUpload