Finding Sortest Path in Maze
A. Deskripsi Finding sortest path in maze merupakan sebuah game yang dibuat dari sebuah visualisasi dengan menggunakan scratch. Pada game ini terdapat 3 objek yang penting pada maze tersebut, yaitu dinding maze, start path dan finish path. User diberi kebebasan untuk menggambar dinding pada area yang diberikan dan bebas meletakkan start dan finish, kemudian sistem akan menghitung jarak optimal dari kemungkinan yang ada. Game ini menggunakan algoritma pencarian A* untuk mencari rute yang optimal dengan menghitung nilai heuristiknya. B. Algoritma Game ini menggunakan algoritma A*. Dimana algoritma A* ini adalah salah satu algoritma pencarian yang menganalisa input, mengevaluasi sejumlah jalur yang mungkin dilewati dan menghasilkan solusi. Algoritma A* adalah algoritma komputer yang digunakan secara luas dalam graph traversal dan penemuan jalur serta proses perencanaan jalur yang bisa dilewati secara efisien di sekitar titik-titik yang disebut node (Reddy, 2013). Algoritma A* mengg...