看板ACMCLUB
標 題[閒聊] 無路可走
發信站批踢踢兔 (Tue Feb 14 15:15:40 2006)
轉信站ptt!Group.NCTU!grouppost!Group.NCTU!ptt2
給定一圖, 甲乙玩以下遊戲.
甲選定出發點, 乙由甲選定的出發點選一邊出發至下一點.
接著由甲選一邊出發至下一點.
兩人交互選邊, 但不可走到已走過的點. 無路可走者為負.
問甲存在必勝策略的充要條件為何?
--
又是書上看來的.
--
※ 發信站: 批踢踢兔(ptt2.cc)
◆ From: 140.112.28.26