Pemetaan Sederhana Menggunakan Algoritma DFS

Algoritma DFS (Depth First Search) merupakan salah satu jenis algoritma greedy yang digunakan untuk men-scan karakter yang ada pada sebuah petak. Penerapan algoritma ini cukup banyak digunakan pada bidang sains dan teknologi, terutama pada piranti cerdas. Penjelasan algoritma DFS bisa dibaca di Wikipedia – Depth First Search. Penerapan dalam source code, algoritma DFS bisa menggunakan fungsi rekursi yang memanggil dirinya sendiri ataupun menggunakan stack (tumpukan). Salah satu penggunaan algoritma DFS adalah digunakan untuk permainan tebak jumlah dadu.
Misalkan, diberikan sebuah petak. Kemudian diletakkan dadu dengan jumlah sembarang. Program akan memberitahukan berapa jumlah dadu yang ada pada petak tersebut. Penerapan lainnya adalah untuk mengetahui wilayah perang yang terdapat pada suatu wilayah. Area perang yang ada pada sebuah wilayah akan ter-scan secara komputasi. Penjelasan Algoritma DFS dan source code bisa didownload di sini.