快速判断“重排九宫”初始状态解的存在性

1 问题提出 “九宫重排”是人工智能知识推理技术中,“图搜索”法使用的典型例子。对于某一特定的目标状态,存在911(36万多)种初始状态,其中一半初始状态无解(即按规则进行有限步移动无法达到目标状态)。当在计算机上对无解初始状态进行搜索时,必须采取必要的措施来防止困进入死循环而造成“死机”。