📜 information
- 플러드 필(Flood Fill) 이란?
- 다차원 배열의 어떤 칸과 연결된 영역을 찾는 알고리즘이다.
- 해당 알고리즘은 그림판의 채우기 기능과 지뢰 찾기 프로그램에서도 사용된다.
- 주변에 같은 성질을 가지는 셀을 모두 찾아준다는 공통점이 있음.
- DFS(재귀) or BFS(Queue)를 지용하여 구현한다
📖 참고 문서
[알고리즘] Flood Fill ( Seed Fill )
[알고리즘] Flood Fill ( Seed Fill )
Flood Fill 알고리즘에 대한 정의를 찾아보면 보통 아래와 같이 나온다. 주어진 시작점으로부터 연결된 영역들을 찾는 알고리즘 다차원 배열의 어떤 칸과 연결된 영역을 찾는 알고리즘 주변에서
joomn11.tistory.com
'Unity' 카테고리의 다른 글
| Mathf.PingPong (0) | 2024.03.17 |
|---|---|
| [키워드] operator (0) | 2024.03.17 |
| [셔플 알고리즘] The Fisher-Yates (0) | 2024.03.16 |
| Destroy vs DestroyImmediate (0) | 2024.03.16 |
| Physics.OverlapSphere (0) | 2024.03.16 |