Запитання з тегом «board-games»

Це питання було перенесено з обміну стека математики, оскільки на нього можна відповісти на інформаційній стеці. Мігрували 6 років тому . Доміноза - це відносно нова гра-головоломка. Відтворюється в сітці . Перед початком гри кістки доміно розміщуються на сітці (являючи собою ідеальну плитку ). На наступному кроці кістки доміно заховаються, …

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, порожній) 7x6 …

14 machine-learning  board-games 

Існує класична гра-головоломка, дуже схожа на кросворд, за винятком переліку слів, а потім надається квадратний дошка що складається з одиниць квадратів, при цьому деякі квадрати затьмарені так само, як перехресне слово, і на деяких квадратах є буква, яка в них уже була записана. Мета полягає в тому, щоб записати кожне …

10 complexity-theory  np-complete  board-games