[問題] 最長的連線方式

作者: 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