• Title/Summary/Keyword: Merlin Game

Search Result 2, Processing Time 0.015 seconds

History of mathematical modeling on the Black-Out Game (흑백게임의 역사와 수학적 모델링)

  • Kim, Duk-Sun;Ryu, Chang-Woo;Song, Yeong-Moo;Lee, Sang-Gu
    • Journal for History of Mathematics
    • /
    • v.22 no.1
    • /
    • pp.53-74
    • /
    • 2009
  • Black-out Game(Lightout, Merlin Game, ${\sigma}$+Game) is an interesting game on the chessboard, when you click a button with black or white color, it changes color of itself and other buttons who shares edges. With this rule, we win the game when we have a chessboard with all same color after we click some of the buttons of it. Pretty much of research has been made on founding the winnable strategy for this type of game. In this paper, we first introduce a history of mathematical modeling on this game. Then we develop an algorithm to offer a winnable blackout game of any size. Our tools also show our new algorithm works. Finally, we show how we can use this game in mathematics education.

  • PDF

Analysis of optimal solutions and its tiling in $m{\times}n$ size Black-Out Game ($m{\times}n$ 크기의 일반적인 흑백 게임의 최적해와 타일링)

  • Kim, Duk-Sun;Lee, Sang-Gu
    • Communications of Mathematical Education
    • /
    • v.21 no.4
    • /
    • pp.597-612
    • /
    • 2007
  • For finding the optimal strategy in Blackout game which was introduced in the homepage of popular movie "Beautiful mind", we have developed and generalized a mathematical proof and an algorithm with a couple of softwares. It did require only the concept of basis and knowledge of basic linear algebra. Mathematical modeling and analysis were given for the square matrix case in(Lee,2004) and we now generalize it to a generalized $m{\times}n$ Blackout game. New proof and algorithm will be given with a visualization.

  • PDF