Metrics

  • visibility 41 views
  • get_app 10 downloads
description Journal article public Mathvision

Perbandingan Algoritma Systems Of Distinct Representative (Sdr) dengan Backtracking dalam N-rook Problem

Zainullah Zuhri, Zaidatun Ni'mah
Published 31 March 2019

Abstract

Rook (benteng) merupakan salah satu piondalam permainan catur yang perlu diperhatikan penempatannyaagar tidak dimakan oleh lawan. Olehkarena itu dalam permainan catur, diperlukan beberapastrategi untuk memenangkannya. Salah satu konsepdalam matematika yang dapat diterapkan dalampenempatan rook pada permainan catur adalah Systemsof Distinct Representative (SDR). Selain menggunakankonsep SDR, konsep lain yang dapat digunakanadalah Backtracking. Pada penelitian sebelumnya konsepatau algoritma Backtracking telah digunakan untukmencari penempatan rook. Oleh karena itu diperlukansebuah perbandingan antara dua konsep tersebut.Hasil yang didapat menunjukkan bahwa kedua konseptersebut memberikan solusi yang sama yaitu terdapatdua himpunan solusi untuk penempatan rook dalampermainan catur berdasarkan data yang digunakan,diantaranya Y1 = {1,4,3,2} dan Y2 = {4,2,3,1}.

Full text

 

Metrics

  • visibility 41 views
  • get_app 10 downloads