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

作者:高双槐

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

分类:
  • 期刊
  • >
  • 自然科学与工程技术
  • >
  • 基础科学
  • >
  • 基础科学综合
收录:
  • 万方收录(中)
  • 上海图书馆馆藏
  • 国家图书馆馆藏
  • 知网收录(中)
  • 维普收录(中)
关键词:
  • 求解方法
  • 数码
  • 人工智能
  • 有序排列
  • 可解性
  • 启发式

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

期刊名称:中国科技信息

期刊级别:部级期刊

期刊人气:17752

杂志介绍:
主管单位:中国科学技术协会
主办单位:中国科技新闻学会
出版地方:北京
快捷分类:科技
国际刊号:1001-8972
国内刊号:11-2739/N
邮发代号:82-415
创刊时间:1989
发行周期:半月刊
期刊开本:A4
下单时间:1个月内
复合影响因子:0.32
综合影响因子:0.31