자주 묻는 질문 : YAPF, NTP, NPF, OTP가 뭔가요?

YAPF, NTP, NPF, OTP가 뭔가요? | OpenTTD
2008.10.26 14:34

YAPF(Yet Another PathFinder), NTP(New Train Pathfinding),NPF(New global PathFinding), OTP(Original Train Pathfinding)은모두 경로 탐색(Pathfiding)의 방법입니다.
이들은 모두 프로그래밍 상의 기술 방법 차이이며실제로 다른 효과를 보이는 것은 많지 않습니다.
어떠한 것들은 동일한 알고리즘을 사용하는 것도 있고다른 알고리즘을 사용하는 것도 있습니다.
가장 크게 다른 점은 바로 CPU 점유율입니다.각 경로탐색 방법에 따라 CPU 점유율이 크게 차이가 나는 것으로 추측되고 있습니다.
열차(train), 자동차(vehicle), 선박(ship)은 YAPF가 추천, 오리지널이 비추천입니다.비행기(plane)는 따로 경로탐색 옵션을 사용하지 않습니다.

아래는 NPF와 YAPF와의 차이점을 기술한OpenTTD 포럼의 한 댓글에서 발췌하여 번역한 내용입니다.
{
NPF와 YAPF는 열차가 경로탐색이 필요해질 때 (역을 떠날때 등과 같이 어느 방향이 가장 나은지 알고싶을 때, 회차했는지 아닌지, 가장 가까운 차량기지를 찾고 그곳을 찾아갈 때 등) 같은 방법과 같은 순간에 호출됩니다. 또한 두가지 경로탐색 방법은 같은 알고리즘을 사용합니다. 
주요 차이점에는 3가지가 있습니다. - NPF는 매 타일(tile)마다 노드(node)를 생성하지만 YAPF는 따라오는 타일이나 열차경로에서 뭔가 중요한 것(역, 경유지점, 선택 등)을 맞닥뜨리기 전까지 노드를 생성하지 않으려 합니다. 이러한 노드의 생성이 지연되는 것을 segment라고 부릅니다. - YAPF는 타일/열차경로의 시작과 끝, 가격, 마지막 신호기 타일/열차경로 등에서 자신의 segment를 저장합니다. - YAPF는 훨씬 더 복잡한 구조를 가지고 있습니다. 이것은 컴파일러가 YAPF 모듈 사이에서 인라인으로(그 즉시) 호출을 최적화할 수 있는 구조입니다.
}
banner.png
- OpenTTD & OpenRCT2 한국어 번역자
- TELKLAND 운영자 (telk.kr)
IP Address : 58.xxx.231.114 / 게시물 신고 / 글쓴이 신고
댓글
  • 새 글 쓰기


자주 묻는 질문

번호 제목 작성자 조회 작성 시각 F
43 [RCT > 2] OpenRCT2 최신 업데이트 이후 실행이 안 되는 경우 텔크 185 2016.05.08
42 [OpenTTD] [안드로이드] 세이브 파일, 시나리오, 스크린 샷, NewGRF 등의 저장 위치 2 텔크 317 2016.04.05
41 [RCT > 2] OpenRCT2 멀티플레이에서 채팅은 어떻게 치나요? 텔크 236 2016.02.07
40 [OpenTTD] "지정한 장치 경로 또는 파일을 엑세스할 수 없습니다"라는 오류가 뜨는 경우 LOOK! 텔크 1,886 2015.04.12 png
39 [OpenTTD] 인공지능(AI)을 추가하려면 어떻게 해야하나요? LOOK! 텔크 1,554 2014.12.13 png
38 [OpenTTD] 옛날 열차가 안 나오거나 옛날 열차를 다시 사용하고 싶을 때 LOOK! 텔크 1,096 2014.08.30
37 [OpenTTD] 한국 열차 세트 : 1호선 열차가 안 나올 때 2 LOOK! 텔크 1,197 2014.08.18 png
36 [OpenTTD] 고급 설정에 내가 바꾸고 싶은 옵션이 없어요! LOOK! 텔크 2,286 2013.11.24 png
35 [OpenTTD] [안드로이드] OpenTTD에서 한국어 표시 문제 해결 방법 COOL! 텔크 6,097 2013.10.23
34 [OpenTTD] 도시를 성장시키려면 어떻게 해야하나요? LOOK! 텔크 4,310 2013.03.12
33 [OpenTTD] OpenTTD 한글이 안 나와요, 글씨가 전부 ???로 떠요 COOL! 텔크 5,537 2013.03.03
32 [OpenTTD] 세이브 파일을 플레이하던 중에 NewGRF을 추가할 수는 없나요? LOOK! 텔크 2,069 2013.01.14
31 [OpenTTD] 다운로드받은 차량, 그래픽 등(NewGRF)은 어떻게 적용하나요? LOOK! 텔크 2,332 2013.01.14
30 [OpenTTD] 1.6.0? r25730? 1.6.0-RC1? 버전이 다른데 무슨 차이인가요? LOOK! 텔크 1,791 2012.07.26
29 [OpenTTD] OpenTTD 32bpp가 무엇인가요? 1 LOOK! 텔크 2,836 2012.06.27
목록 보기 검색 글쓰기


↑TOP