[问题] 搜寻算法的问题

楼主: subset (子集合)   2017-08-16 10:31:43
最近在玩一个小游戏叫做colorcube,(本周免费app,非广告XD)
https://itunes.apple.com/tw/app/colorcube/id1076402133
它的玩法很简单,就是每个图案可以旋转六个方向,颜色可以选择红、绿、蓝 (三原色)
图案交叠的部分会变成两个颜色的相加,例如红 + 绿 = 黄
因此每个图案(形状)的选择是 6(个方向) x 3(种颜色) + 1(不选这个图案) = 19
在一开始的关卡图案只有4种选择,因此hypothesis set只有19 ^ 4其实跑很快。
但是我卡关的题目已经有16种图案,用单纯的深度搜寻或广度搜寻会有19 ^ 16种组合,
根本跑不完。
是可以用一些heuristic rule去做一些删减,
例如答案是红色的方块,不能被三原色的另外两种方块覆蓋。
不过单纯这样去做深度搜寻还是会跑太久。
以前学的算法都忘光光了,是否可以推荐适合的算法?
( P.S. 找不到算法的版,不知道在这里问有没有人回答QQ )
作者: joj4211 (小学弟)   2017-08-19 03:17:00
Prob_Solve版
作者: s89227 (Kei)   2017-08-16 18:37:00
作者: flarehunter (Range)   2017-08-16 18:40:00
可以先求三原色分别的图案再暴搜吗
楼主: subset (子集合)   2017-08-17 08:23:00
回1F 这不是最短路径问题吧
作者: s89227 (Kei)   2017-08-17 18:52:00
贴错网址了,我只是想说贴这个站你可以进去看里面的算法有哪些你觉得适合可以尝试的结果不写心贴到里面内容的网址而不是首页Orz

Links booklink

Contact Us: admin [ a t ] ucptt.com