Minimax алгоритм тоглоомын төгсгөлөөс хойш ухрааж, хамгийн сайн нүүдлийг олоход тусална. Энэ нь алхам бүрдээ А тоглогч А хожих боломжийг нэмэгдүүлэхийг хичээж байгаа бол дараагийн ээлжинд В тоглогч А ялах боломжийг багасгахыг хичээж байна (жишээ нь, В-ийн өөрийн ялах боломжийг нэмэгдүүлэхийн тулд).
Бид яагаад минимакс алгоритм ашигладаг вэ?
Минимакс нь тоглогчийн оновчтой нүүдлийг олохын тулд шийдвэр гаргах болон тоглоомын онолд ашигладаг нэг төрлийн буцах алгоритм юм, таны өрсөлдөгч мөн оновчтой тоглодог гэж үзвэл. Энэ нь Tic-Tac-Toe, Backgammon, Mancala, Chess гэх мэт хоёр тоглогчийн ээлжинд суурилсан тоглоомуудад өргөн хэрэглэгддэг.
Minimax алгоритмтай холбоотой ямар асуудал гардаг вэ?
Минимакс алгоритмын гол дутагдал нь шатар, явах гэх мэт нарийн төвөгтэй тоглоомуудад үнэхээр удааширдаг. Энэ төрлийн тоглоомууд нь маш том салаалсан хүчин зүйлтэй бөгөөд тоглогчид шийдэх олон сонголт бий.
Шатрын хувьд минимакс алгоритм хэрхэн ажилладаг вэ?
Энэ нь Minimax алгоритмыг ашиглан хийгддэг. Энэ алгоритмд бүх боломжит нүүдлийн рекурсив модыг өгөгдсөн гүнд судалж, модны төгсгөлийн "навч" дээрх байрлалыг үнэлдэг. … Minimax алгоритмын үр нөлөө нь бидний хүрч чадах хайлтын гүнд тулгуурладаг.
Яагаад минимакс оновчтой байдаг вэ?
Хийсвэр: Онолын хувьд бүх төрлийн тоглоомын эсрэг оновчтой стратеги юм.ухаалаг өрсөлдөгч нь Minimax стратеги юм. Minimax нь оновчтой үйлдлүүдийг хийдэг төгс оновчтой өрсөлдөгч гэж үздэг. Гэсэн хэдий ч бодит байдал дээр хүмүүсийн ихэнх өрсөлдөгчид оновчтой байдлаасаа татгалздаг.
