• Title/Summary/Keyword: 고누게임

Search Result 6, Processing Time 0.025 seconds

Evaluation of weights to get the best move in the Gonu game (고누게임에서 최선의 수를 구하기 위한 가중치의 평가)

  • Shin, Yong-Woo
    • Journal of Korea Game Society
    • /
    • v.18 no.5
    • /
    • pp.59-66
    • /
    • 2018
  • In this paper, one of the traditional game, Gonu game, is implemented and experimented. The Minimax algorithm was applied as a technique to implement the Gonu game. We proposed an evaluation function to implement game in Minimax algorithm. We analyze the efficiency of algorithm for alpha beta pruning to improve the performance after implementation of Gonu game. Weights were analyzed for optimal analysis that affected the win or loss of the game. For the weighting analysis, a competition of human and computer was performed. We also experimented with computer and computer. As a result, we proposed a weighting value for optimal attack and defense.

Improvement of the Gonu game using progressive deepening in reinforcement learning (강화학습에서 점진적인 심화를 이용한 고누게임의 개선)

  • Shin, YongWoo
    • Journal of Korea Game Society
    • /
    • v.20 no.6
    • /
    • pp.23-30
    • /
    • 2020
  • There are many cases in the game. So, Game have to learn a lot. This paper uses reinforcement learning to improve the learning speed. However, because reinforcement learning has many cases, it slows down early in learning. So, the speed of learning was improved by using the minimax algorithm. In order to compare the improved performance, a Gonu game was produced and tested. As for the experimental results, the win rate was high, but the result of a tie occurred. The game tree was further explored using progressive deepening to reduce tie cases and win rate has improved by about 75%.

Development of Korean Traditional game Gonu App. under Android OS2.0 Environment (안드로이드 OS2.0 환경에서 우리나라전통놀이 고누놀이 앱(App.) 개발)

  • Kang, Seung-Woo;Kim, Yang-Jib;Choi, Byung-Kab;Song, Teuk-Seob
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2011.05a
    • /
    • pp.621-622
    • /
    • 2011
  • A smartphone is a mobile device that has smiler to the computing power of the PC. People who use smartphone applications are increasing and there are a lot of applications for smartphones. Applications for educational games and hence of Korean traditional culture are still insufficient. To do this, we develop Gonu which is a traditional game.

  • PDF

A Design and Development of Korean Traditional Board Game on Android Environment (안드로이드 환경에서 한국전통 보드게임 설계 및 개발)

  • Kim, Yang-Jib;Kang, Seung-Woo;Song, Teuk-Seob
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.17 no.10
    • /
    • pp.2294-2300
    • /
    • 2013
  • As smartphones have become widely used, topics of smartphone become a hot research subject in IT technologies. Many applications have been developed for the smartphone and the application market has become more and more increasing. However here are few studies or application developments on Korea's traditional games. In this paper we developed Korea's traditional board game Gonu. People who are young or old can play the game. We expect that many applications which related with Korean culture are developed on the smartphone environment.

Q-learning to improve learning speed using Minimax algorithm (미니맥스 알고리즘을 이용한 학습속도 개선을 위한 Q러닝)

  • Shin, YongWoo
    • Journal of Korea Game Society
    • /
    • v.18 no.4
    • /
    • pp.99-106
    • /
    • 2018
  • Board games have many game characters and many state spaces. Therefore, games must be long learning. This paper used reinforcement learning algorithm. But, there is weakness with reinforcement learning. At the beginning of learning, reinforcement learning has the drawback of slow learning speed. Therefore, we tried to improve the learning speed by using the heuristic using the knowledge of the problem domain considering the game tree when there is the same best value during learning. In order to compare the existing character the improved one. I produced a board game. So I compete with one-sided attacking character. Improved character attacked the opponent's one considering the game tree. As a result of experiment, improved character's capability was improved on learning speed.

An improvement of the learning speed through Improved Reinforcement Learning on Jul-Gonu Game (개선된 강화학습을 이용한 줄고누게임의 학습속도개선)

  • Shin, Yong-Woo;Chung, Tae-Choong
    • Journal of Internet Computing and Services
    • /
    • v.10 no.3
    • /
    • pp.9-15
    • /
    • 2009
  • It takes quite amount of time to study a board game because there are many game characters and different stages are exist for board games. Also, the opponent is not just a single character that means it is not one on one game, but group vs. group. That is why strategy is needed, and therefore applying optimum learning is a must. This paper used reinforcement learning algorithm for board characters to learn, and so they can move intelligently. If there were equal result that both are considered to be best ones during the course of learning stage, Heuristic which utilizes learning of problem area of Jul-Gonu was used to improve the speed of learning. To compare a normal character to an improved one, a board game was created, and then they fought against each other. As a result, improved character's ability was far more improved on learning speed.

  • PDF