Download presentation
Presentation is loading. Please wait.
1
11010: Tic-Tac-Tough ★★★★☆ 題組： Problem Set Archive with Online Judge
解題者：陳勇達 解題日期：2007年4月9日 題意：有偶數n(2≦n≦100)個井字遊戲的fields，每一個field都畫上同等數量的O或X，但不會同時有三個一樣的符號在同一線上，Johnny跟Mary輪流各拿一半的fields，由Johnny開始從他所選的fields畫上X，如果還沒有連成線就換Marry在該field畫上O。誰連成一線就得一分，到該field已填滿了但是未連成一線，則無人得分。接下來輪到Mary在她所選的fields畫上O，以此類推。最後得較多分者勝。
2
題意範例： Output: Input: Case 1: Draw. 2 Case 2: Johnny wins. ．．．．．．．．．
．．．．．．．．． ．．．．．．．．． 4 ＸＯ．Ｘ．．Ｏ．． ．．．．Ｘ．．．Ｏ ＸＸＯ．Ｏ．Ｘ．Ｏ Ｘ．Ｏ．．．Ｏ．Ｘ ．ｘ．．Ｏ．．ＸＯ ０ ０表示結束 ．表示空白 Output: Case 1: Draw. Case 2: Johnny wins. Case 3: Mary wins.
3
Step 1) 選擇Fields。判斷誰會得勝，關鍵在於選擇fields的方法
解法： Step 1) 選擇Fields。判斷誰會得勝，關鍵在於選擇fields的方法 Johnny first Mary Rank 1 2 3 4 5 6 7 8 9 Win Tie Lose Rank Function for Johnny Johnny first Mary Rank 1 2 3 4 5 6 7 8 9 Win Tie Lose Rank Function for Mary Step 2)算Johnny和Mary所選的fields rank，判斷每一個fields 輸贏的方法如下
4
解法：將Input的{ o, x, . }依照每一行分別存入二維陣列中，而每一步的選擇則是利用tree的方法判斷下一步的最佳解（方法如圖）直到某方獲勝或填滿為止
我方成一直線機會(個數) – 對方成一直線機會(個數) 井字遊戲前兩步所有盤局形成一樹狀結構
5
同理
6
Step 3:選完以後，再算Johnny和Mary得幾分，得較多分者獲勝
解法範例：無 討論：
Similar presentations
![崇拜即將開始， 請大家安靜片刻， 預備心靈敬拜上帝。. 循理會恩成堂主日崇拜 連結修剪結果子 ── 在光中照見自己 主席：陳翠怡 講員：陳鳳雲姑娘 講題：照亮我們的真光 經文：約 1 ︰ 1-18 [ 聚會時，請將手提電話關掉，多謝合作 ]](/40/11044247/big_thumb.jpg "崇拜即將開始， 請大家安靜片刻， 預備心靈敬拜上帝。. 循理會恩成堂主日崇拜 連結修剪結果子 ── 在光中照見自己 主席：陳翠怡 講員：陳鳳雲姑娘 講題：照亮我們的真光 經文：約 1 ︰ 1-18 [ 聚會時，請將手提電話關掉，多謝合作 ]>")
![散文選及習作 [墨池記] 曾鞏 國二甲 S0042023 洪國勛 指導教授：胡翰平 老師.](/61/11427324/big_thumb.jpg "散文選及習作 [墨池記] 曾鞏 國二甲 S0042023 洪國勛 指導教授：胡翰平 老師.>")
