SAT 游戏
The SAT Game

原始链接: https://www.cril.univ-artois.fr/~roussel/satgame/satgame.php?level=5&lang=eng

SAT 游戏是对 SAT 问题的有趣呈现。在这个问题中,必须找到布尔变量(真/假)的赋值,使得布尔 CNF 公式求值为真。游戏中的一行实际上代表一个子句,它是由文字(变量或它们的否定词通过逻辑 OR 连接)组成的析取。只要它的一个文字为真,子句就求值为真。由于子句通过逻辑 AND 连接,所有子句必须求值为真,公式才能为真。

Hacker News 新闻 | 过去 | 评论 | 提问 | 展示 | 工作 | 提交 登录 SAT 游戏 (univ-artois.fr) 21 分,由 jstrieb 发表于 20 小时前 | 隐藏 | 过去 | 收藏 | 4 条评论 vivegi 发表于 8 小时前 | 下一个 [–] 我写了一个游戏(SAT求解是灵感来源),时间是2022年。https://vivegi.github.io/Trek/回复 Twisol 发表于 17 小时前 | 上一个 [–] 我想这链接到“非常困难”的难度,但我运气好,在不需要回溯的情况下就赢了。 我非常喜欢让我手动做电脑通常自动做的事情,所以这是一个很棒的页面。回复 geysersam 发表于 17 小时前 | 父级 | 下一个 [–] 我也是!我以为这只是一个有趣的巧合,所以我又试了一次,结果还是一样。看来SAT求解真的很容易。回复 whoami730 发表于 17 小时前 | 父级 | 上一个 [–] 是的,我甚至没有回溯。回复 指南 | 常见问题 | 列表 | API | 安全 | 法律 | 申请 YC | 联系方式 搜索:
相关文章

原文
The SAT Game

The SAT Game is a funny representation of the SAT problem. In this problem, one must find a valuation of Boolean variables (true/false) such that a Boolean CNF formula evaluates to true. A line in the game actually represents a clause, which is a disjunction of literals (variables or their negation connected by logical OR). A clause evaluates to true as soon as one of its literals is true. Since clauses are connected by logical AND, all clauses must evaluate to true so that the formula be true.

联系我们 contact @ memedata.com