昨晚思想爆走,什么都不想做的情况下,玩了一下逻辑马赛克.游戏规则如下:
按左键决定该格存不存在方块.
按shift + 左键标示该格为空白.
点出一幅图案即完成游戏.
横轴和纵轴的数字表示该列(行)有多少个方块,比方第一列写著135,表示有个三水平长条方块,长度分别为刚好1,3,5格.
以这样的游戏为例,有许多面向可以思考.
依想到的顺序条列如下,接著是整理它们之间的关系和重要性:
解题的演算法:暴力搜寻有2^(15*15)种可能,明显地不可行.玩一阵子后可以找出一些逻辑规则,借由逻辑推理的必然性,可以整理出推论的演算法,有系统地尝试.或是引入Heuristic Algorithm,比方用机率分布猜测各格存在与否的可