1 / 4

# Ch. 6 – Adversarial Search - PowerPoint PPT Presentation

Ch. 6 – Adversarial Search. Supplemental slides for CSE 327 Prof. Jeff Heflin. Tic-Tac-Toe Successor Function. O to bottom-center. O to top-left. O to top-center. O to top-right. Minimax Algorithm.

I am the owner, or an agent authorized to act on behalf of the owner, of the copyrighted work described.

## PowerPoint Slideshow about ' Ch. 6 – Adversarial Search' - ketan

Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.

- - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - -
Presentation Transcript

### Ch. 6 – Adversarial Search

Supplemental slides for CSE 327

Prof. Jeff Heflin

O tobottom-center

O to top-left

O totop-center

O to top-right

function MINIMAX-DECISION(state) returns an action v  MAX-VALUE(state)return the action in SUCCESSORS(state) with value v

function MAX-VALUE(state) returns a utility valueif TERMINAL-TEST(state) then return UTILITY(state)v -for each <a,s> in SUCCESSORS(state) dov MAX(v, MIN-VALUE(s))return v

function MIN-VALUE(state) returns a utility valueif TERMINAL-TEST(state) then return UTILITY(state)v +for each <a,s> in SUCCESSORS(state) dov MIN(v, MAX-VALUE(s))return v

From Figure 6.3, p. 166

function MINIMAX-DECISION(state) returns an action v  MAX-VALUE(state, 0)return the action in SUCCESSORS(state) with value v

function MAX-VALUE(state, depth) returns a utility valueif CUTOFF-TEST(state, depth) then return EVAL(state)v -for each <a,s> in SUCCESSORS(state) dov MAX(v, MIN-VALUE(s, depth + 1))return v

function MIN-VALUE(state, depth) returns a utility valueif CUTOFF-TEST(state, depth) then return EVAL(state)v +for each <a,s> in SUCCESSORS(state) dov MIN(v, MAX-VALUE(s, depth + 1))return v