• Title/Summary/Keyword: Blackout Puzzle

Search Result 2, Processing Time 0.013 seconds

Activity of a Gifted Student Who Found Linear Algebraic Solution of Blackout Puzzle

  • Lee, Sang-Gu;Park, Jong-Bin;Yang, Jeong-Mo
    • Research in Mathematical Education
    • /
    • v.8 no.3
    • /
    • pp.215-226
    • /
    • 2004
  • The purpose of this paper is to introduce an activity of student who found purely linear algebraic solution of the Blackout puzzle. It shows how we can help and work with gifted students. It deals with algorithm, mathematical modeling, optimal solution and software.

  • 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