'2025/09/10 글 목록

데바데 자동 구매는 어떤 방법일까? 해서 심심해서 비슷하게 구현해보았다. 데드바이 데이라이트를 플레이하던 중 게임에는 아래와 같이아이템을 구매하는 시스템이 존재한다. 해당 페이지의 중앙 버튼은 아이템을 자동으로 구입해 주는 시스템인데 아무 생각 없이 보고 있다 문득 해당 페이지에서 사용하는 알고리즘이 무엇인지 궁금해졌다 처음 문득 생각했을 때는 다익스트라 또는 최소 스패닝트리를 사용했을 거 같았다. 당연하게도 전체적으로 가장 저렴한 루트를 제공할 것이라고 생각했기 때문이다. 알고리즘을 분석하기위해 자동 구매를 하며 영상녹화 한 뒤 분석하던 도중 이상한 순서로 구매하는 것을 확인하고 의문이 들어서 찾던 중 아래와 같은 사실을 확인해 버렸다. 깊이가 가까운 노드에서 가격이 저렴한 순서대로 샀다는 것..

엔진/유니티 2025. 9. 10. 17:21

이전 1 다음