八数码问题DFS和BFS算法的设计与实现  

Eight Digital Questions of DFS and BFS Algorithm Design and Implementation

作　　者：周浩[1] ZHOU Hao （Computer College, Nanjing Normal University, Nanjing 210046, China）

机构地区：[1]南京师范大学计算机学院,江苏南京200046

出　　处：《电脑知识与技术》2011年第8期5487-5489,共3页Computer Knowledge and Technology

摘　　要：针对八数码问题,使用宽度优先和深度优先算法进行求解,并对两种算法的求解过程以及结果进行了分析,比较了两种算法的优缺点。Eight digital questions, use the BFS and DFS algorithm to solve, and two kindsof algorithms for solving process and the results of analysis, comparative advantages and disadvantages of the two algorithms.

关 键 词：八数码 DFS BFS 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论;自动化与计算机技术—计算机科学与技术]