Minimax алгоритмд макс ямар үүрэг гүйцэтгэдэг вэ?

Агуулгын хүснэгт:

Minimax алгоритмд макс ямар үүрэг гүйцэтгэдэг вэ?
Minimax алгоритмд макс ямар үүрэг гүйцэтгэдэг вэ?

Видео: Minimax алгоритмд макс ямар үүрэг гүйцэтгэдэг вэ?

Видео: Minimax алгоритмд макс ямар үүрэг гүйцэтгэдэг вэ?
Видео: Minimax алгоритм гэж юу вэ? - Хиймэл оюун 2024, Гуравдугаар сар
Anonim

Энэ алгоритм нь одоогийн төлөвийн хамгийн бага шийдвэрийг тооцдог. Энэ алгоритмд хоёр тоглогч тоглох бөгөөд нэгийг нь MAX, нөгөөг нь MIN гэж нэрлэдэг. Өрсөлдөгч тоглогч хамгийн бага ашиг хүртэхийн зэрэгцээ хамгийн их ашиг хүртэх тул тоглогч хоёулаа тулалддаг.

Minimax алгоритм хэрхэн ажилладаг вэ?

Минимакс алгоритм нь n-тоглогчтой тоглоомын , ихэвчлэн хоёр тоглогчтой тоглоомын дараагийн алхамыг сонгох рекурсив алгоритм юм. Тоглоомын байрлал, төлөв бүртэй утга холбоотой байдаг. … Дараа нь тоглогч өрсөлдөгчийн дараах нүүдлээс үүсэх байрлалын хамгийн бага утгыг нэмэгдүүлэх нүүдлийг хийнэ.

Min max нь ямар алгоритм дээр суурилдаг вэ?

Minimax нь таны өрсөлдөгчийг оновчтой тоглодог гэж үзвэл тоглогчийн оновчтой нүүдлийг олохын тулд шийдвэр гаргах болон тоглоомын онолд ашигладаг төрлийн буцаах алгоритм юм. Энэ нь Tic-Tac-Toe, Backgammon, Mancala, Chess гэх мэт хоёр тоглогчийн ээлжинд суурилсан тоглоомуудад өргөн хэрэглэгддэг.

Хамгийн дээд хэмжээ гэж юу вэ?

Хиймэл оюун ухаан дахь min max алгоритм буюу олны дунд минимакс гэж нэрлэдэг бөгөөд шийдвэр гаргах, тоглоомын онол, хиймэл оюун ухаан (AI) зэрэгт ашигладаг буцаах алгоритм юм. Энэ нь тоглогчийн оновчтой нүүдлийг олоход хэрэглэгддэг, өрсөлдөгчөө ч оновчтой тоглож байна гэж үзвэл.

Min max алгоритмын нарийн төвөгтэй байдал юу вэ?

Minimax-ын цагийн нарийн төвөгтэй байдал нь O(b^m) ба орон зайн нарийн төвөгтэй байдал нь O(bm) бөгөөд b нь цэг тус бүрийн хууль ёсны нүүдлийн тоо ба m. нь модны хамгийн их гүн юм.

Зөвлөмж болгож буй: