Backtracking

605 visualizações

Publicada em

VUELTA ATRAS

Publicada em: Educação
  • Seja o primeiro a comentar

  • Seja a primeira pessoa a gostar disto

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

×