2025 - 03 - 11 TIL (Flood Fill)
0 . 아침 코딩 과제가 끝난김에 다시 코딩 테스트 준비 겸 내가 필요한 코딩 기술을 생각해보았다 게임에서 필요한알고리즘을 먼저 조금알아보니A* , 다익스트라, FloodFill, BFS, DFS, State Machine, Perlin Noise, Sorting Algorithms, QuadTree & Octree 언리얼에서 사용하는 자료구조는TArray, TMap, TSet, Priority Queue( TQueue ), Graph , Linked List( TLinkedList), KD-Tree라고 일단알았는데대부분 길찾기 알고리즘 에서 사용되는 거나 마지막 kdtree에서는 충돌감지까지 할수있다고한다 유닛 이동은 A*시야처리는 BFS, DFS , Flood Fill멀티 유닛 움직임 (집단 이동!..
더보기