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