Nama : Akhmad Syaiful Anwar

NIM : 190533646801
Prodi : S1 Pendidikan Teknik Informatika Offering A
Mata Kuliah : Komputasi Cerdas

Tugas
Pada permasalahan 8 puzzle, gambarkan tree dari initial state sampai goal state.

Jawab :
Menggunakan algoritma Iterative Deepening Search. Metode ini menggabungkan keuntungan
BFS (Complete dan Optimal) dengan keuntungan DFS (Space Complexity yang rendah). Tetapi
konsekuensinya adalah Time Complexity-nya menjadi tinggi.

Untuk gambar tree nya ada di halaman selanjutnya.