Analysis of optimal solutions and its tiling in $m{\times}n$ size Black-Out Game

$m{\times}n$ 크기의 일반적인 흑백 게임의 최적해와 타일링

  • Kim, Duk-Sun (Department of Mathematics, Sungkyunkwan University) ;
  • Lee, Sang-Gu (Department of Mathematics, Sungkyunkwan University)
  • Published : 2007.11.30

Abstract

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.

Keywords