• 한국정보과학회논문지:시스템및이론
• /
• 제33권1_2호
• /
• pp.52-61
• /
• 2006

크로스워드 퍼즐은 세계적으로 널리 인기가 있는 게임 중의 하나로 주어진 힌트에 적합한 단어를 끼워 넣어 바둑판 모양의 퍼즐 판을 채워 넣는 게임이다. 컴퓨터의 기술이 발달하면서 크로스워드 퍼즐 문제를 자동으로 생성하고 해결하는 프로그램을 만들어보려 하였고, 그 결과 상용화된 프로그램들도 등장을 하였다. 그러나 이런 상용 프로그램들 대부분이 고정된 퍼즐 판의 모양에서 이미 만들어져 있는 문제들을 맞추어나가는 형식을 취하고 있는 것들이다. 왜냐하면, 가로세로 일정한 크기 내에서 나올 수 있는 퍼즐 판의 모양에 맞춘 단어들의 집합을 찾는다는 것은 매우 어려운 문제이기 때문이다. 특히 이런 프로그램들은 영어나 불어 같은 언어들에 국한된 것이고, 아직까지 한글을 기반으로 한 크로스워드 퍼즐 자동 생성 프로그램은 상용화되어 있지 않다. 따라서 본 논문에서는 한글을 기반으로 하는 크로스워드 퍼즐문제 자동 생성 프로그램을 만들기 위해 어떤 점들이 고려되어야 하는지를 살펴보고 크로스워드 퍼즐 문제를 자동으로 생성해주는 시스템, Korizzle을 설계하였다. 이 시스템에 이용된 알고리즘과 Korizzie을 간단히 소개하고 몇 가지 사항들에 대한 성능 평가를 해보고자 한다.

• 한국정보통신학회:학술대회논문집
• /
• 한국정보통신학회 2021년도 추계학술대회
• /
• pp.364-365
• /
• 2021

본 논문에서는 칠교놀이 블록과 테트리스 블록을 사용하여 적절한 규칙으로 가볍게 즐길 수 있는 퍼즐게임을 연구하고 콘텐츠를 개발한다. 게임 콘텐츠의 상품화에 치중하여 특정 게임 구간에 특정 아이템을 부가적으로 요구하는 양산형 게임에서 벗어난 클라이언트 인디 게임 개발자 입장에서 진입장벽이 낮고 재방문율이 높은 퍼즐게임을 기획하고 개발한다. 구현된 게임은 테트리스 블록과 칠교놀이 블록을 동시에 활용하여 기존의 칠교놀이보다 많은 2D 도안을 창출할 수 있다는 가능성을 바탕으로 사용자의 창의력을 증진시킨다.

• 한국게임학회 논문지
• /
• 제14권5호
• /
• pp.79-86
• /
• 2014

증강현실 기술을 게임에 접목하려는 시도가 많이 이루어지고 있다. 본 논문에서는 실시간으로 스마트 기기의 카메라로부터 손동작 2차원 영상을 획득하고 HSV 컬러 영역을 활용하여 해당 색상의 물체 또는 신체를 실시간으로 검출해, 게임의 요소로 활용하여 즐길 수 있는 2D 퍼즐게임을 개발하였다. 이는 스마트 기기에 컴퓨터 비전을 접목한 형태의 게임으로, 교육 및 엔터테인먼트 환경에서 스마트 기기의 휴대성과 가상현실 체험의 현장감을 접목시킨 새로운 인터랙티브 기술이 될 것이다.

• 한국컴퓨터정보학회:학술대회논문집
• /
• 한국컴퓨터정보학회 2020년도 제61차 동계학술대회논문집 28권1호
• /
• pp.219-220
• /
• 2020

매칭 비디오 게임은 2000년대에 인터넷에서 퍼즐 게임이 확산되면서 각광을 받게 되었다. 본 논문에서 분석한 ANIPOP은 중국에서 매우 선풍적인 인기를 끌었고, 현재에도 많은 각광을 받고 있는 게임이다. 매칭 게임은 일종의 퍼즐 게임으로써 과일, 보석, 동물 아바타, 빌딩 블록, 마작 타일 등과 같은 일정한 양의 동일한 게임 요소를 재생하여 서로 인접하면 제거하고 승리하는 규칙을 가지고 있다. 본 논문은 중국에서 선풍적인 인기를 얻고 있는 ANIPOP 게임에 대해 소개와 분석을 한다.

• 한국게임학회 논문지
• /
• 제18권1호
• /
• pp.7-18
• /
• 2018

코딩 교육이 정규 교과과정에 편재됨에 따라 스크래치 혹은 엔트리로 대변되는 다양한 퍼즐 기반 코딩 학습 플랫폼 및 프로그램이 많이 배포되어 이용되고 있다. 본 논문에서는 학습자가 코딩 교구를 사용할 때 학생의 코딩 수행 능력의 수준을 정량적으로 평가할 수 있는 코딩 성취도 평가 시스템의 성취도 모델을 제안하고, 이 모델의 여러 가지 이슈에 대하여 논의한다. 또한 본 연구팀이 개발한 코딩 플랫폼인 "코딩퍼즐" 시스템의 사례 연구를 통하여 본 연구팀이 제안한 성취도 모델의 유용성을 보여준다. 그리고 현재 운영 중인 "코딩퍼즐" 플랫폼의 성취도 평가 시스템에 대한 상세 설계 및 구현을 기술한다.

• 한국게임학회 논문지
• /
• 제20권3호
• /
• pp.15-24
• /
• 2020

2D 레고 퍼즐은 레고 브릭을 이용해서 다양한 영상을 완성하는 퍼즐로 많은 사람들의 사랑을 받고 있다. 본 연구에서는 입력된 픽셀 아트 영상으로부터 강화학습에 기반한 2D 레고 퍼즐을 구성하고 완성하는 방법을 제안한다. 먼저, 학습 단계에서는 바람직한 레고 퍼즐에 대한 휴리스틱을 안정성과 효율성으로 설정하고 이를 최대한 만족시키는 방향으로 DQN을 학습한다. 그리고, 레고화 단계에서는 이 DQN을 이용해서 실제 레고 브릭을 추가해가면서 퍼즐의 구성도를 완성하는 과정을 수행한다. 이 과정을 통해서 지금까지 기술로는 수행하기 힘들었던 매우 높은 해상도의 레고 퍼즐을 효율적으로 완성하는 기술을 제공한다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2019년도 추계학술발표대회
• /
• pp.499-501
• /
• 2019

스도쿠는 다양한 연령대의 사람들에게 인기있는 논리 기반 조합 퍼즐 게임입니다. 이러한 인기로 인해 다양한 수준의 난이도로 스도쿠 퍼즐을 생성하고 해결하기 위해 컴퓨터 소프트웨어가 개발되고 있습니다. 본 논문은 유전자 알고리즘 (Genetic Algorithm)을 이용하여 스도쿠 퍼즐의 해결 및 스도쿠 퍼즐의 난이도를 평가하는 문제를 연구한다. 유전자 알고리즘이 수행되는 동안 적합도 함수가 수렴되는 시간이 길수록 퍼즐의 난이도가 높을 것이라는 가정한다. 본 논문에서는 유전자 알고리즘을 이용하여 스도쿠 퍼즐을 해결하는 알고리즘을 개발하고, 스도쿠 퍼즐 제작자들에 의해 난이도가 정해진 실제 스도쿠 퍼즐을 개발된 알고리즘으로 해결하는데 시간을 측정한다. 측정된 시간과 퍼즐 문제의 상관 관계를 분석하여 가정을 검증한다. 실험결과에서 알고리즘의 실행시간과 퍼즐의 난이도에는 유의미한 상관관계가 있음을 보였다.

• 한국수학사학회지
• /
• 제20권3호
• /
• pp.43-58
• /
• 2007

혼자 즐겨서 하는 놀이의 하나로서 동양에서는 징검돌 게임이나 원앙놀이가 있었고, 서양에서는 페그 퍼즐이나 솔리테르가 있었다. 본 논문에서는 이들 중 가장 기본적인 게임을 바둑돌 게임으로 부르고, 학생들에게 문제의 다양한 해결 전략을 경험할 수 있는 기회를 제공하기 위해 바둑돌 게임을 교수학적으로 활용하는 방안을 제시하고자 한다. 먼저, 바둑돌 게임의 가장 기본 형태인 (3, 3)으로 시작하여, 단순화, 일반화, 확장의 단계로 문제를 제시한 후, 해결 전략으로서 시행착오를 통한 조작, 다이어그램이나 기호의 활용, 패턴 찾기와 일반화, 발산적 사고와 확장 등을 살펴본다.

• 한국게임학회 논문지
• /
• 제16권1호
• /
• pp.43-50
• /
• 2016

본 연구의 목적은 특정 게임성 향상을 목표로 제작된 모바일 퍼즐게임을 기존 상용 게임들과 비교해 해당 게임성이 어느 정도의 경쟁력을 가지고 있는지에 대한 평가를 시도하는 것이다. 상용화에 앞서 모바일게임이 목표로 하고 있는 게임성에 대한 평가가 이루어진다면 이후에 진행되는 마케팅, 서비스와 같은 사업절차들이 보다 효율적으로 시행될 수 있을 것이다. 평가 대상 게임은 match 3 방식의 모바일 퍼즐게임이며 캔디크러쉬사가와 포코팡을 비교대상 게임으로 설정하여 비교분석하였다. 평가를 위해 선정한 게임성 평가지표는 몰입감, 도전감, 지속적사용의도이며 각 평가지표에 대한 중요도를 AHP를 통해 산출하였다. 이후 세 가지 게임을 쌍대비교방식으로 평가하고 평가지표의 중요도를 적용하는 방식으로 종합적 게임성에 대한 비교평가를 시도하였다.

• 컴퓨터교육학회논문지
• /
• 제6권2호
• /
• pp.157-164
• /
• 2003

어휘학습에서 학습효과을 높이는 데에는 교수자의 일방적인 주입식 교육이 아니라 학습과정에 있어서 학습자들의 능동적인 참여와 흥미유발이 무엇보다도 중요하다. 이를 위해 어휘학습 코스웨어 제작 시 게임요소들을 도입하고 있지만 게임방식의 코스웨어를 설계하고 구현하는데 걸리는 시간과 노력은 교수자들에게 과중한 부담이 되어 실질적으로 활용되고 있지 못하고 있다. 본 연구에서는 학습자들의 능동적인 참여와 흥미를 유발시킬 수 있는 어휘학습 코스웨어를 제작하는데 게임요소를 도입하는 방안에 대하여 연구하고 이를 토대로 크로스워드 퍼즐게임 기반의 어휘학습 코스웨어 저작 도구를 설계하고 이를 구현을 하였다. 이 저작도구는 어휘학습 코스웨어 저작에 필요한 일반적인 기능들을 크로스워드 퍼즐게임 요소의 입력만으로 가능하게 하며, 교수자들이 크로스워드 퍼즐게임형 코스웨어를 보다 쉽고 빠르게 제작할 수 있고 효율적으로 수준별 어휘학습 코스웨어를 제작할 수 있다.