PERBANDINGAN ALGORITMA SYSTEMS OF DISTINCT REPRESENTATIVE (SDR) DENGAN BACKTRACKING DALAM N-ROOK PROBLEM
Keywords:
Backtracking, Systems of Distinct Representative.Abstract
Rook (benteng) merupakan salah satu pion
dalam permainan catur yang perlu diperhatikan penempatannya
agar tidak dimakan oleh lawan. Oleh
karena itu dalam permainan catur, diperlukan beberapa
strategi untuk memenangkannya. Salah satu konsep
dalam matematika yang dapat diterapkan dalam
penempatan rook pada permainan catur adalah Systems
of Distinct Representative (SDR). Selain menggunakan
konsep SDR, konsep lain yang dapat digunakan
adalah Backtracking. Pada penelitian sebelumnya konsep
atau algoritma Backtracking telah digunakan untuk
mencari penempatan rook. Oleh karena itu diperlukan
sebuah perbandingan antara dua konsep tersebut.
Hasil yang didapat menunjukkan bahwa kedua konsep
tersebut memberikan solusi yang sama yaitu terdapat
dua himpunan solusi untuk penempatan rook dalam
permainan catur berdasarkan data yang digunakan,
diantaranya Y1 = {1,4,3,2} dan Y2 = {4,2,3,1}.
Downloads
Downloads
Published
How to Cite
Issue
Section
License
Penulis yang mempublikasikan jurnalnya di MathVision harus setuju dengan:
- Penulis memiliki hak cipta dan memberikan hak jurnal untuk publikasi pertama dengan karya yang secara simultan dilisensikan di bawah Lisensi Creative Commons yang memungkinkan orang lain untuk berbagi karya dengan pengakuan kepenulisan karya dan publikasi awal dalam jurnal ini.
- Penulis dapat membuat perjanjian kontrak tambahan yang terpisah untuk distribusi non-eksklusif dari versi jurnal yang diterbitkan dari karya tersebut (misalnya, mempostingnya ke repositori institusional atau menerbitkannya dalam sebuah buku), dengan pengakuan atas publikasi awalnya di jurnal ini.
- Penulis diizinkan dan didorong untuk memposting pekerjaan mereka secara online (mis., Dalam repositori institusional atau di situs web mereka) sebelum dan selama proses pengiriman, karena dapat menyebabkan pertukaran yang produktif, serta kutipan yang lebih awal dan lebih besar dari karya yang diterbitkan