最短路徑轉珠

[r5e97nk63 (yapin)]

如題相信很多手速不夠快，狠，準的人視此為目標。然而相關教導文又太少，大多只能從
網站獲得。

可是之前太陽教主又認為光看解答著實困難，因此我在這想問一下，有人知道網頁最短路
徑的剖析順序嗎，具體一點便是它是如何被運算出來的，如果它真是模擬”所有路徑結果
“那小弟就真的認了。（雖然我是認為這不可能啦）

哪怕只知道一點點，我相信這對”非常理”疊珠的分析都會有蠻大的突破。

--
Sent from my Android

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 218.173.35.118
※ 文章網址: http://www.ptt.cc/bbs/PuzzleDragon/M.1405262496.A.94F.html
→ s93184s:哩勒工三小
就單純想知道如何以人腦做出不亞於網頁的最短路徑
噓 TinyMaster:沒標題   然後有人知道這篇要幹嘛嗎
剛剛修標題時不小心把分類刪了，不好意思
→ smallfei79:我以為網路算出的路徑都不是最短的說?
推 andy3580:想問パズコンボ for web的運作原理吧
這點真的蠻在意的
→ chachabetter:學大大開網頁模擬轉珠路徑，你也能當大大
其實那時真的有點傷心
→ tsaumond:人腦不太可能跟著用電腦演算法的方法去思考啦
所以想知道”為什”麼不行
→ ScepioRome:你可以去研究 看是要最多c 最多橫排 還是要消最大駝
其實就單純想討論最多c

噓 waterox:多練習 多想
我是不覺得靠練習和思考就有辦法……不然為何高手還是非常注重整地和手速

→ andy3580:覺得是設定一個範圍步數  然後模擬這個範圍的最大COMBO
每走一步就有2～4種選擇，更別說全盤面和疊珠……
→ TinyMaster:網頁解有五個選項可以選 最短路徑 次短 普通 次長 最長
※ 編輯: r5e97nk63 (218.173.35.118), 07/13/2014 22:44:51
→ CaspianY:一樓精闢XDDDD
→ TinyMaster:每個都是在預定步數內消除最多C 就只有這樣
所以想知道它的”起點”以什麼為基準
→ andy3580:以前無聊有key過  發現它很少弄出超出35步以上的解答
→ andy3580:每個等級路徑被都應該被設在一個範圍內
→ r5e97nk63:不好意思……好像剛打標題時刪掉了
※ 編輯: r5e97nk63 (218.173.35.118), 07/13/2014 23:01:04
→ LoWind:關鍵字:演算法 想知道更深的建議google...
推 enchyi:這個世界需要更多的工程師 (被拖走
推 attacksoil:其實我也很好奇 很難想像那個演算法是怎麼寫的
→ attacksoil:看運算速度也不像暴力法
→ TinyMaster:我只知道 他演算法被寫在伺服氣當中
→ TinyMaster:我曾經想把整個網頁移植到記事本自己弄一個
→ TinyMaster:然後會發現 從你按下解析開始得後續動作 全部都是
→ TinyMaster:由伺服器去做運算得 光利用原始碼無法複製
→ TinyMaster:(會想這麼做是因為之前伺服器常常會當掉不能用
原來如此這就有辦法解釋他那運算速度了

推 andy3580:他那個伺服器真的超不穩的 最近有好點
噓 Sougetu:為什麼頻頻看到奇怪的文章……
會嗎？就單純討論而已

推 gn01922658:cool
推 ian90911:想得出演算法的話大概可以實現機器手臂拿轉珠筆轉珠...
→ gn00399745:tree searching strategy.branch and bound
→ gn00399745:限制步數的情況下 電腦跑出結果不會多慢
推 TinyMaster:可以 不會很複雜但是有點麻煩
→ gn00399745:這是最簡單的近似暴力解

→ gn00399745:像教主的轉珠教學 把盤面切割的技巧
嗯，教主解法是屬於較人性化的，而且熟能生巧真的受益良多

→ gn00399745:也是一種divide and conquer的概念
→ gn00399745:很多演算法都能做到近似解 但應該都不是最佳解
有點不懂兩者差別
※ 編輯: r5e97nk63 (218.173.35.118), 07/13/2014 23:13:47
→ guestwhat:不如練手速 你有很多帶狀閒暇去連續反覆思考只過一關嗎
我當然知道這是基本功呀，但就真的覺得很神奇
→ guestwhat:等你手速真的完全無法突破了 再來煩惱吧
推 TinyMaster: 真心想要靠網頁解學疊珠 我覺得是可以做到得
→ guestwhat:再來我覺得是人腦記憶體不足 你記得住推到一半的盤面?
這點我是認為疊珠會比較難，其他40步以內應該ok

→ gn00399745:應該學不了 光展開樹你就算不完了
所以並不是要算，只是想知道為什麼，如今得知非常有可能為暴力破解，應該會乖乖累積
經驗吧
※ 編輯: r5e97nk63 (218.173.35.118), 07/13/2014 23:21:40
→ guestwhat:整地的原因 我想跟當下的局面判斷難度相關
→ guestwhat:6*5跟3*5整個難度是跳兩個檔次吧
→ rebaudiana:A*
推 v63718x4:最佳解就是最好的一條路徑
所以如果作者願意那麼各種盤面理論都可以求得最佳解？目前這只是”大眾版本”？
推 daniel32333:手速(X) 腦速(O)
→ v63718x4:近似解就是他不是最佳解 但是能接受最接近的解
推 attacksoil:原來如此
※ 編輯: r5e97nk63 (218.173.35.118), 07/13/2014 23:24:32
推 followwar:某網頁是送到伺服器去算的，才有這麼快
推 caps5302:不同隊伍有不同最佳解，像橫排隊和combo隊的差別
→ followwar:目前已知演算法可能是先判定盤面珠
→ caps5302:目前市面上的應該都是對combo找最佳，沒有針對某些特性
→ MaMaMoMo:先得到10手內所有可能的的最佳解 -> 下10手 -> 下10手
→ MaMaMoMo:用類似上述方法得到的近似解是我認為一般判別程式的邏輯
推 BSpowerx:這篇就在討論路線解析器是有特殊演算法還是純暴力解
謝謝補充QAQ我一時想不到準確的用詞
→ followwar:再來依盤面珠來排出最後解 再慢慢演算怎麼排出最後解
→ followwar:不會每一個都去算 他只要達到你的要求就會停止
哦哦原來如此，這樣的確就省去蠻多無意義的計算
※ 編輯: r5e97nk63 (218.173.35.118), 07/13/2014 23:33:20
→ followwar:應該也會對目前可能的路徑進行評分後再釋出最後解
→ MaMaMoMo:過程中依照設定的需求(多色/橫列..)對每個結果做加權計分
→ MaMaMoMo:這種暴力解包含許多不合常理的落珠，研究P神影片還比較好
是因為p神的影片也非常少這種近似藝術的排珠，所以才會想上來問問
※ 編輯: r5e97nk63 (218.173.35.118), 07/13/2014 23:37:14
推 followwar:目前看過的就是隨便一顆起手每個方向路徑都去試
→ followwar:其實目前也沒啥漂亮的演算法  就是暴力試路徑...
嗯……看來真的是經驗為主，靈感為輔
※ 編輯: r5e97nk63 (218.173.35.118), 07/13/2014 23:44:21
→ followwar:不過某網頁的算法是我目前看過最短最強的就是了XD
推 kning:把手速想成戰鬥力，轉珠方式想成是戰術
→ kning:戰鬥力不足，就只能靠戰術來彌補
推 siyaoran:暴力解+評分,方數太低先去除,分數由combo數和步數,所以
推 tw0517tw:好像有看過有人丟上github的
→ siyaoran:如果中途走法就劣於現在的走法可以先剃除
→ siyaoran:不然就是上面的divide and conquer,先求區域最佳再求全域
→ siyaoran:然後你說這人類要怎麼學習嘛...
原本是想說有沒有像教主那樣從特定的”點”著手，然而組合起來
推 tw0517tw:https://github.com/kennytm/pndopt
※ 編輯: r5e97nk63 (218.173.35.118), 07/13/2014 23:53:55
噓 song042008:老實說 我知道我就不會玩PAD了 還在這邊抽神祭
推 GLaDOS:那個網頁 不一定是最佳解喔 (以高combo來說
→ howder5566:http://shouryan.blogspot.tw/  隔壁在用的，演算法應
→ howder5566:該可以共用吧?
推 zacharyptt:https://github.com/eternnoir/ToS_Bot?files=1
噓 a128561299:老實說討論這個就算得到結論也沒什麼意義
怎麼可能沒意義……如果有特定演算法的話，思考步驟就完全改變了……

推 ducamao:電腦解不一定人腦好...我石川求解那篇後來看網頁出來居然
→ ducamao:更爛
→ yam276:等人腦植入晶片的第二世代出現就有機會不用網頁求最小路徑
※ 編輯: r5e97nk63 (218.173.35.118), 07/14/2014 13:34:13