摘要: 思路:先要解决下列问题:如何表示节点?如何扩展节点?如何判断找到了目标节点?最终路径是什么?我设计了如下的类 :EightPuzzle(算法类,有深度优先算法,宽度优先算法,A启发式搜索,打印结果的方法等,内部有open,closed表, 目标状态,初始状态)Node (节点类,内部包含指向父节点的引用 parent,和指向子节点的引用 Children 是一个集合,fn,dn wn ... 阅读全文
posted @ 2008-12-05 12:28 sunmoonone 阅读(519) 评论(0) 推荐(0) 编辑
摘要: 这学期人工智能有两个实验,n皇后和8数码的搜索算法实现,很多同学到网上找了程序就交了。但是我觉得这样做虽然省事,于与自己除了不丢学分之外,百害而无一利。作为学习编程这个专业的学生,我觉得解决问题的能力要有的,而且靠解决问题来提高自己的信心和兴趣是很重要的。很多同学由于不愿要煞费脑筋的去解决有难度的实验,结果造成快毕业了也不能入门,更不用提专业技能和热爱了。 上边这一段话,是鄙人的感受和如何... 阅读全文
posted @ 2008-12-05 11:59 sunmoonone 阅读(481) 评论(1) 推荐(0) 编辑