Skripsi TI : Perancangan Permainan Word Ladder Menggunakan Algoritma Depth First Search Pada Android

Permainan word ladder merupakan permainan membentuk rantai kata dengan cara mencari sebuah kata baru yang hanya berbeda satu huruf dari kata sebelumnya. Algoritma pencarian depth first search dapat diterapkan pada aplikasi agar dapat melakukan pencarian kata.

Algoritma depth first search merupakan metode pencarian pada struktur pohon dengan menelusuri suatu cabang pohon secara mendalam hingga ditemukannya solusi. Aplikasi yang dibangun bertujuan untuk membantu pemain dalam mencari kata yang tepat untuk membentuk sebuah rantai kata dalam permainan word ladder.

Hasil yang diperoleh dari aplikasi yang dibangun menunjukkan bahwa algoritma depth first search mampu memberikan penyelesaian permainan word ladder dengan baik.