Excel NumberLink 连数字游戏 （挑战代码解题）

lee1892

t13564865256 发表于 2015-9-8 16:38
我已经知道怎么解了，很简单其实，把问题想复杂了。期待我的答案吧 哈哈

顺便提醒一句，代码解这个题，通常都可以写个论文啥的了，不要想简单了，嗯嗯~

t13564865256

lee1892 发表于 2015-9-9 09:11
顺便提醒一句，代码解这个题，通常都可以写个论文啥的了，不要想简单了，嗯嗯~

没那么夸张，只是机器要好点而已。估计这题目也是数学系的人搞出来的。运行一晚上出几个题这样子。

lee1892

t13564865256 发表于 2015-9-9 09:14
没那么夸张，只是机器要好点而已。估计这题目也是数学系的人搞出来的。运行一晚上出几个题这样子。

如果你用的是暴力穷举的办法，我劝你还是干脆别动手了

至于出题，真正的算法是在限制好格子大小和数字数量的前提下列举出所有只有一个解的所有基本题。所谓基本题，是题目间不能通过位置对称、数字对调等方法互相转换。

NP 完全的难度不是随便说说的呀

t13564865256

lee1892 发表于 2015-9-9 09:41
如果你用的是暴力穷举的办法，我劝你还是干脆别动手了

至于出题，真正的算法是在限制好格子大小和数字 ...

解题永远是暴力穷举的，包括1W多道题目的出题者，用的证明题目只有一种解的方法，也是暴力枚举的。不然你以为计算机能和人一样考虑问题吗？另外你说的出题者的思路和我想的一样，但是这样效率太低了，所以我说机器一定要好

lee1892

t13564865256 发表于 2015-9-9 09:46
解题永远是暴力穷举的，包括1W多道题目的出题者，用的证明题目只有一种解的方法，也是暴力枚举的。不然你 ...

1897年，1932年~

Wikiedia/numberlink

History

In 1897, a slightly different form of the puzzle was printed in the Brooklyn Daily Eagle, in a column by Sam Loyd.[2] Another early, printed version of Number Link can be found in Henry Ernest Dudeney's book Puzzles and Curious Problems (1932) as Planning Tours (puzzle no. 270). This puzzle type was popularized in Japan by Nikoli as Arukone (アルコネ, Alphabet Connection) and Nanbarinku (ナンバーリンク, Number Link). The only difference between Arukone and Nanbarinku is that in Arukone the clues are letter pairs (as in Dudeney's puzzle), while in Nanbarinku the clues are number pairs.

As of 2006, three books consisting entirely of Numberlink puzzles have been published by Nikoli.

Versions of this known as Wire Storm, Flow Free and Alphabet Connection have been released as apps for iOS and Android.

lee1892

来几个难得：

t13564865256

lee1892 发表于 2015-9-9 11:13
来几个难得：

还解不了难的，这些题目要出出来都不是一时半会的。我先把9以下的搞定。

t13564865256

至少证明了VBA也有不能处理的数据。
5*5的最高难度，已经需要很多时间了100多W种可能，9*9的第一关，第一个键都有超过1W种可能。
应该要更底层的语言才能处理，VBA是不可能做了。
浪费我不少时间，还指望游戏能提示，看来这种类型的游戏 是不可能做提示的。

lee1892

t13564865256 发表于 2015-9-10 14:23
至少证明了VBA也有不能处理的数据。
5*5的最高难度，已经需要很多时间了100多W种可能，9*9的第一关，第一 ...

知道np完全的威力了吧^ _ ^

t13564865256

lee1892 发表于 2015-9-10 17:13
知道np完全的威力了吧^ _ ^

你赶紧给我搞6*6 7*7 8*8的数据去，我的游戏就这么摊在那边。
帮帮忙吧，本来还指望自己生成的，这样看来生成到死也不一定有100题