回溯法(拉丁方块)

6×6
的小格被分为
6
个部分(图中用不同的颜色区分)
,
每个部分含有
6
个小格(以下也称为分组)。
开始的时候,某些小格中已经填写了字母(
ABCDEF
之一)。需要在所有剩下的小格中补填字母。
全部填好后,必须满足如下约束:
1.
所填字母只允许是
A,B,C,D,E,F
中的某一个。
2.
每行的
6
个小格中,所填写的字母不能重复。
3.
每列的
6
个小格中,所填写的字母不能重复。
4.
每个分组(参见图中不同颜色表示)包含的
6
个小格中,所填写的字母不能重复。
《回溯法(拉丁方块)》

递归的执行

《回溯法(拉丁方块)》

假若

《回溯法(拉丁方块)》


    原文作者:拉丁方阵问题
    原文地址: https://blog.csdn.net/qq_38339864/article/details/79587183
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
点赞