[问题] 最长的连线方式

楼主: jurian0101 (Hysterisis)   2014-08-24 07:31:03
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...
赞叹一下看似非常简单问题的难度

Links booklink

Contact Us: admin [ a t ] ucptt.com