分类: C/C++
2008-04-23 21:54:34
九宫问题(八数码)求解过程动态演示
作者:
(图1-1)
二、题目分析:
九宫问题是人工智能中的经典难题之一,问题是在3×3方格棋盘中,放8格数,剩下的没有放到的为空,每次移动只能是和相邻的空格交换数。程序自动产生问题的初始状态,通过一系列交换动作将其转换成目标排列(如下图1-2到图1-3的转换)。
给主人留下些什么吧!~~
|