全部一共8條路徑,路徑5~8其實是路徑1~4沿對角線翻轉。
1.1-2-1-5-6-7-3-4-8-12-11-10-9-13-14-15-16
2.1-2-1-5-6-10-9-13-14-15-11-7-3-4-8-12-16
3.1-2-1-5-9-13-14-10-6-7-3-4-8-12-11-15-16
4.1-2-1-5-9-13-14-15-11-10-6-7-3-4-8-12-16
5.1-5-1-2-6-10-9-13-14-15-11-7-3-4-8-12-16
6.1-5-1-2-6-7-3-4-8-12-11-10-9-13-14-15-16
7.1-5-1-2-3-4-8-7-6-10-9-13-14-15-11-12-16
8.1-5-1-2-3-4-8-12-11-7-6-10-9-13-14-15-16
此題重點:「經過病毒房時,按下自爆紐後離開,之後就不能再回去。」
此句意思為:經過病毒房,之後就不能再回去
But......1號房沒有病毒啊~~
所以1號房可以重複走~~~
但假如1號房也不能夠走回去,那麼問題會變成無解。
證明方法是,先把房間塗成西洋棋盤的樣子:
起點1號房是黑色,而接下來每多走一個房間,顏色就會改變一次,
因此如果這16個房間都恰好待過一次,最後那間就必須是白色,
可是題目有要求最後要停在16號房,是黑色的,那目標就無法達成。