View previous topic :: View next topic |
Author |
Message |
| Just another BOF
| Joined: 09 Jan 2006 | Posts: 2 | : | Location: Thailand | Items |
|
Posted: Mon Jan 09, 2006 7:03 am Post subject: Is there a generalisation or algebraic formula for sudokus? |
|
|
I have recently discovered Sudokus and have become somewhat hooked. At the moment I am doing a teaching course which is keen on specialising and generalising and I was wondering whether it would be possible to make a generalisation for sudokus? Thanks for your help. _________________ I'm sure this zero fits somewhere. |
|
Back to top |
|
|
| Miles
| Joined: 29 Dec 2005 | Posts: 30 | : | | Items |
|
Posted: Mon Jan 09, 2006 8:07 am Post subject: |
|
|
What kind of generalization ?? |
|
Back to top |
|
|
| Just another BOF
| Joined: 09 Jan 2006 | Posts: 2 | : | Location: Thailand | Items |
|
Posted: Tue Jan 10, 2006 1:47 am Post subject: |
|
|
An equation. _________________ I'm sure this zero fits somewhere. |
|
Back to top |
|
|
| eclark
| Joined: 28 Dec 2005 | Posts: 70 | : | | Items |
|
Posted: Wed Jan 11, 2006 12:31 am Post subject: |
|
|
There's not a formula though the problem statement is an Exact Cover problem. |
|
Back to top |
|
|
| gtb
| Joined: 29 Sep 2005 | Posts: 5 | : | | Items |
|
Posted: Sat Jan 14, 2006 6:03 pm Post subject: |
|
|
I made a paper with a syntax based on the set theory which i then used to display all solving criteria which i know... maybe you want to check it out.
the solver where i implemented the methods will be online soon.
i'ld like to collect more techniques and add them to the paper.
please note that its a first draft, if you find mistakes please tell me.
Solving Sudoku (PDF)
greetz, gtb |
|
Back to top |
|
|
| dukuso
| Joined: 14 Jul 2005 | Posts: 424 | : | Location: germany | Items |
|
|
Back to top |
|
|
| foxglove
| Joined: 04 Feb 2006 | Posts: 42 | : | Location: Portugal | Items |
|
Posted: Sun Feb 05, 2006 6:04 pm Post subject: |
|
|
For generalizations and equations look under:
alldifferent / Constraint Satisfaction Problems |
|
Back to top |
|
|
| foxglove
| Joined: 04 Feb 2006 | Posts: 42 | : | Location: Portugal | Items |
|
Posted: Sun Feb 05, 2006 6:08 pm Post subject: |
|
|
For generalizations and equations look under:
alldifferent / Constraint Satisfaction Problems |
|
Back to top |
|
|
| pjaj
| Joined: 05 Feb 2006 | Posts: 1 | : | Location: Oxfordshire UK | Items |
|
Posted: Tue Feb 07, 2006 10:58 am Post subject: |
|
|
You might want to check out the following site
http://www.geometer.org/mathcircles/
Tom Davis has written a number of relevant papers including "The Mathematics of Sudoku" which is about half way down the page under the heading "Miscellaneous" |
|
Back to top |
|
|
|