스택 없이 16가지 색으로 구현한 플러드필 알고리즘
A Stackless Floodfill Automaton
플러드필은 본질적으로 재귀적이어서 보통 스택에 좌표를 쌓아야 한다. Nils M Holm은 16가지 여분의 색 값을 유한 상태 오토마톤의 상태로 인코딩해, 동적 자료구조 없이 이미지 안에 상태를 직접 저장하는 스택리스 버전을 만들었다. 7K 바이트 메모리와 서브루틴 중첩 30단계뿐인 BASIC 시스템에서 텍스트 기반 지뢰찾기를 만들기 위해서였다. 복잡도는 재귀 방식과 같은 O(n)이다.
16가지 색을 쓸 여유가 있다면 스택은 전혀 필요 없다.