qq_63000037的博客

原创 经典华容道游戏(含bfs求解)

这是数据结构的课设作业，也是我第一次写的千行代码小游戏。学习EasyX图形库+写完程序一共用了三天时间，可以说是相当熬人了。当然，第一次写，难免不怎么好，比如无动画、无音乐、丑得不行的ui等等，体验时请多多海涵。（下载链接见文章末尾）算法思路bfs思路：先通过bfs找到胜利局面状态，在过程中记录每个状态的经怎样的操作由上一个状态转换而来(即from)；在知道有解后，由胜利状态通过from递归至初始状态，其中经过的状态作为元素压入栈中，输出该栈便得到解法。