지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 저널정보
- Korean Institute of Information Scientists and Engineers 정보과학회논문지 : 컴퓨팅의 실제 및 레터 정보과학회논문지 : 컴퓨팅의 실제 및 레터 제18권 제6호
- 발행연도
- 2012.6
- 수록면
- 450 - 457 (8page)
이용수
초록· 키워드
오류제보하기
대부분의 퍼즐 게임에서 교착상태 문제는 플레이어를 목표상태에 도달하지 못하도록 만드는 중요한 문제 중 하나이다. 기존의 탐색 기법들은 교착상태를 발견하기 위한 알고리즘을 수행하는데 너무 많은 시간이 걸리거나 모든 교착상태를 발견할 수 있다는 보장이 없다. 본 논문에서는 이러한 문제점을 해결하기 위하여 그래프 기법과 Local search 기법, Pruning 기법을 적용한 새로운 발견 기법인 Cycle Detection을 제안한다. Cycle Detection은 퍼즐 게임의 현재 상태를 그래프 기법을 사용하여 표현하고 탐색 노드의 개수를 최소화하여 수행하며 교착상태를 발견한다. 본 기법의 성능 평가를 위해 실제 퍼즐게임 환경에서 알고리즘을 수행하였으며 실험 결과를 통해 기존의 방법과 비교하여 성능향상을 확인하였다.
목차
요약
Abstract
1. 서론
2. 관련 연구
3. Cycle Detection
4. Prime Miner
5. 실험
6. 결론
참고문헌
참고문헌 (0)
참고문헌 신청이 논문의 저자 정보
이 논문과 함께 이용한 논문
퍼즐게임 알고리즘에 근거한 말뚝전면지지기초의 최적설계
박현일
대한토목학회 학술대회
2012
.10
베이지안 네트워크를 적용한 컴퓨터 기반 적응적 평가
나선웅
,
김경수
,
최용석
정보과학회논문지 : 소프트웨어 및 응용
2012
.06
퍼즐 게임 환경에서 그래프 기법을 이용한 교착상태의 발견
박문경
,
최용석
한국정보과학회 학술발표논문집
2011
.06
하멜을 이용한 모바일 디지털 스토리텔링
고석하
,
임지훈
,
김성백
외 2명
한국콘텐츠학회 종합학술대회 논문집
2006
.11
유전알고리즘을 이용한 Match-3 게임 레벨 자동 생성
박인화
,
오경수
한국게임학회 논문지
2019
.06
최근 본 자료
댓글(0)
0