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.
Berdasarkan hasil pembahasan dapat diperoleh bahwa rumus umum untuk
n n dengan n = 6t - 2 dan n = 6t untuk t bilangan asli adalah Ai i
2
1
, untuk i genap
dengan i j n
2
1
2
1 dan Ai n k
2
1
, untuk i ganjil, dengan 1 1
2
1 n j n ,
dan k bilangan asli dengan k n
2
1
1 solusi queen pada kotak di atas untuk n x n
dengan n = 12t - 4 untuk t bilangan asli dapat diperoleh rumus umum
i
2
1
Ai, untuk i genap dengan i j n
2
1
2
1 dan solusi untuk i ganjil untuk i = 4k -
3 maka n + 2k
2
1
j = dan untuk i = 4k-1 maka n -1+ 2k
2
1
j = dimana k bilangan
asli dengan k n
4
1
1 .
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.
Berdasarkan hasil pembahasan dapat diperoleh bahwa rumus umum untuk
n n dengan n = 6t - 2 dan n = 6t untuk t bilangan asli adalah Ai i
2
1
, untuk i genap
dengan i j n
2
1
2
1 dan Ai n k
2
1
, untuk i ganjil, dengan 1 1
2
1 n j n ,
dan k bilangan asli dengan k n
2
1
1 solusi queen pada kotak di atas untuk n x n
dengan n = 12t - 4 untuk t bilangan asli dapat diperoleh rumus umum
i
2
1
Ai, untuk i genap dengan i j n
2
1
2
1 dan solusi untuk i ganjil untuk i = 4k -
3 maka n + 2k
2
1
j = dan untuk i = 4k-1 maka n -1+ 2k
2
1
j = dimana k bilangan
asli dengan k n
4
1
1 .
No comments:
Post a Comment