Unity
[길찾기 알고리즘] Flood Fill
JiHxxn
2024. 3. 17. 11:07
📜 information
- 플러드 필(Flood Fill) 이란?
- 다차원 배열의 어떤 칸과 연결된 영역을 찾는 알고리즘이다.
- 해당 알고리즘은 그림판의 채우기 기능과 지뢰 찾기 프로그램에서도 사용된다.
- 주변에 같은 성질을 가지는 셀을 모두 찾아준다는 공통점이 있음.
- DFS(재귀) or BFS(Queue)를 지용하여 구현한다
📖 참고 문서
[알고리즘] Flood Fill ( Seed Fill )