http://sokobano.de/wiki/index.php?action=history&feed=atom&title=User_talk%3APuzl_bustr 2026-04-17T22:13:05Z Revision history for this page on the wiki MediaWiki 1.43.6 http://sokobano.de/wiki/index.php?title=User_talk:Puzl_bustr&diff=4817&oldid=prev 2010-03-18T10:01:40Z

<p></p> <p><b>New page</b></p><div>Hello.<br /> <br /> Thanks a lot for your detailed ideas!!!<br /> I will try to implement them in the next solver for my program &#039;JSoko&#039;.<br /> <br /> Matthias Meger<br /> <br /> * Great! I just noticed my description of the goal trap algorithm is incomplete. Goal traps would be a good addition to the deadlock section of the wiki. I should exclude PRZs of push-squares which aren&#039;t &quot;reversible&quot;: the extra condition that you can push from the goal to the push-square. In example goal trap on wall, only the PRZs along the wall constitute the goal trap, not the PRZ of the push-square off the wall. And there needs to be a condition where the goal itself belongs to the trap (as in the example goal trap on wall). A corner goal would have an empty goal trap but not belong to it - needs to be excluded as not a deadlock if corner has no box on it, provided some box can push to corner. The reversible region digraph generalization, with the example goal trap on wall as a sink and the off-the wall squares as a source, makes this clearer.<br /> <br /> I&#039;m relieved someone &quot;able-handed&quot; is working on this! I&#039;m hoping you&#039;ll discuss it with other programmers and between you figure out what is easily implementable - some of my ideas are pretty ambitious and might take months or years to implement properly, if at all.<br /> <br /> David Holland</div>

Puzl bustr