作者subset (子集合)
看板Python
标题[问题] 搜寻演算法的问题
时间Wed Aug 16 10:31:43 2017
最近在玩一个小游戏叫做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 )
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 101.139.156.158
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Python/M.1502850706.A.669.html
2F：推 flarehunter: 可以先求三原色分别的图案再暴搜吗 08/16 18:40
3F：→ subset: 回1F 这不是最短路径问题吧 08/17 08:23
4F：推 s89227: 贴错网址了，我只是想说贴这个站你可以进去看里面的演算法 08/17 18:52
5F：→ s89227: 有哪些你觉得适合可以尝试的 08/17 18:53
6F：→ s89227: 结果不写心贴到里面内容的网址而不是首页Orz 08/17 18:53
7F：推 joj4211: Prob_Solve版 08/19 03:17