※ 引述《pandix (麵包屌)》之銘言：
: 649. Dota2 Senate
: 題目好長 簡單說就是有兩個陣營打架
: 每回合所有玩家會照順序行動
: 可以殺掉一個敵方陣營的玩家 這個敵方陣營的玩家可以是未行動/行動完的
: 如果你這回合趁他還沒行動把他殺了他就不能行動了
: 執行回合直到只剩一個陣營
: 給你起始玩家順序 輸出每個玩家都做出最佳選擇的情況下哪邊會贏
: 思路:
: 1.對玩家來說最好的選擇就是殺掉這回合還沒行動過的敵對玩家
: 如果敵對玩家都行動過了就殺最前面的那個
: 而玩家執行完行動後其實就等於把他下次行動的順序移到最後
: 也就是說其實不用把不同回合分開來看
要怎麼證明殺掉下一個行動的敵對玩家是最佳解阿
好像沒這麼明顯
我想了一下 這等價於去證明
在人數不變的情況下
提早行動的結果一定比較好
感覺當然會比較好 但也只是感覺
有沒有辦法證明阿