[🐣질문] 식당에서 손님들이 랜덤으로 자리 찾아 앉는 구현은 뭐가 낳을까?

[익명(211.212)]

응애응애 

그냥 자리 찾아 앉히고 싶은데 NavMesh는 좀 무거울거 같고 지정한 경로따라 앉히게 하는 좋은 방법 없을까

[ㅇㅇ 1(58.78)]

A*알고리즘도 좋아요

[고물이(goods5397)]

1. 빈 자리를 모두 찾는다. 2. 그 중 랜덤으로 하나를 선택한다. 3. 그 자리까지 경로를 계산한다. 4. 경로대로 진행한 뒤 앉는다. 완벽한 알고리즘입니다.