Article Per Year (5 Year)
p-Index From 2020 - 2025
0
P-Index
This Author published in this journals
All Journal BIMASTER
Nicko Nicko
Universitas Tanjungpura
Decision Sciences, Operations Research & Management Mathematics

Published : 1 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 1 Documents
Search

 1 
KNIGHT’S TOUR PADA PAPAN CATUR UKURAN 3×n DENGAN ATAU TANPA SATU KOTAK DIREMOVED Nicko Nicko; Mariatul Kiftiah; Fransiskus Fran
Bimaster : Buletin Ilmiah Matematika, Statistika dan Terapannya Vol 7, No 2 (2018): Bimaster : Buletin Ilmiah Matematika, Statistika dan Terapannya
Publisher : FMIPA Universitas Tanjungpura

Show Abstract | Download Original | Original Source | Check in Google Scholar | Full PDF (139.034 KB) | DOI: 10.26418/bbimst.v7i2.24812

Abstract

Knight’s Tour pada papan catur                          adalah urutan langkah bidak kuda catur pada setiap kotak pada papan catur berukuran , sehingga tidak ada kotak yang dikunjungi lebih dari satu kali. Knight’s Tour pada papan ukuran  dengan atau tanpa satu kotak diremoved adalah urutan langkah bidak kuda catur menggunjungi setiap kotak pada papan catur  sehingga tidak ada kotak yang dikunjungi lebih dari satu kali. Tujuan meremoved satu kotak agar setiap papan catur berukuran  dapat dikunjungi oleh bidak kuda catur dan memuat solusi Knight’s Tour. Aturan permainan Knight’s Tour yang digunakan yaitu menggunakan langkah bidak kuda catur pada umumnya yaitu langkah “L”. Kotak yang telah dikunjungi dinomori sesuai urutan bidak kuda catur menggunjungi setiap kotak. Secara matematis solusi dari permainan Knight’s Tour berkaitan dengan teori graf. Kotak-kotak dianggap sebagai simpul (node) dan urutan langkah bidak kuda catur mengunjungi setiap kotak dianggap sebagai sisi (edge). Jika dihubungkan maka akan membentuk suatu  lintasan Hamilton atau sirkuit Hamilton. Kata Kunci : Knight’s Tour, lintasan Hamilton, sirkuit Hamilton.
Co-Authors Fransiskus Fran Mariatul Kiftiah