3 ms·
Minimax will never lose at tic-tac-toe: an AI Algorithm Explained, Ruby example
- kghose 15y agoThis was a fun exposition, but the "min" part is unclear as shown because the author does not explicitly show a look-a-head plan. When the computer is playing reactively i.e. only planning the next move it needs to only do a max, execute the move and wait to see what the opponent does. The "min" comes in when the computer is building a tree of not only its next move, but also of its opponent's next move so it can plan the next-next move and so on.
- nonrecursive 15y agoThanks for the feedback! I'll add an example of that in the next couple days.