논문KCI 등재
m X n 크기의 일반적인 흑백 게임의 최적해와 타일링
Analysis of optimal solutions and its tiling in m X n size Black-Out Game
0
조회
0
다운로드
2
인용
0
참고문헌
키워드
초록
본 연구에서는 앞에서 소개한 흑백게임의 일반화로 (Anderson and Feil, 1998)이나 (Lee, 2006)에서 소개한 정사각형의 형태의 게임이 아닌, 일반화된 크기에서의 게임에 대하여 해의 존재성을 분석하고 흑백게임에 대한 해법을 제시한다.
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 Blackout game. New proof and algorithm will be given with a visualization.
참고문헌 (12)
- 박현수, ". 바둑에서 휴리스틱 함수를 사용한 사활문제 풀이에 관한 연구 경북대전자기술연구지 15", pp.35~43 (1994)
- Anderson M, "Turning lights out with linear algebra", 71(4), pp.300~303 (1998)
- Cahill, N. D, "Fibonacci and Lucas Numbers as Tridiagonal Matrix determinants", 42(3), pp.216~221 (2004)
- Fiedler, M, "Inversion of e-simple block matrices", 400, pp.231~241 (2005)
- Lee, S. -G, "Linear algebra algorithm for the optimal solution in the Blackout game", 43(1), pp.87~96 (2004)
- Lee, S. -G, "Linear Algebraic approach on real sigma-game", 21(1-2), pp.295~305 (2006)
- Petersen, K. B, "The Matrix Cookbook" (2007)
- Sogabe, T, "On a two-term recurrence for the determinant of a general matrix", 187, pp.785~788 (2007)
- Stiller, L, "Multilinear Algebra and Chess Endgames", 29, pp.151~192 (1996), Berkeley: MSRI Publications
- A, ". A Unified introduction to linear algebra" (1988), Macmillan Pub. Inc
- Zhang, F, "The Schur Complement and Its Applications", (4-5) (2006), CJ entertainment Inc
- "영화 뷰티풀 마인드 흑백(Blackout)게임" (2002)
관련 논문AI추천
바둑판을 이용한 흑백 게임의 최적해를 구하는 선형대수학 알고리즘김익표, 박종빈, 양정모, 이상구한국수학교육학회 · 수학교육2004 · 제43권 제1호흑백게임의 역사와 수학적 모델링김덕선, 류창우, 송영무, 이상구한국수학사학회 · 한국수학사학회지2009 · 제22권 제1호균일 분포 테트로미노 타일링조청운(사)한국컴퓨터게임학회 · 컴퓨터게임및콘텐츠논문지2013 · 제26권 제3호퍼즐 게임을 위한 폴리오미노 타일 생성 방법조청운(사)한국컴퓨터게임학회 · 컴퓨터게임및콘텐츠논문지2012 · 제25권 제1호바둑돌 줍기에 관한 수학적 연구양승범, 이광연, 조성훈한국수학사학회 · 한국수학사학회지2012 · 제25권 제4호Winning Strategies for the Game of Chomp: A Practical Approach조인성한국수학사학회 · 한국수학사학회지2018 · 제31권 제3호
이 간행물의 다른 논문 (5건)
함수개념의 교수 · 학습과정에서 나타난 subject-matter knowledge와 pedagogical content knowledge 능력의 발전에 관한 연구윤석임pp. 575-596대학 신입생의 수학 기초실력 분석장주섭, 오원태, 이규봉, 위인숙pp. 613-620시각화를 이용한 선형대수학 교수학습모델 : R n의 부분공간김덕선, 이상구, 정경훈pp. 621-646이공계 대학수학 교육에서 계절제 수업의 역할김영식pp. 647-661사면체에서 지렛대의 원리를 이용한 선분들 및 평면들의 교차에 관한 성질 연구송아롬, 이광록, 정기영, 한인기, 손진오, 백수현pp. 663-676