BBC뉴스 보도에 의하면 checkers, 영국식으로 하자면 draughts, 이라는 보드게임이 드디어 가해군에 속하게 됐었다고 한다. Science magazine에 출판한 논문을 바탕을로 한 기사이다.

설명을 하자면 컴퓨터를 사용해 checkers에서 가능한 모든 보드 포지션을 계산해낸 것이다. 이 의미는 이제 checkers는 더이상 이길 수 있는 게임이 아니라는 것이다. 이 보드게임에서 나올수 있는 가능한 보드포지션의 숫자는 대략 500,000,000,000,000,000,000개라고 한다. 만약 사실이라면 (논문을 읽어볼려면 돈주고 봐야한다 ㅠㅠ) 수학/전산학 field에선 큰 업적이라고 볼 수 도 있겠다.

6학년 때였나? 심심해서 학교 칠판에다가 tic-tac-toe를 solve할려고 모든 possibility를 그려본 기억이 났다. 다 그려보고 나선 너무나 혼자 좋아했었다. 오늘 이 뉴스를 접하고 나선 어렸을때 처럼 신이났다.

참 오랜만에 내가 공부하는것 때문에 신이난거 같다. ^^;;

끝 -_-;;

[post script]

Tic-tac-toe의 모든 possibility를 어떻게 칠판에 다 쓸 수 있냐고 반발하시는 분들에겐… I know, it’s impossible to physically write the every possible moves on the board, but as a kid it seemed like I did it. Besides, just the fact that I though about doing such complex mathematical concept at that age is pretty cool. ^^;;