Search found 6 matches

by C_L
Sunday 25. February 2018, 11:29
Forum: English Str8ts forum
Topic: Web based solver
Replies: 16
Views: 49068

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....
by C_L
Sunday 11. February 2018, 17:21
Forum: English Str8ts forum
Topic: Web based solver
Replies: 16
Views: 49068

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...
by C_L
Thursday 21. January 2016, 16:33
Forum: Extreme Str8ts
Topic: Bitte um Hilfe bei Extreme aus SZ Edition
Replies: 4
Views: 17387

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...
by C_L
Thursday 21. January 2016, 01:05
Forum: Extreme Str8ts
Topic: Discussion to One More #290 (regarding symmetries in str8ts)
Replies: 10
Views: 31702

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...
by C_L
Friday 15. January 2016, 23:04
Forum: Extreme Str8ts
Topic: Discussion to One More #290 (regarding symmetries in str8ts)
Replies: 10
Views: 31702

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...
by C_L
Friday 15. January 2016, 00:02
Forum: Extreme Str8ts
Topic: Discussion to One More #290 (regarding symmetries in str8ts)
Replies: 10
Views: 31702

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