Skip to content

人工智能课程作业,分别使用广度优先、有序搜索、A*算法解决八数码问题

Notifications You must be signed in to change notification settings

L1U617/EightNumbers

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

4 Commits
 
 
 
 
 
 
 
 

Repository files navigation

EightNumbers

人工智能课程作业,分别使用广度优先、有序搜索、A*算法解决八数码问题。
虽然是把算法写出来了,但是状态的表示方式很浪费空间,只是简单的用一个二维数组表示一个状态,将会使用很大的存储空间。同时是使用链表的方式对各个状态节点进行管理。
做了图形化界面,以及演示计算结果的动画。

更好的方法

https://zh.coursera.org/learn/suanfa-jichu/lecture/kIxPh/yan-sou-yu-ba-shu-ma-wen-ti
以后有时间就用这个方法重新做一遍

About

人工智能课程作业,分别使用广度优先、有序搜索、A*算法解决八数码问题

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published