数码谜题求解的算法设计及其扩展研究
수마미제구해적산법설계급기확전연구
Algorithm Design and Extension Research of N-Puzzle Problem
  • 万方数据
    计算机技术与发展 계산궤기술여발전
    COMPUTER TECHNOLOGY AND DEVELOPMENT
    2009年 8期 110-112,116 ,共4页

    冯晓辉%马光思

    풍효휘%마광사

    数码谜题%可解性判断%A 數碼謎題%可解性判斷%A
    수마미제%가해성판단%A
    数码谜题是人工智能领域中的经典问题.结合低阶数码谜题求解的具体实现过程,分析了求解高阶数码谜题的存储机制设计、可解性判断、移动规则设计及搜索策略.与传统搜索算法相比,A·算法具有求解快、占用内存小的特点,研究了该算法框架下的启发函数改进及向高阶数码谜题求解的扩展.实验结果证明了该算法的有效性.
    수마미제시인공지능영역중적경전문제.결합저계수마미제구해적구체실현과정,분석료구해고계수마미제적존저궤제설계、가해성판단、이동규칙설계급수색책략.여전통수색산법상비,A·산법구유구해쾌、점용내존소적특점,연구료해산법광가하적계발함수개진급향고계수마미제구해적확전.실험결과증명료해산법적유효성.
    원문보기 원문다운로드 사이트로이동
저자의 최근 논문