KBP:一种新的模式减少启发式

Greycon很高兴地宣布在改造启发式,X-修剪内部使用,以减少模式计数,而不会影响废物显著的突破。

如可以从下载的文件中概述 点击此处。,对120问题的测试平台,新的启发,名为KBP,使用(只)4.2秒处理每个实例时间缩短模式的总人数0.24%。 的X修剪削减的数量会比这高一点,由于与其他启发式协同效应。 节约是对更大的问题更明显,对较小的影响不是那么大了。

我们必须构造说明了新算法的小拼图:

KBP  - 小拼图

现在的问题是如何重新安排砖(卷轴)使得两个行的是相同的,也就是只使用5图案。 该解决方案可以在所附文件的页6找到。

Greycon正在申请美国专利为这个新的算法,因此,在法律咨询,我们不能让这种算法可用之前备案。 该申请已经提交,并新算法是通过版本8.6网络更新功能自动可供选择:

KBP  -  WebUpdate

没有设置需要的X修剪改变,以利用这一新算法的优势。

由于相应的论证,KBP背后的想法开始的东西,这是相关的只有一小部分问题,但渐渐地,在过去的几个月8,我们已经能够概括它。 这是没有灵丹妙药(仍有进一步改进的余地),但显然是在路径较少模式的重要一步。

home_icon