dutyzqly 发表于 2024-9-20 21:17

求助,类数独游戏解谜思路

一个类数独小游戏,规则如下:
1,有一个 10×10 的矩阵。
2,矩阵中的每个格子只能是 0 或者 1。
3,每行每列都有特定的约束条件,这些约束条件由 1 个或多个 1 - 9 的数字组成。每个数字代表该行或该列中连续 1 的数量。并且每段连续 1 之间必须要有至少 1 个 0。
给定的数列约束:
行约束:
row_constraints = [, , , , , , , , , ]
列约束:
col_constraints = [, , , , , , , , , ]

参考解如下:




我的第一个想法是创建10*10矩阵,然后暴力生成各种0和1的组合,挨个进行检测,但因为组合过多,时间太久,效率太低
第二个想法是把约束数字转成相同数量的数字1和0,进行字符串形式的比较,但技术有限,最终没有实现正确解法。


求助大神有没有好的思路,如果有相关代码就更好了。

devilpanama 发表于 2024-9-21 07:54

和最近玩的一个小游戏原理一样,按照人的思维就是先找10,或者,,这种能确定一组具体的规则,再根据已知确定的推其他行和列,如果一个[]中的数字个数-1+其中每个数字和=10,就说明是固定的排列

devilpanama 发表于 2024-9-21 08:01

算法的话,可以试试递归或者回溯

retsyo 发表于 2024-9-21 08:35

这是 nonogram(或者叫hanjie、picross、griddlers)

plmoknn 发表于 2024-9-21 14:06

这不就是数图吗

zhaopengdoctor 发表于 2024-9-23 12:18

我喜欢玩这类游戏,但是没有想过怎样用计算机的思维去解题。倒是可以互相探讨一下。
页: [1]
查看完整版本: 求助,类数独游戏解谜思路