Die Suche ergab 6 Treffer

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

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

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

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

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

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

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