원문정보
Polyomino tiling method for puzzle video game
피인용수 : 0건 (자료제공 : 네이버학술정보)
초록
한국어
폴리노미오는 하나 이상의 정사각형이 연결되어 만들어지는 다각형으로 퍼즐 게임에서 다양하게 사용된다. 폴리노미오를 일정한 크기의 보드에 타일링하기 위해서 기존에는 주로 백트래킹(backtracking)을 이용한 전체 탐색(exhaustive search) 방법을 사용하였다. 이러한 방법은 정확한 조건을 만족하는 경우를 찾을 때 사용되어 왔으며 각 폴리오미노의 개수를 엄밀하게 만족할 필요가 없는 퍼즐의 타일링 경우에도 주로 이용해 왔다. 본 논문에서는 랜덤하게 폴리노미오를 조합하여 구성하는 타일링에 적합한 새로운 생성 방법을 제안한다.
목차
요약
Ⅰ. 서론
II. 폴리오미노
1. 테트로미노(tetromino)
2. 폴리오미노를 활용한 퍼즐 게임
Ⅲ. 폴리오미노 타일링
1. 제안된 방법
2. 셀의 교환 가능성
3. 셀 교환에 의한 형태 변경
4. 실험 결과
Ⅳ. 결론
참고문헌
Ⅰ. 서론
II. 폴리오미노
1. 테트로미노(tetromino)
2. 폴리오미노를 활용한 퍼즐 게임
Ⅲ. 폴리오미노 타일링
1. 제안된 방법
2. 셀의 교환 가능성
3. 셀 교환에 의한 형태 변경
4. 실험 결과
Ⅳ. 결론
참고문헌
저자정보
참고문헌
자료제공 : 네이버학술정보