History of mathematical modeling on the Black-Out Game

흑백게임의 역사와 수학적 모델링

  • Kim, Duk-Sun (Department of Mathematics, Sungkyunkwan University) ;
  • Ryu, Chang-Woo (Department of Mathematics Education, Suncheon University) ;
  • Song, Yeong-Moo (Department of Mathematics Education, Suncheon University) ;
  • Lee, Sang-Gu (Department of Mathematics, Sungkyunkwan University)
  • Published : 2009.02.28

Abstract

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.

흑백게임은 흑 또는 백색의 돌이 가득 찬 일정한 크기의 바둑판 위에서 하는 게임으로, 하나의 돌을 클릭하면 자기 자신과 자신의 위, 아래, 왼쪽, 오른쪽의 버튼의 색이 모두 같이 변하는 규칙을 가지고, 선택적으로 돌을 골라 클릭하여 바둑판 위의 모든 돌이 한 가지 색으로 통일되면 이기는 게임이다. 이는 컴퓨터게임의 형태로도 소개되어 규칙에 따라 버튼을 선택적으로 누름으로서 모든 버튼을 하나의 색으로 통일하는 게임으로 잘 알려져 있다. 이 단순한 게임 안에는 다양한 수학적 모델링 이론이 포함되어 있고, 많은 사람들이 흑백게임의 일반적인 승리전략을 얻기 위하여 다양한 시도를 해왔다. 이 과정에서, 흑백게임은 다양한 이름을 가지게 되었고, 외국에서는 Blackout, Lights Out, Merlin Game, ${\sigma}$+Game등 다양한 이름으로 불리며, 현재도 활발하게 연구가 진행되고 있다. 본 연구는 흑백게임의 발전과정과 국내외 연구결과를 분석하며, 기존의 미해결 문제에 대한 답을 제공하고, 교육적 활용에 대하여 연구한다.

Keywords

References

  1. 강병련.김희영 (2008) 대학부설 과학영재 교육원 초등수학 교육과정 분석, 한국수학교육학회지 시리즈 E, 제22집, 1호, pp. 13-26
  2. 김덕선.이상구 (2007) m${\times}$n 크기의 일반적인 흑백 게임의 최적해와 타일링, 한국수학교육학회지 시리즈 E, 제21집 제4호, pp. 597-612.
  3. 법률 제 8852호 (2001), 영재교육진흥법, 교육인적자원부 [일부개정 2008.2.29]
  4. Araujo, P. V.(2000) How to Turn All the Lights Out, Elem. Math. 55, p. 135 - 141 https://doi.org/10.1007/s000170050079
  5. Anderson M. and Feil T.(1998), Turning lights out with linear algebra, Mathematics Magazine, Vol. 71, No.4, pp.300-303 https://doi.org/10.2307/2690705
  6. Birkhoff, G. and McLane, S.(1999), Algebra, 3rd ed. Chelsea.
  7. Delgado, T., 'Beyond Tetris' - Lights Out, GameSetWatch, January 29, 2007.
  8. Hansell, S., Building a Better Cat, New York Times, December 5, 2002.
  9. Lee, S.-G., Park, J.-B., Yang, J.-M. and Kim, I.-P,(2004), Linear algebra algorithm for the optimal solution in the Blackout game, Journal of Korean Soc. Math. Ed. Ser. A : The Mathematical Education, Feb. , Vol. 43, No 1. 87-96
  10. Lee, S.-G. and Yang, J.-M.(2006), Linear Algebraic approach on real sigma-game, Journal of Applied Mathematics and Computing, May, Vol. 21, No. 1-2, 295-305 https://doi.org/10.1007/BF02896407
  11. Losada, R.(2002), All lights and lights out - An investigation among lights and shadow, SUMA, Vol 40
  12. CJ entertainment Inc.(2002), JAVA 프로그램, 영화 뷰티풀 마인드 흑백(Blackout)게임, URL : http://www.cjent.co.kr/beautifulmind/
  13. Fiver(2007), http://math.com. Accessed on line October 18, 2007.