report - Adversary Search agent minimax alpha-beta...

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

View Full Document Right Arrow Icon
通通通通通通通Adversary Search通通通 通通通通 這這這這這這這這這這這這這這這這這 agent 這這這這這這這這這這這這這這這 minimax 這這這這 alpha-beta 這這這alpha-beta pruning這這這這這 Java 這這這這這這這這這這這這這這這這這這這這這這這這這Tic-Tac-Toe這這這這這這這這這這這這這這 utility function 這這這這這這這 這這這這這這這這這這這這這這這這這這這這這這這這這這這這這這這 Java Applet 這這這這這這這這這這這這這這這這這這這這這這這這這這這這這這這這這這這這這Java Applet 這這 這這這這這這這這這這 這這這這這這這這這這這這這這這這這這這這這這這這這這這這這這這這這這這這這這這這這這這這這 UML 這這這這這這 javadoc 這這這這 HTML 這這這這這這這這這這這這這這這這這 這這這這這這這這這這這這這這這這這這這這這這這這這 這這這這這這這這這這這 通通通通 1通 通通通通通通通通 1通 通通通通通通通通 4通 通通通通通Tic-Tac-Toe通通通 8通 通通通通 11通 通通 Utility Function通通 12通 通通通通 14通 通通通通通通 15通 通通通通通通通通 這這這這這這這這這 Game 類類類class類 這這這這 agent 這這這這這這這這這 Game 這這這這這這這這這這這這這這這這這這這這這這這這這這這這這這這這這這這這這這這這這這這這 這這這這這這 AIMA 2e 這這這這這這 MINIMAX-DECISION 這這這這這這這這這這這這這這 166 這這 MINIMAX-DECISION 類類類 function MINIMAX-DECISION(state) returns an action inputs: state, current, state in game v MAX-VALUE(state) return the action in SUCCESSORS(state) with value v function MAX-VALUE(state) returns a utility value if TERMINAL-TEST(state) then return UTILITY(state) v -∞ for a, s in SUCCESSORS(state) do v MAX(v, MIN-VALUE(s) ) 1
Background image of page 1

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

View Full Document Right Arrow Icon
return v function MIN-VALUE(state) returns a utility value if TERMINAL-TEST(state) then return UTILITY(state) v for a, s in SUCCESSORS(state) do v MIN(v, MAX-VALUE(s ) ) return v 這 2-1 MINIMAX-DECISION 這這這 這這這這這這這這這這這這這這這這 agent 這這這這這這這 類類類類類類 state類action 類類類類類類 UTILITY類MAX-VALUE類MIN- VALUE 類 SUCCRSSORS 類類類 這這這這這這這這這這這這這這這這這這這這這 state 這這這這這 utility value這action 這這這這這這這這這這這這這這這這這 這這這這這這這這這這這 state這utility 這 action這這這這這這這這這這這這這這這這這這這這這這這這這這這這這這這這這這 SUCCESSORS 這這這這這 state這這 TERMINAL-TEST 這這這這這這這這這這這這這這這這這這這這這這這這這這 這這這這這這這這 MINIMAX-DECISION這MAX-VALUE這MIN-VALUE 這這這這這這這這這這這這這這這這這這這這這這這 state
Background image of page 2
Image of page 3
This is the end of the preview. Sign up to access the rest of the document.

{[ snackBarMessage ]}

Page1 / 13

report - Adversary Search agent minimax alpha-beta...

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

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