You need to enable JavaScript to run this app.
优惠活动
大模型
产品
解决方案
定价
更多

Clingo ASP求解Hitori:随机生成棋盘返回不可满足,求有效生成方法

随机生成的Hitori棋盘无法被Clingo ASP求解器求解(返回unsatisfiable)

我已成功开发出可求解Hitori谜题的Clingo ASP程序,该程序能够正常求解网络上的Hitori棋盘示例。但当我使用随机值生成棋盘供该求解器处理时,求解器返回“unsatisfiable”(不可满足)结果。

以下是我用于生成棋盘的代码:

import clingo
import random
N = clingo.Number

def randNum(R, n):
    n = n.number
    val = random.randint(1, n)
    if random.randint(0, 9) > 5:
        if val != n:
            n += 1
    else:
        if val != 1:
            val -= 1
    return N(val)

我通过以下语句引用棋盘数值:

board(1..n, 1..n, @RandNum(R,n)). 

棋盘已成功创建并填充随机值,但求解器返回不可满足状态。请问是否存在生成有效可解Hitori棋盘的特定方法?


内容的提问来源于stack exchange,提问作者Oadeniran

相关产品推荐
方舟 Agent Plan

超全模态模型 × Harness 升级,最新支持 Deepseek-V4.1-Flash、GLM-5.3 系列、Doubao-Seedream-5.0-pro、Kimi-K3 (部分), 限时 9.9 元起

最近更新时间:2026.08.14 15:15:41