QuizWit

[알림판목록 I] [알림판목록 II] [글목록][이 전][다 음]
[ QuizWit ] in KIDS
글 쓴 이(By): outsider (하얀까마귀)
날 짜 (Date): 2001년 6월 14일 목요일 오전 12시 49분 11초
제 목(Title): Re: [Game] Nimp



필승법이랄것까지는 아니지만, (사람이) 계산을 간단하게 하기 위한 방편으로 
'쌍쌍파티' 공격을 하면 의외로 컴퓨터가 쉽게 무너지더군요.

예를들어

#         
##  와   ##
##      ### 이런 도형 두 개의 pair는 계산에서 완전히 무시할 수 있습니다. 
상대가 이 페어의 어떤 쪽을 어떻게든 지우면 똑같은 방향으로 다른 짝을 
지우면 됩니다. 즉, 쌍쌍, 쌍쌍, 쌍쌍으로 만들면 무조건 이깁니다. 그 외에는 
몇가지 이기게 해 주는 조합 (예를들어 # ## ### 1-2-3 등) 들이 있지만 복잡한 
조합 외울 것도 없이 처음에 대충 지운 다음에 쌍쌍 만들기 하면 지금 
알고리즘의 컴퓨터는 쉽게 이길 수 있습니다.

비슷한 종류의 게임들은 J.H. Conway 등등의 Winning Ways: for Mathmatical 
Play 등에 많이 나와 있습니다. 일반적인 공략에 대한 설명과 같이요.


--
   @<
  //)
`//<_ 하얀까마귀
[알림판목록 I] [알림판목록 II] [글 목록][이 전][다 음]
키 즈 는 열 린 사 람 들 의 모 임 입 니 다.