[閒聊]最短路徑轉珠

作者: r5e97nk63 (DoUNo)   2014-07-13 22:41:34
如題相信很多手速不夠快,狠,準的人視此為目標。然而相關教導文又太少,大多只能從
網站獲得。
可是之前太陽教主又認為光看解答著實困難,因此我在這想問一下,有人知道網頁最短路
徑的剖析順序嗎,具體一點便是它是如何被運算出來的,如果它真是模擬”所有路徑結果
“那小弟就真的認了。(雖然我是認為這不可能啦)
哪怕只知道一點點,我相信這對”非常理”疊珠的分析都會有蠻大的突破。
作者: s93184s (松尾坊)   2014-07-13 22:42:00
哩勒工三小
作者: TinyMaster (台泥大屍)   2014-07-13 22:42:00
沒標題 然後有人知道這篇要幹嘛嗎
作者: smallfei79 (小菲)   2014-07-13 22:42:00
我以為網路算出的路徑都不是最短的說?
作者: andy3580 (嘴砲系型男)   2014-07-13 22:43:00
想問パズコンボ for web的運作原理吧
作者: chachabetter (chachabetter)   2014-07-13 22:43:00
學大大開網頁模擬轉珠路徑,你也能當大大
作者: tsaumond (孟德)   2014-07-13 22:43:00
人腦不太可能跟著用電腦演算法的方法去思考啦
作者: ScepioRome (羅馬征服者)   2014-07-13 22:43:00
你可以去研究 看是要最多c 最多橫排 還是要消最大駝
作者: waterox (籃佳佳)   2014-07-13 22:44:00
多練習 多想
作者: andy3580 (嘴砲系型男)   2014-07-13 22:44:00
覺得是設定一個範圍步數 然後模擬這個範圍的最大COMBO
作者: TinyMaster (台泥大屍)   2014-07-13 22:44:00
網頁解有五個選項可以選 最短路徑 次短 普通 次長 最長
作者: CaspianY (yoyo)   2014-07-13 22:44:00
一樓精闢XDDDD
作者: r5e97nk63 (DoUNo)   2014-07-13 22:45:00
不好意思……好像剛打標題時刪掉了
作者: LoWind (LoWind)   2014-07-13 22:50:00
關鍵字:演算法 想知道更深的建議google...
作者: enchyi (En)   2014-07-13 22:51:00
這個世界需要更多的工程師 (被拖走
作者: attacksoil (擊壤)   2014-07-13 22:51:00
其實我也很好奇 很難想像那個演算法是怎麼寫的看運算速度也不像暴力法
作者: TinyMaster (台泥大屍)   2014-07-13 22:51:00
我只知道 他演算法被寫在伺服氣當中我曾經想把整個網頁移植到記事本自己弄一個然後會發現 從你按下解析開始得後續動作 全部都是由伺服器去做運算得 光利用原始碼無法複製(會想這麼做是因為之前伺服器常常會當掉不能用
作者: andy3580 (嘴砲系型男)   2014-07-13 22:54:00
他那個伺服器真的超不穩的 最近有好點
作者: Sougetu (Sougetu)   2014-07-13 22:55:00
為什麼頻頻看到奇怪的文章……
作者: gn01922658 (gn01922658)   2014-07-13 22:57:00
cool
作者: ian90911 (xopowo)   2014-07-13 22:59:00
想得出演算法的話大概可以實現機器手臂拿轉珠筆轉珠...
作者: gn00399745 (Michael)   2014-07-13 23:00:00
tree searching strategy.branch and bound限制步數的情況下 電腦跑出結果不會多慢
作者: TinyMaster (台泥大屍)   2014-07-13 23:02:00
可以 不會很複雜但是有點麻煩
作者: gn00399745 (Michael)   2014-07-13 23:03:00
這是最簡單的近似暴力解像教主的轉珠教學 把盤面切割的技巧也是一種divide and conquer的概念很多演算法都能做到近似解 但應該都不是最佳解
作者: guestwhat (KOBE LAODA BRYANT)   2014-07-13 23:08:00
不如練手速 你有很多帶狀閒暇去連續反覆思考只過一關嗎等你手速真的完全無法突破了 再來煩惱吧
作者: TinyMaster (台泥大屍)   2014-07-13 23:09:00
真心想要靠網頁解學疊珠 我覺得是可以做到得
作者: guestwhat (KOBE LAODA BRYANT)   2014-07-13 23:13:00
再來我覺得是人腦記憶體不足 你記得住推到一半的盤面?
作者: gn00399745 (Michael)   2014-07-13 23:14:00
應該學不了 光展開樹你就算不完了
作者: guestwhat (KOBE LAODA BRYANT)   2014-07-13 23:15:00
整地的原因 我想跟當下的局面判斷難度相關6*5跟3*5整個難度是跳兩個檔次吧
作者: rebaudiana (微甜)   2014-07-13 23:15:00
A*
作者: v63718x4   2014-07-13 23:17:00
最佳解就是最好的一條路徑
作者: daniel32333 (阿軒)   2014-07-13 23:18:00
手速(X) 腦速(O)
作者: v63718x4   2014-07-13 23:18:00
近似解就是他不是最佳解 但是能接受最接近的解
作者: attacksoil (擊壤)   2014-07-13 23:21:00
原來如此
作者: followwar (嫌疑犯X的獻身)   2014-07-13 23:25:00
某網頁是送到伺服器去算的,才有這麼快
作者: caps5302 (賴打)   2014-07-13 23:26:00
不同隊伍有不同最佳解,像橫排隊和combo隊的差別
作者: followwar (嫌疑犯X的獻身)   2014-07-13 23:26:00
目前已知演算法可能是先判定盤面珠
作者: caps5302 (賴打)   2014-07-13 23:27:00
目前市面上的應該都是對combo找最佳,沒有針對某些特性
作者: MaMaMoMo (???)   2014-07-13 23:27:00
先得到10手內所有可能的的最佳解 -> 下10手 -> 下10手用類似上述方法得到的近似解是我認為一般判別程式的邏輯
作者: BSpowerx (B.S)   2014-07-13 23:28:00
這篇就在討論路線解析器是有特殊演算法還是純暴力解
作者: followwar (嫌疑犯X的獻身)   2014-07-13 23:28:00
再來依盤面珠來排出最後解 再慢慢演算怎麼排出最後解不會每一個都去算 他只要達到你的要求就會停止應該也會對目前可能的路徑進行評分後再釋出最後解
作者: MaMaMoMo (???)   2014-07-13 23:31:00
過程中依照設定的需求(多色/橫列..)對每個結果做加權計分這種暴力解包含許多不合常理的落珠,研究P神影片還比較好
作者: followwar (嫌疑犯X的獻身)   2014-07-13 23:40:00
目前看過的就是隨便一顆起手每個方向路徑都去試其實目前也沒啥漂亮的演算法 就是暴力試路徑...不過某網頁的算法是我目前看過最短最強的就是了XD
作者: kning (宅)   2014-07-13 23:42:00
把手速想成戰鬥力,轉珠方式想成是戰術戰鬥力不足,就只能靠戰術來彌補
作者: siyaoran (七星)   2014-07-13 23:47:00
暴力解+評分,方數太低先去除,分數由combo數和步數,所以
作者: tw0517tw (無冬夜)   2014-07-13 23:48:00
好像有看過有人丟上github的
作者: siyaoran (七星)   2014-07-13 23:48:00
如果中途走法就劣於現在的走法可以先剃除不然就是上面的divide and conquer,先求區域最佳再求全域然後你說這人類要怎麼學習嘛...
作者: tw0517tw (無冬夜)   2014-07-13 23:50:00
作者: song042008 (Akira)   2014-07-14 00:14:00
老實說 我知道我就不會玩PAD了 還在這邊抽神祭
作者: GLaDOS (Want You Gone)   2014-07-14 00:35:00
那個網頁 不一定是最佳解喔 (以高combo來說
作者: howder5566 (好der5566)   2014-07-14 00:41:00
http://shouryan.blogspot.tw/ 隔壁在用的,演算法應該可以共用吧?
作者: zacharyptt (七重奏)   2014-07-14 03:43:00
作者: a128561299 (亞梵堤)   2014-07-14 07:05:00
老實說討論這個就算得到結論也沒什麼意義
作者: ducamao (Macha)   2014-07-14 11:42:00
電腦解不一定人腦好...我石川求解那篇後來看網頁出來居然更爛
作者: yam276 ('_')   2014-07-14 12:34:00
等人腦植入晶片的第二世代出現就有機會不用網頁求最小路徑

Links booklink

Contact Us: admin [ a t ] ucptt.com