The 8-puzzle is an old game largely used to test new heuristic AI techniques.
The software solves any 8-puzzle combination (even and odd) using "board counting".
An even combination will find the following objective:
An odd combination will find the following objective:
How to run the program:
1. Extract files from "8puzzle.zip" in FOLDER.
2. Change MATLAB location to FOLDER.
3. Run the file "StartGame.m" from MATLAB.
4. Enter a 3 X 3 matrix. ex. [3 2 1, 4 5 6 , 0 8 7]
5. Wait for the solution.
Fabiano (2021). Application of Artificial Intelligence (ID A*) - 8-Puzzle (https://www.mathworks.com/matlabcentral/fileexchange/40347-application-of-artificial-intelligence-id-a-8-puzzle), MATLAB Central File Exchange. Retrieved .
no one can understand whats going on in your output and what does this mean ?
Output should be [1 2 3; 4 5 6; 7 8 0]
but your output is strange
can you please help me implementing BFS for this game?
The "one-row sliding-tile puzzle" consists of three black tiles, three white tiles, and an empty space in the middle as shown below.
initial state : B B B 0 W W W
goal state : W W W B B B 0
The puzzle has two kinds of legal moves with associated costs: A tile may move into an adjacent location. This has a cost of 1. A tile can hop over one or two other tiles into the empty position. This has a cost equal to the number of tiles jumped over.
Find the treasures in MATLAB Central and discover how the community can help you!Start Hunting!