8-Puzzle

Untuk menjalankan program ini, bisa dijalankan dengan netbeans project. Program ini hanya berisi simulasi permasalahan 8-puzzle dengan algoritma BFS dan A*

Run this project

To compile and run this project, you need JDK 8 and Netbeans 8.2. Download this folder to your local computer and open it with netbeans

Deskripsi Program

Program yang mensimulasikan penyelesaian 8-puzzle

Spesifikasi Input:

Input diawali dengan kalimat "Input your board: ". Baris berikutnya berupa input 9 angka (0-8) acak dalam bentuk array 2D berukuran 3x3. Input kemudian dilanjutkan dengan "Pilih algoritma: 0=BFS, 1=A*". Input diakhiri dengan kalimat "Searching for solution..."

Spesifikasi Output:

Output diawali dengan "Solution found after n steps" dengan n merupakan jumlah langkah yang dibutuhkan untuk menyelesaikan puzzle tersebut. Baris berikutnya diawali dengan "Step: x" dengan x merupakan langkah ke-x (0<=x<=n). Saat x bernilai 0, akan di print juga (Initial State), dan saat x bernilai n, akan di print juga (Goal State). Untuk setiap step, akan dikeluarkan kondisi papan saat ini.

Sample Input:

Input your board:
1 4 2
3 0 5
6 7 8
Searching for solution...

Sample Output:

Solution found after 20 steps
Step: 0 (Initial State)
1 4 2
3 0 5
6 7 8

Step: 1
1 4 2
0 3 5
6 7 8

Step: 2
1 4 2
6 3 5
0 7 8

Step: 3
1 4 2
6 3 5
7 0 8

Step: 4
1 4 2
6 3 5
7 8 0

Step: 5
1 4 2
6 3 0
7 8 5

Step: 6
1 4 2
6 0 3
7 8 5

Step: 7
1 4 2
0 6 3
7 8 5

Step: 8
1 4 2
7 6 3
0 8 5

Step: 9
1 4 2
7 6 3
8 0 5

Step: 10
1 4 2
7 0 3
8 6 5

Step: 11
1 0 2
7 4 3
8 6 5

Step: 12
1 2 0
7 4 3
8 6 5

Step: 13
1 2 3
7 4 0
8 6 5

Step: 14
1 2 3
7 4 5
8 6 0

Step: 15
1 2 3
7 4 5
8 0 6

Step: 16
1 2 3
7 4 5
0 8 6

Step: 17
1 2 3
0 4 5
7 8 6

Step: 18
1 2 3
4 0 5
7 8 6

Step: 19
1 2 3
4 5 0
7 8 6

Step: 20 (Goal State)
1 2 3
4 5 6
7 8 0

Note

Program ini masih dalam tahap pengembangan, beberapa test case aneh mungkin tidak akan ditemukan solusinya.