• 한국수학사학회지
• /
• 제22권1호
• /
• pp.53-74
• /
• 2009

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

• 한국수학교육학회지시리즈E:수학교육논문집
• /
• 제21권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.