ivaniadg
commented
8 years ago El árbol representa una cadena de movimientos. El árbol responde a la siguiente pregunta: Si el fantasma 1 (nodo1) se mueve a la derecha (arista d), ¿cuál es el fantasma que se mueve ahora? Ese fantasma es el nodo al que llega la arista. Esto tiene dos consecuencias:
- La estructura es de árbol (no de grafo) y cada fantasma puede ser varios nodos.
- En el camino a cada una de las hojas, cada fantasma puede aparecer máximo una vez.
perojas3
Es la pregunta de Poc-Mon y los fantasmas. Tengo un problema de interpretacion, y la solucion no me ayuda. Y se nesesita la pregunta 1 para la pregunta 2, por lo que esto estancado.
La pregunta habla de un arbol que representa la inteligencia de los fantasmas. Y usando esto devemos crear un algoritmo para encontrar el fantasma más cercano a pocmon.
El problema es que no entiendo como funciona eso del arbol. Dice que cada nodo es un fantasma, entonces y que tiene 4 aristas que representan las direccion donde se mueve. Entonces ¿Porque despues de cada arista hay otro nodo, que seria otro fantasma? ¿Que representa que un fantasma se encuentra en el arista de Otro? ¿Si un fantasma tiene los 4 nodos, entonses se esta moviendo para los 4 lados? No logro interpretar esto. ¿Me ayudan?