Diego Urrutia Astorga's Blog

Les presento el Sudoku más difícil de la historia :shock: , es tan especial que hasta tiene nombre propio: “AI Escargot” y su autoría es del matemático Arto Inkala. Para probar su complejidad se lo pasé al programa que estamos diseñando en Estructura de Datos y encontró la solución luego de probar 8970 pasos en 0.156 segundos, claro que vía backtracking, es decir, casi sin ninguna inteligencia.

Me puse a resolverlo a mano y me encontré que luego de colocar el 1 en la posición C8 y con mis reglas básicas aprendidas por ósmosis,  no puede colocar otro número :( . Se lo pasé al Sudoku Explainer v1.2.1 que lo calificó con un 10.5 en una escala de 1.0 a 10.0 y una vez resuelto me dijo que siguientes reglas analíticas/lógicas se deben aplicar para encontrar la solución:

Read more…

Deblea! Hoy asistí a la jornada de docencia FICG 2009 y me encontré cara a cara con Melquíades Antich, el rey de los gitanos!!

La jornada en sí estuvo muy buena, inicialmente con análisis de las situaciones que se producen en clases y los estereotipos de profesores que se encuentran. Luego de un trabajo grupal, reflexión y exposición de las conclusiones más importantes, se procedió a un break bastante interesante.

A la vuelta del break… Read more…

En mi vida de académico del departamento de computación me he topado con alumnos que han inventado las escusas más extrañas e improbables para evitar ser unificados u obtener alguna décima para lograr el 3.95 para aprobar. Recuerdo uno que llegó cojo a una prueba con 1 hora y media de retraso con la excusa que había tenido un accidente y si podía tomar la misma prueba la próxima semana. Le dije que lo tenía que conversar con el jefe de carrera y cuando me dí vuelta iba caminando derechito! :shock:

Hace algunos semestres atrás llegó una alumno a preguntar si podía mejorar alguna de sus notas para poder aprobar la actividad de taller, la sorpresa :shock:  me la llevé al verlas:

Read more…