| ??? 06/20/05 18:56 Read: times |
#95385 - Nice programming problem-- a bit O.T |
Youve prolly heard of and or tried to solve the suduko problem published in papers and maybe even cheated by using a solving program,but i wonder if anyone can write a nice suduko solver to run on a 8052.The general problem of solving Sudoku puzzles on n2 x n2 boards of n x n blocks is known to be NP-complete,but 9x9 and 16x16 boards are solvable by finite automata.Ive written a program which solves what The Times classes as very hard sudoku problems in about 10 minutes at 12 Mhz,so lets see if anyone can do better. |
| Topic | Author | Date |
| Nice programming problem-- a bit O.T | 01/01/70 00:00 | |
| n2 n2 | 01/01/70 00:00 | |
| Sorry n squared | 01/01/70 00:00 | |
| number 42 | 01/01/70 00:00 | |
| Puzzles | 01/01/70 00:00 | |
| 9x9 grid | 01/01/70 00:00 | |
| ...and even more | 01/01/70 00:00 | |
Good Wikipedia article | 01/01/70 00:00 |