Un autómata de floodfill sin pila que llena formas usando solo 16 colores

A Stackless Floodfill Automaton

Nils M Holm describe un floodfill iterativo que prescinde de la pila recursiva: cada píxel guarda en su propio color un estado de autómata finito que codifica de dónde vino y hacia dónde probar después, usando 16 valores de color reservados. Con 4 más marca el punto de inicio. Mantiene complejidad O(n) y lo implementó en BASIC para un buscaminas de texto con apenas 7K de memoria y 30 niveles de anidamiento.