生成随机拉丁方连续循环

我正在开发一个程序来生成随机网格,拉丁方格和数独。 我正在拉丁广场工作,除了我在一个连续的循环中,几乎所有工作。 如果我把它们分解,它们就可以了。 可能有些小我做错了,我找不到它。 你能发现什么是错的吗?

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

更新:在if(notSame)语句之前,我发现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) { count = 0; col = 0; row = 0; break; } } } } 

我正在使用一个名为grid的2D数组。

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

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

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

在我的五篇系列文章中,我将向您介绍如何创建一个可以解决sudokus的高效图形着色算法。 使算法适应而不是生成 sudokus并不困难。

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

我的问题是检查行的额外计数。 计数总是超过50,因此会导致无限循环。 澄清:

 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; } 

count ++会增加,并且有时最终会超过> = 50,然后才会启动此代码:

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

然后将所有内容设置回0并重新启动。 因此,它引起了无限循环。 谢谢大家的帮助!

我认为生成拉丁方的最简单方法是从一个知道的拉丁方块开始。 说:

 1 2 3 4 2 3 4 1 3 4 1 2 4 1 2 3 

通过行的循环排列很容易为任何大小生成,然后简单地将网格(1,2,3,4)中的每个值分配给随机生成的另一个值。 例如,您可以简单地将1,2,3,4的数字列表混淆,然后得到2,4,3,1。 现在只需用你洗牌列表中的第一个条目替换你方块中的1,用你的第二个条码替换2,依此类推给你:

 2 4 3 1 4 3 1 2 3 1 2 4 1 2 4 3 

现在,如果您愿意,也可以随机播放行(和/或列)的顺序,它应该仍然有效。

编辑:实际上,考虑到这一点,最简单的方法是从第一个方块开始,然后将列和行混洗。 无需替换部分。

做一个你正在迭代的变量的显式减少,是不是没有。 这可能是你的问题。 这听起来像是一个使用回溯来避免它的好地方:)

编辑:我看到很多问题,我不知道从哪里开始。 该算法永远不会满足您的需求。 首先,当你开始填充它时,它可能导致死锁问题,并且你无法向特定的行/列添加数字。想象你在第5行有12345,然后在第6列数字6 7 8 9 ..好吧,你不能在第5行第6列添加一个数字;)看到那里的问题? 除此之外,您的代码还有几个问题:迭代变量在迭代时发生变化是一个大问题,应该避免。

曾经不是同一个=假; 那么它仍然是你执行其余部分的方式。

列是垂直的,行是水平的,所以这(1,2)是第1行第2列..你正在检查第一阶段的行..和第二阶段的列。

 // if bool = true loop to check columns for repeats if (notSame) { for (int r = 0; r < row; r++) { // if repeat then genereate new random and go back row if (grid[row, col] == grid[r , col]) { grid[row, col] = rnd.Next(1, 10); 

这本身就有问题..如果你在那里更改了数字,你应该在之前检查过所有相同的数字!

告诉你老师来这里读这个;)..我不知道怎么回事帮助你,这个算法是完全错误的,需要一个完整的重构(是的,你可以使用迭代来做,但不是,你需要使用while和flags)。