Hubungkan Empat AI — Bermain Melawan Mesin Minimax

Connect Four AI ini adalah lawan asli berbasis pencarian, bukan bot bernaskah atau acak. Pilih untuk bermain sebagai merah atau kuning (merah selalu terbuka, seperti pada Connect Four standar), pilih tingkat kesulitan, dan mulai menjatuhkan cakram dengan mengeklik kolom atau panah di atasnya. Disk dianimasikan hingga baris pendaratannya, empat baris dalam satu baris terdeteksi seketika di segala arah — horizontal, vertikal, dan kedua diagonal — dan garis status pendek selalu memberi tahu Anda giliran siapa atau mengumumkan pemenangnya.

Mesin di balik AI ini adalah pencarian negamax dengan pemangkasan alfa-beta, keluarga algoritma yang sama yang digunakan oleh mesin permainan papan klasik: ia mengeksplorasi pohon kemungkinan pergerakan di masa depan, meminta masing-masing pihak mencoba memaksimalkan hasil mereka sendiri sambil berasumsi bahwa lawan juga bermain bagus, dan memangkas cabang-cabang yang tidak dapat mengubah hasil setelah garis yang lebih baik telah ditemukan. Karena Connect Four hanya memiliki tujuh kolom untuk dipilih, pencarian ini dapat melihat beberapa langkah ke depan dengan cepat. Ini berjalan dengan pendalaman berulang - mencari satu lapis, lalu dua, lalu tiga, dan seterusnya - dalam anggaran waktu per gerakan yang singkat (kira-kira seperempat detik pada Easy hingga sekitar satu setengah detik pada Hard), sehingga browser tidak pernah berhenti menunggu untuk dipindahkan.

Ketika pencarian tidak dapat mencapai akhir permainan dalam kedalamannya, pergerakan dinilai dengan heuristik evaluasi posisi nyata, bukan hanya tebakan: setiap jendela empat baris yang mungkin ada di papan dinilai berdasarkan berapa banyak warna yang sudah menempatinya (jendela kosong tidak bernilai apa pun, jendela dengan hanya disk Anda yang bernilai lebih saat terisi, jendela diblokir oleh kedua warna tidak bernilai apa pun), dan sel di kolom tengah dihitung lebih banyak karena mereka berpartisipasi dalam lebih banyak kemungkinan baris. Easy dan Medium menambahkan sedikit keacakan terkontrol di antara gerakan-gerakan yang skornya hampir sama, sehingga AI terasa lebih manusiawi dan dapat dikalahkan; Keras selalu memainkan gerakan terkuatnya. Ini adalah lawan minimax yang benar-benar kuat yang dibangun dari pencarian dan evaluasi nyata — bukan klaim permainan yang tidak ada duanya atau sempurna, dan bukan simulasi apa pun: setiap gerakan adalah keluaran aktual dari algoritma di atas.