2019年4月16日

摘要： 一笔画小游戏，好玩的很 就是到了后面比较麻烦，手动找路径太慢了，作为程序员，这又是一个锻炼的好机会是不是！于是乎，了解了一下dfs和bfs算法(都是路径搜索算法)，然后就开撸： # pointArr=[[1,0,0,3], # [0,2,2,0], # [0,1,0,0], # [0,0,0,3]] 阅读全文

摘要： 快手小游戏中有一个游戏叫两点之间的，想要研究个算法能让程序自动计算出解决办法。 基本思路就是使用dfs路径搜索，对每一类颜色求解所有的路径，直到填满为止。 为了简化求解过程，我将图片转化为了6x6的矩阵，在代码中直接写了出来，0代表无颜色，1-5代表不同颜色。代码如下： 虽然加了剪枝，但是效果还不是 阅读全文