Math Is Fun Forum

I have used it before too. And I am also a bit rusty in it ... it is one of those coding algorithms you apply to a specific situation, and when it works you go "wow, cool", and then move on to the next bit of coding and forget about it afterwards.

Your game needs to be able to assign a score after each move, higher scores are better for you.

And then (sorry if I get this wrong), for each move you can make you imagine your opponent chooses their best move (your min score), and then you choose the best of those (max of the min scores). It is like choosing the "best of the worst".

So if you have 3 possible moves: A, B , C
* after move A your opponent can have 2 moves, scoring -3 and +2 (remember higher is better for you), so they will probably do the move with score -3 (worst for you),
* after move B your opponent can have 2 moves, scoring -9 and +7, so they will probably do the move with score -9
* after move C your opponent can have 2 moves, scoring -1 and +9, so they will probably do the move with score -1

Your best choice is move C (the max of the min scores)