Article View: de.comp.misc
Article #143Re: Pentominos: eine deLuxe Denksportaufgabe
From: Klaus Kalb
Date: Tue, 15 Sep 1992 09:09
Date: Tue, 15 Sep 1992 09:09
40 lines
2466 bytes
2466 bytes
urlichs@smurf.sub.org (Matthias Urlichs) writes:
>In de.comp.misc, article <1992Sep14.004826.23022@cs.tu-berlin.de>,
> jutta@opal.cs.tu-berlin.de (Jutta Degener) writes:
>>
>> Mein Programm behauptet, es seien 4678. Ich bin etwas skeptisch.
>> Wir sind bestimmt nicht die ersten, die mit diesen Pentominos
>> herumspielen -- es ist gut moeglich, dass Clarke aus irgendeiner
>> mathematischen Kuriositaetensammlung die richtige Loesung kannte.
Berlekamp, Conway und Guy behaupten auf Seite 787 der Winning Ways:
(2nd corrected printing 1983)
Such problems are peculiar susceptible to idle computers and the
6x10 pentomino rectangle was one of the first to be tackled in
this way when C.B.Haselgrove found its 2339 solutions in 1960.
Und eine Seite vorher steht:
A domino is made of two squares stuck together, so S.W. Golomb has
suggested the words tromino, tetromino etc. for the figures that
can be made by sticking 3, 4 or more equal squares together.
He has registered the particular names pentomino (5 squares)
and polyomino (n squares) as trade-marks. Unfortunatly few of
the puzzles that have been proposed have hidden secrets, so they
yield to nothing better then trial and error (or systematic
search).
>Bei mir sind's jetzt 2339 Pentominos. Das passt zu deinen 4678 unter der
>Voraussetzung, dass du einen symmetrischen Fall uebersehen hast..?
2339 scheint ja zu stimmen. Wann hat denn Clarke seinen Roman geschrieben ?
Hope this helps, -KK
---
------------------------------------------------------------------------------
Klaus Kalb | mail : IMMD1 / Martenstr. 3 / W-8520 Erlangen / Germany
Werch ein Illtum | email: kskalb@immd1.informatik.uni-erlangen.de
------------------------------------------------------------------------------
Technical Details
Message-ID:
<BuM43o.234@immd4.informatik.uni-erlangen.de>Path:
arc1-ca.pugleaf.net!sparky!uunet!spool.mu.edu!sol.ctr.columbia.edu!ira.uka.de!fauern!fauna!immd1.informatik.uni-erlangen.de!kskalbReferences:
<1992Sep12.175946.14706@wega.rz.uni-ulm.de> <18vibsINN4tk@smurf.smurf.sub.org> <1992Sep14.004826.23022@cs.tu-berlin.de> <1929pkINN8u6@smurf.smurf.sub.org>Show Full Headers
Complete Article Headers
Newsgroups: de.comp.misc Path: arc1-ca.pugleaf.net!sparky!uunet!spool.mu.edu!sol.ctr.columbia.edu!ira.uka.de!fauern!fauna!immd1.informatik.uni-erlangen.de!kskalb From: kskalb@immd1.informatik.uni-erlangen.de (Klaus Kalb) Subject: Re: Pentominos: eine deLuxe Denksportaufgabe References: <1992Sep12.175946.14706@wega.rz.uni-ulm.de> <18vibsINN4tk@smurf.smurf.sub.org> <1992Sep14.004826.23022@cs.tu-berlin.de> <1929pkINN8u6@smurf.smurf.sub.org> Message-ID: <BuM43o.234@immd4.informatik.uni-erlangen.de> Sender: news@immd4.informatik.uni-erlangen.de Organization: CSD., University of Erlangen Date: Tue, 15 Sep 1992 09:09:24 GMT Lines: 40