This blog is no longer updated and is kept for archival reasons only. Please visit timothylive.net for the latest blog.

Timothy Kim::Blog - my life in words, verses and rhymes
twitter archive

Checkers is solved

Checkers

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. ^^;;

Tags: , , ,

Comments are closed.