
基于神经网络优化的A*算法Python实现及其对15数独题目的应用
5星
- 浏览量: 0
- 大小:None
- 文件类型:ZIP
简介:
为了求解十五数独难题,其中一种常用方法是A算法。其性能主要取决于启发函数h的选择情况。在15数码问题中,常用的启发函数包括错位数和曼哈顿距离等指标,然而这些启发函数与实际最优解之间的差距仍然较大。此外,我们也可以认识到,启发函数本质上是将当前状态与预期成本联系起来的一种工具。研究表明,当搜索深度较大时,采用基于神经网络的启发式方法能将最优解的寻找到达速度提升数倍或更多。
全部评论 (0)
还没有任何评论哟~


