A* 길찾기 알고리즘 적용하는데 문제가 생겨서 질문 드립니다.


물체의 크기가 최소 그리드 크기의 정수배가 아닐 경우,


해당 타일이 'Walkable'한지 알아내고자 하는 알고리즘을 구현하고 싶습니다.








예를들어 


그림처럼 A라는 물체는 도착지점으로 가려면 위쪽 벽 사이의 공간을 충분히 통과할 수 있으므로 위쪽 길을 택합니다


B라는 물체는 위쪽 벽 사이의 공간을 통과하지 못하므로 아래쪽을 택해야 하는데









저 주황색 타일 네 개를 B라는 물체가 지나갈 수 있는지 어떻게 판별하면 좋을까요?









처음엔 크기를 B 크기의 절반만큼씩 확장시켰을 때 겹치지 않으면 지나갈 수 있다고 생각했었는데,










위와 같은 상황에서는 벽이 옆으로 겹치면서도 지나갈 수 있는 공간이 있으므로 Walkable한게 됩니다


도대체 어떻게 하면 이걸 구현해 낼 수 있을까요...