Records Wedstrijd 37
|
Onze inspiratie voor de symmetrische ring met 4
pentomino's kwam zowel
van Aad van de Wetering als van Bob Henderson.
Bob mailde: "Find a ring of 4 different pentominos that make 4 symmetric
pair figures and also make a symmetric ring figure with the same 2 axes
of symmetry. I think that you will like my answer, as shown in the 'Lozenge' worksheet. If it were made of gemstones, it would make a
pretty piece of jewelry!"
En waar haalde Bob zijn inspiraite?
In het Bronzen tijdperk, je kan dit zien bij
http://www.stone-circles.org.uk/stone/normantondown.htm
|
Aad van de Wetering stuurde het ons toe op zijn manier: het onderwerp van de
mail was 'mooi hé ' en het enige dat in de mail stond was 'woorden
overbodig'
We draaiden de figuur zodat je de intialen van Pieter Torbijn
(PT), aan wie we deze wedstrijd opdragen, beter ziet.
We kregen heel wat berichten van mensen die hun droefheid uitdrukten bij het
heengaan van Pieter Torbijn.
Aad van de Wetering:"Wij zijn er ook
ondersteboven van. Sinds 1991 correspondeerde ik met hem, zijn nauwgezetheid en
humor zal ik erg missen. Ik denk ook dat hij de nieuwe wedstrijd erg mooi
gevonden zou hebben."
"Ja,
het is aan de ene kant jammer dat het idee van de wedstrijd van Stefano is,
aan de andere kant vind ik het zo’n mooi probleem, zoiets kom je maar een
paar keer in de tien jaar tegen. Het is van dezelfde orde als de'narrow
passage' (onze Pieter Torbijn-wedstrijd) zie bijv.
http://www.ericharshbarger.org/pentominoes/article_08.html en
http://www.gamepuzzles.com/tlog/tlog32a.htm
Torbijn was gek op symmetrie, deze opgave had hij werkelijk fantastisch
gevonden. En dat er slechts 21 oplossingen zijn maakt het probleem ook al zo
mooi. Volgens mij ben ik momenteel de enige op de wereld die dit uitgezocht
heeft. Al zal het pakweg Patrick Hamlyn niet veel moeite kosten het mij na
te doen. Op mijn thuispagina ga ik het onderwerp ook aansnijden, natuurlijk
wacht ik tot jouw wedstrijd afgelopen is. Al moet je daar soms wel heel veel
geduld voor hebben…"
Of Patrick Hamlyn dat kan weten we niet, want we hebben niets van hem gekregen.
Aad was echter Bob Henderson en Peter Jeuken vergeten!
We stelden Aads geduld dit keer wel extra op de proef.
Kate Jones:"We
are all very sad that Pieter has passed away. He had some of the greatest ideas
and discoveries for pentominoes and polyforms."
Robert Wainwright:"I corresponded with Torbijn
several years ago on another symmetry problem and was very saddened to learn of
his passing."
Stefano Popovski:"I'm so sorry to hear this
really bad news. Of course this is a great loss and for sure you have my
permission to dedicate the competition to Pieter, we all will miss his articles,
theoretical comments and valuable solutions for so many problems! Whatever you
think would serve to honor such a memorable person will be all right."
Peter Jeuken:"When I heard the news about
Pieter Torbijn I felt very sad and I still do. In the pentomino contest records
one can find many interesting contributions from his hand. Directly coming from
his creative mind. Especially
contest 35 (symmetry from 1 to 12) was a source
of joy for me.
The picture on the pentomino site shows a real gentleman in full concentration.
Three little note pads with different sizes on the table lie exactly
wellorganized on top of each other. Pieter loved symmetry indeed."
Bob Henderson:"I want to find good solutions in
honor of Pieter Torbijn, who was a wonderful puzzle friend."
|
Dit grapje kregen we van Philo maar het
is wel realiteit want zelfs den Helmut mailt:"I have already found
one solution to the contest. This took a long time. And I am afraid that
I won't have the time to find other solutions. But I'll try."
Het bleef echter bij die ene oplossing.
En Assen Dombev:"I am busy these days, but hope will join next
competition."
Het bleef bij hoop.Gabriele
Carelli:"Sorry if I wrote you very few mail in last months but I was very busy."
Toch kregen we van Gabriele 4 oplossingen |
Dat er heel wat geploeterd werd, getuigt de volgende
bijdrage van Philo
TU
Als de T de U ontmoet
Is cirkel "rond": Oplossing goed.
(Ik vraag me af: Is er wel één?
Want hierin zie ik echt geen "been")
Ik ben dus lichtelijk "gestoord"
en ploeter nog maar driftig voort… |
|
Philo zocht ook naar de kleinste ring met 4 symmetrische paren: LU, UX, XI en IL
We kregen van hem een
prachtige diavoorstelling die je kan downloaden. Hieronder vind je ook een
aantal gifjes uit zijn voorstelling.
Een ring met 8 pentomino's
Een grimmig gezicht omdat de oplossing nog niet in zicht is? |
De “resten” zijn
symmetrisch!
|
Een ring met 10 pentomino's
|
Er blijft een stoeltje over
om uit rusten voor de ultieme opgave…
|
Stefano Popovski mailde:"The solution of Philo with 10 in
the records section is wrong, the W and X are not making any symmetric group in
his solution. Check it again please."
We deden het en hij heeft gelijk. Thanks.
Aad van de Wetering zocht
voor ons de enige ring met 5 symmetrische paren
De oplossingen:
Philo
(1)
|
Symmetrie-assen:
P-Y-L-F-Z-T-I-U-X-V-W-N-P
Hij begon en eindigde ook bij de P
Deze vorm bevat twee
Pentominowoorden met
symmetrie-assen:
PYL en UIT!
Een opgeluchte Philo schreef de volgende Phrutsel :
Ik kan weer rustig slapen,
- geen gewoel meer in de nacht -
Dat het zólang zou duren
had ik toch niet verwacht!
|
|
Bob
Henderson
(21)
|
"I did not get very close to a solution by
manual trial and error. . . it was much faster to write a
computer program to search for solutions! Fortunately I knew a
way to check the shapes for symmetry, thanks to your earlier "From
1 to 12 and back" competition puzzle. The axes of
symmetry are shown for each touching pentomino pair in the ring,
as in the example you gave with the puzzle description.
This is the only solution that I have found, but of course
there may be others. . . I will let you know if I find more
solutions or any interesting variations of this puzzle!"
Eén van de variaties staan bovenaan deze pagina en er kwamen
meer oplossingen...
|
"Here are 16 new solutions for your new pentomino
competition"
Eigenlijk zijn er maar 15 nieuwe want we hebben er al één van (zie
hierboven)
"The attached file shows the 21 distinct solutions that I have found
for your current Pentomino competition puzzle.
Would you like to see some solutions for this puzzle with the 5
tetrominos added, making 17 pieces in the loop? Tetrominos make many
symmetrical shapes when paired with pentominos. This allows hundreds of
solutions, making it too easy to be a good competition puzzle!"
We vroegen aan Bob toch de 122 oplossingen: we kregen ze!
|
Peter
Jeuken (21)
"For solving the symmetrical chain
problem I started writing a computer program. Not an easy task, but
Pieter gave me the inspiration to complete it. As a tribute to Pieter
the program has been looking for symmetrical pentomino chains beginning
and ending with pentomino P. Not less than 825679 different chains have
been found. Almost all of them are open. But in 21 cases the last P has
a perfect overlap with the first P. The alpha and omega come together
and form the 'closing bracket'
The 21 P-chains are in the appendix."
|
Jan
Boogert (1)
"Voor de nieuwe wedstrijd heb ik
een oplossing gevonden. Het heeft me wel veel moeite gekost. Ik heb op
de computer een programaatje gemaakt die alle mogelijke volgordes van
pentomino's geeft waarbij elke pentomino een symmetrisch figuur kan
vormen met z'n beide buren. Dit programma gaf natuurlijk ook alle
kettingen waarbij de twee uiteinden elkaar niet raakten, en dat zijn er
heel veel.. Toch heb ik mijn oplossing ertussen gevonden. Ik denk wel
dat er nog meer oplossingen zijn, maar het kost heel veel tijd om elke
ketting te controleren. Ik hoop dat
anderen een techniek hebben gevonden hoe dat makkelijker kan."
Misschien kan Jan eens te rade gaan
bij de buren... |
Annelies Vanneste (2)
"Bedankt zeg voor die
mogelijke
combinaties!
Dat heeft me veel vooruit geholpen, dankzij dat heb ik niet zo lang
moeten zoeken.
Hier heb ik 2 oplossingen die volgens mij juist zijn,
moet ik er nog meer zoeken of is 2 voldoende?"
|
Edo Timmermans
Door het idee van Edo dat niet alle combinaties van 3 pentomino's een
ketting vormen waarbij er 2 aan 2 spiegelingsassen zijn, zochten we het
verder uit.
Er zijn 660 mogelijke verschillende kettingen te maken (3x combinaties
van 12 elementen 3 aan 3 genomen).
Hiervan zijn er echter maar 166 (in het groen aangeduid) die kunnen
gebruikt worden.
We hebben een
pagina gemaakt waar je alle vormen (en
combinaties) kan vinden met 3 pentomino's waarbij de middelste met zijn
2 buren telkens een symmetrieas heeft. |
Helmut Postl (1)
|
Gabriele
Carelli (4)
|
Michael
Dowle (1)
|
Robert
Wainwright(1)
"Thank you for an interesting
competition!
My solution is as follows (O = blank):
OOOOOOOOI
ZZOFFXUUI
OZFFXXXUI
OZZFOXUUI
OLLLLOOOI
OOWWLOOTTT
OOPWWOOVT
OOPPWOOVT
OOPPYNNVVV
OOYYYYNNN
The connecting path for solution shown is: -I-T-V-N-Y-P-W-L-Z-F-X-U-
Interestingly, only three of the twelve connection symmetries are
diagonal.
Are you also interested in other solutions with fewer than twelve
pentominoes?
I have found a solution involving only four (possibly minimum) of the
pentominoes.
Again, thank you and Stefano Popovski for a great challenge."
In een volgende mail stond:"My solutions are found by hand, not
using a computer."
Solution with four pentominoes (I-L-U-X-):
ILLLL
ILXUU
IXXXU
IOXUU
I
Solution with ten pentominoes (T-Y-F-P-W-N-Z-L-U-X-):
OOOOOF
TTTYFFF
OTOYFPPPW
OTYYOPPWW
OXOYOOWW
XXXOONNN
OXOONNZ
UUULZZZ
UOULZ
OOOL
OOLL
|
Aad van de
Wetering (21)
"Ik heb het nu helemaal uitgezocht,
er zijn ‘slechts’ 21 oplossingen!
Massieve oplossingen (zonder gaten) zijn niet mogelijk.
De oplossingen zijn gesorteerd op breedte en hoogte (of andersom) van de
omsluitende rechthoek.
De kleinste rechthoek is 9 bij 11, de grootste 11 bij 12."
|
Stefano Popovski
"For the problem, indeed i
have a solution, also I'm collecting for you my solutions for less, than
12 pentos like with only 5,6,7,8, 10. Only missing solutions for 9 and
11 pentos. All this are clear solutions, no loose ends - pentos who
participate in only 1 group, nor parasite touching - where it
participates in 2 groups yet, touching 3td pento and not forming with
it. For example the picture with the Aad's solution of 4 pentos has
parasite touching, therefore I wouldn't consider it a solution, another
category may be.
Yet it wouldn't be ethic for me to participate as I had some advance of
3 years, so I could send you solutions out of the competition.
The problem is very funny applied to hexominoes also, lot of groups and
possibilities, yet it has some similarity. Yet I haven't time to
classify all hexos groups, it would be a nice task. Also it is possible
I think using the 18 one sided pentos, just a guess, didn't try it."
"I just wanted to make
precise what I consider as a "parasite touch". This otherwise nice
solution is ruined by this touch (marked with a red X). This 2 obviously
do not form any group. So for me unfortunately this is not a
solution.
Try to make this very simple chain of 6 pentos - IUYNWXI. You should
have a hole enclosed in the form of the square tetromino. Yes this one
is perfect, every pento takes part in exactly 2 symmetrical groups and
doesn't touch anything more. That's what I mean, I sad it's not that
easy. However feel free to accept whatever looks fine to you, just
giving my opinion."
Voor ons zijn ook parasieten welkom want anders hebben we een wedstrijd
die geen oplossingen heeft.
Het idee zonder parasieten is wel mooi.
We kregen van Stefano Popovski kleine ringen. Bij deze ringen zijn er
geen parasieten.
Where it's stated 10+ it means the remaining pentos
can be added at the places marked with pale gray color still
participating in a group, but leaving loose end.
En eentje van 11 met 1 parasiet.
En deze 'ring' van 12 is wel heel speciaal. Merk je het?
"Now a bit different approach for the 12, instead of using parasite I
made this solution where if we consider the whole group marked in red
outline as a 3 pentos symmetric group it is a chain formed by symmetric
roups, well not all pairs unfortunately."
"As for the 18 onesided pentos I finally got luck. I posed myself a
subcondition - to form it without any 2 pentos of the same type to touch
themselves. In other words 1 L cannot touch the other L, etc. from the
onesided pairs. I like it, as it's outer countour reminds the border of
Spain. Another solution comes flipping the T pento."
Waar woont Stefano? |
Bob Henderson zocht voor ons een ring met tetromino's en pentomino's zonder parasieten.
Waarschijnlijk naar aanleiding daaarvan mailde op 26 augustus 2008 Aad van de
Wetering:"Zijn de symmetrische combinaties van tetro en pento al bekend?
Gisteren heb ik ze met
Poly3D berekend, ze kwamen er in één keer alle
161 uit. Omdat er
9 zijn met enkel tetro, en
62
met enkel pento, zijn er dus 161 - 9 - 62 = 90 voor tetro+pento."
Er zijn er 72 met een symmetrie-as en 18 met een symmetriemiddelpunt.
Je kan bij symmetrie een
overzicht vinden.
Geniet ervan:
Maar er kwam meer.
"More tetro+pento chains are shown in the attached file, many with no parasites!
I told my solver that each new piece must not touch the ones placed 2 or 3 steps
earlier. Of course, it must still touch the one placed just before it, making a
symmetrical pair."
Van de nieuwe 134 oplossingen waren er 23 zonder parasieten. De vorige
oplossing is dus helemaal niet uniek :-(
"I am running the same logic for the one-sided pentominoes now. I expect that
many more of these chains will also be found with no parasites."
En dat was ook zo . Hij stuurde ons 16 oplossingen.
Bij vaststelling van fouten of onvolledigheid, mail
naar:
|