Edit:想了清楚後，这题其实是个旅行商问题，不是给人算的 最近遇到一套老Android游戏 Touch the numbers 基本上就是5x5方格中填上1~25的数字，挑战快速反应由1按到25这麽无聊 假设我是一指神功，而眼睛辨认的速度飞快可以忽略（实际上正好相反XDDDD）， 则所需时就和这条连接1~25的路径长度成正比 因此，好成绩的运气成分有多重要呢？就得看这个随机变数的平均和变异数...... 都是可以求的，甚至整个随机变数似乎符合神秘的正态分布 (edit:不，有点偏侧)。 即使不谈这个XD 最短的路线明显是24（各种排法） 那最长的路线是？ 不管最短最长都很难严格证明是个问题 25! = 1.55E55 这一组是晚上闲闲没事背景放着暴搜得到的 {{4, 2}, {3, 3}, {1, 1}, {4, 4}, {1, 3}, {5, 5}, {2, 1}, {5, 4}, {1, 2}, {4, 3}, {1, 4}, {4, 1}, {3, 5}, {3, 2}, {2, 3}, {4, 5}, {2, 2}, {3, 4}, {5, 2}, {1, 5}, {5, 3}, {3, 1}, {2, 5}, {5, 1}, {2, 4}} 总长 ≒ 86.1037... 赞叹一下看似非常简单问题的难度 --

※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 140.112.125.206 ※ 文章网址: http://webptt.com/cn.aspx?n=bbs/puzzle/M.1408836666.A.9A5.html