Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
DEMONSTRATION.JAR
1)Considere os oito pontos indicados a seguir no diagrama dos estados.
4
6
7
2
Search Demonstration
The purpose of this demonstration is to help you develop intuition for how various search methods perform.
The particular problem solved is that of finding paths through a map of part of Cambridge, Massachusetts.
The Type menu item on the menu bar provides access to a variety of search methods. The Speed item
enables you to alter how fast the search movie plays. The Filter item allows you to eliminate from
consideration partial paths that have already been either enqueued or extended (same as expanded).
If you press the Set start button, and click near a node, that node will become the starting position; if you
press the Set goal button, then click near a node, that node becomes the goal. Search initiates search.
Other buttons have obvious purposes.
AC
AD
AE
Mtodo de
Busca
Largura
Profundidade
1. Melhor
A*
Largura
Profundidade
1. Melhor
A*
Largura
Profundidade
1. Melhor
A*
Largura
Profundidade
Distncia da
soluo
0.2k
0.7k
0.2k
0.2k
0.4k
1.1k
0.4k
0.4k
0.4k
0.5k
0.2k
0.2k
0.4k
1.1k
BC
BD
BE
CD
CE
DE
BA
CA
DA
EA
CB
1. Melhor
A*
Largura
Profundidade
1. Melhor
A*
Largura
Profundidade
1. Melhor
A*
Largura
Profundidade
1. Melhor
A*
Largura
Profundidade
1. Melhor
A*
Largura
Profundidade
1. Melhor
A*
Largura
Profundidade
1. Melhor
A*
Largura
Profundidade
1. Melhor
A*
Largura
Profundidade
1. Melhor
A*
Largura
Profundidade
1. Melhor
A*
Largura
Profundidade
1. Melhor
A*
Largura
Profundidade
1. Melhor
6
9
14
23
3
3
7
12
3
3
5
20
2
2
34
18
6
6
5
4
3
3
39
21
5
10
8
4
5
4
35
10
6
7
14
6
4
4
33
20
7
10
5
6
3
8
8
19
18
7
6
14
11
8
6
11
16
6
5
34
16
10
8
6
7
5
4
39
15
9
11
15
9
9
8
35
14
9
10
15
10
7
7
37
20
10
14
6
8
5
5
5
3
23
3
3
3
12
3
3
2
20
2
2
6
18
6
6
3
4
3
3
5
14
5
5
3
4
3
3
6
10
6
6
4
6
4
4
5
20
5
5
3
6
3
0.4k
0.4k
0.2k
1.8k
0.2k
0.2k
0.2k
0.9k
0.2k
0.2k
0.2k
1.6k
0.2k
0.2k
0.4k
1.5k
0.4k
0.4k
0.2k
0.4k
0.2k
0.2k
0.4k
1.3k
0.4k
0.4k
0.2k
0.4k
0.2k
0.2k
0.4k
1.0k
0.4k
0.4k
0.4k
0.5k
0.2k
0.2k
0.4k
1.6k
0.4k
0.4k
0.2k
0.6k
0.2k
DB
EB
DC
EC
ED
Mtodo
A*
Largura
Profundidade
1. Melhor
A*
Largura
Profundidade
1. Melhor
A*
Largura
Profundidade
1. Melhor
A*
Largura
Profundidade
1. Melhor
A*
Largura
Profundidade
1. Melhor
A*
3
8
7
3
5
2
2
2
3
76
24
9
11
5
3
3
4
32
14
5
7
4
12
11
6
5
5
5
5
5
61
17
11
11
9
6
6
6
36
13
10
10
3
3
7
3
3
2
2
2
2
6
17
6
6
3
3
3
3
5
14
5
5
0.2k
0.2k
0.6k
0.2k
0.2k
0.2k
0.2k
0.2k
0.2k
0.4k
1.5k
0.4k
0.4k
0.2k
0.2k
0.2k
0.2k
0.4k
1.1k
0.4k
0.4k
Fator de
ramificao
Largura
Profundidade
1. Melhor
A*
(*) Represente os resultados usando a mdia e o desvio padro.
5)Concluses Gerais:
6)Pesquise os mtodos indicados abaixo, descrevendo suas caractersticas e apresentado o
algoritmo correspondente:
a)Subida da montanha (em ingls hill climbing);
b)Busca em feixe (em ingls beam search);
c)Mtodo de busca Tabu (em ingls tabu search).