Paso 5: Cómo y por qué esto funciona
Ahora que todos saben cómo se hace, tengo un regalo para ti, los curiosos.
La idea detrás de todas las técnicas en este Ible provienen de esto: cada laberinto es otra cosa que dos muros contiguos, cada uno con algunos muertos aliados y vueltas. Las dos paredes no están conectadas (ver imagen de arriba). Más comunes laberintos generados por ordenador seguir este criterio aunque puedo haber mentí cuando dije que usted será capaz de resolver cualquier laberinto. Ahora se saben resolver cualquier laberinto que comienza y termina fuera del laberinto (aunque tiene múltiples puntos de entrada y salida) mientras se ven obligados a resolver cualquier laberinto que tiene salida y llegada en el centro a mano o por muro de separación en el centro acabado área de mano [imagen 2] (nota que se obtienen dos soluciones que debe ser desechado que pasa por el agujero recién formado - gracias alames). Tenga en cuenta sin embargo, que este método requiere algún ensayo y error. En la mayoría de los casos corte pared exterior hace el trabajo pero en algunos casos, usted tendrá que experimentar.
laberintos con final en el centro también podrían ser resuelto por la regla de la derecha (que trabaja en todos los laberintos solubles de bien empezar o terminar posición) (para quienes no lo saben: gire a la derecha en cada esquina o callejón sin salida; izquierdas funcionen tan bien mientras gire siempre en la misma dirección) que podría hacerse fácilmente mediante programa informático.
Si bastante que mostrar apoyo podría escribir una aplicación para la resolución de laberintos. debe ser una diversión práctica en la aplicación de seguimiento de movimiento y disponen de algoritmos de detección.
No dude en dejar cualquier preguntas y comentarios en comments. Si te ha gustado este Ible, vote por mí en "Cómo jugar al desafío de ___" y "automatización". ¡ Gracias!
