[問題] 拜訪隔間

[terrorlone (愛摺紙的村哥)]

有一家公司有十六個辦公隔間如圖：

┌─┬─┬─┬─┐
│１　２　３　４│
├　┼　┼　┼　┤
│５　６　７　８│
├　┼　┼　┼　┤
│９　10　11　12│
├　┼　┼　┼　┤
│13　14　15　16  → 出口
└─┴─┴─┴─┘

每一個隔間都待著一位社畜。

有一天位於 1 號隔間的社畜終於受不了想離職了。
離職之前他想跟其他 15 位同事打聲招呼，但是他又不想遇到同樣的人兩次。
請問他有幾種路線可以做到？

（按：我覺得這題應該總會騙到一個人吧……）

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 49.216.26.106 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/puzzle/M.1692157775.A.EC2.html
※ 編輯: terrorlone (49.216.26.106 臺灣), 08/16/2023 11:50:55
推 a711206: 48？
推 a711206: 44？
推 arthurduh1: XD
推 DreamYeh: 簽到
推 DreamYeh: 認為自己解出的不妨稍微條列出解答確保合乎題意
推 CHOIP: 改個題目：出口在4號位旁的話 這題的答案是什麼呢？
推 arthurduh1: 簽到個
推 LPH66: 給個看起來有點鬧但其實頗認真的提示: 這是村哥出的題目
→ terrorlone: 其實這題我也是別的地方看到的，不是我發明的啦 XD
→ terrorlone: 另外我合理懷疑這邊可能已經有人被騙到了
→ buffalobill: 因為是題目說是隔間，常識裡隔間跟隔間的中間是走道
→ buffalobill: 若是房間跟房間，中間就是牆了
推 DreamYeh: 這裡是puzzle板不是海龜湯或腦筋急轉彎
推 newacc: 老闆上次裝修的時候沒有漆黑白相間嗎？
推 lollygagger: 我資質駑頓一個都畫不出來
→ lollygagger: 出口改4號的話我大概8、9種吧 有沒有公式呢?
→ terrorlone: 樓上的問題學術上稱為 Hamilton 路徑問題，這一般而
→ terrorlone: 言是個 NP 問題，也就是說是沒有方法快速計算的
推 EIORU: 1 2 1（5 6 7 3...）（5 6 10 9）（5 9 13 14 10）（5 9 13
→ EIORU:  14 15）×2。 8種