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

Этот вопрос был перенесен из Математического стека Exchange, потому что на него можно ответить в Информатике стека Exchange. Мигрировал 6 лет назад . Доминоза - относительно новая игра-головоломка. Это играется на (n+1)×(n+2)(n+1)×(n+2)(n+1)\times(n+2) сетке. Перед началом игры кости домино (0,0),(0,1),…,(n,n)(0,0),(0,1),…,(n,n)\left(0,0\right),\left(0,1\right),\ldots,\left(n,n\right) размещаются на сетке (что составляет идеальный тайлинг). На следующем шаге кости …

26 complexity-theory  np-hard  board-games  tiling 

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

19 artificial-intelligence  board-games 

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

19 algorithms  distributed-systems  board-games 

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

14 machine-learning  board-games 

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

10 complexity-theory  np-complete  board-games