Вопросы с тегом «board-games»

19
распределенная альфа-бета-обрезка

Я ищу эффективный алгоритм, который позволил бы мне обрабатывать минимаксное дерево поиска шахмат с альфа-бета-отсечкой в распределенной архитектуре. Алгоритмы, которые я нашел (PVS, YBWC, DTS см. Ниже), все довольно старые (1990 год - самый последний). Я предполагаю, что с тех пор было много...

19
Как использовать искусственный интеллект в компьютерных шахматах

В некоторых (исторических) работах шахматы называют дрозофилой искусственного интеллекта. Хотя я полагаю, что в современных исследованиях простое применение алгоритма поиска в лучшем случае является передовой информатикой , я считаю, что есть еще области, где можно применять (и практиковать)...

14
Алгоритм машинного обучения для игры Connect Four

В настоящее время я читаю о машинном обучении и удивляюсь, как применить его в игре Connect Four . Моя текущая попытка - простой мультиклассовый классификатор, использующий модель сигмоидальной функции и метод «один против всех». По моему мнению, входные функции должны быть состоянием (диск плеера...

10
Эта классическая игра-головоломка NP-полная?

Существует классическая игра-головоломка, очень похожая на кроссворд, за исключением того, что дается список слов, а затем дается квадратная доска составленная из единичных квадратов, с некоторыми квадратами, затемненными как кроссворд , и на некоторых квадратах уже написано письмо. Цель состоит в...