Minimax alqoritmi oyunun sonundan geriyə işləyərək ən yaxşı hərəkəti tapmağa kömək edir. Hər addımda o güman edir ki, A oyunçusu A uduş şansını maksimuma çatdırmağa çalışır, növbəti növbədə isə B oyunçusu A uduş şansını minimuma endirməyə çalışır (yəni, B-nin öz qalibiyyət şansını maksimuma çatdırmaq üçün).
Niyə biz minimaks alqoritmindən istifadə edirik?
Minimaks, rəqibinizin də optimal şəkildə oynadığını fərz edərək, oyunçu üçün optimal hərəkəti tapmaq üçün qərarların qəbulu və oyun nəzəriyyəsində istifadə edilən bir növ geri izləmə alqoritmidir. O, Tic-Tac-Toe, Tavla, Mancala, Şahmat və s. kimi iki oyunçu növbəli oyunlarda geniş istifadə olunur.
Minimaks alqoritmi ilə bağlı problemlər hansılardır?
Minimaks alqoritminin əsas çatışmazlığı Şahmat, get və s. kimi mürəkkəb oyunlar üçün həqiqətən yavaş olmasıdır. Bu tip oyunların böyük budaqlanma faktoru var və oyunçunun qərar vermək üçün çoxlu seçimi var.
Minimaks alqoritmi şahmat üçün necə işləyir?
Bu, Minimax alqoritmindən istifadə etməklə edilir. Bu alqoritmdə bütün mümkün hərəkətlərin rekursiv ağacı verilmiş dərinliyə qədər tədqiq edilir və ağacın son “yarpaqlarında” mövqe qiymətləndirilir. … Minimax alqoritminin effektivliyi böyük ölçüdə əldə edə biləcəyimiz axtarış dərinliyinə əsaslanır.
Niyə minimaks optimaldır?
Abstrakt: Nəzəri olaraq, hər cür oyun üçün optimal strategiyaağıllı rəqib Minimax strategiyasıdır. Minimax mükəmməl rasional rəqibi öz üzərinə götürür, o da optimal hərəkətlər edir. Bununla belə, praktikada əksər insan rəqibləri rasionallıqdan uzaqlaşır.
