Estadísticas del PDF: Algoritmos: Exploración de grafos

Algoritmos:

Exploración de grafos

Alberto Valderruten

LFCIA - Departamento de Computación

Facultad de Informática

Universidad de A Coruña, España

www.lfcia.org/alg

www.fi.udc.es

Contenido

Juegos de estrategia

Juego de Nim

Recorridos sobre grafos

en profundidad
en anchura

Retroceso

Problema de las 8 reinas

Algoritmos - Exploración de grafos - 2

Juegos de estrategia

Exploración de grafos:

¿ problema ↔ recorrido sobre un grafo ?

Juegos de estrategia

Ejemplo: variante del Juego...