경로 정보를 이용한 길찾기 알고리즘
DC Field | Value | Language |
---|---|---|
dc.contributor.author | 조성현 | - |
dc.date.accessioned | 2021-11-11T07:40:41Z | - |
dc.date.available | 2021-11-11T07:40:41Z | - |
dc.date.created | 2021-11-10 | - |
dc.date.issued | 2013 | - |
dc.identifier.issn | 1598-4540 | - |
dc.identifier.uri | https://scholarworks.bwise.kr/hongik/handle/2020.sw.hongik/18029 | - |
dc.description.abstract | A* 알고리즘은 잘 알려진 길찾기 알고리즘이다. 그러나 많은 상호 작용이 있거나 많은 장애물들이 있는 맵에서 A* 알고리즘을 실시간에 사용하는데 한계가 있을 수 있다. 그래서 게임에서는 최단의 경로를 찾는 대신에 게임 플레이어에게 자연스럽게 보이는 경로를 빠르게 찾을 필요가 있다. 본 논문에서는 경로 정보를 사용하는 새로운 휴리스틱 함수를 제안하고, 제안한 휴리스틱 함수를 이용한 길찾기 알고리즘이 다양한 그리드 맵에서 A* 알고리즘보다 상당히 빠르게 경로를 찾을 수 있다는 것을 보여준다. | - |
dc.language | 한국어 | - |
dc.language.iso | ko | - |
dc.publisher | 한국게임학회 | - |
dc.title | 경로 정보를 이용한 길찾기 알고리즘 | - |
dc.title.alternative | A Pathfinding Algorithm Using Path Information | - |
dc.type | Article | - |
dc.contributor.affiliatedAuthor | 조성현 | - |
dc.identifier.doi | 10.7583/JKGS.2013.13.1.31 | - |
dc.identifier.bibliographicCitation | 한국게임학회 논문지, v.13, no.1, pp.31 - 40 | - |
dc.relation.isPartOf | 한국게임학회 논문지 | - |
dc.citation.title | 한국게임학회 논문지 | - |
dc.citation.volume | 13 | - |
dc.citation.number | 1 | - |
dc.citation.startPage | 31 | - |
dc.citation.endPage | 40 | - |
dc.type.rims | ART | - |
dc.identifier.kciid | ART001742174 | - |
dc.description.journalClass | 2 | - |
dc.description.journalRegisteredClass | kci | - |
dc.subject.keywordAuthor | A* Algorithm | - |
dc.subject.keywordAuthor | Pathfinding | - |
dc.subject.keywordAuthor | Heuristic Function | - |
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.
94, Wausan-ro, Mapo-gu, Seoul, 04066, Korea02-320-1314
COPYRIGHT 2020 HONGIK UNIVERSITY. ALL RIGHTS RESERVED.
Certain data included herein are derived from the © Web of Science of Clarivate Analytics. All rights reserved.
You may not copy or re-distribute this material in whole or in part without the prior written consent of Clarivate Analytics.