幾個數學問題6 - 拼圖

※ 引述《EIORU ()》之銘言：
: 3 井字遊戲 九宮格內 雙方分別寫上O和X
: 先連成一條線的輸
: 你要選擇 先手? 後手? 策略?

: 推 walkwall:雙方都用這方法只有必和法 05/16 00:46
: 推 turtleqqq:這可以推斷後手不可能有必勝 但先手呢? 05/16 00:47
: 推 turtleqqq:剛剛試了幾十種了 應該是只有必合沒錯..但不會證明@@ 05/16 01:09
不妨設先手持Ｏ 後手持Ｘ

以下證明Ｘ存在策略必不敗
１Ｘ３
首先Ｘ的頭兩步設法取得相鄰的兩個邊格 (類似 Ｘ５６ 這樣)
７８９
若Ｏ的第一步是非邊格那這很容易

若Ｏ的第一步是邊格則Ｘ第一步只要佔據其對面即可容易達成

這樣到了Ｘ的第三步 3,6,7,8 四格至少有一格是空的 (因為此時Ｏ只有三個)

下在該處則Ｘ的第四步會保證僅有一格會造成連線 因此Ｘ只要下另一格即不敗

故知Ｏ無必勝法 又上文推文已證得Ｘ無必勝法(Ｏ必可逼和) 故答案為兩家必和

--
**** 說:
不要期望一個精神力差不多已經見底的人阿Orz

--