NOSE

ALGORITMO PARA RESOLVER UNA SOPA DE LETRAS
En cierta ocasión, mi padre me llevo a conocer al hijo de un amigo, que trabaja como ingeniero desarrollador en una de las empresas de software másreconocidas en la ciudad de Barranquilla. Nos comentaba él, de los procesos por los que pasaba el aspirante para aplicar a un puesto en el área de desarrollo. Relataba que hacían una entrevista preliminar,luego les hacían una prueba psicotécnica (bastante aburrida considero yo), un test teórico, y finalmente un test de lógica algorítmica. La verdad, no estaba interesado para aplicar al puesto dedesarrollador, pero me dedique a escuchar atentamente lo que decía, y me llamo mucho la atención el test de lógica algorítmica. Había pasado mucho tiempo que no desarrollaba algún algoritmo losuficientemente sencillo y que requiriera de mucha lógica, por lo tanto se pueden imaginar como me sentía, bastante ansioso, así que le pregunté en que consistía el test de algoritmia.

De manera general, dice,la prueba era de dos horas, y básicamente el test consistía en desarrollar un algoritmo que permitiera darle solución a una sopa de letras. Luego comenzó a hablarnos de la forma en que pudo solucionarel problema. Después de tres horas de charlar con el hijo del señor Janestal, mi padre y yo le agradecimos su información, y nos fuimos. Pero me quedó una gran inquietud, me pareció bastanteinteresante desarrollar un algoritmo que de solución a una Sopa de letras. Así que decidí implementar mi propio algoritmo de solución. No fue sencillo, pues yo no tengo muy buenos hábitos para estas cosas, metomó casi una semana para dar con la solución, yo creo que si hubiese aplicado al test de algoritmia en esa empresa, me hubiesen tenido que dar el mismo tiempo, 1 semana. Así que ahora quierocompartir con ustedes mi solución, y hacerles caer en cuenta que la solución, no solo implica la mejor búsqueda, sino también la mejor optimización de recursos en memoria y el mejor uso de la CPU.

Para...