Logic Masters Forum
Neuer (?) Fund über Sudoku-Geometrie - Druckversion

+- Logic Masters Forum (http://forum.logic-masters.de)
+-- Forum: Allgemeines (http://forum.logic-masters.de/forumdisplay.php?fid=3)
+--- Forum: Rätseldiskussionen (http://forum.logic-masters.de/forumdisplay.php?fid=13)
+--- Thema: Neuer (?) Fund über Sudoku-Geometrie (/showthread.php?tid=1811)

Seiten: 1 2 3


RE: Neuer (?) Fund über Sudoku-Geometrie - HuDu - 14.04.2020

Ich habe es gestern auch gelöst und gebe Ulrich recht, es ist auch ohne "das Argument" zu lösen. Man trägt nur längere Zeit keine Zahlen ein. Bin aber eher bei 4 Sternen, also schwer. Wundert mich das etwa?.... Nicht wirklich. ;-)


RE: Neuer (?) Fund über Sudoku-Geometrie - Phistomefel - 14.04.2020

(13.04.2020, 13:48)uvo schrieb: Es geht auch ohne jegliches T&E, und hat meines Erachtens auch einen sehr schönen Lösungsweg - stell es ruhig ins Portal, dann skizziere ich meinen Lösungsweg als versteckten Kommentar.

Gemessen an den sonstigen Portalrätseln finde ich es auch nicht übermäßig schwer, sicher nicht mehr als drei Sterne.
Das klingt großartig. Ich wäre ziemlich an einer Lösung ohne den Trick interessiert. Nachdem ich prinzipiell keine Rätsel ins Portal stelle, von denen ich die Lösung nicht kenne, hab ich nur eine kleine Bitte an dich: Könntest du mir bitte eine Lösungsskizze per PN schicken?


RE: Neuer (?) Fund über Sudoku-Geometrie - uvo - 14.04.2020

Klar, gerne.


RE: Neuer (?) Fund über Sudoku-Geometrie - Fred76 - 22.04.2020

Wow, a new sudoku technique ?
That's pretty impressive, given that I don't think lot of progress has been done concerning sudoku solving technique since 2006.
I'm not sure that it's really new, meaning that this technique would help you to solve very hard classic. My intuition seems to tell me that as the argumentation is simple, it could be transpose in simple argument for single cells, too, i.e. easy technique.
But I'm not sure and if someone achieve to solve for example a weekly unsolvable: https://www.sudokuwiki.org/weekly_sudoku.asp using this technique along with basic technique, I would be very impressed.


RE: Neuer (?) Fund über Sudoku-Geometrie - Fred76 - 22.04.2020

I would like to generalize this technique for all latin squares (regions doesn't play a role if you formulate a bit differently) and choice of x rows and y columns.
The technique can be seen as dissections of the grid in 4 sets of cells, and it is interesting to see how the latin square rules act.

Make a choice of x rows and y columns. Let's take your example: rows 1289 and columns 1289. Let's say the Red (R ) set of cells for intersecting cells of these rows and columns.
Then you can define the Green (G) set as intersecting cells of complementary rows and complementary columns (rows and colmuns 34567 in our example).
Then the set R and G are the same up to a number of whole set of digits 1-9 (Let's call this set S).
But we can also define the Yellow (Y) set: intersecting cells of chosen rows and complementary columns (in our example rows 1289 and columns 34567),
And Blue (B) set as intersecting cells of complementary rows with chosen columns (rows 34567 columns 1289).
Then we have the same conclusion: Y=B mod(S) Yellow set of cells contain same digits as Blue set, modulo whole set of digits 1-9.
[attachment=536]

It is very easy to understand: R+Y give complete rows R+Y=nS and G+Y give complete columns G+Y=mS, then R=G+(n-m)S or R=G modulo S. Same for Y and B: Y=B modulo S.
The number of combination of different dissections in the grid is impressively high (15'876 combinations if you chose 4 rows and 4 columns, but you can chose any number of rows and any number of columns). This is why probably this technique is not practicable for human solvers (You can't check such big number of dissections).
You can make fun dissections of the grid:
[attachment=537]
Like first example: Red set of digits is the same as Green set, and Yellow set contains Blue set + complete set of digits 1-9.

Another funny observation is that you can build X-wing and fish techniques (swordfish, jellyfish) with this technique:
[attachment=538]
If a digit is not in the red set, it is not in the green set (X-wing), in other words, it appears twice in yellow set.

[attachment=539]
Same for swordfish here.

Fred


RE: Neuer (?) Fund über Sudoku-Geometrie - Phistomefel - 30.04.2020

That is a really cool generalization and an elegant proof! It is a neat observation that one can show all of the fish techniques with this argument.
Thank you, Fred! :-)
I agree that the technique is not necessarily helpful in a classic sudoku. I tried to apply it to some of the Weekly Unsolvables, but it never seemed like I actually gained any useful information from it. I think it is rather a different perspective on a classic sudoku than an advanced technique. Still, it might be useful in a killer sudoku.


RE: Neuer (?) Fund über Sudoku-Geometrie - cdwg2000 - 12.05.2020

(12.05.2020, 16:43)cdwg2000 schrieb: Maybe this killer can apply this.



RE: Neuer (?) Fund über Sudoku-Geometrie - Phistomefel - 18.05.2020

Thanks for sharing the puzzle! The trick can be applied in this puzzle to conclude that the two 15-cages have to be 456-triples, as the cells in the four corner squares cannot contain any digit higher than 6. This is nice, thank you! Smile


RE: Neuer (?) Fund über Sudoku-Geometrie - DaleERKloss - 18.11.2020

Phistomefel- After reading your post I have found 4 more relationships like yours but I used red rectangles instead of red squares

Would it be worthwhile posting them here???

Also what format do I need to use for the pictures of my Sudoku puzzles?

If this not appropriate for this forum or thread let me know. this my first post on this forum.
Thanks, Dale E. Kloss


RE: Neuer (?) Fund über Sudoku-Geometrie - Dandelo - 18.11.2020

I think, this is the right place for it. You can attach any common picture format.