中山大学人工智能实验4 Futoshiki Puzzle ( Forward Checking)

Hαlcyon

于 2020-03-05 15:42:29 发布

阅读量1.1k

点赞数

分类专栏：人工智能文章标签： python ai 人工智能

本文链接：https://blog.youkuaiyun.com/qq_41858347/article/details/104676331

版权

这篇博客详细介绍了中山大学人工智能实验的内容，主要聚焦于解决Futoshiki谜题并应用了Forward Checking算法。实验中，作者阐述了解题思路，并展示了具体的运行结果。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

描述

在这里插入图片描述

解决方案

#棋盘给定的值
board = [
    [0,0,0,7,3,8,0,5,0],
    [0,0,7,0,0,2,0,0,0],
    [0,0,0,0,0,9,0,0,0],
    [0,0,0,4,0,0,0,0,0],
    [0,0,1,0,0,0,6,4,0],
    [0,0,0,0,0,0,2,0,0],
    [0,0,0,0,0,0,0,0,0],
    [0,0,0,0,0,0,0,0,0],
    [0,0,0,0,0,0,0,0,6]
]


#棋盘给定的不等式关系
#其中-1，1，-2，2分别表示向左，右，上，下指的箭头
#箭头将在下面被解码为不等式，并保存在字典中

ineq = [
    [0,-1,1,0,0,0,0,0,0],
    [0,0,0,0,-1,0,2,-1,0],
    [1,0,0,-1,0,9,0,0,0

最低0.47元/天解锁文章