最近在玩一个小游戏叫做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 )