Die Suche ergab 6 Treffer

von C_L
Sonntag 25. Februar 2018, 11:29
Forum: English Str8ts forum
Thema: Web based solver
Antworten: 16
Zugriffe: 1086

Re: Web based solver

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....
von C_L
Sonntag 11. Februar 2018, 17:21
Forum: English Str8ts forum
Thema: Web based solver
Antworten: 16
Zugriffe: 1086

Re: Web based solver

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...
von C_L
Donnerstag 21. Januar 2016, 16:33
Forum: Extreme Str8ts
Thema: Bitte um Hilfe bei Extreme aus SZ Edition
Antworten: 4
Zugriffe: 10738

Re: Bitte um Hilfe bei Extreme aus SZ Edition

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...
von C_L
Donnerstag 21. Januar 2016, 01:05
Forum: Extreme Str8ts
Thema: Discussion to One More #290 (regarding symmetries in str8ts)
Antworten: 10
Zugriffe: 18325

Re: Discussion to One More #290 (regarding symmetries in str

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...
von C_L
Freitag 15. Januar 2016, 23:04
Forum: Extreme Str8ts
Thema: Discussion to One More #290 (regarding symmetries in str8ts)
Antworten: 10
Zugriffe: 18325

Re: Discussion to One More #290 (regarding symmetries in str

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...
von C_L
Freitag 15. Januar 2016, 00:02
Forum: Extreme Str8ts
Thema: Discussion to One More #290 (regarding symmetries in str8ts)
Antworten: 10
Zugriffe: 18325

Discussion to One More #290 (regarding symmetries in str8ts)

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...