Linear algebra algorithm for the optimal solution in the Blackout game

바둑판을 이용한 흑백 게임의 최적해를 구하는 선형대수학 알고리즘

  • Published : 2004.02.01

Abstract

For finding the optimal strategy in Blackout game which was introduced in the homepage of popular mono "Beautiful mind", we develope a mathematical proof and an algorithm with a software. We only use the concept of basis and knowledge of basic linear algebra. This process can be extended to the fullsize Go table problem and shows why we have to study mathematics at the college level.

Keywords