DOKUMENTASI FINAL PROJECT TOPIK KHUSUS ALGORITMA DAN PEMROGRAMAN “LABYRINTH PUZZLE GAME” DESAIN Background Square Turtle Position Bear Fish LOGIC Algoritma Backtracking merupakan salah satu metode pemecahan masalah yang termasuk dalam strategi yang berbasis pencarian pada ruang status. Algoritma backtracking bekerja secara rekursif dan melakukan pencarian solusi persoalan secara sistematis pada semua kemungkinan solusi yang ada. Algoritma backtracking yang digunakan berbasis pada algoritma Depth First Search (DFS), maka pencarian solusi dilakukan dengan menelusuri suatu struktur berbentuk pohon berakar secara preorder. Prinsip dasar algoritma backtracking adalah mencoba semua kemungkinan solusi yang ada. Perbedaan utamanya adalah pada konsep dasarnya,...