Login Register WSPC 2017 • Schedule • Participation • Location • WSC • WPC • Contact •Search •Recent

What is a Sudoku
   WSC and WPC 2017 -> General Discussion about WSC and WPC 20177 posts • Page 1 of 1 • 1
Subject: What is a Sudoku @ 2017-01-12 8:58 PM (#22334) (#22334) Top

WSPC Organizer

Posts: 739
Location: India
This is the extract from the website:

The World Sudoku Championships (WSC) consists of Sudoku and variations of Sudoku. The Classic form of Sudoku is that each row, column and 3x3 outlined box must contain all digits from 1-9. A variant of Sudoku typically has similar constraints for 'row, column and outlined region' along with some additional concept/property/constraint.

The selection of puzzles for the WSC and general organization is at the discretion of the host country. The organizers of WSPC 2017 believe that a Sudoku variant can lean towards a Sudoku or a Puzzle based on the manipulation of the author, regardless of the nature of the rule-set as long as the basic characteristics above are followed. We will attempt to showcase this over different parts of the Championship.

In addition, based on a few queries:

We define a sudoku as a puzzle in which numbers/characters do not repeat in a row, column or an outlined area. Several variants are possible with additional rules enabling the sudoku solution to be unique. Certain variants like Skyscrapers Sudoku might benefit participants who have prior experience with solving such puzzles. However our endeavor will be to reduce any unfair advantage and let the spotlight be on sudoku rules. In short we will attempt to tune it as a sudoku puzzle with skyscraper constraints instead of a skyscraper puzzle with sudoku constraints.
Subject: RE: What is a Sudoku @ 2017-01-14 10:23 PM (#22342 - in reply to #22334) (#22342) Top

Diagonal Vision Author

Posts: 337
Location: Switzerland
Thanks for your additional explanation. Now I understand that your aim is to organize a WSC that is clearly about sudoku, what was not clear for me from the text written in the FAQ page.

I'm sorry, but I still need a few precisions about 2 points : basic definition and hybrids between sudoku and other puzzles.

First about basic definition :

"We define a sudoku as a puzzle in which numbers/characters do not repeat in a row, column or an outlined area."

Do we agree that :
  • puzzle 1234, round 2 of WSC 2015, doesn't enter in your definition, with several numbers repeating in rows, columns and outlined area ?

  • A single cell cannot be considered as an outlined area, as it doesn't add any constraint ?

  • Outlined areas must cover the whole grid,(or a large majority of at least 90% of cells if you want to refer to WSC 2010 guidelines, that you'll find in the puzwiki website that is linked from all WPF website pages) ?
    (counter-example: WSC 2015, round 4, only 43% of cells are contained in outlined areas provided that we don't consider single cells as outlined areas)

I would like to have a few clarifications now about puzzles that are hybrid between sudoku and other puzzle types.

You wrote:

“The organizers of WSPC 2017 believe that a Sudoku variant can lean towards a Sudoku or a Puzzle based on the manipulation of the author, regardless of the nature of the rule-set as long as the basic characteristics above are followed.”

I've the quite exact opposite opinion, and I hope the consequence will not be that I have to renounce to take part in WSC for a second year in a row.

In the discussion, you take the example of the skyscrapers sudoku. In my opinion this is not an hybrid between a sudoku and a puzzle, thus all kind of skyscrapers sudoku will be fine for me at WSC.
[The reason is: Sudoku can be defined (except for geometrical variations) as latin square with regions (In the strict sense: a Latin square is an n × n array filled with n different symbols, each occurring exactly once in each row and exactly once in each column. (wikipedia)).
If you have a latin square variant and divide it into regions, you'll have a sudoku variant. For example, skyscrapers puzzle <-> skyscrapers sudoku, kropki puzzle <-> kropki sudoku, futoshiki <-> greater than sudoku. All these sudoku variants are fine for me. The skycrapers rule, even if it is not easy to get into and far from sudoku rule, is a constraint that will say you where to place the digits. Digits are the sudoku elements and the skyscrapers elements.]
I don't know if some sudoku players consider skycrapers sudoku as a variant which need a special treatment in WSC. I don't.

My fears are about hybrids between sudoku and a puzzle which belongs to another category of puzzles than sudoku, for example loop puzzles, shading puzzles, region division puzzles, etc...
With these kind of puzzles I fear that manipulations of author aren't sufficiant to reduce any unfair advantage.

I take for example the loop sudoku from this LMI contest: http://logicmastersindia.com/lmitests/?test=mock17

Rule-set is:

“Apply standard sudoku rules for the digits 0 to 8. Moreover, there is one continuous loop inside the sudoku grid. All the digits 0, 1, 2, 3 are used as clues for the Loop puzzle (these digits gives the number of cell sides used for loop). And all digits 8 are always inside the loop. Some sides of the loop are marked."

I don't think there's a way to make this kind of puzzle fair in a WSC. Even if you make the loop solving part to be very easy, a player that hasn't played loop puzzle before will feel very umcofortable. My argument is that even on a very easy puzzle, a beginner will never be competitive against a specialist. If I follow the reasoning that you made about skyscrapers sudoku, it means you can create a loop sudoku which is, say, 95% about sudoku and 5% about loop. From a puzzle player point of view, this is fine for WSC but from a player who never solved loop puzzles before point of view, the 5% of the puzzle about loop can already be a source of unfairness.

I understand that people in the puzzle community could be sad to see players who don't know about other puzzle category than sudoku and they want to encourage them to play a wide range of puzzle types. However I don't think that including a lot of puzzle types in the WSC is the right way to do it.
And I think these hybrid puzzles can without any kind of problem be integrated into WPC (finally this is no more than combine 2 WPC puzzle types).

From my point of view, these kind of hybrid puzzles should be eliminated or at least minimized in WSC. Do you agree with that? Can I be reassured that the next WSC will contain a negligeable number (and negligeable number of points) of these puzzles?
If I refer to past competitions organized by Indian authors, I think I can be reassured, but I hope you understand from the last year discussions that I want to have more guarantees concerning WSC.

To summarize, I would like to quote Thomas Snyder and WSC 2016 organizers, who said respectively:

"While I’ve written a book of Battleship Sudoku, that combines the puzzles Battleship and Sudoku, we can agree that this kind of puzzle – which rewards experience outside of sudoku – is not appropriate at a WSC."

“We do think Battleship Sudoku, Fence Sudoku or other puzzles used in the LOGIDOKU contest are interesting puzzles completely suitable for an LMI test. At the same time, we realize using such puzzles at a WSC might be questionable, if not controversial.“

I agree with these statements, I hope you too.

I hope that starting from 2016 we'll have proper WSC two years in a row.
I hope that if I take part in the WSC my ranking will reflect my ability to solve sudokus during the competition.
I hope that you understand these are important questions for me, that require clear answers from you as they will potentially have an effect of my participation in the WSC (and please note that my question is more “which category of puzzles will appear in the next WSC” than “which category of puzzles do you think is appropriate at a WSC”, what, I learnt from last year, can lead to different answers).

Sorry fo the long post,
Subject: RE: What is a Sudoku @ 2017-01-30 11:55 AM (#22406 - in reply to #22342) (#22406) Top

WSPC Organizer

Posts: 739
Location: India
We agree that the simplicity of the basic rules are the essence of a sudoku and in a World Sudoku Championship all (or almost all) sudokus should follow these basic rules.

However at the same time we should not limit the creativity of sudoku creators who can tweak the rules a bit yet retain the essence of a sudoku.

Specifically answering the edge cases that you described.
· Repetition of digits – All sudokus have non-repeating digits in rows, columns and outlined regions, except one sudoku in a team round where each digit appears twice, and (maybe) one sudoku in an individual round which is a popular variant, like Surplus Sudoku.
· Outlined regions – In all sudokus the outlined regions cover the entire grid and there is no sudoku with a single cell as a region, except (maybe) one or two popular variants like Scattered Sudoku or Deficit Sudoku.

In either case, the number and points of such sudokus is negligible in context of the whole WSC.

I think we differ in opinion on the Skyscrapers puzzle not being a hybrid. As an experienced solver with prolonged exposure to Skyscraper Sudokus the variant has become fairly standard, but at the root it is still a hybrid. As to illustrate our point about the influence of the sudoku creator, here are two examples, the first one is like what we described earlier, a sudoku with skyscraper constraints and the second one, a skyscraper puzzle with sudoku constraints.

1. http://2.bp.blogspot.com/-T1n7_D6l3sw/ULZg5c7I0MI/AAAAAAAAA84/iNQow...
2. http://wspc2017.logicmastersindia.com/images/Skyscraper.P.png

Also to be clear as authors we have decided to not include any hybrid variant which does not naturally fit into a sudoku solving experience. This mean we have avoided hybrids which do not relate to any other sudoku type. Also we have tested the sudokus with test solvers who do not have a puzzle solving background to ensure that there is no bias towards additional puzzle solving skills.

We also agree that the loop example shared by you from the LMI test is not suitable for a WSC.

Also as per our current estimate of all the sudoku types we expect that such hybrid puzzles (including Skyscrapers Sudoku, Kropki Sudoku, etc.) cover about 4% of the total points in the competition.

Overall I am not sure whether these answers would convince you to participate or not, but the answers reflect our thought process as sudoku creators. At LMI we have not been afraid to experiment and in my opinion most experiments have been successful because of the extensive testing / feedback that we collect to ensure that the experiment is well received. We will leave it to your best judgement to trust our experience in ensuring a fair and unbiased competition while allowing for a certain degree of innovation.

P.S: Sorry for the delay in the response, the last couple of weeks have been hectic with our efforts to finalize the puzzle booklets for a majority of the rounds.
Subject: RE: What is a Sudoku @ 2017-01-30 2:54 PM (#22409 - in reply to #22406) (#22409) Top

Diagonal Vision Author

Posts: 337
Location: Switzerland
Thank you very much for your detailed answer.
See you in Bangalore ;)

Subject: Re: What is a Sudoku @ 2017-05-16 3:11 PM (#22933 - in reply to #22334) (#22933) Top

Posts: 1

Location: India
Thank you but really i love this game
Subject: Re: What is a Sudoku @ 2017-06-06 4:13 AM (#22959 - in reply to #22334) (#22959) Top

Posts: 152
Location: United Kingdom
I've only just seen this thread. On the back of a very lively discussion on my blog between now and this original post, I don't want to kick up any more hornets nests.

However, I do want to ask a more philosophical question.

In the rules of classic sudoku, placed numbers must appear exactly once in each row, column and 3x3 box. This is sometimes characterised as "non-repetition", so that we might instead insist that placed numbers appear at most once in each row, column and 3x3 box.

However, this is not as often characterised as "inclusion" - in other words we require placed numbers to appear at least once in each row, column and 3x3 box. And yet, to my eyes, this is an equally good characterisation of the rules. Why is it that "non-repetition" has more prominence as a sudoku solving concept when compared to that of "inclusion"?

I definitely find it curious when people can accept deficit sudoku as bona fide sudoku, and surplus as being somewhat questionable. Perhaps this particular line of thinking sheds some light on the matter.
Subject: Re: What is a Sudoku @ 2017-06-18 5:46 PM (#22968 - in reply to #22959) (#22968) Top

Diagonal Vision Author

Posts: 337
Location: Switzerland
Just a few words (I don't plan to be very active on this subject in the future, as I think I've said almost everything I wanted to say in the past few years).

In my opinion, both characterisations "non-repetition" and "inclusion" are equally important, and both ARE important. I'm surprised to read that some people make a hierarchy between those, I never heard it before.
On a philosophical plan, I don't see any reason to say that a puzzle which hasn't these 2 characteristics is a sudoku.

On the other side, if we want to allow these puzzles into sudoku competition, I think we should be more precise about the definition of deficit and surplus sudoku.

While I'm not annoyed by "standard" deficit/surplus, I mean deficit having N+1 deficit regions containing each N-1 cells and surplus having N-1 surplus regions containing each N+1 cells (Well, I've to say that I personally prefer when these puzzles are smaller than 9*9). I would be unhappy to see the processus pushed to extreme: I already said it's crucial for me that regions cover the whole grid (or almost the whole grid), I would add that a 9*9 deficit sudoku having 27 deficit regions of 3 cells or 9*9 surplus sudoku having 3 big regions of 27 cells would be far from what I expect a sudoku should be (but isn't contradictory with deficit/surplus definition and doesn't break more characteristic of classic sudoku than "standard" deficit/surplus sudoku, apart from size of regions being far from number of symbols to be placed).

Again, I think it's the responsibility of the WPF/organizers/authors to say which kind of puzzles are called sudoku, if it exceeds largely what is commonly accepted by everybody (and I mean everybody, not everybody in the puzzle community, as we are speaking here about a World Championship, not only an annual tournament of puzzle enthousiasts). Still waiting the WPF to say a single word on this subject...

Of course, this is again only my personal opinion.

7 posts • Page 1 of 1 • 1
Jump to forum :
Search this forum
Printer friendly version