Recent Posts
Recent Comments
03-30 00:00
관리 메뉴

동글동글 라이프

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

개발자 이야기/Hacking & Security

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

동글동글라이프 2009. 3. 2. 12:49


 


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

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


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

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

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


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

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


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

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


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


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

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

100% 성공입니다.

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


원하는 필드란... 

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

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

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


8수만에 이기는 방법은

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

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



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


아무튼...

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



'개발자 이야기 > Hacking & Security' 카테고리의 다른 글

웹 투표의 취약점  (2) 2009.12.02
D사 vs N사  (3) 2009.05.28
CodeGate 국제해킹방어대회 예선  (0) 2009.03.02
무료문자 (Web Security)  (6) 2008.12.22
Reversing - 토토 디스크 검색어 패치  (10) 2008.10.23
Comments