一盘棋看到数学中的二进位.PDF

一盤棋看到數 學中的 二進位 吳秉鋒 臺北市立華江高級中學 早年在讀師大數學系時，就酷愛下象棋，這盤殘局棋在腦中存放超過 30 年， 卻不曾遺忘，因為它有很特殊的布局，具有對稱性 ，所以好記。當年會解棋，卻 不知道這盤棋和二進位有關，現在弄清楚了，就把它寫成一個電腦 小遊戲。 先來分析一下棋盤上的棋子，將帥( 門前一隻兵) (卒)守著，五路炮守當頭， 兩隻仕猶如城牆困住將帥( ) ，這3 棋子不能動，應該說連守門兵(卒)各有 4隻棋 * 子是不能動的註一( ) 。雙方各有 2隻炮，但只能前進後退，不能橫走，一橫走馬 上輸棋，因為紅七路炮橫走離開，對面黑2路包立刻沉底悶宮殺，而五路炮就更 * 明顯了，根本走不開。也許還有象棋高手提出其他走法 註二( ) ，先不用考慮太多 啦！還有 3隻鄰河兵(卒呢？) 中國象棋中兵卒的特性是有進無退 ，紅棋黑棋各有 3隻兵卒相對，誰也不讓路，過河之前不能橫走 ，它們中間只有一步可走，走2 步就被吃掉了。 算一算紅黑棋都只有 5隻棋子可以走，它們每一個棋子之間可以走的步數， 由左而右數來是 (1,4,8,1,1) ，這盤棋的勝局走法 ，就是操控這 5個數字了，把對 方逼到無路可走，對方就只能退後，退到無路可退，就只能進兵 (卒)棄子，兵 (卒) -1- 犧牲殆盡後還是無步可走，只好 舉旗投降啦。 假設第 1 步紅旗先走兵 1進 1 ，棋局剩下的步數就記為(1,4,8,1,0) 哪一方， 能把步數走到 (0,0,0,0,0) ，對方就無路可走，只能退，退到不能退就輸了，所以本 文只需探討到有一方將棋走成(0,0,0,0,0) ，即可宣布勝利。習慣上殘局走法都紅 先，結果若紅贏稱為 「紅先勝」，若和棋稱為 「紅先和」，通常殘局正確解法不會 紅先黑勝的，如果紅先下，都還輸棋，這棋局的設計就沒意思了 ，這盤棋當以下 紅棋先走的角度來看，努力打敗黑棋。 紅棋座標看下方黑數字，黑棋座標看上方紅國字，先舉一個對局的例子： (1)炮 7進 2 ，包三進一剩步(1,5,4,1,1) (2)兵 1進 1 ，卒七進一剩步(1,5,4,0,0) (3)炮 5進 1 ，包三進三 剩步(1,2,3,0,0) (4)兵 9進 1 ，包五進一 剩步(0,2,2,0,0) (5)炮 5進 1 ，包三進一剩步(0,1,1,0,0) (6)炮 7進 1 ，包五進一剩步(0,0,0,0,0)黑方勝 不用到第(6)步，在棋局第(5)步時黑方就確定勝利，剩步(0,1,1,0,0) ，和 (0,0,1,1,0)是沒有差別的，可以用 (1,1)來表示致勝殘局，哪一方走到致勝殘局，就 掌握勝券。到推回去 (2,2) 、(3,3) 、(1,2,3) 、(1,5,4都是致勝殘局) ，一開始黑方 很快就掌握住了 ，也就是第 (2)步起，黑方就可以宣布勝利。那紅方怎樣下出第(1) 步才能獲勝呢？也就是要在電腦下棋之前就搶到致勝殘局，而這個致勝殘局顯然沒 有在上面推斷的幾種情況內 ，那就先分析這致勝殘局的數字特徵吧！ -2- 觀察 上圖，當黑方取得致勝殘局(2,2) 、(3,3) 、(1,2,3) 、(1,5,4)時， 分析其 結果，下面紅字都是 0000 ，暫時稱它是取得平衡吧，這就是關鍵所在。這是怎樣運 算的呢？ 先把各個數字橫向換成二進位表示法，再把縱向作XOR(互斥或- )運算 ，運 算規則如下： 第1 位元 第2 位元 結果 1 1