Minimax

Alat ini memungkinkan pembuatan pohon permainan dan penerapan algoritma Minimax pada mereka.

Petunjuk

Untuk mengedit pohon, klik pada simpul apa pun, ini akan membuka menu dengan opsi untuk menambahkan anak atau menghapus simpul itu sendiri, pilih yang Anda inginkan. Untuk mengedit nilai, klik pada teks daun dan edit nilainya, kemudian klik di luar teks untuk menyimpan nilainya dan memperbarui pohon.

Apa itu Minimax?

Minimax adalah algoritma yang digunakan dalam permainan strategi, khususnya dalam permainan dua pemain dengan nilai nol, seperti catur, permainan dam, dan tiga dalam satu baris. Tujuan utama dari algoritma Minimax adalah menemukan gerakan terbaik yang mungkin untuk seorang pemain, dengan asumsi bahwa lawan juga mengambil keputusan terbaik yang mungkin.

Istilah "Minimax" berasal dari strategi algoritma, yang melibatkan meminimalkan kerugian potensial pemain sambil memaksimalkan kerugian potensial lawan. Algoritma memeriksa semua gerakan yang mungkin sampai tingkat kedalaman tertentu dalam pohon permainan, di mana setiap simpul pohon mewakili keadaan permainan, dan daun pohon mewakili hasil akhir yang mungkin.

Bagaimana cara kerjanya?

Algoritma beroperasi sebagai berikut:

1. Pada setiap tingkat pohon, simpul bergantian antara menjadi simpul maksimisasi dan simpul minimisasi.
2. Simpul maksimisasi (segitiga merah menghadap ke atas) mencari gerakan yang memaksimalkan nilai (skor) simpul.
3. Simpul minimisasi (segitiga biru menghadap ke bawah) mencari gerakan yang meminimalkan nilai (skor) simpul.
4. Nilai simpul dihitung secara rekursif ke atas dalam pohon sampai mencapai simpul akar, yang mewakili gerakan terbaik untuk pemain asli.