如何在没有反复试验的情况下逻辑地解决这个难题

Mut*_*han 8 puzzle algorithm logic graph

我碰到难题就倾斜在Ubuntu.我想逻辑地解决这个难题,而不是通过反复试验等.

规则很简单:

  1. 我们必须向右或向左倾斜填充所有方框.
  2. 触摸数字的斜面数必须等于该数字.
  3. 电路板中不允许任何环路.即斜面不得形成环.

难题:

题

自动解答答案:

在此输入图像描述

我从哪里开始?

Dia*_*cus 2

我将使用斜杠 (/) 和反斜杠 (\),而不是左右倾斜。

让我们取一个有角 (x1)(11) 的正方形,其中 x 不是 1。左上角有一个这样的正方形。假设该正方形上的斜线是斜线,它连接两个 1。这些 1 已“用完”,所有接触它们的方块都必须有不接触数字的线。但这会导致不可能的情况,因为我们的正方形左侧和下方都会有一条斜线,这意味着剩余的 1 接触两个斜线。结论:如果你有一个包含三个 1 的正方形,那么该正方形中的线必须接触不是 1 的角。此规则可能不适用于边缘和拐角,但如果拐角处有 1,则必须绘制接触该拐角的线。

数字 1 和 3 是对称的,使用类似的逻辑我们得到另一个规则:如果你有一个包含三个 3 的正方形,那么该正方形中的线必须接触这三个 3 中的两个

还有更一般的规则,但它们不适用于角落。所讨论的正方形周围必须有正方形。让我们取两个相反的 1 (x1)(1y) 的平方,其中 x 和 y 可以是任何值,包括无数。距左下角有两个格子。假设该正方形上的斜线是斜线,它连接两个 1。这些 1 已“用完”,所有接触它们的方块都必须有不接触数字的线。但这会导致围绕 1 进行循环。结论:如果你有一个带有两个相对的 1 的正方形,那么该正方形中的线一定不能接触这两个 1。此规则可能不适用于棋盘边缘。

数字1和3是对称的,但之前的规则采用的是“无环”规则,并且没有对称的“侧线无环”规则,因此不存在具有两个相对的3的规则。

现在您知道哪条线接触 1,您可以得出结论,没有其他线可以接触它。我们可以将此推理推广到以下填充规则:如果数字 x 接触 x 条线,则所有其他相邻方块都有不接触该数字 的线。对称地:如果数字 x 是 (4-x) 个正方形的角,其线不接触该数字,则所有其他相邻的正方形必须具有接触该数字的线

在谷歌上搜索“ Gokigen Naname ”一词,我发现了更多规则。其中一个大约是两个相邻的 1 (11),但 Mweerden 已经覆盖了它。

这些规则不足以解决董事会问题。可能还有其他规则。但最终算法可能不得不做出猜测。