Search found 6 matches
- Sunday 25. February 2018, 11:29
- Forum: English Str8ts forum
- Topic: Web based solver
- Replies: 16
- Views: 57331
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....
- Sunday 11. February 2018, 17:21
- Forum: English Str8ts forum
- Topic: Web based solver
- Replies: 16
- Views: 57331
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...
- Thursday 21. January 2016, 16:33
- Forum: Extreme Str8ts
- Topic: Bitte um Hilfe bei Extreme aus SZ Edition
- Replies: 4
- Views: 19543
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...
- Thursday 21. January 2016, 01:05
- Forum: Extreme Str8ts
- Topic: Discussion to One More #290 (regarding symmetries in str8ts)
- Replies: 10
- Views: 35603
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...
- Friday 15. January 2016, 23:04
- Forum: Extreme Str8ts
- Topic: Discussion to One More #290 (regarding symmetries in str8ts)
- Replies: 10
- Views: 35603
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...
- Friday 15. January 2016, 00:02
- Forum: Extreme Str8ts
- Topic: Discussion to One More #290 (regarding symmetries in str8ts)
- Replies: 10
- Views: 35603
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...