Backtracking

602 visualizações

Publicada em

VUELTA ATRAS

Publicada em: Educação
0 comentários
0 gostaram
Estatísticas
Notas
  • Seja o primeiro a comentar

  • Seja a primeira pessoa a gostar disto

Sem downloads
Visualizações
Visualizações totais
602
No SlideShare
0
A partir de incorporações
0
Número de incorporações
7
Ações
Compartilhamentos
0
Downloads
9
Comentários
0
Gostaram
0
Incorporações 0
Nenhuma incorporação

Nenhuma nota no slide

Backtracking

  1. 1. Backtracking (Vuelta atrás) Animaciones Diseñadas por Juan Ramón Pérez
  2. 2. Recorrido en profundidad del árbol de estados X X X O X O X O X X O O X O X O X O X O X O X O X O X Estado ... Recorrido en profundidad O X X X O Estado solución Estado inicial
  3. 3. Vuelta atrás sobre el árbol de estados. Recorrido con éxito X O X ... O X X X O Estado solución Estado inicial X X O X O X X O O X O X O X O X O X O X O X O X Otros 6 estados Otros 3 estados Otros 6 estados Otros 3 estados
  4. 4. Vuelta atrás sobre el árbol de estados. Vuelta atrás O X X O X X O O X X O X O X X O X O O X X O X O X O O X X O X O X O X O X X O Estado solución Vuelta atrás Vuelta atrás O X X X O Estado solución O X X O O X X O Desarrollados previamente X O X X O O X X X O Desarrollados previamente
  5. 5. Desarrollo gráfico problema de las n reinas ¡Solución! a a a a a a a a a a a a a a a a

×