中国科技信息
中國科技信息
중국과기신식
CHINA SCIENCE AND TECHNOLOGY INFORMATION
2008年
20期
46,49
,共2页
8数码问题是人工智能中的一个经典问题,其基本定义是在3×3的9个方格中随机地放置0-7(或1-8)8个数字,利用剩余的一个空白格子将这些数字进行有序排列.本文讨论该问题的普适引申,即n2-1数码问题的解决方法.文中对问题的可解性判定以及确定性解决方法进行了论述,并利用人工智能中的A*方法实现了一种启发式求解.
8數碼問題是人工智能中的一箇經典問題,其基本定義是在3×3的9箇方格中隨機地放置0-7(或1-8)8箇數字,利用剩餘的一箇空白格子將這些數字進行有序排列.本文討論該問題的普適引申,即n2-1數碼問題的解決方法.文中對問題的可解性判定以及確定性解決方法進行瞭論述,併利用人工智能中的A*方法實現瞭一種啟髮式求解.
8수마문제시인공지능중적일개경전문제,기기본정의시재3×3적9개방격중수궤지방치0-7(혹1-8)8개수자,이용잉여적일개공백격자장저사수자진행유서배렬.본문토론해문제적보괄인신,즉n2-1수마문제적해결방법.문중대문제적가해성판정이급학정성해결방법진행료논술,병이용인공지능중적A*방법실현료일충계발식구해.
