El 3 de junio de 2015, 3:22, jorge Humberto Moreno <jhmore...@gmail.com> escribió: > > Hola > Me esta taladrando la idea de elaborar un tablero de ajedrez que en cada casillla tiene una letra (En todo el tablero hay una frase y su autor) pero solo hara movimientos el caballo y va organizando la frase.
Se suele usar la técnica recursiva de "backtracking": http://es.wikipedia.org/wiki/Vuelta_atrás En primera instancia, tenemos que un tablero n x n tendría (n^2)! posibles formas de escoger las casillas. Al aplicar las restricciones del problema, se reducen a (n^2)-1 formas posibles. Para un tablero 6 x 6 serían 35 soluciones posibles (algunas menos si tenemos en cuenta que hay casillas vacías). A partir de estas soluciones, tendrías que aplicar algún diccionario para comprobar qué frases tienen sentido. Aquí una implementación para comenzar: http://stackoverflow.com/questions/27266501/knights-tour-backtracking > > Te adjunto uno que tengo que hacemos a mano con mis alumnos. Apartir del recuadro sombreado inicia el movimiento. ... No he fracasado (...) ...Benjamin Franklin > > > Gracias por sus sugerencias y recomendaciones > > > ---------------------------------------- > Jorge Humberto MORENO > Lic. en Español y Comunicaciones > Esp: Computación para la Docencia > Esp: Lúdica Educativa > Ingeniero Informático -- Hyperreals *R "Quarks, bits y otras criaturas infinitesimales": http://ch3m4.org/blog Buscador Python Hispano: http://ch3m4.org/python-es
_______________________________________________ Python-es mailing list Python-es@python.org https://mail.python.org/mailman/listinfo/python-es FAQ: http://python-es-faq.wikidot.com/
