🚀 go-pugleaf

RetroBBS NetNews Server

Inspired by RockSolid Light RIP Retro Guy

Article View: de.comp.misc
Article #143

Re: Pentominos: eine deLuxe Denksportaufgabe

#143
From: Klaus Kalb
Date: Tue, 15 Sep 1992 09:09
40 lines
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!kskalb
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>

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