Algoritma runut-balik adalah sebuah algoritma yang digunakan untuk menemukan semua atau beberapa solusi dari beberapa masalah komputasi, dengan membangun kandidat-kandidat baru untuk solusi yang diberikan, dan meninggalkan masing masing bagian kandidat (runut-balik) segera setelah diketahui bahwa kandidat tersebut tidak mungkin diselesaikan menjadi solusi yang valid. Dalam kajian ini penulis menentukan banyaknya cara menempatkan n queen pada papan berukuran n n sedemikian hingga tidak ada dua queen dapat saling memakan n-Queen problem adalah permasalahan di mana harus mencari cara bagaimana meletakkan Queen sebanyak n pada papan berukuran nxn sedemikian rupa sehingga tidak ada satu queen yang saling memakan dengan 1 langkah. Metode penelitian yang pertama merumuskan masalah, mengumpulkan data yang bersumber dari buku, jurnal, artikel, diktat kuliah, internet, dan lainnya yang berhubungan dengan permasalahan yang akan dibahas dalam penelitian, kemudian menganalisa dan membuat kesimpulan.
109. n-Queen Problem dengan Algoritma Backtracking( Runut-Balik)
ABSTRAK
Algoritma runut-balik adalah sebuah algoritma yang digunakan untuk menemukan semua atau beberapa solusi dari beberapa masalah komputasi, dengan membangun kandidat-kandidat baru untuk solusi yang diberikan, dan meninggalkan masing masing bagian kandidat (runut-balik) segera setelah diketahui bahwa kandidat tersebut tidak mungkin diselesaikan menjadi solusi yang valid. Dalam kajian ini penulis menentukan banyaknya cara menempatkan n queen pada papan berukuran n n sedemikian hingga tidak ada dua queen dapat saling memakan n-Queen problem adalah permasalahan di mana harus mencari cara bagaimana meletakkan Queen sebanyak n pada papan berukuran nxn sedemikian rupa sehingga tidak ada satu queen yang saling memakan dengan 1 langkah. Metode penelitian yang pertama merumuskan masalah, mengumpulkan data yang bersumber dari buku, jurnal, artikel, diktat kuliah, internet, dan lainnya yang berhubungan dengan permasalahan yang akan dibahas dalam penelitian, kemudian menganalisa dan membuat kesimpulan.
Algoritma runut-balik adalah sebuah algoritma yang digunakan untuk menemukan semua atau beberapa solusi dari beberapa masalah komputasi, dengan membangun kandidat-kandidat baru untuk solusi yang diberikan, dan meninggalkan masing masing bagian kandidat (runut-balik) segera setelah diketahui bahwa kandidat tersebut tidak mungkin diselesaikan menjadi solusi yang valid. Dalam kajian ini penulis menentukan banyaknya cara menempatkan n queen pada papan berukuran n n sedemikian hingga tidak ada dua queen dapat saling memakan n-Queen problem adalah permasalahan di mana harus mencari cara bagaimana meletakkan Queen sebanyak n pada papan berukuran nxn sedemikian rupa sehingga tidak ada satu queen yang saling memakan dengan 1 langkah. Metode penelitian yang pertama merumuskan masalah, mengumpulkan data yang bersumber dari buku, jurnal, artikel, diktat kuliah, internet, dan lainnya yang berhubungan dengan permasalahan yang akan dibahas dalam penelitian, kemudian menganalisa dan membuat kesimpulan.
