Рейтинг пользователей: / 0
ХудшийЛучший 

УДК 519.837.2

 Красношапка Д.В.

Аналіз ефективності алгоритмів теорії ігор, реалізованих на мові пролог

Дніпропетровський національний університет,
Дніпропетровськ, пр. Гагаріна 72

UDC 519.837.2

Krasnoshapka D.V.

Analysis efficiency of algorithms game theory, implemented in prolog

Dnipropetrovs’k National University,
Dnipropetrovs’k, Gagarin ave. 72
 

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

Ключові слова: Пролог, альфа-бета алгоритмом, принцип мінімаксу.

This work is about prolog programming for artificial intelligence. The work compares efficiency of minimax search and αβ search in Prolog.

Keywords: prolog, minimax algorithm, alpha-beta algorithm..

ЧИТАТЬ ВЕСЬ ТЕКСТ >>>