Article View: de.sci.misc
Article #75Re: Pentominos: eine deLuxe Denksportaufgabe
From: Ralf Stephan
Date: Sun, 13 Sep 1992 11:15
Date: Sun, 13 Sep 1992 11:15
19 lines
1415 bytes
1415 bytes
ORAKEL@rzmain.rz.uni-ulm.de (Framstag) writes: > Pentominos - Eine Aufgabenstellung mit 3 Schwierigkeitsstufen: > [...] > Nun zum unloesbaren(?) Teil meiner Aufgabe: > Kann man ueberhaupt die Anzahl der Loesungen berechnen? > Kann man die Loesungen selbst algorithmisch berechnen? > Oder nur durch die Holzhammermethode, sprich simples Ausprobieren? Zu Pentomino gab es in einem "Spektrum der Wissenschaft" in den 80er Jahren (sorry, genauer gehts nicht 8) einen Beitrag (ich glaube von A.K.Dewdney), in dem einige der Fragen beantwortet waren. Die Hefte habe ich leider nicht mehr, aber unter dem Stichwort "Pentomino" laesst sich sicher was finden. "Spektrum..." ist btw dasselbe wie "Scientific American", nur deutsch. Algorithmisch laesst sich die Anzahl der Loesungen sicher nicht berechnen, aber die "brute force"-Methode kann bestimmt durch geeignete Heuristiken enorm vereinfacht werden, angefangen mit Spiegelung, Hashing etc. --ralf
Technical Details
Message-ID:
<2ab3852dwnr070@ark.abg.sub.org>Path:
arc1-ca.pugleaf.net!sparky!uunet!sun-barr!news2me.ebay.sun.com!seven-up.East.Sun.COM!sungy!stasys!huedv!mubo!ark!ralfReferences:
<1992Sep12.175946.14706@wega.rz.uni-ulm.de>Show Full Headers
Complete Article Headers
Path: arc1-ca.pugleaf.net!sparky!uunet!sun-barr!news2me.ebay.sun.com!seven-up.East.Sun.COM!sungy!stasys!huedv!mubo!ark!ralf From: ralf@ark.abg.sub.org (Ralf Stephan) Newsgroups: de.sci.misc Subject: Re: Pentominos: eine deLuxe Denksportaufgabe Message-ID: <2ab3852dwnr070@ark.abg.sub.org> Date: 13 Sep 92 11:15:00 GMT References: <1992Sep12.175946.14706@wega.rz.uni-ulm.de> Sender: uucp@stasys.sta.sub.org Organization: Magick Shoppe, Gurth City Lines: 19