Вы находитесь на странице: 1из 10

SEARCH

lanjutan
BACKTRACKING USED ENQUEUED
LIST
BRITISH MUSEUM X X
DEPTH FIRST v v
BREADTH FIRST X v
HILL CLIMBING
BEAM
Hill climbing
• Choose closest node to the goal
• Put aside queue momentarily S

A B

A C

G
BACKTRACKING USED ENQUEUED INFORMED
LIST
BRITISH MUSEUM X X X
DEPTH FIRST v v X
BREADTH FIRST X v X
HILL CLIMBING v v V
BEAM
Beam W=2

A B

B D A C

C G
Program development
(queue)

INITIALIZE EXTEND ENQUEUE


QUEUE FIRST PATH HIL CLIMBING
ON QUEUE FRONT: SORTED
BEAM
KEEP W BEST
Problem A

Local maxima
Problem B

Telephone Pole Problem


Problem C

Contour map
Link matlab:
• http://www.mathworks.com/help/bioinfo/ref/
graphtraverse.html

Вам также может понравиться