Аналіз алгоритмів та програмна реалізація комбінаторних ігор

Authors

  • Г. П. Чернійчук

Keywords:

комбінаторна гра; дерево рішень; жадібний алгоритм; симетричний алгоритм; виграшні стратегії.

Abstract

У кваліфікаційній роботі досліджено комбінаторні ігри, алгоритми та виграшні стратегії для комбінаторних ігор. Показано роботу досліджуваних алгоритмів та виграшних стратегій на прикладі комбінаторних ігор «Нім», «Гекс», «Так-Тікс», «Клоббер» та «Хакенбуш». Розроблена програма для ігор «Нім» та «Так-Тікс».

Published

2023-02-22

Issue

Section

Спецiальнiсть 113 Прикладна математика (2022-2023 н.р.)