才知道还有16*16的数独

〇〇

yulihua49 发表于 2016-9-24 22:26
知道纳粹的ENIGMA密码机吗？那是一个26*17576的数独，全部用26个字母填充。图灵的玩具，后来简化成9*9的数 ...

忘记你和newkid的论战了
http://www.itpub.net/thread-2067420-1-1.html

〇〇

1700个数独2.7秒
D:\>cl sudokudlx.cpp /MD -O2
Microsoft (R) 32-bit C/C++ Optimizing Compiler Version 16.00.40219.01 for 80x86
Copyright (C) Microsoft Corporation.  All rights reserved.
sudokudlx.cpp
Microsoft (R) Incremental Linker Version 10.00.40219.01
Copyright (C) Microsoft Corporation.  All rights reserved.
/out:sudokudlx.exe
sudokudlx.obj
D:\>\a\timer sudokudlx
Timer 3.01  Copyright (c) 2002-2003 Igor Pavlov  2003-07-10
Kernel Time  =     0.062 = 00:00:00.062 =   2%
User Time    =     2.371 = 00:00:02.371 =  85%
Process Time =     2.433 = 00:00:02.433 =  87%
Global Time  =     2.776 = 00:00:02.776 = 100%

sudoku17.rar (786.05 KB, 下载次数: 0)

2016-9-26 12:28 上传

点击文件名下载附件

sudokudlx.rar (5.72 KB, 下载次数: 0)

2016-9-26 12:28 上传

点击文件名下载附件

〇〇

〇〇 发表于 2016-9-26 12:29
1700个数独2.7秒
D:\>cl sudokudlx.cpp /MD -O2
Microsoft (R) 32-bit C/C++ Optimizing Compiler Versio ...

大部分0毫秒,也有1-3毫秒的

〇〇

〇〇 发表于 2016-9-26 12:29
1700个数独2.7秒
D:\>cl sudokudlx.cpp /MD -O2
Microsoft (R) 32-bit C/C++ Optimizing Compiler Versio ...

我看错了,是49151道17个数的题
来自https://github.com/tounaishouta/Sudoku
他又说来自
https://github.com/simonmar/parconc-examples
后者是Parallel and Concurrent Programming in Haskell 这本书的例子,里面说
The Sudoku solver is very fast, and can solve all 49,000 of the known puzzles
with 17 clues6 in about 2 minutes.

〇〇

〇〇 发表于 2016-9-26 19:29
我看错了,是49151道17个数的题
来自https://github.com/tounaishouta/Sudoku
他又说来自

D:\pypy2>\timer pypy d:\sudoku.py d:\sudoku21.txt
Timer 9.01 : Igor Pavlov : Public domain : 2009-05-31
812753649943682175675491283154237896369845721287169534521974368438526917796318452

Kernel Time  =     0.031 =   13%
User Time    =     0.171 =   74%
Process Time =     0.202 =   88%
Global Time  =     0.228 =  100%

〇〇

〇〇 发表于 2016-9-26 12:29
1700个数独2.7秒
D:\>cl sudokudlx.cpp /MD -O2
Microsoft (R) 32-bit C/C++ Optimizing Compiler Versio ...

这里的17是指最少17个已知数
http://staffhome.ecm.uwa.edu.au/~00013890/sudokumin.php

〇〇

6x6_sudoku.rar (206.3 KB, 下载次数: 0)

2016-10-2 13:32 上传

点击文件名下载附件

〇〇

数独编程比赛的结果
https://www.b4x.com/android/foru ... ave-a-winner.11834/

〇〇

最新的一些程序
https://www.b4x.com/android/foru ... optimization.61998/

〇〇

〇〇 发表于 2016-10-2 20:01
最新的一些程序
https://www.b4x.com/android/forum/threads/mazesolver-c-powered-dfs-algorithm-w-path- ...

使用的语言是Basic4ppc
https://en.wikipedia.org/wiki/Basic4ppc