Connect 4 AI Java - PullRequest
       23

Connect 4 AI Java

0 голосов
/ 05 октября 2011

Я пытаюсь создать ИИ для моей java-программы connect 4, уровень сложности должен быть разным, я создал алгоритм для простого уровня, но теперь мне нужен другой алгоритм для сложного уровня.

Может кто-нибудь порекомендовать или дать мне какой-нибудь псевдокод для хорошего алгоритма для ИИ. Это будет высоко ценится.

Ответы [ 2 ]

1 голос
/ 05 октября 2011

Я сделал Connect 4 AI около 6 месяцев назад для класса AI, который я брал.

Мы использовали минимаксный алгоритм с отсечкой альфа-бета.

см. http://en.wikipedia.org/wiki/Minimax и http://en.wikipedia.org/wiki/Alpha-beta_pruning

(он должен хорошо работать без обрезки альфа-бета, но поиск не будет таким дальним).

0 голосов
/ 05 октября 2011

На простом уровне вы можете создать простую нейронную сеть, соответствующую шаблонам. Двухуровневый персептрон с некоторой линейной функцией + обучение с учителем.

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

Если вам нужно что-то для сложного уровня, посмотрите на грязный универсальный алгоритм.

...