개인구독
소속 기관이 없으신 경우, 개인 정기구독을 하시면 저렴하게
논문을 무제한 열람 이용할 수 있어요.
지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술대회자료
- 저자정보
- 저널정보
- Korean Institute of Information Scientists and Engineers 한국정보과학회 학술발표논문집 한국정보과학회 2011한국컴퓨터종합학술대회 논문집 제38권 제1호(C)
- 발행연도
- 2011.6
- 수록면
- 343 - 346 (4page)
이용수
초록· 키워드
오류제보하기
대부분의 퍼즐 게임에서 발생 할 수 있는 중요한 문제 중 하나는 교착상태 문제이다. 본 논문에서는 이러한 교착상태를 해결하기 위해 퍼즐 게임을 그래프 기법으로 나타낸 뒤, 이를 이용한 새로운 교착상태발견 기법인 Cycle Detection을 제안한다. 기존의 기법들은 알고리즘을 수행하는데 너무 많은 시간이 걸리거나, 패턴에 대한 데이터베이스가 구축되어 있어야 하기 때문에 실시간으로 교착상태를 발견하기엔 문제가 있다. 본 논문에서는 이러한 문제점을 해결하기 위하여 탐색해야 하는 노드의 개수를 최대한 줄이는 Local search 기법과 Pruning 기법을 적용하여 퍼즐 게임을 플레이하는 동안 실시간으로 교착상태를 발견할 수 있는 기법을 제안한다. 본 기법은 성능을 평가하기 위해 실제 퍼즐게임 환경에서 알고리즘을 수행하고, 그 결과로 검색하는 노드의 개수와 검색 시간을 기존의 기법과 비교하여 성능향상을 확인하였다.
목차
요약
1. 서론
2. 관련 연구
3. 그래프 기법을 사용한 Cycle Detection
4. Prime Miner
5. 실험
6. 결론
참고문헌
참고문헌 (0)
참고문헌 신청이 논문의 저자 정보
이 논문과 함께 이용한 논문
퍼즐게임 알고리즘에 근거한 말뚝전면지지기초의 최적설계
박현일
대한토목학회 학술대회
2012
.10
퍼즐 게임 환경에서 교착상태의 발견
최용석
,
박문경
정보과학회논문지 : 컴퓨팅의 실제 및 레터
2012
.06
하멜을 이용한 모바일 디지털 스토리텔링
고석하
,
임지훈
,
김성백
외 2명
한국콘텐츠학회 종합학술대회 논문집
2006
.11
디지털성범죄 차단과 처단 - 기술매개 젠더기반 폭력의 형사정책 -
김한균
저스티스
2020
.06
Interactive 그래프 시각화를 통한 사용자 맞춤형 서비스 모델에 관한 연구
현세민
,
이강윤
한국통신학회 학술대회논문집
2020
.02
최근 본 자료
댓글(0)
0
UCI(KEPA) : I410-ECN-0101-2013-569-000356415