ph504/ai-computer-assignment1-eight-puzzle

solving eight-puzzle using BFS, DFS, A*, IDA*

Eight puzzle A.I.

solving eight puzzle using BFS, DFS, A*, IDA*

Table of Contents

1. Eight Puzzle AKA. Sliding Puzzle
   • What is eight puzzle?
   • Initial State
   • Goal State (Game Condition)
   • Actuators (How to PLAY!)
2. Build and Run
   • Using IDE
   • Using Terminal
3. License
4. References
   • about the Project
   • about the README

Eight Puzzle AKA. Sliding Puzzle

what is eight puzzle though?

It is a static, descrete, determinant, fully observable, sequential, known and single-agent environment.

Initial State

A random order of numbers like the table below:

1	3	7
2	6	8
5		4

Goal State (Game Condition)

The board with an ascending order sequence from top-bottom and left-right. like the table below for a 3*3 board:

1	2	3
4	5	6
7	8

Actuators (How to PLAY!)

you can move the blank cell UP, DOWN, LEFT and RIGHT if it doesn't exceed the limit of the board.

Build and Run

although running the project in IDEs such as Intellij is highly recommended, but here's how you can build and run the project in terminal:

Using IDE

Firstly, all files should be compiled.

After that run the /src/server/Server/Main.java and then simply run the client in the path : /src/client/Client.java

Using Terminal

First use the commands below in the project root to compile all the files and also to run.

javac -d "bin" @paths.txt
cd bin
java server.Server.Main

now open another terminal and run the command below in the same directory projectroot/bin/

java client.Client

License

MIT

References

as for this readme there were a lot of useful websites which helped me a lot. (also mentioned people's awesome readmes for reference.)

about the Project

1. Agent Environments

2. @monjar's (my TA in AI course) awesome projects

   • Server
   • Client

3. more about A* algorithm

4. more about IDA*

5. more about BFS

6. more about DFS

about the README

1. about READMEs

2. CSS in markdowns

3. Mastering Markdown

4. more about Markdowns

5. More about HTML <details> tags

6. HTML tables

7. Markdown's native text alignment

8. @1995parham's (my intsructor/professor in IE course) awesome README.md

9. @rsharifnasab's (my TA in IE course) awesome README.md s.

10. @othneildrew's awesome README.md template.

ai-computer-assignment1-eight-puzzle's Issues

bad heuristic behavior in A*

there seem to be an issue in the A* algorithm for A.I. which is detected but yet to be solved. I'll fix it ASAP.
you can see/notice the problem in the log and in A* source code.