Str8ts Forum

1) To my understanding, there is no breadth-first in Algorithm-X as the major information is only in the leaves of the tree (solution / no solution). The internal nodes just code the way to / the parts of the solution. Yet, you lack knowledge on their relevance as long as you do not know the leaves....

Hi Robo, I was little short of time last week. So I postponed the detailed answer to your solver discussion to this weekend. Here some thoughts regarding putting up a solver based on Dancing Links. 0) References Check-out English Wikipedia for ‘Dancing Links’, ‘Algorithm X’, ‘Exact Cover Problem’, a...

Hi Doblmosl, zwar kein Experte, aber vllt. trotzdem hilfreich. Deutlich härtere Nuss als ich sie in der SZ zu finden vermutet hätte. Noch nicht fertig, aber einige Zellen mehr erreichen können(hoffe kein Fehler bis hier hin). Schlüssel waren für mich hi/low Betrachtungen, nennen wir es mal 'Xor-Wing...

to your sudoku question: not a sudoku guy at all...never tackled s/th more challenging than SZ newspaper versions...but wiki states 16/17 plus is the minimum of hints. Very obvious that at least 8 different numbers have to appear. to your group structure question: think kind of. If you think of solu...

Hi Klaus, thanks for the answer with a lot of insights! Had just clicked around a while with the online solver to disprove a few things and speculated. But yours is a little more helpful in that case to prove things ;-) I have had another look on #14 solution, so I realized that there is more than 4...

Hi everyone, this week provided two nice extra puzzles: is.gd/290_one_more_more_str8t and is.gd/290_one_more_more_str8t After still not having found THE simple way for that one, this week's puzzle with its symmetric grid is a good opportunity to talk about symmetries in str8ts as mentioned some days...