Искуственный интеллект для шахмат, который можно адаптировать под другую настольную игру?

Question

[Devgru]

Добрый день!


Исследую возможность сделать ИИ для вот этой замечательной (но почти неизвестной в России) игры: en.wikipedia.org/wiki/Djambi


Пришёл к выводу, что проще всего было бы адаптировать для неё несложный готовый шахматный ИИ.


Ищу ИИ, отвечающий следующим требованиям:

— доступен исходный код;

— возможность адаптировать под другую board-based игру, с отличным от шахмат набором фигур и правил;

— возможность адапитровать под игру, ориентированную на 3..6 человек за столом.


Думаю, логично если это будет не движок, ориентированный на использование готовых «шахматных» комбинаций и эндшпилей, но использующий абстрактное представление поля и фигур на нём и математический рассчёт «эффективности» того или иного хода.

Answer 1

[TheHorse]

Копайте в сторону минимакса (желательно с альфа-бета отсечениями), и думаю что вы передумаете по поводу «проще всего было бы адаптировать для неё несложный готовый шахматный ИИ».

Comments

[Devgru]

Т.е. проще набросать собственный алгоритм на основе минимакса, чем что-то откуда-то брать? Спасибо, почитаю подробнее!

[TheHorse]

Да, проще. Сам минимакс в 40 строк с оптимизациями, плюс строк 10 евристика, на сколько я понимаю игру. Очень просто всё. А шамхматы помимо альфа-бета имеют тысячи тонн оптимизаций основаных на эвристике, статистике и прочем… разобраться будет не легко.

[EndUser]

Собственно все шахматные имеют деревянный перебор в ширину и выбор максимального варианта согласно эвристической функции. Изюминка написать хорошую эвристику.

А я после чтения правил ни хера не понял, что такое «развитая фигура»(шахм. термин), что такое «неравноценный обмен» и что такое «шах». Как спрашивющий будет эту эвристику сочинять — никто не знает.

[TheHorse]

фишка скорее в оптимизациях. там она сорвет все покровы и при глубене 5, а нужно чтоб и для 10 нормально отробатывало…

[EndUser]

«преждевременная оптимизация...» чего оптимизировать?!

[TheHorse]

шутишь? Оптимизировать нужно граф, по которому перебор будет. При грамотных оптимизациях там чуть-ли не корень от количества можно брать… Без этого и проверить толком не получится…

Answer 2

[Иван Маслов]

Я пришел к другому подходу:
1. для каждой фигуры противника создать отношение с каждой клеткой поля и выявить возможность удара
2. для каждой своей фигуры создать отношение с каждой клеткой поля и определить возможные ходы и возможные атаки
3. рассчитать стоимость хода для каждого доступного хода, ЕСЛИ ПОД АТАКОЙ = МИНУС ЦЕНА ХОДЯЩЕЙ, ЕСЛИ АТАКА = ПЛЮС ЦЕНА АТАКУЕМОЙ, ПЛЮС СУММА ВСЕХ FLOOR(ФИГУРЫ ПОД АТАКОЙ ПОСЛЕ ХОДА)
4. взять максимальную стоимость за 100% и вычислить удельную пользу хода
5. в зависимости от уровня сложности выбрать ограничение, или просто взять ход 100%, либо если ходов 100% несколько то взять случайный