1. Approaches to search Simple search Heuristic search Genetic search
Depth-first search
Breadth-first search
Heuristic search
Hill-climbing
Best-first search
Branch-and-bound search A*
Genetic search
Adversarial search
2019年4月6日
Search

2. Depth-first search A B C D A E  G H I
2019年4月6日
Search

3. Breadth-first search A B C D A E B F G H I J K L
2019年4月6日
Search

4. Hill-climbing A B C D A E B F G H I J K 20? 15? 16? 18? 17? 13? 15?
12?
14? 8? 2?
2019年4月6日
Search

5. Best-first search A B C D A E B F J K 20? 15? 16? 18? 17? 13? 15? 8?2?
2019年4月6日
Search

6. Branch-and-bound search1 4 D A F H G 2 3 4 5 9 I J K L M 7 9 6 9 10 7 8
2019年4月6日
Search

7.  A* A B C C D E H I J >5 1 4 >5 >3 2 3 4 >3 >4 8 9 7
>1
2019年4月6日
Search

8. Genetic search A B C D E F G H I J K L M N O P W X S T U V Q R
2019年4月6日
Search

9. Adversarial search: minimax
maximizing 6
minimizing 5 6 3
maximizing 5 9 9 6 5 9 3 4 5 9 2 1 9 4 2 6 5 3 9 3 2 3
2019年4月6日
Search

10. Adversarial search: minimax + alpha-beta
maximizing ≥5 ≥6 6
minimizing ≤5 5 6 ≤5
maximizing 5 ≥9 9 6 5 4 5 9 1 9 4 2 6 5 3
2019年4月6日
Search