Algoritma bactracking pada persoalan delapan ratu dengan pemrograan pascal

Abstract

.ABSTRAK Persoalan delapan ratu adalah suatu permainan untuk meletakkan delapan ratu pada suatu papan catur yang berukuran 8 x 8 dengan aturan delapan ratu_ Penyelesaian Persoalan Delapan Ratu ini menggunakan algoritma backtracking. Selanjutnya algoritma ini diaplikasikan kedalam bahasa pemrograman Pascal, sehingga diperoleh semua solusi dari persoalan delapan ratu tersebut. ABSTRACT The eight queens problem is a game to place eight queens on the chessboard that has a measurement of 8 x 8 with the eight queens rules. Solutions of this eight queens problem use the backtracking algorithm. Furthermore this algorithm is applied to the Pascal programming language, so that it can be found all of solutions from that eight queens problem.