| [ QuizWit ] in KIDS 글 쓴 이(By): oldtree (하늘빛) 날 짜 (Date): 2006년 6월 15일 목요일 오전 10시 33분 31초 제 목(Title): [문제] Dots and Boxes . . . . . . . . . . . . . . . . 어렸을 적에 연습장에 그려서 많이 해 보던 게임입니다. 두명이상의 게임자가 처음에는 4*4 그리드 점으로부터 시작합니다. 각 Player는 턴을 돌아가면서 한번씩 인접한 두 점 사이에 수평 혹은 수직으로 선을 그을 수 있습니다.(대각선으로 긋는건 없습니다) 1x1 box에 네번째로 선을 그은 사람은(즉, box를 완성한 사람은) 그 box를 색칠하고 자기 이니셜을 적습니다. 그리고 한번 한번 더 선을 긋습니다. 각 player는 pass를 할 수 없습니다. 게임은 더 이상 그을 선이 없는 경우에 끝나며, 가장 많은 네모 박스를 차지한 사람이 이기게 됩니다. 1. 먼저한 사람 혹은 나중에 한 사람이, 항상 이기기 위한 최적의 solution이 존재할까요? 2. 이 경우, 두 사람의 player가 각자 최선의 전략으로 게임을 한다고 했을 때 먼저 Play한 사람과 나중에 Play한 사람 중에서 누가/얼마정도 더 유리할까요? 3. 4*4를 5*5... n*n 으로 확장했을 때 1, 2번에 대한 답은 어떻게 될까요? |