Connect Four AI — Bermain Melawan Mesin Minimax

AI Connect Four ini adalah lawan berbasis pencarian sungguhan, bukan bot skrip atau acak. Pilih bermain sebagai merah atau kuning (merah selalu membuka, seperti di Connect Four standar), pilih kesulitan, dan mulailah menjatuhkan cakram dengan mengklik kolom atau panah di atasnya. Cakram beranimasi turun ke baris tujuannya, empat sebaris terdeteksi secara instan ke segala arah — horizontal, vertikal, dan kedua diagonal — dan baris status singkat selalu memberitahu giliran siapa atau mengumumkan pemenang.

Mesin di balik AI adalah pencarian negamax dengan pemangkasan alfa-beta, keluarga algoritma yang sama yang digunakan oleh mesin permainan papan klasik: ia menjelajahi pohon kemungkinan langkah masa depan, membuat setiap pihak mencoba memaksimalkan hasilnya sendiri sambil mengasumsikan lawan juga bermain dengan baik, dan memangkas cabang yang tidak dapat mengubah hasil setelah jalur yang lebih baik telah ditemukan. Karena Connect Four hanya memiliki tujuh kolom untuk dipilih, pencarian ini dapat melihat beberapa langkah ke depan dengan cepat. Ia berjalan dengan deepening iteratif — mencari satu ply, lalu dua, lalu tiga, dan seterusnya — dalam anggaran waktu singkat per langkah (kira-kira seperempat detik pada Mudah hingga sekitar satu setengah detik pada Sulit), sehingga browser tidak pernah membeku menunggu langkah.

Ketika pencarian tidak dapat mencapai akhir permainan dalam kedalamannya, langkah-langkah dinilai oleh heuristik evaluasi posisi nyata alih-alih tebakan: setiap jendela empat sebaris yang mungkin di papan dinilai berdasarkan berapa banyak dari masing-masing warna yang sudah menempatinya (jendela kosong tidak bernilai, jendela dengan hanya cakram Anda bernilai lebih saat terisi, jendela yang diblokir oleh kedua warna tidak bernilai), dan sel di kolom tengah dihitung lebih karena mereka berpartisipasi dalam lebih banyak kemungkinan garis. Mudah dan Sedang menambahkan sedikit keacakan terkendali di antara langkah-langkah yang skornya hampir sama, sehingga AI terasa lebih manusiawi dan bisa dikalahkan; Sulit selalu memainkan langkah terkuat yang ditemukan. Ini adalah lawan minimax yang jujur, kuat, dibangun dari pencarian dan evaluasi nyata — bukan klaim tak terkalahkan atau permainan sempurna, dan bukan simulasi apa pun: setiap langkah adalah output aktual dari algoritma di atas.