jueves, 24 de abril de 2014

Inteligent ladder

Revisando uns codigos viejos, encontre ahi tirada una de las -tantas- soluciones a los ejercicios de "escalera de palabras" que me dieron durante el año pasasdo en la mataria Paradigmas de Programacion. 


Lo curioso de esta solucion es que resuelve el problema con un enfoque un tanto distinto al ya muy usual Arbol, en vez de eso esta solucion primero genera un Grafo que contiene todas las soluciones (o al menos pretende hacerlo) y despues aplica un mecanismo de busqueda entro dos nodos (que vendrian a ser las palabras). 



Como yapa trae dos sets de diccionarios, uno de unas 20 palabras y el configurado por default de alrededor de 5000. 


Diviertanse !

No hay comentarios:

Publicar un comentario