Возвращение назад (думаю, 20+ лет) Я столкнулся с исходным кодом игры Gomoku в журнале, который я набрал для своего компьютера, и мне было очень весело.
Игра была трудно победить, но основной алгоритм для компьютерного ИИ был действительно простым и не учитывал много кода. Интересно, знает ли кто-нибудь этот алгоритм и имеет некоторые ссылки на какой-то источник или теорию об этом.
То, что я помню, было то, что в основном он выделял массив, который охватывал всю доску. Затем, всякий раз, когда я или он помещал кусок, он добавлял бы несколько весов во все местоположения на доске, которые могли бы повлиять на кусок.
Например (обратите внимание, что веса определенно неправильны, поскольку я их не помню):
1 1 1
2 2 2
3 3 3
444
1234X4321
3 3 3
2 2 2
1 1 1
Затем он просто сканировал массив для открытого местоположения с самым низким или самым высоким значением.
Вещи, на которых я неясен:
- Возможно, у него было два массива: один для меня и один для себя и был минимальный/максимальный вес?
- Возможно, алгоритм был больше, но по своей сути он был в основном массивом и взвешенными числами.
Это звонит с кем-нибудь вообще? Кто-нибудь получил что-нибудь, что помогло бы?