[闲聊]最短路径转珠

楼主: 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