The Mathematical Education (한국수학교육학회지시리즈A:수학교육)
- Volume 43 Issue 1
- /
- Pages.87-96
- /
- 2004
- /
- 1225-1380(pISSN)
- /
- 2287-9633(eISSN)
Linear algebra algorithm for the optimal solution in the Blackout game
바둑판을 이용한 흑백 게임의 최적해를 구하는 선형대수학 알고리즘
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