Академический Документы
Профессиональный Документы
Культура Документы
GRUPO: GR1
1.
Defina el estado inicial, objetivo, funcin sucesor y funcin costo para cada uno
de los siguientes casos. Escoja una formulacin que sea suficientemente precisa
para ser implementada:
a.
Coloree un mapa plano utilizando solo cuatro colores, de tal modo que
dos regiones adyacentes no tengan el mismo color.
Dibuje la seccin del espacio de estados para los estados del 1 al 15.
b.
Primero
en
anchura:
1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20,21,22.
Primero
en
profundidad:
1,2,4,8,16,17,9,18,19,5,10,20,21,11,22.
Profundidad
Iterativa:
1,2,4,8,16,17,9,18,19,5,10,20,21,11,22.
nivel 0: 1
nivel 1: 1,2,3
nivel 2: 1,2,4,5,3,6,7
nivel 3: 1,2,4,8,9,10,11,3,6,12,13,7,14,15
nivel 4: 1,2,4,8,16,17,9,18,19,5,10,20,21,11,22.
function S = bfs2(n)
DG = sparse([1 1 2 2 3 3 4 4 5 5 6 6 7 7],[2 3 4 5 6 7 8 9 10 11 12 13
14 15],true,15,15)
h = view(biograph(DG))
order = graphtraverse(DG,n,'Method','BFS')
for i = 1:15
h.Nodes(order(i)).Label = sprintf('%s:%d',h.Nodes(order(i)).ID,i);
end
h.ShowTextInNodes = 'label'
dolayout(h)
end
DFS
function S = dfs2(n)
DG = sparse([1 1 2 2 3 3 4 4 5 5 6 6 7 7],[2 3 4 5 6 7 8 9 10 11 12 13
14 15],true,15,15)
h = view(biograph(DG))
order = graphtraverse(DG,n,'Method','DFS')
for i = 1:15
h.Nodes(order(i)).Label = sprintf('%s:%d',h.Nodes(order(i)).ID,i);
end
h.ShowTextInNodes = 'label'
dolayout(h)
end
BFS
DFS
BFS
Orden de generacin:
1,2,3,4,5,6,7,8,9,10,11,12,13,14,15
Orden de expansin
1,2,3,4,5,6,7
DFS
Orden de generacin:
1,2,4,8,9,5,10,11,3,6,7,12,13,14,15
Orden de expansin
1,2,4,5,3,6,7