Programming for Eight-Figure Puzzle Problem Based on Algorithm A* with Visual C++
Yanping Zhang · Computer Technology and Development · 2006
Eight-Figure Puzzle problem is always a game puzzle in artificial intelligence.This paper introduces the Eight-Figure Puzzle problem.Then it explains the definition of algorithm A* and makes it clear how to improve the efficiency of search and describe the algorithm A* which is one of heuristic search based on graphsearch.According to this algorithm display the process of exploring the Eight-Figure Puzzle problem by VC++6.0,which results in the best solution and improves the efficiency of search.