Re: [問題] 幾個數學問題6
看板puzzle (益智遊戲 - 數獨,拼圖,推理,西洋棋)作者LPH66 (-858993460)時間16年前 (2010/05/16 02:09)推噓2(2推 0噓 5→)留言7則, 3人參與討論串2/2 (看更多)
※ 引述《EIORU ()》之銘言：
: 3 井字遊戲 九宮格內 雙方分別寫上O和X
: 先連成一條線的輸
: 你要選擇 先手? 後手? 策略?
: 推 walkwall:雙方都用這方法只有必和法 05/16 00:46
: 推 turtleqqq:這可以推斷後手不可能有必勝 但先手呢? 05/16 00:47
: 推 turtleqqq:剛剛試了幾十種了 應該是只有必合沒錯..但不會證明@@ 05/16 01:09
不妨設先手持Ｏ 後手持Ｘ
以下證明Ｘ存在策略必不敗
１Ｘ３
首先Ｘ的頭兩步設法取得相鄰的兩個邊格 (類似 Ｘ５６ 這樣)
７８９
若Ｏ的第一步是非邊格那這很容易
若Ｏ的第一步是邊格則Ｘ第一步只要佔據其對面即可容易達成
這樣到了Ｘ的第三步 3,6,7,8 四格至少有一格是空的 (因為此時Ｏ只有三個)
下在該處則Ｘ的第四步會保證僅有一格會造成連線 因此Ｘ只要下另一格即不敗
故知Ｏ無必勝法 又上文推文已證得Ｘ無必勝法(Ｏ必可逼和) 故答案為兩家必和
--
**** 說:
不要期望一個精神力差不多已經見底的人阿Orz
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.112.28.92
→
05/16 02:11, , 1F
05/16 02:11, 1F
→
05/16 10:06, , 2F
05/16 10:06, 2F
→
05/16 10:14, , 3F
05/16 10:14, 3F
推
05/16 10:21, , 4F
05/16 10:21, 4F
→
05/16 10:21, , 5F
05/16 10:21, 5F
推
05/16 21:53, , 6F
05/16 21:53, 6F
→
05/16 22:37, , 7F
05/16 22:37, 7F
討論串 (同標題文章)
puzzle 近期熱門文章
PTT遊戲區 即時熱門文章
