Minimaks alqoritmində max-ın oynadığı rol nədir?

Mündəricat:

Minimaks alqoritmində max-ın oynadığı rol nədir?
Minimaks alqoritmində max-ın oynadığı rol nədir?

Video: Minimaks alqoritmində max-ın oynadığı rol nədir?

Video: Minimaks alqoritmində max-ın oynadığı rol nədir?
Video: МиниМакс/ 2020/ Фантастическая комедия HD 2024, Mart
Anonim

Bu Alqoritm cari vəziyyət üçün minimaks qərarını hesablayır. Bu alqoritmdə iki oyunçu oyunu oynayır, biri MAX, digəri isə MIN adlanır. Hər iki oyunçu bununla mübarizə aparır, çünki rəqib oyunçu maksimum fayda əldə edərkən minimum fayda əldə edir.

Minimaks alqoritmi necə işləyir?

Minimaks alqoritmi n-oyunçu oyununda , adətən iki oyunçu oyununda növbəti hərəkəti seçmək üçün rekursiv alqoritmdir. Dəyər oyunun hər bir mövqeyi və ya vəziyyəti ilə əlaqələndirilir. … Oyunçu daha sonra rəqibin mümkün sonrakı hərəkətləri nəticəsində mövqenin minimum dəyərini maksimuma çatdıran hərəkəti edir.

Min max hansı alqoritmə əsaslanır?

Minimax, 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əbul edilməsində və oyun nəzəriyyəsində istifadə edilən 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.

Minimum maksimum prosedur nədir?

Süni intellektdə xalq arasında minimaks kimi tanınan min maks alqoritmi qərarların qəbulu, oyun nəzəriyyəsi və süni intellektdə (AI) istifadə edilən geri izləmə alqoritmidir. Rəqibin də optimal şəkildə oynadığını fərz etsək, oyunçu üçün optimal hərəkəti tapmaq üçün istifadə olunur.

Min max alqoritminin mürəkkəbliyi nədir?

Minimaksın zaman mürəkkəbliyi O(b^m) və fəza mürəkkəbliyi O(bm), burada b hər nöqtədə qanuni hərəkətlərin sayı və m-dir ağacın maksimum dərinliyidir.

Tövsiyə: