Kepung

Dua pemain bergilir-gilir meletakkan titik di papan grid. Titik warna sama yang berjiran (8 arah — termasuk diagonal) akan membentuk pintu secara automatik.

Apabila rantaian pintu warna anda menutup sekurang-kurangnya satu titik lawan, kawasan itu menjadi milik anda: setiap titik lawan yang terkepung memberi satu mata, dan semua sel di dalam kawasan tertutup itu — kosong atau berisi — tidak boleh dimain lagi. Titik anda sendiri di dalam kawasan itu tidak dikira sebagai mata.

Mengelilingi kawasan tanpa titik lawan di dalam tidak menawan apa-apa. Pintu masih dilukis, tetapi sel di dalam kekal boleh dimain.

Titik tawanan kekal di papan (lutsinar, dengan tanda X). Anda tidak boleh meletakkan titik baru di dalam kawasan yang sudah ditawan.

Titik di tepi papan selamat — tidak boleh ditawan walaupun terkepung. (Ini sepadan dengan peraturan "grounding" Dots antarabangsa moden, dan terbina dalam enjin permainan.)

Tidak boleh pas. Boleh menyerah pada bila-bila masa — pemain yang menyerah kalah tanpa mengira markah.

Permainan tamat selepas bilangan langkah tetap (anda pilih pada mula), apabila tiada lagi persimpangan boleh dimain, atau apabila seorang pemain menyerah. Tawanan tertinggi menang. Sama = seri.

Halaman ini mendokumenkan enjin AI di sebalik Kepung. Kepung ialah nama Bahasa Malaysia untuk keluarga permainan yang dikenali sebagai Kropki (Poland) atau Dots di peringkat antarabangsa. Peraturan, istilah, dan corak taktikal yang dirujuk di bawah diambil daripada komuniti Kropki.

Kajian AI yang diterbitkan untuk keluarga permainan ini adalah terhad. Literatur berdekatan untuk Dots-and-Boxes (permainan berbeza dengan peraturan berbeza) tidak boleh dipindahkan. Enjin dalam talian yang paling banyak dimain (zagram.org) adalah sumber tertutup. Nota di sini menerangkan apa yang dilakukan oleh pelaksanaan ini dan bagaimana ia dibandingkan dengan versi terdahulunya.

Corak taktikal
- Serangan berganda (Double attack): satu langkah yang mengancam dua tawanan serentak
- Pertahankan yang terancam (Defend threatened): mengenali titik sendiri yang satu langkah daripada terkepung
- Lopak (Pool): elakkan mengisi kawasan tertutup sendiri; cipta kawasan sebegitu untuk lawan dipaksa masuk pada penghujung permainan

Carian (Sukar)
- Negamax pendalaman lelaran (iterative deepening) dengan pemangkasan alpha-beta
- Langkah disusun mengikut delta penilaian tepat supaya langkah tawanan tidak pernah dipangkas
- Penilaian mengutamakan tawanan dan pertahanan: AI merebut sebarang tawanan yang ada dan menganggap risiko titiknya sendiri terkepung sebagai isyarat kedudukan terkuat
- Bajet masa: carian didalamkan sehingga ~1.7s berlalu, biasanya mencapai tiga ply pada papan yang sibuk

Kenapa bukan Monte Carlo Tree Search? Versi Sukar terdahulu menggunakan MCTS, tetapi setiap langkah menjalankan flood-fill seluruh papan untuk menyelesaikan tawanan, jadi satu rollout memakan masa berbilang saat — carian tidak dapat melengkapkan walau satu simulasi setiap giliran dan bermain seperti tamak satu langkah. Alpha-beta memangkas dengan lebih agresif dan mencapai kedalaman berguna dalam bajet yang sama.

Sumber: github.com/Kintsugi-Design/sama_sama
Kod enjin: app/javascript/lib/kepung/ai/

Penanda aras (main sendiri, 9×9 papan penuh)

• Sukar lawan Sederhana, Sukar bermain kedua seperti dalam permainan sebenar (8 perlawanan): 1 menang, 7 seri, 0 kalah. Sukar tidak pernah kehilangan titik dan menghukum lawan sekali ia tersilap.
• Dua pemain Sederhana seri 0-0 pada papan penuh, jadi sebarang tawanan ialah kesilapan yang dihukum. Berdepan manusia — yang lebih kerap mendedahkan titik — permainan mengutamakan pertahanan dan menghukum-bila-tersilap ini bertukar menjadi kemenangan.