[問題] 最長的連線方式

看板puzzle (益智遊戲 - 數獨,拼圖,推理,西洋棋)作者jurian0101 (Hysterisis)時間11年前 (2014/08/24 07:31)推噓0(0推 0噓 0→)

留言0則, 0人參與討論串1/1

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://www.ptt.cc/bbs/puzzle/M.1408836666.A.9A5.html