Кои стойности са независими в алгоритъма за търсене на минимакс?

Съдържание:

Кои стойности са независими в алгоритъма за търсене на минимакс?
Кои стойности са независими в алгоритъма за търсене на минимакс?
Anonim

Кои стойности са независими в алгоритъма за търсене на минимакс? Обяснение: Минимаксното решение е независимо от стойностите на отрязаните стойности x и y порадикоренните стойности. 3.

Кой метод за търсене се използва в минимаксния алгоритъм?

Mini-Max алгоритъмът използва рекурсия за търсене в дървото на играта. Алгоритъмът Min-Max се използва най-вече за игра в AI. Като шах, дама, тик-так-тоу, го и различни игри за теглене.

Какъв е комплексът на минимаксния алгоритъм?

Времената сложност на минимакса е O(b^m), а сложността на пространството е O(bm), където b е броят на легалните ходове във всяка точка и m е максималната дълбочина на дървото.

Какво се нарича таблица за транспониране?

Таблица за транспониране е кеш на вече виждани позиции и свързани оценки в дърво на играта, генерирано от програма за игра на компютърни игри. … Таблиците за транспониране са полезни предимно в игри с перфектна информация (където цялото състояние на играта е известно на всички играчи по всяко време).

Какво се нарича транспониране?

Обяснение: Транспонирането е честа поява на повтарящи се състояния при търсене.

Препоръчано:

Интересни статии
Келл измисли ли стекове?
Прочетете още

Келл измисли ли стекове?

Quellcrist “Quell” Falconer е ранен колонист в Harlan's World. Изучавайки сплавта Elder, тя изобретява кортикалния стек и ефективно създава новата квази-безсмъртна човешка раса. Защо quell създаде стакове? Quellcrist имаше предвид цел, когато създаде кортикалните стекове.

Прогресивът притежава ли собствен сайт?
Прочетете още

Прогресивът притежава ли собствен сайт?

Ако имате Progressive застраховка за собственици на жилища, може вече да имате покритие от Homesite – един от основните застрахователни партньори на Progressive. Кой е собственост на Homesite Insurance? Homesite е частна собственост на множество юридически и физически лица.

Как Лий срещу Вайсман?
Прочетете още

Как Лий срещу Вайсман?

Weisman, дело, в което Върховният съд на САЩ на 24 юни 1992 г. постанови (5–4), че е противоконституционно за държавно училище в Роуд Айлънд да има член на духовенството да произнася молитва на церемонии за дипломиране. Какво беше решението в Лий срещу Вайсман?