[장기게임] 4수만에 승리!

 

얼마전에 핸드폰(애니콜 w570)을 샀는데 기본게임으로 장기게임이 있길래...

오~ 재밌겠다 싶어 틈틈히 컴퓨터랑 1:1 대전을 벌였습니다.

문득, 컴퓨터와 대전을 하여...

"얼만큼이나 최소한의 수로 이길 수 있을까?" 라는 생각이 들었습니다.

즉 가장 간결하고 빠르게 장기를 이기는 방법이 궁금해졌고

그 후로 분석을 하기 시작했습니다.

심심할때나 화장실에서 큰일(?)을 처리할때.... 분석을^^;

처음에는 약 8수(총합 17수) 만에 이기는 방법으로 만족하다가 얼마전에

단 4수만에 ( 컴퓨터도 4수 총합 8번의 움직임) 이기는 방법을 발견하였습니다.

일단 폰내에 스샷기능이 없어서...

다른 애니콜폰으로 플레이 해서 복기모드를 카메라찍었는데 화질이 구리군요

성공한 뒤 몇번의 테스트를 거쳤는데 제가 원하는 필드만 갖춰진다면,

100% 성공입니다.

어떻게 보면 하나의 버그더군요^^

원하는 필드란... 

적이 象馬馬象 필드가 나와야 4수만에 이기는것이 가능하다는 것입니다.

象馬馬象 필드나올 확률은 약 25% ... 

다른 관점으로 본다면 4번에 1번꼴만 이수가 통한다는 뜻입니다.

8수만에 이기는 방법은

필드에 관계없이 무조건 이기기 때문에 어쩌면 이 방법이 가장 빠르게 이기는

완벽한 방법일지도 모르겠네요^^;

혹시 이런 부분을 연구하고 계신분이 있다면 더 좋은 알고리즘을 알려주시면 좋겠습니다.

아무튼...

더이상 줄이기는 힘들 듯 하네요~