Author: Heiner Marxen
Date: 08:36:56 05/06/01
Go up one level in this thread
On May 05, 2001 at 21:29:19, Paul wrote:
>On May 05, 2001 at 20:12:25, Heiner Marxen wrote:
>
>>On May 05, 2001 at 18:41:22, Paul wrote:
>
>>Yes, I also like puzzles of that kind where logic helps. I just solved
>>some levels of sokoban. To those who don't share this hobby it often appears
>>to be quite strange... it does not serve any obvious purpose... well,
>>I just like to _solve_ puzzles, and enjoy the creative thinking involved.
>
>Or create a program that solves the puzzle for you ... did that many times.
Yes, exactly! Forgot to mention it. Two "puzzles" even made it into my
web pages ("rook pathes" and "the year puzzle" aka "the four 4s").
>Will have to look up sokoban tomorrow, don't know that yet.
Comes with SuSE Linux. I don't know where/how you can get it, but a google
search should find lots of information. I have even read a paper about
modified search strategies for solving sokoban per program. I do not
remember the author's name, but the name of his program: "Rolling Stone".
Back in 1989 I tried to program a sokoban solver myself, but the results
were not very encouraging, so I stopped sokoban research and continued Chest.
>>Hey, wait a second... while I write this answer, Chest comes up with a mate
>>in 7! Sorry Paul, that is unexpected for me, too. Here we go:
>
> ChestMate = PretzMate - 1; /* Told yer! :) */
>
>>There are two key moves: exf2+ and Qaxd4 (the first two moves of your PV).
>>My PVs (with some more variants) look like:
>>
>>exf2+ Bxf2 Qaxd4 Be3 Nxc2+ Qbxc2 Qxe2+ Kxe2 Qfxe3+ dxe3 Qxe3+ Qxe3 Qxe3#
>> Nxf2 Qaxd4 Bxd3 Bxd3 Ne5 Qfxf2+ Bxf2 Qxf2+ Qxf2 Qxf2+ Rxf2 Bxf2#
>> Rxf2 Qaxd4 Bxd3 gxh1Q+ Qhf1 Qxf2+ Bxf2 Qxf2+ Qxf2 Bxd3+ Ne5 Bxf2#
>> Qxf2 Qcxd4 Qhxg2 Qxf2+ Qxf2 Bxf3+ Qe3 Qfxe3+ dxe3 Qe2#
>>Qaxd4 Bxd3 exf2+ Bxf2 Qxf2+ Nxf2 Bxd3 Nd4 Qxe2+ Nxe2 Qfxf2+ Rxf2 Qxf2#
>> Qbxd3 exf2+ Bxf2 Qxf2+ Nxf2 Bxd3 Nd4 Qxe2+ Nxe2 Qfxf2+ Rxf2 Qxf2#
>> dxe3 Nxf3+ Nxf3 Qxe2+ Kxe2 Qxf3+ Ke1 Qdxe3+ fxe3 Qxf1#
>> -*- Qcxe3+ Qxe3 Nxc2#
>>
>>Took 2.3 hours on K7/600 with 350MB hash.
>
>Reasonable time!
>
>>Haha, you are joking ;-)
>>OTOH, he must have quite an interesting collection by now. At some time,
>>he should offer us the complete collection: "Easy and very easy mates" ;-)
>>
>>And then he starts his new collection "Not so easy mates" ... <shudder>.
>
>Yes, when he gets his new machine & implements hash tables, I'm out! :) Then
>it's just for the matesolvers & proofnumber programs. Hmmm ... maybe I'll that
>sometime!
Well, then it is probably time to move and implement something interesting.
Proofnumber (PN) search needs lots of memory: the complete search tree is
hold in memory. It is sort of a modified breadth first search.
Now that I have lots of memory, I would like to that myself ;-)
>>>>Groetjes,
>
>>I'm from northern Germany, and do understand most of "Platt", which is not
>>_that_ different... well there are some similarities. Some years ago I
>>spent 3 days in Utrecht, visiting another puzzle fan (Andreas Gammel),
>>so I have heard some Dutch myself. I dare to imagine the pronunciation
>>of "Groetjes" (Chhhröitjes)... does that come close?
>
>Almost ... 'roet' as in the English 'root', 'es' as in 'us' and the 'G' as in
>getting a sore throat ... Chhhrootjus :)
Thanks for expaining!
>So you *are* in Germany, sometimes wondered coz of your posting times. No don't
>look at mine ... ;)
Well, we both seem to stay up all night :-)
>>>Venlig Hilsen,
>>
>>Now you got me.. my Dutch/German is just not handy :-( I'll look it up.
>
>Haha ... It's Danish! for Freundliche Grüße ...
Ouch! You got me again... how unfair :-))
>>Herzliche Grüße aus Berlin,
>>Heiner
>
>The fffffame from Amffffterdam,
>Paul
>
>PS: have to get me a new keyboard ... the ffff is ffffftuck! :(
LOL!
CUL8er,
Heiner
This page took 0 seconds to execute
Last modified: Thu, 15 Apr 21 08:11:13 -0700
Current Computer Chess Club Forums at Talkchess. This site by Sean Mintz.