Skip to content

gao27024037/JAVA-EightPuzzle

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

14 Commits
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

JAVA

JAVA解决8数码三种算法(界面)

1、宽度优先

2、深度优先

3、A*算法:启发式搜索。 启发函数:深度 + 曼哈顿距离

个人改进: 深度优先算法为有界优先,且Δdetph = Δdetph/2 + 1. 也就意味着,深度搜索到后面的层数时逐渐演变为宽度优先搜索,因为后面节点数越多,找到解的可能性越大,同时也越可能错过最佳解。

算法计算完毕后,点击最大的九宫格就可以执行动画 点击重置可以停止动画。

About

JAVA解决8数码三种算法界面

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages