View previous topic :: View next topic |
Author |
Message |
| dukuso
| Joined: 14 Jul 2005 | Posts: 424 | : | Location: germany | Items |
|
Posted: Thu Oct 20, 2005 9:19 am Post subject: |
|
|
Ruud wrote: | Quote: | how would you say:
a sudoku-grid where no rectangle exists with all 4 corners in the same
chute and with only two different digits in these 4 corners. |
In my program, use the class Section for Floors and Towers, but I'd probably formulate it like this:
a Sudoku-grid where no Floor or Tower contains a rectangle of 4 Cells with the same 2 Candidates. |
only the corners of the rectangle are 4 cells, the rectangle itself
could contain more cells.
Why "same" candidates ? What are they similar to ?
Why "candidates" ? I was talking about a filled sudokugrid.
In the sudoku-players-forum your towers,floors are "chutes" |
|
Back to top |
|
|
| Ruud Site Admin
| Joined: 17 Sep 2005 | Posts: 708 | : | Location: Netherlands | Items |
|
Posted: Thu Oct 20, 2005 9:52 am Post subject: |
|
|
Interesting.
For you, a sudoku-grid is a completed grid. I expected it to be any grid, that is why I had candidates in mind.
Gaby, you should add the term "Sudoku-grid" to the dictionary, with "solution" and "completed grid" as a synonym.
Dukuso, I'm sticking to my Floors and Towers. The term "chute", though I've seen it used, makes me think of garbage. Gaby should add it to the dictionary, of course.
Ruud |
|
Back to top |
|
|
| gaby
| Joined: 02 Jul 2005 | Posts: 120 | : | | Items |
|
Posted: Thu Oct 20, 2005 10:49 am Post subject: |
|
|
Inspired by the flurry of activity, I have created the relevant page, and added some data:
http://vanhegan.net/sudoku/terminology.php
I've got a pretty good list in there, but I'd really appreciate any and all terms that I've missed. Feel free to contact me via the site, or here. Also, I have put some of the basic solving descriptions up:
http://vanhegan.net/sudoku/solving.php
I'd also appreciate any feedback that you have on these. I want to make them as plain and simple as possible, and history teaches me that plain and simple is not something I'm good at... _________________ Free daily sudoku - Online puzzle database
http://vanhegan.net/sudoku/ |
|
Back to top |
|
|
| dukuso
| Joined: 14 Jul 2005 | Posts: 424 | : | Location: germany | Items |
|
Posted: Thu Oct 20, 2005 4:45 pm Post subject: |
|
|
Ruud wrote: | Interesting.
For you, a sudoku-grid is a completed grid. I expected it to be any grid, that is why I had candidates in mind.
Gaby, you should add the term "Sudoku-grid" to the dictionary, with "solution" and "completed grid" as a synonym.
Dukuso, I'm sticking to my Floors and Towers. The term "chute", though I've seen it used, makes me think of garbage. Gaby should add it to the dictionary, of course.
Ruud |
sudoku-grid is very established meanwhile in the player's forum.
I wanted to mention stack, not chute, since you use stack for
something else.
See here:
http://www.sudoku.com/forums/viewtopic.php?t=2 |
|
Back to top |
|
|
| Ruud Site Admin
| Joined: 17 Sep 2005 | Posts: 708 | : | Location: Netherlands | Items |
|
Posted: Thu Oct 20, 2005 10:36 pm Post subject: |
|
|
Quote: | Gaby: Also, I have put some of the basic solving descriptions up. I'd also appreciate any feedback that you have on these. |
Remote Locked Pairs is a technique, not just a term. And a very useful technique, I might add. |
|
Back to top |
|
|
| gaby
| Joined: 02 Jul 2005 | Posts: 120 | : | | Items |
|
Posted: Thu Oct 20, 2005 11:26 pm Post subject: |
|
|
I've updated the site a bit more now, to include a little more information, and to present the dictionary in a nicer way. Is there anything obvious missing?
The main stuff that isn't there is all the techniques. I have them listed in the ratings and solving techniques section, but not in the dictionary.
http://vanhegan.net/sudoku/terminology.php _________________ Free daily sudoku - Online puzzle database
http://vanhegan.net/sudoku/ |
|
Back to top |
|
|
| gaby
| Joined: 02 Jul 2005 | Posts: 120 | : | | Items |
|
Posted: Tue Oct 25, 2005 7:32 pm Post subject: |
|
|
I have now completed a restructuring of:
http://vanhegan.net/sudoku/terminology.php
Which makes is much easier for me to add and link together terms. Please have a think about what's missing, or if somethings aren't linked together properly, please let me know! I'm seeking all submissions for this dictionary. Now is the time to make your voice heard!
Gaby _________________ Free daily sudoku - Online puzzle database
http://vanhegan.net/sudoku/ |
|
Back to top |
|
|
| dukuso
| Joined: 14 Jul 2005 | Posts: 424 | : | Location: germany | Items |
|
Posted: Wed Oct 26, 2005 3:51 am Post subject: |
|
|
gaby wrote: | I have now completed a restructuring of:
http://vanhegan.net/sudoku/terminology.php
Which makes is much easier for me to add and link together terms. Please have a think about what's missing, or if somethings aren't linked together properly, please let me know! I'm seeking all submissions for this dictionary. Now is the time to make your voice heard!
Gaby |
let me download it in one big file !
So I can search for keywords offline. |
|
Back to top |
|
|
| gaby
| Joined: 02 Jul 2005 | Posts: 120 | : | | Items |
|
|
Back to top |
|
|
| dukuso
| Joined: 14 Jul 2005 | Posts: 424 | : | Location: germany | Items |
|
Posted: Wed Oct 26, 2005 12:18 pm Post subject: |
|
|
yes, thanks, that's better.
also give a link to the players-forum "terms to use" thread
provide a form, where people can add new terms
bipartite matching:
a formulation and technique from math/graph-theory to
describe and solve assignment problems. See the Eppstein paper.
See Nishio.
Rookery or k-Rookery: (Moschopulos)
the set of cells in a sudoku-grid which hold one of k different
specified symbols. There are 46656 different 1-Rookeries.
Unavoidable: (Moschopulos)
a minimal set of cells in a sudoku-grid which must contain a clue in any
sudoku whose solution it is. For example
1xx|2xx|xxx
2xx|1xx|xxx
...
Most Canonical Sudokugrid:
123456789
456789123
789123456
231564897
564897231
897231564
312645978
645978312
978312645
Strangely Familiar: (Gordon Royle) this sudokugrid:
639241785
284765193
517983624
123857946
796432851
458619237
342178569
861594372
975326418
the record of 29 sudokus with 17-clues have been found
which have this grid as solution.
Gang of the 44:
a collection of 44 9-tupels of 3-sets which classifies
each sudokubands. (link to Frazer)
A sudokugrid is sometimes characterized by the numbers
of the "gangsters" for its 6 chutes.
416: (give it a name ?) (link)
the number of different equivalence classes for a band
in a sudokugrid.
A sudokugrid is sometimes characterized by the 6 numbers
of the 416-classes of its 6 chutes.
This is often, but not always sufficient to uniquely
determine the equivalence-class of a sudokugrid
Equivalence-Class of a sudokugrid:
two sudokugrids are equivalent, if one can be transformed into the
other by
permuting the 9 symbols
permuting rows in a band
permuting columns in a stack
permuting bands
permuting stacks
transposing
This gives 545655555 essentially different sudokugrids or Equivalence classes
link
exact cover problem
constraint satisfaction problem
QWH
latin square
magic cells
... |
|
Back to top |
|
|
| gaby
| Joined: 02 Jul 2005 | Posts: 120 | : | | Items |
|
|
Back to top |
|
|
| gaby
| Joined: 02 Jul 2005 | Posts: 120 | : | | Items |
|
Posted: Wed Oct 26, 2005 12:43 pm Post subject: |
|
|
I don't want to let the anybody and everybody add terms to the database, i'm not 100% sure about the security of my form, and I've had spammers and p**n mongers abuse forms like that in the past. If I ask people to submit the terms to me, it's an easy filter for that kind of thing. _________________ Free daily sudoku - Online puzzle database
http://vanhegan.net/sudoku/ |
|
Back to top |
|
|
| dukuso
| Joined: 14 Jul 2005 | Posts: 424 | : | Location: germany | Items |
|
Posted: Wed Oct 26, 2005 1:22 pm Post subject: |
|
|
yes, that thread.
I left out some links which someone will hopefully fill in.
With the form I was thinking at Wikipedia - editing,
which I leaned recently.
It's nice and more encouraging, if people see directly
what they edit/write.
Maybe you can keep the old versions, so you can delete
unwanted contributions by spammers etc. later easily and just
put the old version in again ?
Some sort of review might be necessary.
Hopefully others can do this as well, so
it's not so much work for you. |
|
Back to top |
|
|
| gaby
| Joined: 02 Jul 2005 | Posts: 120 | : | | Items |
|
Posted: Wed Oct 26, 2005 1:23 pm Post subject: |
|
|
What do you mean by the most canonical grid, and the strangely familiar grid? If you could provide a little more information on these I'd appreciate it _________________ Free daily sudoku - Online puzzle database
http://vanhegan.net/sudoku/ |
|
Back to top |
|
|
| gaby
| Joined: 02 Jul 2005 | Posts: 120 | : | | Items |
|
Posted: Wed Oct 26, 2005 1:44 pm Post subject: |
|
|
I was considering some sort of pre-publish review process, but for the moment it's easier if I just deal with it myself. I think there should only be a limited number of terms or updates, once the basics are in place. If it starts to become a PITA I'll write something that allows others to make amends and additions, with just an approval required from me. _________________ Free daily sudoku - Online puzzle database
http://vanhegan.net/sudoku/ |
|
Back to top |
|
|
|