lecture14

lecture14 - Artificial Intelligence Game Playing Nilsson -...

Info iconThis preview shows pages 1–6. Sign up to view the full content.

View Full Document Right Arrow Icon
Game Playing; page 1 of 15 Artificial Intelligence Game Playing Nilsson - Chapter 12 Russell and Norvig - Chapter 6
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Game Playing; page 2 of 15 May 1997 Deep Blue - Garry Kasparov 3.5 - 2.5 machines and humans are about equally good in: checkers (draughts), backgammon, scrabble, chess, bridge? machines are better than humans in: othello humans are better than machines in: go here: perfect information zero-sum games
Background image of page 2
Game Playing; page 3 of 15 010 111 001 10 00 110 011 11 000 1 ... 1 to move 0 to move 1 to move 0 to move 1 to move 0 to move 1 wins 1 wins 1 wins 0 wins 1 wins Tic-Tac-Toe = 1 ply = 1 half move = 1 ply = 1 half move = 1 move
Background image of page 3

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Game Playing; page 4 of 15 010 111 001 10 00 110 011 11 000 1 ... 1 to move = MAX 0 to move = MIN 1 to move = MAX 0 to move = MIN 1 to move = MAX 0 to move = MIN 1 wins 1 wins 1 wins 0 wins 1 wins Tic-Tac-Toe complete minimax win = 1 draw = 1/2 loss = 0
Background image of page 4
Game Playing; page 5 of 15 minimax algorithm at terminal node: the minimax value of the terminal node is given by the evaluation function (0 = loss, 1/2 = draw, 1 = win) at a non-terminal MAX node:
Background image of page 5

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Image of page 6
This is the end of the preview. Sign up to access the rest of the document.

Page1 / 15

lecture14 - Artificial Intelligence Game Playing Nilsson -...

This preview shows document pages 1 - 6. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online