Léxico TI › Programación › Relleno por difusión

Relleno por difusión

Programación Svenska → Actualizado: 2026-10-24

Rellena una región conexa de píxeles del mismo color a partir de una semilla: el bote de pintura del editor.

Empieza en un píxel, lo recolorea y pasa a los vecinos que comparten el color original; la conectividad de 4 u 8 decide si cuentan las diagonales. La versión recursiva ingenua desborda la pila en áreas grandes, así que el relleno por líneas y las versiones con cola o pila son lo que se usa en la práctica.

El mismo algoritmo despeja el tablero en el Buscaminas, etiqueta componentes conexas en el análisis de imágenes y marca salas en niveles generados por procedimientos. Simple en teoría, lleno de casos límite en la práctica, sobre todo en dónde se traza la raya del "mismo color".

← Volver al léxico