Spezielle Rätsel

Hilfen, Tipps, Regelfragen, Anregungen
User avatar
Ulrich
Posts: 86
Joined: Monday 24. May 2010, 20:05
Location: Region Augsburg München

Spezielle Rätsel

Post by Ulrich » Tuesday 25. May 2010, 13:40

Weil es über Pfingsten ein paar Fragen zu Solver-Strategien gab, hier nochmal die Str8ts, die vom bisherigen Solver nicht gelöst wurden.

Um kein Missverständnis aufkommen zu lassen: ich will hier niemanden bloßstellen. Str8tsFan war zufällig auf diese Beobachtung gestoßen. Sinn der Sache ist es, an der Verbesserung des Solvers mitzuwirken.

Hier erst mal die Codes: die erste Zeile ist die Folge der vorgegebenen Ziffern, die Null stellt ein leeres Feld dar. Die zweite Zeile stellt das schwarzweiß-Muster dar, null für weiß undd 1 für schwarz.

Beispiel 1:
000006070000060008000002000000000900090005300600800030040000000030000000310700000
100011001100000001100000100001000100000100001000011000000001000100000001110000001

Beispiel 2:
400000006000007200001600000000000000000004000000402000000000700000000000650000000
110001001000000000001000000001000000100010011000100100001000100000000000100010001

Beispiel 3:
000000920030000000000050000000000000000000080000000000000000000000000004008070000
111000011000000001000110000111000100100001000000100001000010011000000000111001000

Den Solver ruft man so auf:

http://www.str8ts.com/str8ts.htm?bd=<Zeile1><Zeile2>

d.h. nach bd= kommt eine Folge von 162 Ziffern.

Im Beispiel 1 muss man ganz am Ende mit Annahme und Widerspruch lösen. Die Beispiele 2 und 3 haben minimale Vorgaben. Alle drei Beispiele sind lösbar und eindeutig. Sie sind aber auch eindeutig mindestens "diabolical".

Hier der direkte Aufruf von Beispiel 1 (mal sehen, ob das so funktioniert):

http://www.str8ts.com/str8ts.htm?bd=000 ... 1110000001
Ulrich
Str8ts addicted

User avatar
Ulrich
Posts: 86
Joined: Monday 24. May 2010, 20:05
Location: Region Augsburg München

Re: Spezielle Rätsel

Post by Ulrich » Tuesday 1. June 2010, 10:33

Hier ein paar Hyperdiabolicals:

Die folgenden Str8ts sind meist ziemlich schwierig. Sie enthalten aber auch sehr interessante Strukturen und Lösungsmuster. Sie sind eindeutig lösbar, auch wenn es manchmal beim Einstieg etwas mühsam ist.

Durch einen Tippfehler entstanden – hier versagt mein Solver. Lösen kann ich das nur durch Trial and Error (Nr. 221):
http://www.str8ts.com/str8ts.htm?bd=000 ... 1110000001

Mit zehn Vorgaben (Nr. 222):
http://www.str8ts.com/str8ts.htm?bd=005 ... 0110000111

Zwar elf Vorgaben, aber 59 leere weiße Felder (bisheriger Maximalwert, Nr. 223):
http://www.str8ts.com/str8ts.htm?bd=000 ... 1100010001

Neun Vorgaben, 58 weiße, viele interessante Lösungswege (Nr. 229):
http://www.str8ts.com/str8ts.htm?bd=400 ... 0100010001

Neun Vorgaben, 54 weiße (Nr. 233):
http://www.str8ts.com/str8ts.htm?bd=600 ... 0111000011

Acht Vorgaben, 49 weiße (Nr. 238):
http://www.str8ts.com/str8ts.htm?bd=000 ... 0100110011

Sauschwer, nur 7 Vorgaben, 56 weiße leere Felder – der Einstieg ist spannend, einige interessante Muster (Nr. 245):
http://www.str8ts.com/str8ts.htm?bd=000 ... 0100010011

Und zuletzt eins mit meinen Initialen UC (Nr. 152):
http://www.str8ts.com/str8ts.htm?bd=000 ... 0000000110

Viel Spaß beim Lösen
Ulrich
Str8ts addicted

User avatar
Ulrich
Posts: 86
Joined: Monday 24. May 2010, 20:05
Location: Region Augsburg München

Re: Spezielle Rätsel

Post by Ulrich » Saturday 12. June 2010, 14:27

Hier noch ein paar schwierige für Freaks:
(...and for Andrew for testing the solver)

Einfach mit dem Link den Solver aufrufen, show-candidates wegklicken und drucken (schön, dass das Drucken jetzt klappt).

Nr. 247
Nr. 252
Nr. 255
Nr. 256
Nr. 260
Nr. 261
Nr. 267
Nr. 268
Nr. 269
Nr. 274
Nr. 275
Nr. 276
Nr. 277
Nr. 278
Nr. 289
Nr. 293
Nr. 296
Nr. 297
Nr. 298
Nr. 299


Hat jemand diese Str8ts probiert? Erfahrungen? Macht es Spaß oder nervt der schwierige Lösungsweg?
Ich würde mich über ein Feedback freuen!
Ulrich
Str8ts addicted

User avatar
Ulrich
Posts: 86
Joined: Monday 24. May 2010, 20:05
Location: Region Augsburg München

Re: Spezielle Rätsel

Post by Ulrich » Tuesday 15. June 2010, 20:42

Noch ein paar:

Nr. 303
Nr. 304
Nr. 308
Nr. 309
Nr. 310 - das schwerste bisher...
Nr. 313
Nr. 315

Hat schon mal jemand eins gelöst???
Ulrich
Str8ts addicted

User avatar
Ulrich
Posts: 86
Joined: Monday 24. May 2010, 20:05
Location: Region Augsburg München

Re: Spezielle Rätsel

Post by Ulrich » Thursday 24. June 2010, 19:37

Hier nochmal zwei neue, die der Regel von Jeff entsprechen (leere schwarze und schwarze mit Zahl dürfen sich höchstens an Ecken berühren):
Nr. 341
Nr. 342
Ulrich
Str8ts addicted

Andrew
Posts: 4
Joined: Tuesday 25. May 2010, 12:17

Re: Spezielle Rätsel

Post by Andrew » Friday 25. June 2010, 11:02

Hi Ulrich

Sorry for such a late reply, I have been following your puzzle work and this week I've looked closely at your contribution. You have made some excellent and very difficult puzzles, well done. I particularly liked No 310, very low number of black cells and clues. Some others have fascinating characteristics. There is a lot of variety with Str8ts.

You have inspired me to look at my own generator and see how it can be stretched to create very difficult puzzles. I'm going to create a special player so that it is possible to import your puzzles and my mine into a player as well as the solver.

The current solver is still at an early stage, version 2. My Sudoku solver is on version 64 - so it is much more mature and has benefitted from a great deal of from input from users and comments on strategy forums. I hope I can improve the Str8ts solver in the same way. Currently my generator replies on the logical strategies in the solver to help it create and grade. This week I've gone back to brute force algorithms to strip away more black cells and clues and test the limits. To solve these logically will require more work on strategies.

I am going to make a special weekly 'extreme' puzzle. This is THE FIRST ONE. 10 clues, 14 black cells. Enjoy

Badly translated into German by Google:

Sorry für diese späte Antwort, habe ich nach Ihrer Arbeit und Rätsel in dieser Woche habe ich eng um Ihren Beitrag sah. Sie haben einige sehr gute und schwierige Rätsel gemacht, gut gemacht. Ich mochte besonders Nr. 310, sehr geringe Zahl der schwarzen Zellen und Hinweise. Einige andere haben faszinierende Eigenschaften. Es gibt eine Menge Abwechslung mit Str8ts.

Sie haben mich inspiriert, in meiner eigenen Generator schauen und sehen, wie es gestreckt kann eine sehr schwierige Rätsel zu erstellen. Ich werde eine spezielle Player zu erstellen, so dass es möglich ist, Ihre Rätsel zu importieren und meine Mine in einen Player sowie den Solver.

Die aktuelle Solver ist immer noch in einem frühen Stadium, Version 2. Mein Sudoku Solver basiert auf der Version 64 - so viel reifer ist und sich vom viel von Eingaben von Benutzern und Kommentare zu Strategie Foren profitiert. Ich hoffe, ich kann das Str8ts Solver in der gleichen Weise zu verbessern. Derzeit mein Generator Antworten auf die logische Strategien in den Solver zu helfen, es zu schaffen und Besoldungsgruppe. Diese Woche bin ich wieder um Brute-Force-Algorithmen, um weggefiltert mehr schwarze Zellen und Spurensuche und testen Sie die Grenzen gegangen. Zur Lösung dieser logischerweise mehr Arbeit an Strategien erfordern.

Ich werde eine besondere wöchentlichen 'extreme' Puzzle machen. Das
ist die erste. 10 Hinweise, 14 schwarz-Zellen. Genießen

User avatar
Ulrich
Posts: 86
Joined: Monday 24. May 2010, 20:05
Location: Region Augsburg München

Re: Spezielle Rätsel

Post by Ulrich » Saturday 26. June 2010, 07:21

Hi Andrew,

I just tried your extreme one using my solver. The result: using logics solves the first 5 of 60. After that I removed candidates of several cells, if they lead to an error (this is not yet implemented in my solver, so I did the trial and error by hand).
After having found 6 further numbers, the solver reported one unique solution for the remaining cells.

I think, I will not try to do this job by hand. This seems to be too difficult and it might be boring to work so hard on one single Str8ts. However, with three additional clues it becomes solvable using logics:
Nr. 349
It remains an extremely tough one.

Here are two further examples according to the new idea of Jeff:
Nr. 345
Nr. 347
Ulrich
Str8ts addicted

User avatar
Ulrich
Posts: 86
Joined: Monday 24. May 2010, 20:05
Location: Region Augsburg München

Re: Spezielle Rätsel

Post by Ulrich » Thursday 1. July 2010, 18:02

Weiterer Stoff...

#319
#328
#355
#356
#368
Ulrich
Str8ts addicted

Nicolas
Posts: 38
Joined: Friday 6. August 2010, 18:52

Re: Spezielle Rätsel

Post by Nicolas » Friday 6. August 2010, 19:18

Lieber Ulrich,

Du schreibst: "Hat jemand diese Str8ts probiert? Erfahrungen? Macht es Spaß oder nervt der schwierige Lösungsweg? Ich würde mich über ein Feedback freuen!"

Also her mit der Freude:

Bei mehreren der Rätsel # 247-299 bin ich steckengeblieben, muss später weitermachen. Einige habe ich gelöst, aber leider nicht notiert, welche und wie.

# 299 hat mich 25' gekostet - vor längerer Zeit. Ich glaube nicht, dass es mir besonders schwierig vorkam.

# 252 habe ich eben in 57' gelöst. Ich fand es nicht "besonders schwierig", weil es reicht, sehr genau zu sein und Schritt für Schritt weiterzugehen (was diesmal ohne trial+error möglich war - oder habe ich mich geirrt?). Und in dieser #252 gab es besonders häufig die Situation, dass nur eine einzige Stelle gab, an der man weiterkommen konnte und nicht mehrere, was für mich das Interesse an einer solchen Aufgabe erhöht.

Den Solver habe ich nur benutzt, um zu streichende Ziffern schneller loszuwerden. Allgemein ist zu bemerken, dass ich lieber mit dem Spielfeld der täglichen Str8ts arbeite; die Fummelarbeit, aus dem Solver-Spielfeld Zahlen zu entfernen, verlängert die Spielzeit ungefähr auf das Doppelte. Gibt es eine Möglichkeit, die Vorgaben eines Rätsels in das normale Spielfeld (und nicht das Solver-Spielfeld) zu kopieren?

Fortsetzung folgt.

Dank für alle Anregungen!

Nicolas

Nicolas
Posts: 38
Joined: Friday 6. August 2010, 18:52

Re: Spezielle Rätsel

Post by Nicolas » Friday 6. August 2010, 20:06

# 319: ca. 38' - war ähnlich wie # 252.

Post Reply