Local Search Algorithms: Hill Climbing Simulated Annealing Search Local Beam Search Genetic Algorithm
Local Search Algorithms: Hill Climbing Simulated Annealing Search Local Beam Search Genetic Algorithm
Local Search Algorithms: Hill Climbing Simulated Annealing Search Local Beam Search Genetic Algorithm
HILL CLIMBING
SIMULATED ANNEALING SEARCH
LOCAL BEAM SEARCH
GENETIC ALGORITHM
S0: The initial state, which specifies how the game is set up at the
start.
PLAYER(s): Defines which player has the move in a state.
ACTIONS(s): Returns the set of legal moves in a state.
RESULT(s,a): The transition model, which defines the result of a
move.
TERMINAL-TEST(s):A terminal test, which is true when the game is
over and false otherwise.
States where the game has ended are called Terminal states.
UTILITY(s,p):A utility function (also called an objective function or pay
off function), defines the final numeric value for a game that ends in
terminal state s for a player p. In chess, the outcome is a win, loss, or
draw, with values +1, 0, or 1/2.
Zero Sum Game
x
o
MAX-MIN