Pembuatan Game Labirin / Pathfinding dengan menerapkan algoritma A* dan DFS

1.   Sistem permainan bersifat single player dan hanya mampu dimainkan single computer.

2.   Aplikasi permainan labirin menggunakan tingkatan yaitu level 1 – level 6, dengan matriks sebagai berikut :

a.    Level 1 dengan matriks 4x4.

b.   Level 2 dengan matriks 5x5.

c.    Level 3 dengan matriks 6x6.

d.   Level 4 dengan matriks 7x7.

e.    Level 5 dengan matriks 8x8.

f.    Level 6 dengan matriks 9x9.

3.   Algoritma yang digunakan untuk pencarian jalur terpendek tersebut adalah Algoritma Depth First Search ( DFS ) dan Algoritma A star (A*).

4.      Pada Aplikasi permainan labirin memakai aturan yang berlaku, yaitu :

a.    Ditiap level bertambah matriks dan jalurnya.

b.   Penggunaan Algoritma DFS dan A* dalam pencarian solusi terdapat waktu dan langkah-langkah penyelesaian.

c.    Algoritma akan berjalan apabila pemain menekan tombol solusi.

d.   Banyak jalur menuju Goal State tetapi jika menggunakan tombol solusi maka akan menggunakan satu jalur terpendek menuju Goal State.

e.    Menggunakan waktu pada saat meminta tombol solusi agar dapat membedakan waktu pencarian jalur terpendek antara Algoritma Depth First Search ( DFS ) dan Algoritma A star (A*).

f.    Saat meminta tombol solusi maka mucul tanda pada jalur terpendek menuju Goal State dan secara langsung komputer menggerakan karakter dari posisi saat meminta bantuan (solusi ) menuju Goal State sesuai munculnya tanda pada jalur terpendek sesuai algoritma yang digunakan.

5.      Bahasa pemograman yang digunakan adalah C Sharp ( C# ) Unity 3D.