用JavaScript解决4x4（简化的）数独游戏

Question

我有一个问题，我必须为给定的数独输入4x4的自动解决方案编写代码，这意味着数字只能达到1 2 34。这是数独的简化版本，因为我还是编程新手。

我有一个给定的模板，该模板具有从中生成的随机数独的功能，我必须编写代码以自动解决数独的问题。
这是我一开始必须解决的数独问题

sudoku[6] = [[" ","2"," "," "],
             [" "," ","2"," "],
             [" "," "," ","3"],
             ["4"," "," "," "]

我的想法是在空的“”中插入“ 1234”，然后在列，行和象限中已经存在一个数字时将其从“ 1234”中删除。 因此，我想做的就是使用循环遍历表中的所有位置，并且当我发现例如“ 1”的那一刻，我就会从“ 1234”中删除1。

这是我的代码的开头，看来我到达时不起作用，请告诉我我做错了什么，或者当我进入If时为什么不起作用。 先感谢您。

var sudoku = sudoku[6];

// function to put "1234" into empty space ""
var concatenate = function (s)
{ 
   for (i=0; i<s.length; i++)
       for (j=0; j<s.length; j++)
            if (sudoku[i][j] === " ")
                sudoku[i][j] = "1234";
};

concatenate(sudoku);

// function to solve the sudoku automatically. 

var solve = function (t)
{ 
    for (i = 0; i<t.length; i++)
       for (j=0; j<t.length; j++)
           for (k=j; k<(4+j); k++)
                if (sudoku[i][j].length === 1)    // this is where it seems to bug, in this if im trying to find the position where we only have one number and not "1234"
                    var s = sudoku[i][j];
                if (sudoku[i][k-j] !== ("1" || "2" || "3" || "4"))  // here im finding the position of all position in the sudoku where ive got "1234" so i can remove the number found in the previous if.
                    {
                        var index = sudoku[i][k-j].indexOf(s);
                        var string_new = sudoku[i][k-j].substring(0,index) + sudoku[i][k-j].substring(index+1, 4);
                        sudoku[i][k-j] = string_new; 
                    }
};

Answer 1

有解决数独问题的已知算法，您应该看看。

对于像您这样的小数独，您可以选择实现时不考虑计算时间。 （选择最简单的实现方法）

有关更多信息： Sudoku解决算法

保护您的代码，这个想法（在纸上）还不错，但是我真的不明白您打算怎么做。 例如：

if (sudoku[i][k-j] !== ("1" || "2" || "3" || "4"))

这条线没有意义。 表达式（“ 1” ||“ 2” ||“ 3” ||“ 4”）将始终为“ 1”。 所以你在写：

if (sudoku[i][k-j] !== "1")

而且sudoku [i] [kj]是一个包含“ 1234”（或其一部分）的字符串，因此您应该使用indexOf检查字符的存在。

内部的用途是什么？

  for (k=j; k<(4+j); k++)

为什么要从j迭代到4 + j？ 您始终使用kj来访问变量（sudoku [i] [kj]），该变量始终在jj和4 + jj之间。 那么为什么不：

  for (k=0; k<4; k++)

您的代码中还有更多其他逻辑错误...如果您想实现该想法，则应花些时间思考所写的内容，或者（最好）使用一种已知的算法。

Answer 2

您应该替换以下一个：

if (sudoku[i][k-j] !== ("1" || "2" || "3" || "4"))

像这样：

if ( sudoku[i][k-j] !== "1" || sudoku[i][k-j] !== "2" || ...

或者您也可以考虑使用switch语句，但是我不确定它是否会解决您为此而苦苦挣扎的错误...