Искусственный интеллект и стратегия Tic Tac Toe

Я делаю научный проект, посвященный созданию javascript Artificial Intelligence Game с различными стратегиями, и видя, какой из них превосходит большинство людей. Я не уверен, как включить ИИ или стратегию, пожалуйста, помогите. Пример из двух игроков моей игры: http://xenoffpi.no-ip.org/preston/tictactoe Вот мой код:

<title>Tic Tac Toe!</title> 

 


 



<div>
<div id="outline">

 
 
 
 
 
 
 
 
 
 
 


<div>
<div id="stat"> 
<p id="status">X turn</p>
</div>
</div>
</div> 
 </div>
1 ответ

Поскольку вы можете легко и быстро вычислить все дерево решений для tic tac toe, алгоритм Minimax сделает так, чтобы ваш ai никогда не потерял:

http://en.wikipedia.org/wiki/Minimax

Это не всегда будет побеждать (большинство людей будут играть в игру с кошкой), но гарантированно не проиграть.

licensed under cc by-sa 3.0 with attribution.