IMPLEMENTASI BREADTH FIRST SEARCH

ABSTRAK

N-Queen adalah sebuah perminan yang dikembangkan dari permainan catur
dimana hanya buah queen (di Indodnesia dikenal dengan mentri) yang digunakan
sebanyak N buah yang diletakkan kedalam papan catur dengan matrik N x N tanpa
harus saling bersinggungan atau memakan. Dalam program ini buah catur yang
digunakan tidak hanya buah mentri tetapi ditambah atau dikombinasikan dengan buah
gajah dan buah benteng.
Untuk menyusun buah catur agar tidak saling bersinggungan atau memakan
diperlukan bantuan bidang kecerdasan buatan khususnya metode pencarian, metode
pencarian yang digunakan adalah metode Breadth First Search
Sasaran akhir dari program ini ditampilkannya susunan buah catur yang tidak
saling bersinggungan atau tidak saling memakan.