作者r5e97nk63 (yapin)
看板PuzzleDragon
标题最短路径转珠
时间Sun Jul 13 22:41:34 2014
如题相信很多手速不够快，狠，准的人视此为目标。然而相关教导文又太少，大多只能从
网站获得。
可是之前太阳教主又认为光看解答着实困难，因此我在这想问一下，有人知道网页最短路
径的剖析顺序吗，具体一点便是它是如何被运算出来的，如果它真是模拟”所有路径结果
“那小弟就真的认了。（虽然我是认为这不可能啦）
哪怕只知道一点点，我相信这对”非常理”叠珠的分析都会有蛮大的突破。
--
Sent from my Android
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 218.173.35.118
※ 文章网址: http://webptt.com/cn.aspx?n=bbs/PuzzleDragon/M.1405262496.A.94F.html
1F：→ s93184s:哩勒工三小07/13 22:42
就单纯想知道如何以人脑做出不亚於网页的最短路径
2F：嘘 TinyMaster:没标题 然後有人知道这篇要干嘛吗07/13 22:42
刚刚修标题时不小心把分类删了，不好意思
3F：→ smallfei79:我以为网路算出的路径都不是最短的说?07/13 22:42
4F：推 andy3580:想问パズコンボ for web的运作原理吧07/13 22:43
这点真的蛮在意的
5F：→ chachabetter:学大大开网页模拟转珠路径，你也能当大大07/13 22:43
其实那时真的有点伤心
6F：→ tsaumond:人脑不太可能跟着用电脑演算法的方法去思考啦07/13 22:43
所以想知道”为什”麽不行
7F：→ ScepioRome:你可以去研究 看是要最多c 最多横排 还是要消最大驼07/13 22:43
其实就单纯想讨论最多c
8F：嘘 waterox:多练习 多想07/13 22:44
我是不觉得靠练习和思考就有办法……不然为何高手还是非常注重整地和手速
9F：→ andy3580:觉得是设定一个范围步数 然後模拟这个范围的最大COMBO07/13 22:44
每走一步就有2～4种选择，更别说全盘面和叠珠……
10F：→ TinyMaster:网页解有五个选项可以选 最短路径 次短 普通 次长 最长07/13 22:44
※ 编辑: r5e97nk63 (218.173.35.118), 07/13/2014 22:44:51
11F：→ CaspianY:一楼精辟XDDDD07/13 22:44
12F：→ TinyMaster:每个都是在预定步数内消除最多C 就只有这样07/13 22:44
所以想知道它的”起点”以什麽为基准
13F：→ andy3580:以前无聊有key过 发现它很少弄出超出35步以上的解答07/13 22:44
14F：→ andy3580:每个等级路径被都应该被设在一个范围内07/13 22:45
15F：→ r5e97nk63:不好意思……好像刚打标题时删掉了07/13 22:45
※ 编辑: r5e97nk63 (218.173.35.118), 07/13/2014 23:01:04
16F：→ LoWind:关键字:演算法 想知道更深的建议google...07/13 22:50
17F：推 enchyi:这个世界需要更多的工程师 (被拖走 07/13 22:51
18F：推 attacksoil:其实我也很好奇 很难想像那个演算法是怎麽写的07/13 22:51
19F：→ attacksoil:看运算速度也不像暴力法07/13 22:51
20F：→ TinyMaster:我只知道 他演算法被写在伺服气当中 07/13 22:51
21F：→ TinyMaster:我曾经想把整个网页移植到记事本自己弄一个07/13 22:51
22F：→ TinyMaster:然後会发现 从你按下解析开始得後续动作 全部都是07/13 22:52
23F：→ TinyMaster:由伺服器去做运算得 光利用原始码无法复制07/13 22:52
24F：→ TinyMaster:(会想这麽做是因为之前伺服器常常会当掉不能用 07/13 22:53
原来如此这就有办法解释他那运算速度了
25F：推 andy3580:他那个伺服器真的超不稳的 最近有好点07/13 22:54
26F：嘘 Sougetu:为什麽频频看到奇怪的文章……07/13 22:55
会吗？就单纯讨论而已
27F：推 gn01922658:cool07/13 22:57
28F：推 ian90911:想得出演算法的话大概可以实现机器手臂拿转珠笔转珠...07/13 22:59
29F：→ gn00399745:tree searching strategy.branch and bound07/13 23:00
30F：→ gn00399745:限制步数的情况下 电脑跑出结果不会多慢07/13 23:02
31F：推 TinyMaster:可以 不会很复杂但是有点麻烦07/13 23:02
32F：→ gn00399745:这是最简单的近似暴力解07/13 23:03
33F：→ gn00399745:像教主的转珠教学 把盘面切割的技巧07/13 23:03
嗯，教主解法是属於较人性化的，而且熟能生巧真的受益良多
34F：→ gn00399745:也是一种divide and conquer的概念 07/13 23:04
35F：→ gn00399745:很多演算法都能做到近似解 但应该都不是最佳解 07/13 23:05
有点不懂两者差别
※ 编辑: r5e97nk63 (218.173.35.118), 07/13/2014 23:13:47
36F：→ guestwhat:不如练手速 你有很多带状闲暇去连续反覆思考只过一关吗07/13 23:08
我当然知道这是基本功呀，但就真的觉得很神奇
37F：→ guestwhat:等你手速真的完全无法突破了 再来烦恼吧07/13 23:09
38F：推 TinyMaster: 真心想要靠网页解学叠珠 我觉得是可以做到得 07/13 23:09
39F：→ guestwhat:再来我觉得是人脑记忆体不足 你记得住推到一半的盘面?07/13 23:13
这点我是认为叠珠会比较难，其他40步以内应该ok
40F：→ gn00399745:应该学不了 光展开树你就算不完了07/13 23:14
所以并不是要算，只是想知道为什麽，如今得知非常有可能为暴力破解，应该会乖乖累积
经验吧
※ 编辑: r5e97nk63 (218.173.35.118), 07/13/2014 23:21:40
41F：→ guestwhat:整地的原因 我想跟当下的局面判断难度相关 07/13 23:15
42F：→ guestwhat:6*5跟3*5整个难度是跳两个档次吧 07/13 23:15
43F：→ rebaudiana:A*07/13 23:15
44F：推 v63718x4:最佳解就是最好的一条路径07/13 23:17
所以如果作者愿意那麽各种盘面理论都可以求得最佳解？目前这只是”大众版本”？
45F：推 daniel32333:手速(X) 脑速(O)07/13 23:18
46F：→ v63718x4:近似解就是他不是最佳解 但是能接受最接近的解07/13 23:18
47F：推 attacksoil:原来如此07/13 23:21
※ 编辑: r5e97nk63 (218.173.35.118), 07/13/2014 23:24:32
48F：推 followwar:某网页是送到伺服器去算的，才有这麽快07/13 23:25
49F：推 caps5302:不同队伍有不同最佳解，像横排队和combo队的差别07/13 23:26
50F：→ followwar:目前已知演算法可能是先判定盘面珠 07/13 23:26
51F：→ caps5302:目前市面上的应该都是对combo找最佳，没有针对某些特性07/13 23:27
52F：→ MaMaMoMo:先得到10手内所有可能的的最佳解 -> 下10手 -> 下10手 07/13 23:27
53F：→ MaMaMoMo:用类似上述方法得到的近似解是我认为一般判别程式的逻辑 07/13 23:28
54F：推 BSpowerx:这篇就在讨论路线解析器是有特殊演算法还是纯暴力解 07/13 23:28
谢谢补充QAQ我一时想不到准确的用词
55F：→ followwar:再来依盘面珠来排出最後解 再慢慢演算怎麽排出最後解07/13 23:28
56F：→ followwar:不会每一个都去算 他只要达到你的要求就会停止07/13 23:29
哦哦原来如此，这样的确就省去蛮多无意义的计算
※ 编辑: r5e97nk63 (218.173.35.118), 07/13/2014 23:33:20
57F：→ followwar:应该也会对目前可能的路径进行评分後再释出最後解 07/13 23:31
58F：→ MaMaMoMo:过程中依照设定的需求(多色/横列..)对每个结果做加权计分 07/13 23:31
59F：→ MaMaMoMo:这种暴力解包含许多不合常理的落珠，研究P神影片还比较好 07/13 23:34
是因为p神的影片也非常少这种近似艺术的排珠，所以才会想上来问问
※ 编辑: r5e97nk63 (218.173.35.118), 07/13/2014 23:37:14
60F：推 followwar:目前看过的就是随便一颗起手每个方向路径都去试 07/13 23:40
61F：→ followwar:其实目前也没啥漂亮的演算法 就是暴力试路径... 07/13 23:41
嗯……看来真的是经验为主，灵感为辅
※ 编辑: r5e97nk63 (218.173.35.118), 07/13/2014 23:44:21
62F：→ followwar:不过某网页的算法是我目前看过最短最强的就是了XD 07/13 23:42
63F：推 kning:把手速想成战斗力，转珠方式想成是战术 07/13 23:42
64F：→ kning:战斗力不足，就只能靠战术来弥补 07/13 23:42
65F：推 siyaoran:暴力解+评分,方数太低先去除,分数由combo数和步数,所以 07/13 23:47
66F：推 tw0517tw:好像有看过有人丢上github的 07/13 23:48
67F：→ siyaoran:如果中途走法就劣於现在的走法可以先剃除 07/13 23:48
68F：→ siyaoran:不然就是上面的divide and conquer,先求区域最佳再求全域 07/13 23:49
69F：→ siyaoran:然後你说这人类要怎麽学习嘛...07/13 23:50
原本是想说有没有像教主那样从特定的”点”着手，然而组合起来
※ 编辑: r5e97nk63 (218.173.35.118), 07/13/2014 23:53:55
71F：嘘 song042008:老实说 我知道我就不会玩PAD了 还在这边抽神祭07/14 00:14
72F：推 GLaDOS:那个网页 不一定是最佳解喔 (以高combo来说07/14 00:35
74F：→ howder5566:该可以共用吧? 07/14 00:42
76F：嘘 a128561299:老实说讨论这个就算得到结论也没什麽意义07/14 07:05
怎麽可能没意义……如果有特定演算法的话，思考步骤就完全改变了……
77F：推 ducamao:电脑解不一定人脑好...我石川求解那篇後来看网页出来居然07/14 11:42
78F：→ ducamao:更烂 07/14 11:42
79F：→ yam276:等人脑植入晶片的第二世代出现就有机会不用网页求最小路径 07/14 12:34
※ 编辑: r5e97nk63 (218.173.35.118), 07/14/2014 13:34:13