컴퓨터용 체스게임 이길 수 있으세요?

이거야말로 정말 어려운 오목 중의 하나입니다.

lisp이 recursion에 강점을 가지듯이 오목 또한 recursion으로 예측하기 쉬운 게임이라서 emacs와 두는 오목은 정말 어렵습니다.

몇 번에 한 번 이길까 말까인데, 특히나 컴퓨터가 선수(先手)인 경우에는 이기기가 상당히 까다롭습니다.

솔직히 DFS 등으로 뒤지는 depth 만 무한히 길다면 이론적으로는 정말 이기기 힘들겁니다 --;;

특성상 depth 가 하나 늘 때마다 search space 가 exponent 하게 증가하기 때문에 적정선의 depth 를 둬야지요 흐흣

chess 나 오목같은건 min max tree 같은 것을 통해 다음 수를 계산할 수 있는데 alpha beta pruning 정도만 구현을 해도 체크해봐야하는 대상이 확 줄어들게 되며, 병렬 처리를 하기에도 충분히 적합한 구조이기 때문에 정말 슈퍼컴퓨터를 이용해서 -_-! chess 프로그램을 만든다면 사람이 이기기는 정말 쉽지 않을 거 같아요.

저장 공간이 충분하다면 미리 상태별로 최적의 해를 계산해서 b-tree 등으로 저장해놓은 뒤 최적의 해를 찾아서 -_-! 사람을 x먹이는 방법도 있겠군요 후훗!

alpha beta pruning
http://en.wikipedia.org/wiki/Alpha-beta_pruning

제가 만들었던 오목게임
http://trac.unfix.net/browser/five-in-row/src
http://b.mytears.org/tag/five%20in%20row

--------------------------
오랫동안 꿈을 그리는 사람은 그 꿈을 닮아간다...

http://mytears.org ~(~_~)~
나 한줄기 바람처럼..

어딘가에서 구해서 즐기던 게임이 있었는데
기억은 잘안나지만 그게 IPAQ 체스 게임중엔 젤 유명하다 .. 뭐 그랬던 것 같은데.

1 2 3 4 5 중에

3단계 까지 할만하고 4단계부터는 참 이기기가 어렵더군요 ㅜ.ㅜ
몇 depth 까지 컴퓨터가 계산할건지, 또는 몇초동안 계산할건지.. 그런것도 있는데,
기억으로는 two depth까지 생각하는 컴퓨터는 실수만 안하면 쉽게 이기고
three depth까지 생각하는 컴퓨터는 아주 공을 들여야 겨우 이기고
그 외에는 포기 ;

ㅎㅎ. 제가 언제 한번은. IPAQ 체스 5단계가 너무 미워서
데스크탑 컴퓨터 체스게임이랑 대결을 붙여본 적이 있는데 (중간에서 제가 놓아가면서 ㅎㅎ)

데스크탑 컴퓨터가 가뿐히 이기더군요 .. ;

제한 시간이 있는 것을 고려해볼 때, 슈퍼컴퓨터와의 대결이라면,
그냥 이기는 것 보다도 미리 컴퓨터의 알고리즘 흠을 찾아보는게 더 좋은 방법이 될 것 같습니다. ;
한 10수 정도 전부 내다보는 컴퓨터라도 11수 째에 일어날 일을 모를 수도 있으니깐요 ^^ (하나 놓고 나면 알아버릴까요? ㅎㅎ)

-------------------------
The universe is run by the complex interweaving of three elements: matter, energy, and enlightened self-interest.
- G'kar, Babylon 5

예전에 오목으로 컴터한테 내리 진 후 충격에,
그 후 한번도 해보질 않았습니다.(사기더군요..ㅠ.ㅠ)

--------------@@
집에서 젠투교+emacs교 완전 정착!!
회사 데비안(windowsXP)+emacs교 완전 정착!!
(window 저주 하리라 !!!)
나중에 아주 나중에 시간나면 lisp을..