华容道游戏c#最简破解

华容道游戏的暴力破解是少年时候的梦想，那时候刚学电脑basic，也刚知道华容道这个游戏，就想拿电脑去破解这个游戏。很可惜那时候太年轻，basic也太弱，没有能成功。

前几天做网页爬虫，用到广度搜索，突然想到儿时的梦想，于是花了2天时间来实现。

在现代语言面前，要实现这个只需要1百多行代码，不需要递归，只需要简单的迭代

要点

1.需要采用广度搜索

2.需要去重复（剪枝）

3.穷举下一步的各种可能性

4.迭代

主要代码很简单，解题只有3个函数，可以说是目前最简单的破解程序了。

Scan	主函数。终点判断，穷举移动棋子，迭代
Move	移动棋子，这个效率或许不高，但应该是最简洁的。不用考虑棋子的形状，所有棋子一视同仁，按照位图的方式来移动，这样大大简化了移动判断，不管是曹操，还是横将竖将小兵，移动的方式是一样的，一个点一个点移动。
IsDuplicate	判重，包含去掉相似布局和镜像布局。使用HashSet类，大大简化代码。在Move里面调用可以少产生无用数据
Print	回溯解题过程，打印解题结果的每一步棋盘

破解时间在I7上只要70毫秒，进一步优化已经没有意义。 并且不想过度优化而降低可读性，方便移植到各种语言。

棋盘用长度20的字符串来表示，处理起来很简单。