Минимакс издөө алгоритминде кайсы маанилер көз карандысыз?

Мазмуну:

Минимакс издөө алгоритминде кайсы маанилер көз карандысыз?
Минимакс издөө алгоритминде кайсы маанилер көз карандысыз?
Anonim

Минимакс издөө алгоритминде кайсы маанилер көз карандысыз? Түшүндүрмө: Минимакс чечими кесилген маанилердин x жана y маанилеринен көз каранды эмес, анткени түпкү маанилер. 3.

Минимакс алгоритминде кайсы издөө ыкмасы колдонулат?

Mini-Max алгоритми оюн дарагын издөө үчүн рекурсияны колдонот. Min-Max алгоритми көбүнчө AIде оюн ойноо үчүн колдонулат. Мисалы, шахмат, шашки, тик-так-тое, го жана ар кандай сүйрөөчүлөр оюндары.

Минимакс алгоритминин комплекси деген эмне?

Минимакстын убакыт татаалдыгы O(b^m) жана мейкиндик татаалдыгы O(bm), мында b ар бир чекиттеги мыйзамдуу кыймылдардын саны жана м дарактын максималдуу тереңдиги.

Транспозиция таблицасы эмне деп аталат?

Транспозиция таблицасы - бул компьютер оюнун ойноо программасы тарабынан түзүлгөн оюн дарагында мурда көрүлгөн позициялардын жана ага байланыштуу баалардын кэши. … Транспозиция таблицалары биринчи кезекте идеалдуу маалыматтык оюндарда пайдалуу (мында оюндун бүт абалы бардык оюнчуларга ар дайым белгилүү).

Эмне транспозиция деп аталат?

Түшүндүрүү: Транспозиция - бул издөөдө көп кайталануучу абалдардын пайда болушу.

Сунушталууда: