• Title/Summary/Keyword: Match 3 game

Search Result 32, Processing Time 0.021 seconds

Automatic Generation of Match-3 Game Levels using Genetic Algorithm (유전알고리즘을 이용한 Match-3 게임 레벨 자동 생성)

  • Park, InHwa;Oh, KyoungSu
    • Journal of Korea Game Society
    • /
    • v.19 no.3
    • /
    • pp.25-32
    • /
    • 2019
  • This paper proposes a automatic generation method of Match-3 game levels through genetic algorithm. It takes a lot of time and effort if persons have to control the level in the game. In this paper, the genetic algorithm is applied to create an appropriate block combination. We create block combination from integer DNA. Fitness is high if success probability played by computer is closer to given probability. Experiments have shown that computer-determined levels of difficulty have a significant impact on the results of game played persons.

A Study on the Level Difficulty Design of Match 3 Puzzle Game (매치3 퍼즐 게임의 레벨 난이도 설계에 관한 연구)

  • Youm, Dong-Hyun
    • Proceedings of the Korean Society of Computer Information Conference
    • /
    • 2019.07a
    • /
    • pp.307-308
    • /
    • 2019
  • 매치3 퍼즐 게임은 모바일 게임에서 많이 출시되고 있으며 많은 사람들이 즐기고 있는 장르이다. 또한 유사한 규칙과 형태를 가진 게임들이 지속적으로 출시 예정에 있다. 본 논문에서는 매치3 퍼즐 게임이 많은 레벨로 구성되어 있는 점에 비추어 매치3 퍼즐 게임의 레벨을 설계하는 방법에 대해서 후속 연구의 방향성을 제시한다.

  • PDF

A Study on the Level Difficulty Measurement Method of Match 3 Puzzle Game (매치3 퍼즐 게임의 레벨 난이도 측정 방법에 관한 연구)

  • Youm, Dong-Hyun
    • Proceedings of the Korean Society of Computer Information Conference
    • /
    • 2019.07a
    • /
    • pp.309-310
    • /
    • 2019
  • 매치3 퍼즐 게임은 모바일 게임에서 많이 출시되고 있으며 많은 사람들이 즐기고 있는 장르이다. 또한 유사한 규칙과 형태를 가진 게임들이 지속적으로 출시 예정에 있다. 본 논문에서는 매치3 퍼즐 게임이 많은 레벨로 구성되어 있는 점에 비추어 매치3 퍼즐 게임의 레벨 난이도를 측정할 수 있는 방법에 대해서 후속 연구의 방향성을 제시한다.

  • PDF

A study on Match 3 GamePlay based on meta-layer (메타레이어 기반 매치 3 게임 플레이에 대한 연구)

  • Shin, Yuchul
    • Proceedings of the Korean Society of Computer Information Conference
    • /
    • 2021.07a
    • /
    • pp.609-610
    • /
    • 2021
  • 본 논문에서는 매치 3 게임에서 사용되고 있는 수집, 이야기, 꾸미기 등을 활용한 메타 레이어를 통한 게임 플레이에 대한 특징에 대해서 알아보고, 향후 매치 3게임의 게임 플레이 방식의 변화에 대한 연구 방향성에 대한 기준을 제시한다.

  • PDF

A Study on the Convergence of Match 3 Puzzle Game and Other Genre Games (매치3 퍼즐 게임과 다른 장르 게임의 융합에 관한 연구)

  • Youm, Dong-Hyun
    • Proceedings of the Korean Society of Computer Information Conference
    • /
    • 2019.07a
    • /
    • pp.73-74
    • /
    • 2019
  • 매치3 퍼즐 게임은 모바일 게임에서 많이 출시되고 있으며 많은 사람들이 즐기고 있는 장르이다. 또한 유사한 규칙과 형태를 가진 게임들이 지속적으로 출시 예정에 있다. 본 논문에서는 매치3 퍼즐 게임과 다른 장르 게임의 융합에 대해서 알아보고 후속 연구의 방향성을 제시한다.

  • PDF

Design of PPO-based Reinforcement Learning Agents for Match-3 Game Stage Configuration (Match-3 Game 스테이지 구성을 위한 PPO 기반 강화학습 에이전트 설계)

  • Hong, Jamin;Chung, Jaehwa
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2022.05a
    • /
    • pp.648-651
    • /
    • 2022
  • Match-3 Game 은 스테이지 구성 및 난이도 설정이 중요한 게임이나 다양한 밸런스 요소로 인해 스테이지 구성에 중요한 요소인 난이도 설정에 많은 시간이 소요된다. 특히 게임을 플레이하는 유저가 재미를 느끼는 수준으로 난이도를 설정하는 것이 중요하며, 이를 자동화하기 위해 실제 유저의 플레이 데이터를 활용하여 사람과 유사한 수준의 자동 플레이 에이전트 개발이 진행되었다. 하지만 플레이 데이터의 확보는 쉽지 않기에 연구 방향은 플레이 데이터가 없는 강화학습으로 확장되고 있다. 스테이지 구성에 중요한 요소인 난이도를 설정하기 위함이라면 각 스테이지 간의 상대적인 난이도 차이를 파악하는 것으로 가능하다. 이를 위해 게임의 규칙을 학습한 강화학습 에이전트로 밸런스 요소의 변화에 따른 다양한 난이도의 스테이지를 50 회씩 플레이하여, 평균 획득 점수를 기준으로 스테이지 구성에 필요한 각 스테이지들의 난이도를 파악할 수 있었다.

A study on Match 3 Playtesting based on reinforcement learning (강화학습 기반 매치 3 플레이테스팅 연구)

  • Shin, Yuchul
    • Proceedings of the Korean Society of Computer Information Conference
    • /
    • 2021.07a
    • /
    • pp.611-612
    • /
    • 2021
  • 매치 3게임에서 플레이테스팅 방법은 전통적으로 사람들을 이용하는 방법으로 지속되어 왔으며, 최근에는 딥러닝을 이용하는 방법으로서 게임의 장르적인 특성들을 고려해서 각 레벨에 대한 플레이 데이터를 이용한 지도학습 방법과 환경과 상황 그리고 보상을 통한 강화학습 방법들이 연구되고 있다. 본 논문에서는 매치 3게임에서 강화학습을 이용한 플레이테스팅의 향후 연구 방향성에 대해서 기준을 제시한다.

  • PDF

Design and Implementation of Reinforcement Learning Agent Using PPO Algorithim for Match 3 Gameplay (매치 3 게임 플레이를 위한 PPO 알고리즘을 이용한 강화학습 에이전트의 설계 및 구현)

  • Park, Dae-Geun;Lee, Wan-Bok
    • Journal of Convergence for Information Technology
    • /
    • v.11 no.3
    • /
    • pp.1-6
    • /
    • 2021
  • Most of the match-3 puzzle games supports automatic play using the MCTS algorithm. However, implementing reinforcement learning agents is not an easy job because it requires both the knowledge of machine learning and the way of complex interactions within the development environment. This study proposes a method in which we can easily design reinforcement learning agents and implement game play agents by applying PPO(Proximal Policy Optimization) algorithms. And we could identify the performance was increased about 44% than the conventional method. The tools we used are the Unity 3D game engine and Unity ML SDK. The experimental result shows that agents became to learn game rules and make better strategic decisions as experiments go on. On average, the puzzle gameplay agents implemented in this study played puzzle games better than normal people. It is expected that the designed agent could be used to speed up the game level design process.

A Study on the Quality Evaluation of Mobile Puzzle Game using AHP (AHP를 이용한 모바일퍼즐게임의 게임성 평가에 관한 연구)

  • Lee, Han-ho;Jung, In-Hoo;Lee, Jong-Wouk;Lee, Min-Seop;Noh, Ghee-Young
    • Journal of Korea Game Society
    • /
    • v.16 no.1
    • /
    • pp.43-50
    • /
    • 2016
  • This research tried to evaluate the competitiveness of a mobile game in the aspect of emotional value which was developed on the purpose of improving specific emotional features. An evaluation of emotional value of a game before its commercial service will provide an effective advice for its marketing and service. The target game to be evaluated on this research is a mobile puzzle game of match-3 genre. We compared the game with Candy crush saga and Poko pang, and the indicators used to evaluate emotional features were flow, challenge, and intention of use. The importance values of indicators were calculated using AHP. And the three games were evaluated by pair-wise comparison method. Finally, the importance values of each indicators were applied to the evaluated results to make overall game quality value.

Study on Influencing Factors of Camera Balance in MOBA Games - Focused on (MOBA 게임 카메라 밸런스 개선을 위한 영향요소 분석 - 중심으로)

  • LI, JING;Cho, Dong-Min
    • Journal of Korea Multimedia Society
    • /
    • v.23 no.12
    • /
    • pp.1565-1575
    • /
    • 2020
  • This study examines the game balance of the MOBA game genre, which was selected as a model item for the Asian Games. The "bird-eye view" was used for a more efficient representation of 3D modeling. Based on that, statistical analysis was conducted to present appropriate game camera settings and camera balance to match the competitive structure of the MOBA game. A review of the game camera settings reveals that 64° to 70° is the angle that minimizes the difference in vision between the two-player teams the most. Through a one-way ANOVA analysis, we found that the user ranking level and SVB value are closely related. Therefore, the factor of the regression equation using the SVB value must have a user ranking level. As a result of the optimized camera focus analysis of , the camera setting methods were classified into 3 types. For main action games, the recommended camera angle is 64°~66°, and the recommended camera focus is 11.2 mm~19.3 mm. For action and strategy games, the camera angle is 66°~68°, camera focus - 19.3 mm~27.3 mm. And lastly, for the main strategy game, the recommended camera angle is 68°~70°, and the camera focus is 27.3 mm~35.3 mm.