# min_max.ppt - Min-Max Algorithm Winning Tic-tac-toe ● ●...

• 14

This preview shows page 1 - 6 out of 14 pages.

Min-Max Algorithm

Subscribe to view the full document.

2 Winning Tic-tac-toe Anticipate the implications of your move Avoid moves which could enable your opponent to win Attempt moves which would force your opponent to lose, so you win.
3 The Problem Your Moves My Moves My Moves Your Moves Your Moves My Moves My Moves My Moves . . . . . Your Moves . . . . .

Subscribe to view the full document.

4 Example: the Minimax Algorithm In many games, one players loss is another player's gain. A winning strategy for this type of game is to minimize the maximum potential gain of your opponent and assume your opponent is following the same strategy .
5 Example: the Minimax Algorithm Consider all possible moves to the bitter end Pick the move that leads to a win, if possible Since your opponent is following the same strategy, and game moves eventually end the game, this algorithm can be implemented recursively.

Subscribe to view the full document.

6 Example game: turn-taking zero-sum game: two players: Max (plays first), Min n tokens rules: take 1, 2 or 3 tokens start state: 5 tokens, Max to play goal: take last token
You've reached the end of this preview.
• Fall '17
• abc
• Minimax, 2 Min, 4 min

{[ snackBarMessage ]}

### What students are saying

• As a current student on this bumpy collegiate pathway, I stumbled upon Course Hero, where I can find study resources for nearly all my courses, get online help from tutors 24/7, and even share my old projects, papers, and lecture notes with other students.

Kiran Temple University Fox School of Business ‘17, Course Hero Intern

• I cannot even describe how much Course Hero helped me this summer. It’s truly become something I can always rely on and help me. In the end, I was not only able to survive summer classes, but I was able to thrive thanks to Course Hero.

Dana University of Pennsylvania ‘17, Course Hero Intern

• The ability to access any university’s resources through Course Hero proved invaluable in my case. I was behind on Tulane coursework and actually used UCLA’s materials to help me move forward and get everything together on time.

Jill Tulane University ‘16, Course Hero Intern