View previous topic :: View next topic |
Author |
Message |
| gaby
| Joined: 02 Jul 2005 | Posts: 120 | : | | Items |
|
Posted: Wed Aug 17, 2005 3:45 pm Post subject: Nomenclature/terminology/words we use |
|
|
The main difficulty I've found when reading this forum is that different people use different words for describing the same thing. I've gone through some of the posts, websites and code and have compiled the following list of totally different words that everybody uses to talk about the same things, and who uses them:
Code: |
Number Chain of size N in N squares
- Matched Pair (N=2)
- Simple Locked Set (MadOverlord)
- Locked Pair (N=2) (MadOverlord)
- Locked Triple (N=3) (MadOverlord)
- Locked Set (MadOverlord)
- Disjoint Subset (Simes)
- Naked Subset (Simes)
Hidden Number Chains of size N
- Conjugate Pair (N=2) (AMcK)
- Possibility Reduction (MadOverlord)
- Inverse number chains
- Hidden Subset (Simes)
Swordfish (N rows in N cols)
- Matched Quad (N=2) (Gaby)
- Swordfish (N=3)
- Jellyfish (N=4)
- Squirmbag (N=5)
Row/Column/Block
- House (Doug)
- Cellset (Gaby)
- Sector (rubylips)
Single number in a cell
- Forced (Doug)
- Single candidate
- Naked Single (Simes)
Candidate appears once in row/col/block
- Hidden Single (Simes)
Two cells in a row/col/block that hold 1 number
- Conjugate pair (Doug)
- Vertex groups (for Fishy Cycles)
|
Is there anything I've missed off this list? I'm considering creating a sudoku dictionary, or updating the terms on the Sudoku page at wikipedia. This would prove useful to people new to sudoku, or this solving forum.
Gaby _________________ Free daily sudoku - Online puzzle database
http://vanhegan.net/sudoku/ |
|
Back to top |
|
|
| DonTsai
| Joined: 17 Aug 2005 | Posts: 4 | : | | Items |
|
Posted: Wed Aug 17, 2005 4:01 pm Post subject: |
|
|
Well, here is my wording ( though nobody cares, I guess )
Code: | Number Chain of size N in N squares
- Weak Multiple Choice
Hidden Number Chains of size N
- Strong Multiple Choice
Swordfish (N rows in N cols)
- Multiple Elimitation
Row/Column/Block
- Group
Single number in a cell
- Only Choice
Candidate appears once in row/col/block
- Directly Elimitation
Row/Column/Block Interaction
- Indirectly Elimitation
Tabling ( Strict Form )
- Tree Elimitation or Tree Analysis
|
|
|
Back to top |
|
|
| Merri
| Joined: 02 Aug 2005 | Posts: 44 | : | | Items |
|
Posted: Wed Aug 17, 2005 5:25 pm Post subject: |
|
|
I call block a Square. But now to get into it: should we try to agree on what terms to use? |
|
Back to top |
|
|
| gaby
| Joined: 02 Jul 2005 | Posts: 120 | : | | Items |
|
Posted: Wed Aug 17, 2005 5:40 pm Post subject: |
|
|
I'm not sure if making people subscribe to a given nomenclature is a good thing, but it is certainly helpful if there is a place where you can look up what a term means, or a primer/reference to check against when reading some of the logic descriptions in the forums here. _________________ Free daily sudoku - Online puzzle database
http://vanhegan.net/sudoku/ |
|
Back to top |
|
|
| DHallman
| Joined: 09 Aug 2005 | Posts: 24 | : | Location: Inglewood, CA 90302 USA | Items |
|
Posted: Mon Aug 22, 2005 3:00 pm Post subject: |
|
|
I notived no attributions to Angus Johnson http://www.AngusJ.com |
|
Back to top |
|
|
| gaby
| Joined: 02 Jul 2005 | Posts: 120 | : | | Items |
|
Posted: Wed Aug 24, 2005 11:17 pm Post subject: |
|
|
ok, I'm up to this now:
Code: | Single number in a cell
- Forced (Doug)
- Single candidate (Gaby)
- Naked Single (Simes)
- Only Choice (DonTsai)
- Singles (AngusJ)
Candidate appears once in row/col/block
- Hidden Single (Simes)
- Hidden Singles (AngusJ)
- Directly Elimitation (DonTsai)
Candidate appears in one row/col in a block
- Locked Candidates 1 (AngusJ)
Number Chain of size N in N squares
- Matched Pair (N=2)
- Simple Locked Set (MadOverlord)
- Locked Pair (N=2) (MadOverlord)
- Locked Triple (N=3) (MadOverlord)
- Locked Set (MadOverlord)
- Disjoint Subset (Simes)
- Naked Subset (Simes)
- Weak Multiple Choice (DonTsai)
- Naked Pais (N=2) (AngusJ)
Hidden Number Chains of size N
- Conjugate Pair (N=2) (AMcK)
- Possibility Reduction (MadOverlord)
- Inverse number chains
- Hidden Subset (Simes)
- Strong Multiple Choice (DonTsai)
Swordfish (N rows in N cols)
- Matched Quad (N=2) (Gaby)
- Swordfish (N=3)
- Jellyfish (N=4)
- Squirmbag (N=5)
- Multiple Elimitation (DonTsai)
Row/Column/Block
- House (Doug)
- Cellset (Gaby)
- Sector (rubylips)
- Group (DonTsai)
- Unit (Simes)
- Group (AngusJ)
Row/Column/Block Interaction
- Indirectly Elimitation (DonTsai)
Two cells in a row/col/block that are the only
cells to hold a given number
- Conjugate pair (Doug)
- Conjugates (Simes)
- Strongly linked (Simes)
- Vertex groups (for Fishy Cycles)
Tabling ( Strict Form )
- Tree Elimitation or Tree Analysis (DonTsai)
|
Anyone want to add anything more? _________________ Free daily sudoku - Online puzzle database
http://vanhegan.net/sudoku/ |
|
Back to top |
|
|
| dukuso
| Joined: 14 Jul 2005 | Posts: 424 | : | Location: germany | Items |
|
Posted: Fri Aug 26, 2005 2:06 pm Post subject: |
|
|
Single number in a cell
- forced basic constraint (Dukuso)
Candidate appears once in row/col/block
- forced basic constraint (Dukuso)
Nishio
- shaving (Simonis)
- bipartite matching (Eppstein)
(not sure) |
|
Back to top |
|
|
| UmberGryphon
| Joined: 05 Oct 2005 | Posts: 8 | : | | Items |
|
Posted: Wed Oct 19, 2005 8:21 pm Post subject: |
|
|
I just found this thread, and I'm surprised that you don't give X-Wing as one of the words for a N=2 Swordfish.
UmberGryphon
(who thinks this is a useful list) |
|
Back to top |
|
|
| gaby
| Joined: 02 Jul 2005 | Posts: 120 | : | | Items |
|
Posted: Wed Oct 19, 2005 8:30 pm Post subject: |
|
|
Very true, I shall add it to the site I'm working on. _________________ Free daily sudoku - Online puzzle database
http://vanhegan.net/sudoku/ |
|
Back to top |
|
|
| Ruud Site Admin
| Joined: 17 Sep 2005 | Posts: 708 | : | Location: Netherlands | Items |
|
Posted: Wed Oct 19, 2005 10:20 pm Post subject: |
|
|
For me, who has named everything, you can add:
Box (= Block)
Line (= Row or Column)
Segment (=intersection between Line & Box)
Bar (= horizontal Segment, some people call it a Minirow)
Stack (= vertical Segment, some people call it a Minicolumn)
Floor (=9x3 cells, Top Floor, Middle Floor, Bottom Floor)
Tower (=3x9 cells, Left Tower, Center Tower, Right Tower)
Candidate (= Digit allowed in a Cell)
Vacancy (= Cell allowed for a Digit, within a House)
Peer (= Cell that shares a House with another Cell)
Seafood (=X-Wing, Swordfish, etc.)
Ruud |
|
Back to top |
|
|
| angusj Site Admin
| Joined: 18 Jun 2005 | Posts: 406 | : | | Items |
|
Posted: Wed Oct 19, 2005 10:25 pm Post subject: |
|
|
Ruud wrote: | Floor (=9x3 cells, Top Floor, Middle Floor, Bottom Floor)
Tower (=3x9 cells, Left Tower, Center Tower, Right Tower) |
I do like those (but still think rows and columns are hard to beat). |
|
Back to top |
|
|
| Ruud Site Admin
| Joined: 17 Sep 2005 | Posts: 708 | : | Location: Netherlands | Items |
|
Posted: Wed Oct 19, 2005 10:37 pm Post subject: |
|
|
angusj wrote: | Ruud wrote: | Floor (=9x3 cells, Top Floor, Middle Floor, Bottom Floor)
Tower (=3x9 cells, Left Tower, Center Tower, Right Tower) |
I do like those (but still think rows and columns are hard to beat). |
Actually, there are 3 rows in a floor, and 3 columns in a tower. |
|
Back to top |
|
|
| angusj Site Admin
| Joined: 18 Jun 2005 | Posts: 406 | : | | Items |
|
Posted: Thu Oct 20, 2005 12:01 am Post subject: |
|
|
Ruud wrote: | Actually, there are 3 rows in a floor, and 3 columns in a tower. |
Yes, I understand that. I'm just not convinced that saying "top floor" is significantly easier or clearer than "top 3 rows". |
|
Back to top |
|
|
| dukuso
| Joined: 14 Jul 2005 | Posts: 424 | : | Location: germany | Items |
|
Posted: Thu Oct 20, 2005 6:58 am Post subject: |
|
|
angusj wrote: | Ruud wrote: | Actually, there are 3 rows in a floor, and 3 columns in a tower. |
Yes, I understand that. I'm just not convinced that saying "top floor" is significantly easier or clearer than "top 3 rows". |
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. |
|
Back to top |
|
|
| Ruud Site Admin
| Joined: 17 Sep 2005 | Posts: 708 | : | Location: Netherlands | Items |
|
Posted: Thu Oct 20, 2005 8:40 am Post subject: |
|
|
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. |
|
Back to top |
|
|
|