PERBANDINGAN ALGORITMA SYSTEMS OF DISTINCT REPRESENTATIVE (SDR) DENGAN BACKTRACKING DALAM N-ROOK PROBLEM

Authors

  • Zainullah Zuhri UIN Sunan Ampel
  • Zaidatun Ni'mah UIN Sunan Ampel

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

Download data is not yet available.

Published

2019-03-31

How to Cite

Zuhri, Z., & Ni'mah, Z. (2019). PERBANDINGAN ALGORITMA SYSTEMS OF DISTINCT REPRESENTATIVE (SDR) DENGAN BACKTRACKING DALAM N-ROOK PROBLEM. MathVision : Jurnal Matematika, 1(1), 25–29. Retrieved from http://journal.unirow.ac.id/index.php/mv/article/view/53

Issue

Section

Articles