MASALAH PENEMPATAN m-RATU PADA PAPAN CATUR DENGAN ALGORITMA RUNUT BALIK

Wahyudi, Wahyudi and Irawan, Hengky Wahyu (2013) MASALAH PENEMPATAN m-RATU PADA PAPAN CATUR DENGAN ALGORITMA RUNUT BALIK. In: Seminar Nasional Matematika dan Pendidikan Matematika "Matematika : dari Idealitas sampai Realitas", 18 Mei 2013, UIN Maulana Malik Ibrahim Malang.

Text COVER PROSIDING SEMNAS MAT DAN PEND.MATEMATIKA 2013 UIN MALANG.pdf Download (1MB)

Abstract

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.

Item Type:	Conference or Workshop Item (Speech)
Uncontrolled Keywords:	backtracking, langkah Queen
Subjects:	Q Science > QA Mathematics
Depositing User:	Library Umpo
Date Deposited:	28 Jul 2020 06:40
Last Modified:	28 Jul 2020 06:40
URI:	http://eprints.umpo.ac.id/id/eprint/5331

Actions (login required)

View Item