El floodfill rellena con un color toda una forma a partir de un punto cualquiera de una imagen de píxeles. Es recursivo por naturaleza: en cada punto intenta rellenar los cuatro píxeles vecinos y luego vuelve al origen, por lo que normalmente se guardan en una pila las coordenadas de cada píxel de origen. Holm propone evitarla si se pueden ceder 16 colores, con los que codifica los estados de un autómata finito. Cada estado indica en qué dirección está el píxel de origen y qué dirección probar a continuación. Esos estados se escriben directamente en la imagen. Si se pueden ceder otros 4 valores, se añaden estados para marcar el píxel inicial, aunque no son imprescindibles: basta con guardar sus coordenadas.
El proceso empieza en el centro y prueba primero la derecha, luego abajo, izquierda y arriba. Un píxel se rellena con un estado si no está ya ocupado, ni por otro estado ni por el color de relleno, y si no se cumple otra condición de frontera, como llegar al borde de la imagen. Cuando un píxel se queda sin direcciones por probar, se pinta con el color de relleno y el autómata vuelve al píxel de origen siguiendo la flecha de origen. Así retrocede hasta el punto de partida, que se identifica por un estado con origen vacío o por sus coordenadas, y lo rellena para terminar. En formas complejas, al volver a un píxel puede abrirse una rama nueva antes de agotar las opciones.
Como el floodfill recursivo, el algoritmo es lineal, O(n), con n el número de píxeles a rellenar; en rigor O(4n), porque prueba las cuatro direcciones en cada píxel. Se puede extender a rejillas hexagonales o espacios de vóxeles, pero entonces hacen falta 36 colores libres. Holm incluye una implementación en un BASIC mínimo que escribió a principios de los noventa. Los estados son números de la forma n = 100p + d, donde p es el origen y d la dirección (derecha=1, abajo=2, izquierda=3, arriba=4, «sin opciones»=5 y «píxel inicial»=0). El código usa un array unidimensional Z de tamaño Xmax × Ymax, que en un caso real sería la imagen o la memoria de vídeo. Los códigos de dirección deben tener valores sucesivos, porque la siguiente dirección se calcula sumando 1 al estado.
Esta noticia la ha redactado una inteligencia artificial a partir de las fuentes citadas, con el criterio editorial de El Autómata (equilibrio, atribución y solo hechos publicados). Puede contener errores: consulta las fuentes originales. Modelo: claude-sonnet-5.5.