本C++代码解决了八数码问题，采用深度优先，广度优先和A*算法实现，基于visual studio 2017
2019-12-21 20:07:54
6.65MB
1
今天进行程序的测试，发现运算速度相当缓慢，当使用876，543，210这个矩阵变换，运算了130k＋步骤，耗时有半个小时多。经过简单
计算，九个格子放入九个数，就有A99种排列组合，结果是360K＋,所以当程序运行到100K＋的时候，我还是在耐心等待，不过帮我测试的同学可没
有我的耐心，早早得都关了。-_-|| 所以在昨天晚上抱着尝试的心态，写了A*算法。该算法就是有序搜索，与盲目搜索的不同之处就是多了一个跟
据一定的策略，从open表中找一个最容易产生结果的结点进行扩展。在这个程序中，该策略就是找到与目标状态数字的排列最接近的结点进行扩展。
结果再输入 876,543,210 只有经过700＋,改进速度提升了几个数量级，结果还是另人满意的。
2019-12-21 19:56:05
6KB
1
JavaWeb课程设计，清爽夏日九宫格源码。运行环境，eclipse，mysql5.6，tomcat7.0.里面有sql语句，直接导入mysql数据库运行，建表建库。数据库默认密码改为111，可能有乱码问题，这时需要修改数据库编码。
2019-12-21 19:53:15
4MB
1