Vous êtes sur la page 1sur 34

1

10

11

12

13

14

15

16

17

18

19

Tree search

20

Arad wordt nooit opnieuw geexpandeerd, want zit in closed Alleen de op dat moment beste versie van een knoop wordt ontwikkeld. Graph search volgens 2e edition 3e editie: geen dubbele knopen!

21

22

23

24

25

26

27

28

29

30

31

RBFS Recursive best-first search MA* Memory-bounded A* SMA* simplified MA*

32

DFS Depth First Search

33

34

Vous aimerez peut-être aussi