TUGAS ALFIAN: Pemetaan Sederhana Menggunakan Algoritma DFS
Author: Fadlika Dita Nurjanto · Published: July 8, 2011 · Category: Algoritma, Pemograman, Tool, Pemrograman C, Pemrograman C++
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. Artikel juga bisa dibaca di http://fadlikadn.wordpress.com/2011/06/12/simple_mapping_c/. Semoga bermanfaat, salam.
Kata asing; Author:penulisan
Published:diterbitkan di
Depth First Search: kedalaman pertama pencarian
greedy :serakah
source code:kode sumber
stack: tumpukan
alfian cegek.zelalu 