인문학
사회과학
자연과학
공학
의약학
농수해양학
예술체육학
복합학
DBpia AI
AI 에이전트
AI 아이디어
AI 리더
AI 뷰어
Citeasy
크롬 서지관리 다운로드
지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
피인용 0
초록·키워드
게임 맵에서 게임 캐릭터의 이동 경로를 탐색하기 위해서는, 여러 요소들을 고려해야 한다. 이들 요소들에는 경로의 길이, 노출되는 위험의 크기, 군집 이동 등이 있을 수 있다. 경로의 위험 크기란, 게임 캐릭터가 해당 경로를 따라가면서 받게 되는 전체 위험의 크기를 말한다. 본 논문에서는 위험 제약 하에서 게임 맵 상의 최단 경로를 탐색하는 방법을 제안한다. 우리의 방법에서는, 허용된 최대 위험 크기를 넘지 않으면서 길이가 가장 짧은 경로를 탐색하게 된다. 제안된 방법은 A* 알고리즘과 시뮬레이티드 어닐링을 기반으로 동작한다. 여러 게임 맵에 대해 진행된 실험을 통해, 우리는 제안된 경로 탐색 방법의 성능과 특징을 분석했다. 실험 결과, 주어진 위험 제약을 만족하는 짧은 경로를 성공적으로 탐색함을 확인했으며, 위험 제약이 완화될수록 경로의 길이가 짧아지는 경향을 보였다.
본문·목차
인공지능 문자 인식 모델을 통해 추출된 텍스트로, 일부 오타나 오류가 포함될 수 있으나 지속적으로 개선 중입니다.
오류를 발견하셨다면 해당 부분을 드래그한 후 ' 를 통해 신고해주세요.
오류를 발견하셨다면 해당 부분을 드래그한 후 ' 를 통해 신고해주세요.
최근 본 자료 전체보기
UCI(KEPA) : I410-151-25-02-092485874
