普适数码问题及其求解方法

摘要：

8数码问题是人工智能中的一个经典问题,其基本定义是在3×3的9个方格中随机地放置0-7(或1-8)8个数字,利用剩余的一个空白格子将这些数字进行有序排列.本文讨论该问题的普适引申,即n2-1数码问题的解决方法.文中对问题的可解性判定以及确定性解决方法进行了论述,并利用人工智能中的A*方法实现了一种启发式求解.

机标关键词：数码问题、人工智能、解决方法、启发式求解、有序排列、数字、利用、经典问题、基本定义、可解性、判定、格子

分类号：O22;TP3

在线出版日期：2008-12-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共2页

页码：46,49