Code covered by the BSD License  

Highlights from
Application of Artificial Intelligence (ID A*) - 8-Puzzle

Be the first to rate this file! 43 Downloads (last 30 days) File Size: 3.67 KB File ID: #40347

Application of Artificial Intelligence (ID A*) - 8-Puzzle

by

 

15 Feb 2013 (Updated )

8-Puzzle solver using AI techniques - iterative deepening ID A*

| Watch this File

File Information
Description

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:
012
345
678

An odd combination will find the following objective:
123
804
765

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.

Acknowledgements

Application Of Artificial Intelligence (A*) Puzzle 8 inspired this file.

Required Products MATLAB
MATLAB release MATLAB 7.14 (R2012a)
Tags for This File   Please login to tag files.
Please login to add a comment or rating.
Comments and Ratings (1)
18 Oct 2013 frdous hashem

thankyou

Updates
19 Feb 2013

english typo correction in DESCRIPTION

Contact us