DOTS AND BOXES AI

Minimax & Alpha-Beta Pruning · Adversarial Search

🤖 AI Powered · Kecerdasan Buatan

Klik untuk mulai

Tentang Dots and Boxes

Dots and Boxes adalah permainan pensil dan kertas klasik untuk dua pemain (dalam proyek ini, Anda melawan AI cerdas). Permainan dimulai dengan sebuah bidang grid berisi titik-titik kosong.

Aturan Permainan

Setiap giliran, pemain menambahkan sebuah garis vertikal atau horizontal di antara dua titik yang berdekatan.
Pemain yang berhasil menyelesaikan sisi keempat dari sebuah kotak 1x1 akan "memiliki" kotak tersebut dan mendapatkan 1 poin.
Pemain yang menutup kotak juga berhak dan wajib mendapatkan giliran ekstra secara berturut-turut.
Permainan berakhir ketika tidak ada lagi garis yang bisa digambar (semua kotak terisi). Pemain dengan poin terbanyak menang.

Algoritma AI (Kecerdasan Buatan)

AI dalam aplikasi ini menggunakan algoritma pencarian adversarial (Game Tree Search):

Minimax: Algoritma klasik yang mengeksplorasi seluruh kemungkinan langkah untuk mencari keputusan terbaik yang memaksimalkan skor AI dan meminimalkan skor pemain.
Alpha-Beta Pruning: Versi optimasi dari Minimax yang secara pintar memangkas cabang (pilihan langkah) yang sudah pasti buruk, sehingga AI dapat berpikir lebih cepat dan menjangkau kedalaman pencarian (Search Depth) yang lebih jauh.

⚙️ OPTIONS

Mode Permainan

Human vs AI

👤 🤖

Algoritma AI

Alpha-Beta

Search Depth (Kedalaman)

3

Lebih tinggi = AI lebih cerdas, lebih lambat

Ukuran Papan

3 × 3

Jumlah kotak yang dapat diisi

Skor

You

0

GILIRAN MU

AI

0

GILIRAN MU

📊 Perbandingan Node: Minimax vs Alpha-Beta

Data akumulatif setiap giliran AI. Bandingkan efisiensi kedua algoritma.

Giliran	Algoritma	Depth	Node Dievaluasi	Node Dipangkas
Belum ada data — tunggu AI bergerak.

Kontrol Permainan

Papan Permainan

You

Bermain

AI sedang berpikir...

LOG MONITOR SIMULASI

Statistik Pencarian AI

Diperbarui setelah AI bergerak.

Algoritma terakhir —

Node dievaluasi 0

Node dipangkas 0

Efisiensi pruning —

Visualisasi Game Tree

Visualisasi langkah yang dipertimbangkan AI. Muncul setelah AI bergerak.

Belum ada pohon — mainkan satu langkah lalu tunggu giliran AI.

MAX Node (AI)

MIN Node (Human)

Pruned Node ✂

Jalur Terbaik ✓