이동이라는 개념이 생기니까

brute로 탐색하면 시간이 엄청 걸린다 ㄹㅇ루...


이동 2칸, 이동 1칸, 공격


이렇게 해놓고 2칸 떨어진 적을 최소한의 코스트 사용으로 공격하라 뭐 이런 AI인데

지금 스타일은 일단 사용할 수 있는 코스트에 맞게 스킬 사용 순서를 정하고

각 경우에 가능한 모든 경우를 트리로 쫙 펼쳐서 최선의 수를 고르는 식인데


저게 이동 2칸 2개만 있어도 계산 시간이 진짜 엄청나네

(어째 비동기로 돌리니까 더 늘어난 기분이야)

brute로 모든 경우를 탐색하지 않는 스킬이 따로 있을까?

어차피 PvE 전투고 정보 공개 전투도 아니라서 최선의 수는 아니더라도 적당한 수만 찾아도 좋을 텐데...