• 제목/요약/키워드: 퍼즐

검색결과 195건 처리시간 0.022초

교육용 퍼즐 게임 개발을 위한 비교 (Comparative Analysis for Educational Puzzle Game Development)

  • 신용우
    • 한국게임학회 논문지
    • /
    • 제14권5호
    • /
    • pp.7-14
    • /
    • 2014
  • 교육용게임은 교육과 재미가 공존하므로 교육적인 기준과 게임으로서의 재미를 이끌어낼 수 있는 기준을 마련하는 것이 중요하다. 기존에 개발되어 있는 많은 교육용 게임들이 오락성과 게임디자인의 특성은 낮은 점수를 받았다. 그러므로 오락성을 어떻게 보충할 것인가가 중요하다. 본 논문에서는 스마트폰용 퍼즐게임으로 출시되어 사용자들에게 많은 인기를 얻은 퍼즐게임들의 게임적인 요소를 분석하여 교육용 게임에 적용하고자 한다. 애니팡, 애니팡2, 캔디크러쉬사가, 팜히어로즈사가, 포코팡은 인기를 얻어 흥행에 성공한 게임들이다. 이들 게임들에서 게임적인 요소들을 분석하고자 한다. 캐쥬얼게임에서의 게임적인 요소에 교육용게임들을 분석하여 적용하였다. 또한 몰입을 높일 수 있는 요소들을 제안하였다. 오락성을 높일 수 있는 게임디자인 요소들은 게임규칙과 스테이지, 미션 등이 있다. 몰입을 높일수 있는 요소로는 아이템과 배경 맵, 새로운 학습 환경이 있다. 본 논문은 게임의 재미를 의미하는 오락성을 흥행에 성공한 게임을 분석하여 교육용게임에 적용한다는 점에서 그 의의를 찾을 수 있다.

강한 프라이버시와 연산 효율성을 제공하는 암호 퍼즐 기반 RFID 경계 결정 프로토콜 (An RFID Distance Bounding Protocol Based on Cryptographic Puzzles Providing Strong Privacy and Computational Efficiency)

  • 안해순;윤은준;남인길
    • 정보처리학회논문지C
    • /
    • 제19C권1호
    • /
    • pp.9-18
    • /
    • 2012
  • 2010년에 Pedro등은 WSBC 암호 퍼즐 기반 RFID 경계 결정 프로토콜을 제안하였다. 본 논문에서는 Pedro등이 제안한 프로토콜이 공격자에 의한 비밀키인 유출 공격으로 인해 태그의 프라이버시 침해와 위치 트래킹 공격에 취약할 뿐만 아니라 제한적인 자원을 가지는 수동형 태그에서 대칭키 기반의 연산을 수행함으로써 연산 효율성 저하 및 리더와 태그 간에 많은 통신 라운드가 필요함을 지적한다. 더 나아가 위와 같은 보안 취약점과 연산 및 통신 효율성 문제를 해결하기 위해 본 논문에서는 보안성을 강화하고 높은 효율성을 제공하는 새로운 암호 퍼즐 기반의 RFID 경계 결정 프로토콜을 제안한다. 결론적으로 제안한 프로토콜은 수동형 태그의 특성을 고려하여 안전한 해쉬 함수 연산만을 수행함으로써 연산 효율성을 높여줄 뿐만 아니라 일방향 해쉬 함수의 성질을 기반으로 연산된 값을 리더와 태그 간에 안전하게 송수신하기 때문에 공격자에 의한 비밀키 유출 공격이 발생되지 않는 강력한 안전성을 보장한다.

일본 모바일 게임 <퍼즐 앤 드래곤>의 성공요인 분석 (The Analysis of the Successful Factor of in Japanese Mobile Game)

  • 백재용;김영재
    • 만화애니메이션 연구
    • /
    • 통권40호
    • /
    • pp.367-395
    • /
    • 2015
  • 스마트디바이스의 보급화 이후 게임 산업은 콘솔과 PC Online에서 모바일로 변화하였다. 특히, 스마트디바이스의 어플리케이션 다운로드 수와 매출을 확인해보면 80% 이상이 모바일 게임에 의해 발생되며 문화콘텐츠로서 게임의 위상이 높아져가고 있다. 스마트디바이스의 보급이후 가장 성공한 모바일 게임으로 일본의 퍼즐 앤 드래곤(Puzzle & Dragons)을 들 수 있다. 퍼즐 앤 드래곤은 2012년 일본 소프트뱅크자회사인 겅호 온라인 엔터테인먼트가 개발한 게임으로 출시 1년만인 2013년에 모바일 게임 최초로 1조원의 매출을 올렸다. 2015년에는 4천만 다운로드를 이루어 내며 세계 모바일 게임 매출순위에서도 2년 동안 1위와 2위를 차지했다. 특히 2013년부터 세계의 여러 모바일 게임콘텐츠에 영향을 주며 일본 게임산업의 부흥기를 다시 열었다. 반면 세계 모바일 게임 매출순위에서 아직까지 국내 게임은 찾을 볼 수 없다. 모바일 게임 시장이 매년 크게 증가하는 지금, 국내 모바일 게임만이 유사 콘테츠를 양산하며 게임 강대국의 위상을 잃고 세계에서 도태되고 있는 것이다. 이러한 국내의 실정에 의해 산업적으로나 학술적으로 성공한 게임의 성공요인 분석이 필요하게 되었다. 본 연구에서는 세계에서 가장 성공한 모바일 게임, 퍼즐 앤 드래곤의 성공요인을 분석하기 위해 비즈니스 모델인 K.Masanao의 수익창출구조 매트릭스를 활용했다. 퍼즐 앤 드래곤을 고객가치, 이익, 프로세스라는 세 가지 영역에 대입하고 누가, 무엇을 어떻게 라는 항목으로 분석한 결과는 다음과 같다. 첫째, 다양한 연령층의 이용자 유입을 위해 퍼즐장르와 RPG장르를 융합한 새로운 형태의 장르를 개발하였으며 경쟁요소를 배제하고 협력위주의 싱글 게임으로 개발하였다. 둘째, 한정기간동안 유치되는 갓 페스티벌과 유명 콘텐츠와의 콜라보레이션을 활용한 캐릭터 뽑기 시스템을 도입해 이익을 창출하였다. 셋째, 이용자와의 지속적인 온 오프라인 소통을 통해 소비자의 니즈를 파악하고 게임에 도입하였다. 본 연구에서 도출된 퍼즐 앤 드래곤의 세 가지 성공요인은 국내 모바일 게임 산업에서 게임콘텐츠 제작 방안을 수립하는 데 기여하는 한편, 관련 연구와 이론적 지평을 확대한다는 점에서 산업적으로 학술적으로 중요한 의미를 가진다.

스도쿠 퍼즐을 위한 이진역추적 알고리즘 (Binary Backtracking Algorithm for Sudoku)

  • 이상운
    • 한국인터넷방송통신학회논문지
    • /
    • 제17권4호
    • /
    • pp.155-161
    • /
    • 2017
  • 본 논문은 지금까지 NP-완전 문제로 다항시간 알고리즘이 존재하지 않는 스도쿠 퍼즐 문제의 해를 다항시간으로 구하는 알고리즘을 제안하였다. 제안된 알고리즘은 빈칸들에 [$1,2,{\cdots},9$] 중에서 행, 열과 블록에 존재하는 실마리 숫자를 제외한 후보 집합을 초기치로 설정하였다. 빈칸의 후보 집합에 대해 Stuart이 제시한 기본적인 규칙들과 더불어 2개의 추가 규칙을 제시하고, 마지막으로 이진 역추적 기법(BBT)을 적용하였다. 다양한 부류의 해를 갖는 실험데이터들에 대해 적용한 결과 제안된 BBT 알고리즘은 어떠한 부류의 해를 갖던지에 상관없이 주어진 스도쿠 퍼즐을 풀 수 있음을 보였다.

HSV 컬러 영역을 이용한 실시간 손동작 검출 증강현실 퍼즐 게임 개발 (Development of an Augmented Reality Puzzle Game Detecting Hand Posture Using HSV Color Space in Real Time)

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

노노그램 퍼즐을 이용한 인쇄체 영문자 인식 (A Recognition of the Printed Alphabet by Using Nonogram Puzzle)

  • 손영선;김보성
    • 한국지능시스템학회논문지
    • /
    • 제18권4호
    • /
    • pp.451-455
    • /
    • 2008
  • 본 논문에서는 흑백 CCD 카메라로부터 입력되는 2가지 인쇄체(바탕, 돋움) 영문자를 인식하여 편집 가능한 텍스트 형식으로 변환하는 시스템을 구현하였다. 입력된 인쇄체 영어 문장 영상을 이진화 처리 후. 히스토그램 기법을 적용하여 수평 투영으로 각 문장의 행을 분리하고 수직 투영으로 개별 문자를 분리하였으며, 문자의 높이를 48픽셀로 변환하여 정규화 하였다. 정규화 된 개별 문자에 노노그램 퍼즐 원리를 역으로 이용하여, 픽셀을 단위로 하는 작은 사각형들로 구성된 사각형으로 문자를 덮은 후 문자의 특성을 노노그램 퍼즐의 수치 정보로 나타내어 표준 패턴 정보와 비교하여 인식하게 하였다. 바탕체 2609개, 돋움체 1475개의 문자를 대상으로 실험하여 100% 인식률을 얻었다.

SAT 처리기를 위한 수도쿠 퍼즐의 최적화된 인코딩 (Optimized Encoding of Sudoku Puzzle for SAT Solvers)

  • 권기현
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제34권7호
    • /
    • pp.616-624
    • /
    • 2007
  • SAT을 이용해서 수도쿠 퍼즐을 풀기 위해서는 수도쿠를 SAT 처리기의 표준 입력 언어인 CNF 논리식으로 인코딩 해야 한다. 기존에 제시된 인코딩 알고리즘으로 크기가 큰 수도쿠를 인코딩하면 현재 SAT 처리기의 처리 수준을 넘을 정도로 많은 논리식이 생성된다. 본 논문에서는 크기가 큰 수도쿠를 다루기 위해서 수도쿠의 고정 셀을 이용하여 최적화된 CNF 논리식을 생성하는 방법을 제시한다. 고정 셀에 배정된 숫자는 불변이기 때문에 이를 이용해서 일부 변수의 값을 인코딩 단계에서 미리 결정할 수 있고, 이들 변수의 값을 이용해서 SAT 처리에 영향을 주지 않는 절과 리터럴을 인코딩 단계에서 제거할 수 있다. 다양한 크기의 수도쿠 퍼즐에 적용한 결과 기존 인코딩 알고리즘에 비해서 우수한 성능을 보였다.

칠교놀이와 테트리스 블록을 융합한 퍼즐게임 콘텐츠 개발 (Development of Puzzle Game Contents combining Tangram and Tetris Blocks)

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

  • PDF

가꾸로 퍼즐에 관한 마법 규칙 기반 실마리 후보 결정 알고리즘 (Algorithm for Candidate Clue Decision based on Magic Rule in Kakuro Puzzle)

  • 이상운
    • 한국인터넷방송통신학회논문지
    • /
    • 제24권3호
    • /
    • pp.103-108
    • /
    • 2024
  • 가꾸로 퍼즐은 다항시간으로 퍼즐을 풀 수 있는 방법이 알려져 있지 않은 NP-완전 문제이다. 지금까지는 가능한 모든 경우수를 대입해 보는 전수탐색 법이나 선형계획법을 적용하고 있다. 본 논문은 박스 크기와 합 실마리에 따른 들어갈 수 없는 숫자들에 대한 규칙인 마법의 규칙을 찾아내었다. 마법의 규칙에 기반하여 빈 셀에 들어갈 수 없는 숫자들을 행과 열 합 실마리에 대한 박스에서 삭제하였다. 다음으로 합 실마리 값에 기반하여 박스에 들어갈 수 없는 숫자들을 삭제하였다. 최종적으로 단일 숫자만 존재하는 셀을 실마리로 확정하였다. 제안된 알고리즘을 7개의 벤치마킹 실험 데이터에 적용한 결과 모든 문제에 대해 해를 구할 수 있음을 보였다.

94회 과학퍼즐

  • 한국과학기술단체총연합회
    • 과학과기술
    • /
    • 6호통권445호
    • /
    • pp.112-112
    • /
    • 2006
  • PDF