Detailed Information

Cited 0 time in webofscience Cited 0 time in scopus
Metadata Downloads

경로 정보를 이용한 길찾기 알고리즘

Full metadata record
DC Field Value Language
dc.contributor.author조성현-
dc.date.accessioned2021-11-11T07:40:41Z-
dc.date.available2021-11-11T07:40:41Z-
dc.date.created2021-11-10-
dc.date.issued2013-
dc.identifier.issn1598-4540-
dc.identifier.urihttps://scholarworks.bwise.kr/hongik/handle/2020.sw.hongik/18029-
dc.description.abstractA* 알고리즘은 잘 알려진 길찾기 알고리즘이다. 그러나 많은 상호 작용이 있거나 많은 장애물들이 있는 맵에서 A* 알고리즘을 실시간에 사용하는데 한계가 있을 수 있다. 그래서 게임에서는 최단의 경로를 찾는 대신에 게임 플레이어에게 자연스럽게 보이는 경로를 빠르게 찾을 필요가 있다. 본 논문에서는 경로 정보를 사용하는 새로운 휴리스틱 함수를 제안하고, 제안한 휴리스틱 함수를 이용한 길찾기 알고리즘이 다양한 그리드 맵에서 A* 알고리즘보다 상당히 빠르게 경로를 찾을 수 있다는 것을 보여준다.-
dc.language한국어-
dc.language.isoko-
dc.publisher한국게임학회-
dc.title경로 정보를 이용한 길찾기 알고리즘-
dc.title.alternativeA Pathfinding Algorithm Using Path Information-
dc.typeArticle-
dc.contributor.affiliatedAuthor조성현-
dc.identifier.doi10.7583/JKGS.2013.13.1.31-
dc.identifier.bibliographicCitation한국게임학회 논문지, v.13, no.1, pp.31 - 40-
dc.relation.isPartOf한국게임학회 논문지-
dc.citation.title한국게임학회 논문지-
dc.citation.volume13-
dc.citation.number1-
dc.citation.startPage31-
dc.citation.endPage40-
dc.type.rimsART-
dc.identifier.kciidART001742174-
dc.description.journalClass2-
dc.description.journalRegisteredClasskci-
dc.subject.keywordAuthorA* Algorithm-
dc.subject.keywordAuthorPathfinding-
dc.subject.keywordAuthorHeuristic Function-
Files in This Item
There are no files associated with this item.
Appears in
Collections
School of Games > Game Software Major > 1. Journal Articles

qrcode

Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.

Related Researcher

Researcher Cho, Sung Hyun photo

Cho, Sung Hyun
Game (Game Sofrware)
Read more

Altmetrics

Total Views & Downloads

BROWSE