问题求解

为了说明算法在问题求解中的运用实际，我就从早期人工智能相对集中开展的有关智力游戏说起，看看机器到底是如何进行问题求解的。首先让我们来看一个具体的八数码难题的智力问题。如图所示，在３×３个格图中置入１到８这八个数码，问题要求对于任意事先设定的两种格局，你是否能单靠一步一步挪动数码（利用空格进行）来建立起从一种设定的格局转变为另一种设定格局的完整步骤。

这个问题有点类似于我们小时候常常游玩的“华容道”游戏，你必须想方设法将曹操从围困中解救出来。只是对于八数码问题来说，其格图布置要比“华容道”游戏更简明一些。