Recocido Simulado

El Simulated Annealing es un algoritmo de optimización inspirado en el proceso de recocido en metalurgia. Busca el valor mínimo en una cuadrícula, pero a diferencia del descenso simple, puede aceptar movimientos a vecinos con valores más altos con cierta probabilidad que disminuye con el tiempo (temperatura). Esto le permite escapar de óptimos locales y explorar mejor el espacio de búsqueda para encontrar el óptimo global.

Vecindario: El algoritmo utiliza conectividad-8, considerando los 8 vecinos adyacentes (arriba, abajo, izquierda, derecha y las 4 diagonales). En cada iteración, selecciona un vecino aleatorio de estos 8 posibles movimientos.

Colores: ● Azul = Posición actual | ● Verde = Visitado | ● Naranja = Vecino considerado | ● Rojo = Movimiento rechazado | ● Morado = Mejor solución