Mathvision : Jurnal Matematika
Vol 1 No 1 (2019): Maret 2019

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

Zainullah Zuhri (Unknown)
Zaidatun Ni'mah (Unknown)



Article Info

Publish Date
31 Mar 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}.

Copyrights © 2019






Journal Info

Abbrev

mv

Publisher

Subject

Mathematics

Description

Focus and Scope : Analisis Aljabar Matematika Terapan Pemodelan Matematika Sistem dan Kontrol Matematika Diskrit dan Kombinatorik Statistik dan Stokastik Optimasi Ilmu Komputasi Matematika ...