Ethereal的博客

原创 水排序谜题启发式搜索方法

文章目录一、背景二、水排序谜题二、问题构建三、1.引入库2.读入数据总结一、背景在小程序上偶然看的水排序谜题，打到了88关，打不过去了。就想着用算法解决问题。二、水排序谜题基本规则是：每种颜色有4份水每个杯子容量是4份，任何水都不能倒入满杯子，任何水都可以倒入空杯，么只有同色水可以倒入非满非空杯，相邻的几份同色水是一块，一次要将一块同色水一起倒过去，除非目标杯子已经满了最后每一种颜色的4份水在同一个杯子里.