Hidoku NP是否完整？
Hidoku是一个网格，其中包含一些从1到预填充整数。目的是在网格中找到连续整数（从1到）的路径。更具体地讲，网格的每个像元必须包含从1到的不同整数，并且值每个像元必须具有值（也可以是对角线）的相邻像元。n 2 n 2 n 2 z ≠ n 2 z + 1n×nn×nn \times nn2n2n^2n2n2n^2n2n2n^2z≠n2z≠n2z ≠ n^{2}z+1z+1z + 1 NP是否难以确定给定的Hidoku是否可解决？可以使用什么减少量？ 编辑：根据评论，我给出一点澄清。给定一个单元格网格，其中一些单元格已经包含值（整数从1到n²）。我们必须使用从1到整数填充所有剩余的像元，以使没有两个像元具有相同的值，并且每个值都具有一个值z +1的邻居。也就是说，在填充单元格之后，我们必须找到路径1，2，3，\ cdots，n ^ 2。在网格中，逻辑上访问每个单元。n2n2n^2z≠n²z≠n²z ≠ n²z+1z+1z + 11,2,3,⋯,n21,2,3,⋯,n21, 2, 3,\cdots, n^2 Hidoku的例子是http://www.janko.at/Raetsel/Hidoku/018.c.gif。一个已经解决的Hidoku是http://diepresse.com/images/uploads/3/f/7/586743/spectrumsommerraetsel_7august_hidoku_schwer_loesung20100810172340.gif，您可以在其中看到我所指的路径。