PTT遊戲區 / PuzzleDragon (龍族拼圖)

[閒聊]最短路徑轉珠

看板PuzzleDragon (龍族拼圖)作者 (yapin)時間10年前 (2014/07/13 22:41), 10年前編輯推噓17(22推 5噓 52→)
留言79則, 35人參與, 最新討論串1/2 (看更多)
如題相信很多手速不夠快，狠，準的人視此為目標。然而相關教導文又太少，大多只能從 網站獲得。 可是之前太陽教主又認為光看解答著實困難，因此我在這想問一下，有人知道網頁最短路 徑的剖析順序嗎，具體一點便是它是如何被運算出來的，如果它真是模擬”所有路徑結果 “那小弟就真的認了。（雖然我是認為這不可能啦） 哪怕只知道一點點，我相信這對”非常理”疊珠的分析都會有蠻大的突破。 -- Sent from my Android -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 218.173.35.118 ※ 文章網址: http://www.ptt.cc/bbs/PuzzleDragon/M.1405262496.A.94F.html
→
07/13 22:42, , 1F
哩勒工三小
07/13 22:42, 1F
就單純想知道如何以人腦做出不亞於網頁的最短路徑
噓
07/13 22:42, , 2F
沒標題 然後有人知道這篇要幹嘛嗎
07/13 22:42, 2F
剛剛修標題時不小心把分類刪了，不好意思
→
07/13 22:42, , 3F
我以為網路算出的路徑都不是最短的說?
07/13 22:42, 3F
推
07/13 22:43, , 4F
想問パズコンボ for web的運作原理吧
07/13 22:43, 4F
這點真的蠻在意的
→
07/13 22:43, , 5F
學大大開網頁模擬轉珠路徑，你也能當大大
07/13 22:43, 5F
其實那時真的有點傷心
→
07/13 22:43, , 6F
人腦不太可能跟著用電腦演算法的方法去思考啦
07/13 22:43, 6F
所以想知道”為什”麼不行
→
07/13 22:43, , 7F
你可以去研究 看是要最多c 最多橫排 還是要消最大駝
07/13 22:43, 7F
其實就單純想討論最多c
噓
07/13 22:44, , 8F
多練習 多想
07/13 22:44, 8F
我是不覺得靠練習和思考就有辦法……不然為何高手還是非常注重整地和手速
→
07/13 22:44, , 9F
覺得是設定一個範圍步數 然後模擬這個範圍的最大COMBO
07/13 22:44, 9F
每走一步就有2～4種選擇，更別說全盤面和疊珠……
→
07/13 22:44, , 10F
網頁解有五個選項可以選 最短路徑 次短 普通 次長 最長
07/13 22:44, 10F
※ 編輯: r5e97nk63 (218.173.35.118), 07/13/2014 22:44:51
→
07/13 22:44, , 11F
一樓精闢XDDDD
07/13 22:44, 11F
→
07/13 22:44, , 12F
每個都是在預定步數內消除最多C 就只有這樣
07/13 22:44, 12F
所以想知道它的”起點”以什麼為基準
→
07/13 22:44, , 13F
以前無聊有key過 發現它很少弄出超出35步以上的解答
07/13 22:44, 13F
→
07/13 22:45, , 14F
每個等級路徑被都應該被設在一個範圍內
07/13 22:45, 14F
→
07/13 22:45, , 15F
不好意思……好像剛打標題時刪掉了
07/13 22:45, 15F
※ 編輯: r5e97nk63 (218.173.35.118), 07/13/2014 23:01:04
→
07/13 22:50, , 16F
關鍵字:演算法 想知道更深的建議google...
07/13 22:50, 16F
推
07/13 22:51, , 17F
這個世界需要更多的工程師 (被拖走
07/13 22:51, 17F
推
07/13 22:51, , 18F
其實我也很好奇 很難想像那個演算法是怎麼寫的
07/13 22:51, 18F
→
07/13 22:51, , 19F
看運算速度也不像暴力法
07/13 22:51, 19F
→
07/13 22:51, , 20F
我只知道 他演算法被寫在伺服氣當中
07/13 22:51, 20F
→
07/13 22:51, , 21F
我曾經想把整個網頁移植到記事本自己弄一個
07/13 22:51, 21F
→
07/13 22:52, , 22F
然後會發現 從你按下解析開始得後續動作 全部都是
07/13 22:52, 22F
→
07/13 22:52, , 23F
由伺服器去做運算得 光利用原始碼無法複製
07/13 22:52, 23F
→
07/13 22:53, , 24F
(會想這麼做是因為之前伺服器常常會當掉不能用
07/13 22:53, 24F
原來如此這就有辦法解釋他那運算速度了
推
07/13 22:54, , 25F
他那個伺服器真的超不穩的 最近有好點
07/13 22:54, 25F
噓
07/13 22:55, , 26F
為什麼頻頻看到奇怪的文章……
07/13 22:55, 26F
會嗎？就單純討論而已
還有 21 則推文
還有 9 段內文
推
07/13 23:25, , 48F
某網頁是送到伺服器去算的，才有這麼快
07/13 23:25, 48F
推
07/13 23:26, , 49F
不同隊伍有不同最佳解，像橫排隊和combo隊的差別
07/13 23:26, 49F
→
07/13 23:26, , 50F
目前已知演算法可能是先判定盤面珠
07/13 23:26, 50F
→
07/13 23:27, , 51F
目前市面上的應該都是對combo找最佳，沒有針對某些特性
07/13 23:27, 51F
→
07/13 23:27, , 52F
先得到10手內所有可能的的最佳解 -> 下10手 -> 下10手
07/13 23:27, 52F
→
07/13 23:28, , 53F
用類似上述方法得到的近似解是我認為一般判別程式的邏輯
07/13 23:28, 53F
推
07/13 23:28, , 54F
這篇就在討論路線解析器是有特殊演算法還是純暴力解
07/13 23:28, 54F
謝謝補充QAQ我一時想不到準確的用詞
→
07/13 23:28, , 55F
再來依盤面珠來排出最後解 再慢慢演算怎麼排出最後解
07/13 23:28, 55F
→
07/13 23:29, , 56F
不會每一個都去算 他只要達到你的要求就會停止
07/13 23:29, 56F
哦哦原來如此，這樣的確就省去蠻多無意義的計算 ※ 編輯: r5e97nk63 (218.173.35.118), 07/13/2014 23:33:20
→
07/13 23:31, , 57F
應該也會對目前可能的路徑進行評分後再釋出最後解
07/13 23:31, 57F
→
07/13 23:31, , 58F
過程中依照設定的需求(多色/橫列..)對每個結果做加權計分
07/13 23:31, 58F
→
07/13 23:34, , 59F
這種暴力解包含許多不合常理的落珠，研究P神影片還比較好
07/13 23:34, 59F
是因為p神的影片也非常少這種近似藝術的排珠，所以才會想上來問問 ※ 編輯: r5e97nk63 (218.173.35.118), 07/13/2014 23:37:14
推
07/13 23:40, , 60F
目前看過的就是隨便一顆起手每個方向路徑都去試
07/13 23:40, 60F
→
07/13 23:41, , 61F
其實目前也沒啥漂亮的演算法 就是暴力試路徑...
07/13 23:41, 61F
嗯……看來真的是經驗為主，靈感為輔 ※ 編輯: r5e97nk63 (218.173.35.118), 07/13/2014 23:44:21
→
07/13 23:42, , 62F
不過某網頁的算法是我目前看過最短最強的就是了XD
07/13 23:42, 62F
推
07/13 23:42, , 63F
把手速想成戰鬥力，轉珠方式想成是戰術
07/13 23:42, 63F
→
07/13 23:42, , 64F
戰鬥力不足，就只能靠戰術來彌補
07/13 23:42, 64F
推
07/13 23:47, , 65F
暴力解+評分,方數太低先去除,分數由combo數和步數,所以
07/13 23:47, 65F
推
07/13 23:48, , 66F
好像有看過有人丟上github的
07/13 23:48, 66F
→
07/13 23:48, , 67F
如果中途走法就劣於現在的走法可以先剃除
07/13 23:48, 67F
→
07/13 23:49, , 68F
不然就是上面的divide and conquer,先求區域最佳再求全域
07/13 23:49, 68F
→
07/13 23:50, , 69F
然後你說這人類要怎麼學習嘛...
07/13 23:50, 69F
原本是想說有沒有像教主那樣從特定的”點”著手，然而組合起來
推
07/13 23:50, , 70F
07/13 23:50, 70F
※ 編輯: r5e97nk63 (218.173.35.118), 07/13/2014 23:53:55
噓
07/14 00:14, , 71F
老實說 我知道我就不會玩PAD了 還在這邊抽神祭
07/14 00:14, 71F
推
07/14 00:35, , 72F
那個網頁 不一定是最佳解喔 (以高combo來說
07/14 00:35, 72F
→
07/14 00:41, , 73F
http://shouryan.blogspot.tw/ 隔壁在用的，演算法應
07/14 00:41, 73F
→
07/14 00:42, , 74F
該可以共用吧?
07/14 00:42, 74F
推
07/14 03:43, , 75F
07/14 03:43, 75F
噓
07/14 07:05, , 76F
老實說討論這個就算得到結論也沒什麼意義
07/14 07:05, 76F
怎麼可能沒意義……如果有特定演算法的話，思考步驟就完全改變了……
推
07/14 11:42, , 77F
電腦解不一定人腦好...我石川求解那篇後來看網頁出來居然
07/14 11:42, 77F
→
07/14 11:42, , 78F
更爛
07/14 11:42, 78F
→
07/14 12:34, , 79F
等人腦植入晶片的第二世代出現就有機會不用網頁求最小路徑
07/14 12:34, 79F
※ 編輯: r5e97nk63 (218.173.35.118), 07/14/2014 13:34:13
‣ 更多 r5e97nk63 的文章
文章代碼(AID): #1JmfgWbF (PuzzleDragon)
討論串 (同標題文章)
以下文章回應了本文：
完整討論串 (本文為第 1 之 2 篇)：
排序： 最舊先 | 最新先 | 留言數
在新視窗開啟完整討論串 (共2篇)
PuzzleDragon 近期熱門文章
更多 近期熱門文章 >>
PTT遊戲區 即時熱門文章
更多 即時熱門文章 >>
‣ 更多 r5e97nk63 的文章
文章代碼(AID): #1JmfgWbF (PuzzleDragon)