c# - 生成随机拉丁方连续循环

Question

我正在开发一个生成随机网格、拉丁方 block 和数独的程序。我正在研究拉丁方，几乎所有的东西都在工作，除了我在一个连续的循环中。如果我将它们分解，它们就可以正常工作。可能有一些小事我做错了，我找不到它。你能找出问题所在吗？

编辑:对于那些不知道什么是拉丁方的人(如果有人不知道的话)，它通常是一个 9x9 网格，在行和列中都没有重复。

更新:我发现 notSame 在 if(notSame) 语句之前等于 true 有问题。它总是等于 true 所以不会完成对行的检查。现在，当我运行时，它不再处于连续循环中，而是行没有重复但列仍然重复。

更新 #2:我现在重新编写了很多列的编码。我的教授让我改变一些东西，但它仍然让我陷入一个连续的循环。

int row = 0, col = 0, count = 0;
bool notSame = true;
// setting up rows and columns
for (row = 0; row < grid.GetLength(0); row++)
{
   for (col = 0; col < grid.GetLength(1); col++)
   {

       grid[row, col] = rnd.Next(1, 10);

       //for loop to check rows for repeats
       for (int c = 0; c < col; c++)
       {
           // if there is repeat go back a column and set bool = false
           if (grid[row, col] == grid[row, c])
           {
               col--;
               count++;
               notSame = false;
               break;
            }

            //notSame = true;
        }

     // if bool = true loop to check columns for repeats
     if (notSame)
     {

         for (int r = 0; r < row; r++)
         {
         // if repeat then go back row
            if (grid[row, col] == grid[r, col])
            {
                notSame = false;
                count++;
                break;
             }

          }
          if (notSame == false && count <= 50)
          {
               row--;
               //break;
          }
          else if (notSame == false && count > 50)
          {
               count = 0;
               col = 0;
               row = 0;
               break;
          }
      }
   }
}

我正在使用一个名为 grid 的二维数组。

Answer 1

我不知道你的编码错误在哪里。但是你的算法不是很有效。

拉丁方和数独实际上都是“图形着色”问题的特例。也就是说，给定一堆任意“连接”在一起的“节点”，找到一种为每个节点着色的方法，以便没有两个连接的节点具有相同的颜色。

这个问题一般很难快速解决，但对于数独和拉丁方的特定情况，它非常简单，可以在 C# 中轻松解决。您创建了一个具有 81 个节点的“图形”，每个节点“连接”到其行和列中的其他节点。 “颜色”是数字 1 到 9。

在我的五部分系列文章中，我将向您介绍如何创建可以解决数独问题的高效图形着色算法。调整算法以代替生成数独游戏并不困难。

http://blogs.msdn.com/b/ericlippert/archive/tags/graph+colouring/