Подорожуй з gofrie.com

Пошук Оптимального рішення в антагоністичних іграх.

До антагоністичних ігор належать такі гри де якщо один з гравців виграє, то інший точно програє. В таких випадках можливо знайти оптимальний хід в будь-якій ситуації проаналізувавши всі можливі надалі позиції.

Одним з таких алгоритмів є MIN-MAX пошук. Він так називажться оскількі він вважає що один гравець — MAX, намагається максимізувати свою корисність, а інший — MIN, мінімізувати корисність MAX. Цей алгоритм є найпростішим, оскільки він просто перебирає всі можливі варіанти і обирає найкращий в данному випадку.

Існують покращення цього алгоритму, принаймі Alpha-Beta Pruning. Але всі варіанти його не є еффективними в практиці, оскількі програма яка знаходить оптимальний хід за великий час не може еффективно використовуватися в якості гравця. Тому взагалі цей метод використовують тількі для останніх позицій кожної партії, а у інший час використовують якусь евристику.