Untuk Menyelesaikan Permainan Catur kita herus menentukan hal hal tertrntu
- Posisi awal pada papan catur
Ingat bagaiman posisi awal permainan catur dimulai. Semua bidal diletakan dalam 2 sisi dan dibagi menjadi 2 kubu yaitu Hitam Dan Putih
- Aturan yang ada didalam catur
Kita harus menerapkan aturan aturan yang ada di dalam catur ke dalam program. Misalkan untuk kuda bergerak seperti hurup L, bidak bergerak 1 langkah, benteng bergerak dalam garis lurus, dan lain lain.
- Menetukan Tujuan
Tujuan yang ingin dicapai dalam permainan catur adalah kemenanga dengan membuat Posisi raja yang sudah terkepung atau yang sudah tidak dapat bergerak lagi. Kita merepresentasikan masalah ke dalam ruang  keadaan yang berisi segala kemungkinan. Permainan akan brakhir jika sudah mencapai tujuan akhir.
- Graph Keadaan
Graph adalah node-node yang menunjukan keadaan awal dan keaadaan baru yang akan dicapai menggunakan operator.Node-node dalam graph dihubungkan dengan mengunakan arc(busur) yang diberi panah untuk menunjukan arah dari suatu keadaan ke keadaan berikutnya. Cntoh :
Graph keadaan dengan node M menunjukkan keadaan awal, node T adalah tujuan. Ada 4 lintasan dari M ke T:
M-A-B-C-E-T
M-A-B-C-E-H-T
M-D-C-E-T
M-D-C-E-H-T
Lintasan buntu atau lintasan yang tidak sampai ke tujuan :
