El Problema del Caballo

Ponente(s): Angel Isaias Lopez Suazo

Este cartel muestra el uso de un algoritmo ávido para solucionar el problema del desplazamiento del caballo en tableros de ajedrez de tamaño `n × n`. Mediante el uso de la heurística de Warnsdorff, el algoritmo posibilita que el caballo pase por todas las casillas sin repetir ninguna, dando prioridad a las casillas con la menor cantidad de alternativas futuras en cada movimiento. Se examinaron diversas ubicaciones iniciales y dimensiones del tablero para determinar bajo qué circunstancias el algoritmo halla una solución. Los hallazgos revelan tendencias evidentes dependiendo de la paridad del tablero y la posición inicial, lo que facilita una mejor comprensión tanto del funcionamiento del algoritmo como de las características matemáticas del problema. Este trabajo fusiona principios de grafos, programación y heurísticas, utilizando aplicaciones pedagógicas en la creación de algoritmos.