[新项目] [数学类] SUDOKU
SUDOKUhttp://dist2.ist.tugraz.at/sudoku/
http://dist2.ist.tugraz.at/sudoku/anim.gif
Sudoku is a very popular puzzle, so just google for it to get a description, programs etc. An important thing about Sudoku is that there always exists a solution and that this solution has to be unique! Writing a program which finds this solution is not very difficult, and you can find many such programs on the web. Average Sudokus (from newspapers etc.) have about 25-30 given numbers. Usually a Sudoku becomes more involved, the less numbers are given. But be careful, this is not a universal rule: there are also hard Sudokus with many givens, and easy ones with only a few givens.
An interesting question is, how few givens are sufficient such that a Sudoku still has a unique solution. A trivial lower bound is 8: assume only 7 numbers are given. Then in any solution you can interchange all occurrences of two non given digits, and thus there are always at least two different solutions. Surprisingly so far no better lower bound has been obtained by mathematical reasoning. All known minimal Sudokus with a unique solution have 17 given numbers, see http://people.csse.uwa.edu.au/gordon/sudokumin.php for a collection of over 41000 such puzzles (still growing).
Thus the current range for the smallest number of clues (given numbers) that a Sudoku puzzle (with one unique solution) can have is 8 to 17. The goal of our project is to close this gap. To this end we start with 92248 sets with 8 primary givens (digits 1-8, representing all possibilities w.r.t. symmetry, relabeling etc.) and extend them by adding more givens, and checking for uniqueness. (A more detailed and mathematical description of our approach will follow.)
During a first evaluation phase of our program we have been able to show that at least 11 numbers have to be given. Thus the current range is 11..17. Using distributed computing our approach will step by step increase the lower bound, until one user either finds a new minimal example or we can show that no such examples exist for up to 16 givens.
http://avmtech.net/comics/foxtrot/ft061015.gif 看這名字。。是算數獨的？這數學游戲越來越推廣了？…… 俺又来推广Team China咯～～
http://dist2.ist.tugraz.at/sudoku/team_display.php?teamid=30 就应该多一些趣味型的数学类项目，干靠以前那些枯燥无味的理论化的东西怎么吸引人啊？
这个项目好，看宣传漫画我就有劲了。 蛮有意思的
但是好像没有wu
[ 本帖最后由 zglloo 于 2007-9-1 19:48 编辑 ] ubuntu下默认安装的游戏里面就有SUDOKU 这是RCN那帮人弄出来的~~~我已经期待很久了~~~不过好像似乎还在开发阶段~~~可能迟些才有真正的计算程序~~~现在只是用Rcross而已~~~
这样的项目的确很好~~~普及数学啊~~~等到过两天安顿好以后一定贴上新闻~~~
回复 #7 Julian_Yuen 的帖子
前一陣我裝了。。就是不會玩……沒看明白 原帖由 Youth 于 2007-9-1 18:01 发表 http://www.equn.com/forum/images/common/back.gif俺又来推广Team China咯～～
http://dist2.ist.tugraz.at/sudoku/team_display.php?teamid=30
where's sign on?~! 我一有空我就写个简介~~~当然如果有人代劳的话我还是很乐意的~~~
因为最近比较忙~~~网络又不好~~~一直想干这干那又不成功~~~
回复 #7 Julian_Yuen 的帖子
来尼日利亚之后，我才知道 ubuntu 是非洲大陆的三大语言之首的豪萨语拼写的，意思是“人道待人”。 ubuntu安装之后，会有曼德拉的视频回复 #13 Julian_Yuen 的帖子
是那个老头子么？还是哪个？ 想起了...黑色肌肤给他的意义
是一生奉献
肤色斗争中
怀念家驹~
页:
[1]
2
