作者etrexetrex (moonet)
看板Flash
标题[作品] 数独解题教学
时间Sat May 10 02:15:48 2008
此程式源自 Math 版的一篇数独求解文章
http://web.ntust.edu.tw/~B9409041/link/Sudoku/Sudoku.html
题目来源:
例题1:google 随便抓的
例题2:Math 版提供
其他的自己输入吧
功能:
由电脑找下一个
告诉user如何找到的
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 122.120.113.234
1F:推 scars:cool! 其实我对数读题目的生成比较有兴趣 XD 05/10 02:37
2F:→ etrexetrex:我也不会XD 05/10 03:01
3F:推 lin884006:我女友每天玩啊-.- 05/10 05:08
4F:推 lilypopoa:我记得这种作法遇到一些比较高难度的数独题目会出事情 05/10 21:21
5F:→ etrexetrex:登 会出什麽事? 05/10 21:22
6F:推 cjcat2266:登登 好奇好奇 05/10 21:41
7F:推 lilypopoa:因为有些比较高难度的题目 虽然是唯一解 但是过程中 05/10 22:17
8F:→ lilypopoa:却有可能会有一段时间是没有只有唯一解的格子 05/10 22:17
9F:→ lilypopoa:那时候就要分两条路做假设 假设不成立换另一条 05/10 22:18
10F:→ etrexetrex:要知道一楼说的,楼上的问题才能解决 可是我不会 05/10 22:23
12F:→ lilypopoa:我刚刚用了一个数独题目 她就是我说的那种 05/10 22:33
13F:→ lilypopoa:你可以把这个题目用进去试试看 你会发现有出问题 05/10 22:34
14F:→ lilypopoa:那这个解答有讲他的解法 其实就是假设 不难 至於有没有 05/10 22:34
15F:→ lilypopoa:好的方法我倒是没听过 或许有吧 等人去想xDDDDD 05/10 22:34
16F:推 lilypopoa:刚刚有去看你Math版解的那题 那题过程中不需要假设 05/10 22:46
17F:→ lilypopoa:所以会Pass [我在想连假设都没有为什麽他会说难= =] 05/10 22:46
18F:→ etrexetrex:唷 我的方块法坏掉了,趁机修一下 05/10 23:04
19F:→ etrexetrex:不过假设法要纪录假设点状态有点麻烦不太想改了XD 05/10 23:05
20F:→ etrexetrex:不晓得除了那四条规则和假设法之外还有什麽规则 05/10 23:15
21F:→ etrexetrex:是能解那四条规则找不到的 05/10 23:16