Flex: Не слишком ли медленный вычислительный движок для игры типа Connect-4?

Question

Хорошо, я просто дурачился в свое свободное время и сделал этот классный интерфейс и игровой код для игры типа Connect-4, написанной на Flex и доступной для игры двумя людьми во Flash.Он точно определяет выигрыши и т. Д. Я достаточно умен, чтобы понять, что я выполнил простую часть.

Перед тем, как копаться в искусственном интеллекте для игры, я хотел спросить, так ли это?это действительно может быть обработано вычислительно плагином Flash.Мне кажется, что на каждый ход до конца есть 8 возможных ходов, 8 ответов на каждый ход и т. Д. Таким образом, идеальный двигатель не должен был бы иметь возможность потенциально видеть 8 ^ 8 ходов (более 16 миллионов),а довольно хороший двигатель смотришь до миллиона?Я не знаю игрового кодирования, так что для меня это ново.Какой разумный горизонт хода для такой игры, чтобы ее можно было увидеть?

Answer 1

Connect-4 был математически решен , поэтому ваш ИИ мог выигрывать каждый раз (если он играет первым) с правильной базой данных правильных ходов .

В противном случае ваш сценарий грубой силы «смотреть в будущее» был бы не таким простым, как вы предлагаете: у connect-4 есть доска с шинами 7 на 6 (у вас может быть другая), поэтому самая длинная игра может занять 42 хода ( 7 возможных ходов каждый раз или меньше к концу), поэтому для идеального двигателя может потребоваться около 7 ^ 42 ходов (то есть более 3x10 ^ 35) ... это, очевидно, намного больше, чем 16 миллионов.

Хотя это был бы интересный проект ...