Alice和Bob兩個人又在玩遊戲了。
他們決定玩一種遊戲,準備三堆石頭,數量分別是A, B, C。其中0≤A≤B≤C且皆為整數。
兩人輪流取,每個人每次可以從一些堆中同時拿走一樣數量的石頭,
例如A=2, B=4, C=4時,可能可以從A和B同時拿走2顆,會剩下(0,2,4),
但不能同時拿走三顆,因為A堆會不夠拿。也不能從A堆拿1顆C堆拿2顆之類。
當然更不能不拿。
當有一方把最後的石頭拿走,造成A=B=C=0時,他就贏了
Alice先手、Bob後手。他們都是頂尖的玩家,絕對不會做出錯誤的抉擇。
玩過許多不同的起始數量後,他們發現能造成Bob獲勝的起始盤面其實不多。
請你寫一個程式,輸出所有0≤A≤B≤C≤200且Bob必勝的盤面。
按照字典順序由小到大輸出。
本題無須輸入。
(本題無須輸入)
0 0 0 0 1 2 0 3 5 ... (約五千行)
兩堆的Wythoff's Game可以數學解,三堆呢?
O(N^4)當然過不了。
編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」
|