УДК 519.837.2
Красношапка Д.В.
Аналіз ефективності алгоритмів теорії ігор, реалізованих на мові пролог
UDC 519.837.2
Krasnoshapka D.V.
Analysis efficiency of algorithms game theory, implemented in prolog
Робота присвячена порівнянню ефективності мінімаксного принципу і альфа-бета алгоритму в реалізаціях на мові Пролог. Визначено, що для даного дерева гри в програма з альфа-бета алгоритмом швидше вирішує задачу знаходження найкращого ходу в середньому на 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..