INITIAL STATE
Semua bidak diletakkan di atas papan catur dalam 2 sisi,
yaitu kubu putih dan kubu hitam
Permainan dilangsungkan di atas papan yang terdiri dari 8
kolom dan 8 baris kotak/petak berwarna hitam dan putih (atau terang dan gelap)
secara berselang seling.
Permainan dimulai dengan 16 buah pada masing-masing pihak, yang disusun berbaris secara khusus pada masing-masing sisi papan catur secara berhadap-hadapan.
Satu buah hanya bisa menempati satu petak.
Pada bagian terdepan masing-masing barisan - terdapat 8 pion, diikuti di belakangnya dua benteng, dua kuda (dalam bahasa Inggris disebut knight-ksatria), dua gajah (dalam bahasa Inggris disebut bishop-uskup), satu menteri atau ratu atau ster, serta satu raja.
PERATURAN
Sebelum bertanding, pecatur memilih warna buah yang akan ia
mainkan. Setiap bidak catur memiliki gerakan yang unik sebagai berikut:
Raja dapat bergerak satu petak ke segala arah. Raja juga memiliki gerakan khusus yang disebut rokade yang turut melibatkan sebuah benteng.
Benteng dapat bergerak sepanjang petak horizontal maupun vertikal, tetapi tidak dapat melompati bidak lain. Seperti yang telah di atas, benteng terlibat dalam gerakan rokade.
Gajah dapat bergerak sepanjang petak secara diagonal, tetapi tidak dapat melompati bidak lain.
Ratu memiliki gerakan kombinasi dari Benteng dan Gajah.
Kuda memiliki gerakan mirip huruf L, yaitu memanjang dua petak dan melebar satu petak. Kudalah satu-satunya bidak yang dapat melompati bidak-bidak lain.
Pion dapat bergerak maju (arah lawan) satu petak ke petak yang tidak ditempati. Pada gerakan awal, pion dapat bergerak maju dua petak. Pion juga dapat menangkap bidak lawan secara diagonal, apabila bidak lawan tersebut berada satu petak di diagonal depannya. Pion memiliki dua gerakan khusus, yaitu gerakan menangkap en passant dan promosi.
GOAL
Tujuan permainan adalah mencapai posisi skak mat. Hal ini
bisa terjadi bila Raja terancam dan tidak bisa menyelamatkan diri ke petak
lain.
Tidak selalu permainan berakhir dengan kekalahan, karena bisa terjadi pula peristiwa seri atau remis di mana kedua belah pihak tidak mampu lagi meneruskan pertandingan karena tidak bisa mencapai skak mat.
Peristiwa remis ini bisa terjadi berdasarkan kesepakatan maupun tidak.
Salah satu contoh remis yang tidak berdasarkan kesepakatan - tetapi terjadi adalah pada keadaan remis abadi.
Keadaan remis yang lain adalah keadaan pat, dimana yang giliran melangkah tidak bisa melangkahkan buah apapun termasuk Raja, tetapi tidak dalam keadaan terancam skak.
Dalam pertandingan catur pihak yang menang biasanya mendapatkan nilai 1, yang kalah 0, sedang draw 0.5.
KONSEP AI
Metode Alogaritma MiniMax – NagaMax
Struktur dari alogaritma Minimax akan berusaha memaximalkan nilai posisi terbaik dan akan meminimalkan nilai posisi terburuk yang terjadi pada dirinya(lawan).
Dengan proses minimax. Untuk membedakan posisi antara pemain dengan lawannya, nilai dari suatu posisi selalu dievaluasi dari sudut pandang pemain yang akan berjalan, hal ini dilakukan dengan melakukan negasi terhadap nilai yang dilihat oleh lawan, sehingga di sebut Nagamax.
Komputer akan selalu berusaha mengalahkan user dengan cara memakan pion user, dan membuat raja tidak bisa bergerak (skak). Komputer dapat menyusun strateginya sendiri agar menjadi pemenang. Komputer selalu berusaha menutup peluang seorang pemain untuk memenangkan permainan.
SKAK
KONDISI MENANG