有一家公司有十六个办公隔间如图：
┌─┬─┬─┬─┐
│１ ２ ３ ４│
├ ┼ ┼ ┼ ┤
│５ ６ ７ ８│
├ ┼ ┼ ┼ ┤
│９ 10 11 12│
├ ┼ ┼ ┼ ┤
│13 14 15 16 → 出口
└─┴─┴─┴─┘
每一个隔间都待着一位社畜。
有一天位于 1 号隔间的社畜终于受不了想离职了。
离职之前他想跟其他 15 位同事打声招呼，但是他又不想遇到同样的人两次。
请问他有几种路线可以做到？
（按：我觉得这题应该总会骗到一个人吧……）
作者: a711206 (Ray) 2023-08-16 17:10:00
48？44？
作者: CHOIP 2023-08-17 13:12:00
改个题目：出口在4号位旁的话 这题的答案是什么呢？
作者:
LPH66 (-6.2598534e+18f)
2023-08-18 00:24:00给个看起来有点闹但其实颇认真的提示: 这是村哥出的题目
其实这题我也是别的地方看到的，不是我发明的啦 XD另外我合理怀疑这边可能已经有人被骗到了
因为是题目说是隔间，常识里隔间跟隔间的中间是走道若是房间跟房间，中间就是墙了
作者:
newacc (XD)
2023-08-21 09:30:00老板上次装修的时候没有漆黑白相间吗？
我资质驽顿一个都画不出来出口改4号的话我大概8、9种吧 有没有公式呢?
楼上的问题学术上称为 Hamilton 路径问题，这一般而言是个 NP 问题，也就是说是没有方法快速计算的
作者:
EIORU 2023-09-22 16:21:001 2 1（5 6 7 3...）（5 6 10 9）（5 9 13 14 10）（5 9 1314 15）×2。 8种