The 8-puzzle is basically a type of puzzle game in which the area is divided into a uniform grid of 9 spaces which is made up by a square grid of size 3*3. Another version of this puzzle game is that of the 15-puzzle which instead has 16 spaces in a 4*4 grid. The contents of the 8-puzzle are arranged in such a manner as there is one empty grid where the contents can be moved into for a re-arrangement of the puzzle in order to get the optimal state. Usually the optimal state is that of rearranged contents in such a manner as the numbers constituting the grades are arranged in ascending order. The different algorithms for performing the 8-puzzle problem is performed for finding the one that is most optimal and also a comparison of performance is being done where different parameters are taken into concern.
Comments
No have any comment !