一笔画完破解（上）

一笔画完是最近朋友给我推荐的一个小游戏（微信小程序），游戏规则是一笔画完全部格子，不能重复，不能有空缺，休闲类游戏，感觉挺有意思的，于是我就是想用java来帮我实现通关这个游戏，游戏界面如下。（第一篇博客讲怎么破解，第二篇实现完全自动化）不管哪一关都可以用这个代码0.1s内自动破解找到答案！

最终效果如图：

附第一篇博客结果动图：

熟悉编程的朋友肯定会说用栈来保存走过的位置，不难啊，难度确实不大，本篇主要是个人兴趣，记录分享一下，且难度不在算法其实，因为时间复杂度最大的暴力破解也可以在0.1秒内破解完毕，更主要的是实现图像识别和自动化闯关。

问题分析：先把问题简化，思考下面的问题怎么解

很容易想到的是直接一笔画完了，现在我们回过头捋一下思维，我们是怎么找到这个解的，首先有一个起点，先看他能往哪里走，然后走一步试试，如果没通关的话，继续看看能往哪里走。

于是首先得出暴力破解方式：使用递归，传入当前位置，计算能往哪里走，能走则调用自身，否则尝试下一个方向，直到通关。大概思路如下如下

function step( 当前位置 ){

    if 通关？

      return

   if 能向上走？

       step( 当前位置.上面一格 )

   if 能向下走？

       step( 当前位置.下面一格 )

 //同理左右一样...

}

虽然这种算法非常笨，但是一种解决方案了，算法的优化我们在需要的时候在进行（对于计算机来说这点方格根本不是事）