MASALAH PENEMPATAN m-RATU PADA PAPAN CATUR DENGAN ALGORITMA RUNUT BALIK
| Main Authors: | Wahyudi, Wahyudi, Irawan, Hengky Wahyu |
|---|---|
| Format: | Proceeding PeerReviewed Book |
| Bahasa: | eng |
| Terbitan: |
, 2013
|
| Subjects: | |
| Online Access: |
http://eprints.umpo.ac.id/5331/1/COVER%20PROSIDING%20SEMNAS%20MAT%20DAN%20PEND.MATEMATIKA%202013%20UIN%20MALANG.pdf http://eprints.umpo.ac.id/5331/ |
Daftar Isi:
- Algoritma runut balik adalah algoritma pencarian yang berbasis pada DFS (Depth First Search) atau pencarian mendalam dengan tujuan mencari solusi permasalahan secara lebih praktis. Simpul-simpul yang sudah dilahirkan (diperiksa) dinamakan simpul hidup (live node). Simpul hidup yang sedang diperluas dinamakan simpul-E atau Expand Node. Dalam kajian ini penulis menentukan banyaknya cara penempatan m-ratu pada papan catur berukuran m x m dengan m bilangan ganjil sedemikian hingga tidak ada dua ratu yang saling memakan (seperti dalam permainan catur). Masalah penempatan m-ratu adalah suatu permasalahan bagaimana meletakkan ratu sebanyak m pada papan catur yang berukuran m x m sehingga tidak ada dua ratu yang saling memakan (seperti dalam permainan catur).Berdasarkan hasil pembahasan dapat diperoleh bahwa rumus umum untuk m x m dengan m bilangan ganjil adalah Ai,1/2i untuk i genap dengan 1/2i ≤ j≤ 1/2(m-1) Ai,1/2(m-1)+t untuk i ganjil dan t adalah bilangan asli dengan 1/2(m-1)+1≤ j ≤ m serta i dan t diisi secara serentak. Ai,1/2(m-1)+(t+1)untuk i genap dan t adalah bilangan asli dengan 1/2(m-1)+(t+1) ≤ j≤ m serta i dan t diisi secara serentak. Ai,t untuk i ganjil dan t adalah bilangan asli dengan 1≤ j ≤ 1/2(m-1)+1 serta i dan t diisi secara serentak.