현재 위치
Home
퍼즐 게임을 위한 폴리오미노 타일 생성 방법
Polyomino tiling method for puzzle video game
-
- 발행기관
- 한국컴퓨터게임학회 바로가기
-
- 간행물
- 컴퓨터게임및콘텐츠논문지(구 한국컴퓨터게임학회논문지) KCI 등재 바로가기
-
- 통권
- 제25권 제1호 (2012.03)바로가기
-
- 페이지
- pp.135-142
-
- 저자
-
- 언어
- 한국어(KOR)
-
- URL
- https://www.earticle.net/Article/A171625
※ 기관로그인 시 무료 이용이 가능합니다.
4,000원
원문정보
초록
- 한국어
- 폴리노미오는 하나 이상의 정사각형이 연결되어 만들어지는 다각형으로 퍼즐 게임에서 다양하게 사용된다. 폴리노미오를 일정한 크기의 보드에 타일링하기 위해서 기존에는 주로 백트래킹(backtracking)을 이용한 전체 탐색(exhaustive search) 방법을 사용하였다. 이러한 방법은 정확한 조건을 만족하는 경우를 찾을 때 사용되어 왔으며 각 폴리오미노의 개수를 엄밀하게 만족할 필요가 없는 퍼즐의 타일링 경우에도 주로 이용해 왔다. 본 논문에서는 랜덤하게 폴리노미오를 조합하여 구성하는 타일링에 적합한 새로운 생성 방법을 제안한다.
목차
요약
Ⅰ. 서론
II. 폴리오미노
1. 테트로미노(tetromino)
2. 폴리오미노를 활용한 퍼즐 게임
Ⅲ. 폴리오미노 타일링
1. 제안된 방법
2. 셀의 교환 가능성
3. 셀 교환에 의한 형태 변경
4. 실험 결과
Ⅳ. 결론
참고문헌
키워드
폴리오미노 퍼즐 게임 타일링 테트로미노저자
간행물 정보
발행기관
-
- 발행기관명
- 한국컴퓨터게임학회 [Korean Society for Computer Game]
- 설립연도
- 2002
- 분야
- 공학>컴퓨터학
- 소개
- 1. 게임산업을 활성화 하고, 2. 게임기술과 기술 인력을 양산할 수 있도록 교육기관의 교과과정을 개발하고, 3. 관련기술에 대한 연구발표회, 강연회, 강습회 등을 개최하며, 4. 학회지, 논문지 및 관련 문헌을 발간하고, 5. 게임 기술 개발을 위한 국제화, 표준화 등을 지원하고, 6. 산.학.연.관이 협동할 수 있는 국제적 학술교류 및 협력을 지원하고, 7. 회원 상호간의 공동 이익과 친목을 증진시킨다.
간행물
-
- 간행물명
- 컴퓨터게임및콘텐츠논문지(구 한국컴퓨터게임학회논문지) [Journal of Computer Games and Contents]
- 간기
- 월간
- pISSN
- 3091-7409
- eISSN
- 3092-3638
- 수록기간
- 2002~2026
- 등재여부
- KCI 등재
- 십진분류
- KDC 691 DDC 793
이 권호 내 다른 논문 / 컴퓨터게임및콘텐츠논문지(구 한국컴퓨터게임학회논문지) 제25권 제1호
피인용수 : 0건 (자료제공 : 네이버학술정보)
함께 이용한 논문 이 논문을 다운로드한 분들이 이용한 다른 논문입니다.
출처 : 네이버학술정보
0개의 논문이 장바구니에 담겼습니다.