robinspada的博客

原创 华容道游戏c#最简破解

华容道游戏的暴力破解是少年时候的梦想，那时候刚学电脑basic，也刚知道华容道这个游戏，就想拿电脑去破解这个游戏。很可惜那时候太年轻，basic也太弱，没有能成功。前几天做网页爬虫，用到广度搜索，突然想到儿时的梦想，于是花了2天时间来实现。在现代语言面前，要实现这个只需要1百多行代码，不需要递归，只需要简单的迭代要点1.需要采用广度搜索2.需要去重复（剪枝）3.穷举下一步的各种可能性4.迭代主要代...