From: <eternity@onelist.com>
To: <eternity@onelist.com>
Subject: [eternity] Digest Number 2
Date: Saturday, June 26, 1999 5:52 AM


--------------------------- ONElist Sponsor ----------------------------

Attention ONElist list owners.
http://www.onelist.com
Check out the new "DEFAULT MODERATED STATUS" option.  See homepage.

------------------------------------------------------------------------

There are 4 messages in this issue.

Topics in today's digest:

      1. hexiamond solver
           From: Andreas Gammel <qaga@oce.nl>
      2. Re: up to 36 and counting...
           From: Jason Armitage <jarmitag@uk.oracle.com>
      3. Colour an image with parity
           From: "Brendan Owen" <bdowen@ee.mu.oz.au>
      4. Missing Files
           From: "Brendan Owen" <bdowen@ee.mu.oz.au>


_______________________________________________________________________________
_______________________________________________________________________________

Message: 1
   Date: Fri, 25 Jun 1999 16:46:04 +0200
   From: Andreas Gammel <qaga@oce.nl>
Subject: hexiamond solver

I found a nice 'tetris' site which contains some dos programs and source
code to solve pentominoes, hexiamonds and hexagon puzzles.

http://www.tetris.com/FRS_s.html


Andreas
PS. 51 members now...




_______________________________________________________________________________
_______________________________________________________________________________

Message: 2
   Date: Fri, 25 Jun 1999 17:57:46 +0100
   From: Jason Armitage <jarmitag@uk.oracle.com>
Subject: Re: up to 36 and counting...

Yes, I solved the heart by hand.  At that time I had already got the eternity
puzzle and had started working on a computer solution.  Watching the computer
try loads of dead end solutions gives you lots of time to think. :-)

"Dunne, Mike" wrote:

> From: "Dunne, Mike" <mike@datastreamicv.co.uk>
>
> > Even if there is only
> > one combination, which I don't believe having currently got over 400
> > solutions for the delta puzzle, ...
>
> Jason, I don't want to depress you, but have you solved the heart puzzle ?
> I've analysed all possible positions and found only 1 solution ! (ignoring
> symmety's and ignoring the possibility of a bug in my program). Can anyone
> else verify this ?
>
> Mike.
>
> P.S. On another note, I too have observed Patrick's "E-property".
>
> begin 600 winmail.dat
> M>)\^(@<)`0:0"``$```````!``$``0>0!@`(````Y`0```````#H``$(@`<`
> M&````$E032Y-:6-R;W-O9G0@36%I;"Y.;W1E`#$(`06``P`.````SP<&`!D`
> M"@`2`!T`!0`S`0$@@`,`#@```,\'!@`9``H`$@`&``4`'`$!"8`!`"$````Y
> M0C`Q03!$,$1!,D%$,S$Q03,W03`P-C`P.#0Y0C-&,0`%!P$$@`$`+0```%)%
> M.B`@4F4Z(%ME=&5R;FET>5T@=7`@=&\@,S8@86YD(&-O=6YT:6YG+BXN`$,.
> M`0V`!``"`````@`"``$#D`8`1`<``#`````+``(``0````L`*P```````P`N
> M``````!``#D`0"[TK^N^O@$>`'```0```"D````@4F4Z(%ME=&5R;FET>5T@
> M=7`@=&\@,S8@86YD(&-O=6YT:6YG+BXN``````(!<0`!````&P````&^OF8_
> MC:Q@#[0J$Q'3D((``/@"XJ<`(0[N0``>`#%``0````<```!$54Y.14T```,`
> M&D``````'@`P0`$````'````1%5.3D5-```#`!E```````(!"1`!````'P(`
> M`!L"``#\`@``3%I&=6>B3/T#``H`<F-P9S$R->(R`T-T97@%00$#`??_"H`"
> MI`/D!Q,"@`_S`%`$5C\(50>R$24.40,!`@!C:.$*P'-E=#(&``;#$27V,P1&
> M$[<P$BP1,PCO"?>V.Q@?#C`U$2(,8&,`4+,+"0%D,S864`NG8P$P0PKC"H`^
> M($5V"?`@T0:0('1H!)!E'?`$(/D"(&QY'38"(!YP!:`&T!$+@&%T:0(@+"!W
> M@F@-X&@@22!D`B!B)P5`8F5L")`=P"#U$^!V"X!G'[`(<!@@`C#1'N`@9V\%
> M0&\=P`7`K#0P`4`=17,&\'4@,G\$(`(0!<`>,2$`(8`!D"!`<'5Z>FQE('`N
> MYR9`'30=-$IA)$`@82#VIG<`<`5`=&\E47`8(.T$$7D(8"!P8B1P(>(></<I
> M(20R'<!D)1,>0`K`!4#I)<0@/R#@)R'!`'`'0)YY%!`JD`=``R!P;P00[FD"
> M8!YP+0%I)(0`<"J030(0=2Y!'L(@,20W(,`A("AI9VX%L"(BQG,&P`>`='DG
> M+A0P!]\E(BT$`Q`MP"+@;QX0):!G*7`B0`N`(&TBX"C`;^$)P&%M*2X2(`.1
> M`'#O*2`?D2&`%!`@(U$&D"+@"QXP'I$_)GI-:6MET29K4"Y3-'!/-+(C$/T>
> M02`XP281(/`H<"B`*;/4;V(4$'(J<E`@(`401&-K,0$B12TS\7`K!)`PX"(F
> M97T\L``>`$(0`0```#P````\1D1%1CA#03@R-T1$1#(Q,3DP-D(P,#`P1C@P
> M,D4R03<R1#=$0C9`<&UK9V)I<S0N:6-V+F-O+G5K/@`#`-X_KV\```L`$(`(
> M(`8``````,````````!&``````.%`````````P!;@`@@!@``````P```````
> M`$8`````4H4``/`3```>`%R`""`&``````#`````````1@````!4A0```0``
> M``0````X+C4``P`.@`@@!@``````P````````$8``````84````````+`!&`
> M""`&``````#`````````1@`````.A0````````,`-X`((`8``````,``````
> M``!&`````!"%`````````P`X@`@@!@``````P````````$8`````$84`````
> M```#`#Z`""`&``````#`````````1@`````8A0```````!X`2X`((`8`````
> M`,````````!&`````#:%```!`````0`````````>`$R`""`&``````#`````
> M````1@`````WA0```0````$`````````'@!-@`@@!@``````P````````$8`
> M````.(4```$````!``````````L`@(`+(`8``````,````````!&``````"(
> M````````"P"!@`L@!@``````P````````$8`````!8@````````+`'^`""`&
> M``````#`````````1@`````&A0````````,`\3\)!````P#]/^0$```#`"8`
> M``````,`-@```````P"`$/____\"`4<``0```#(```!C/4=".V$](#MP/5!R
> M:6UA<FL[;#U034M'0DE3-"TY.3`V,C4P.3$X,CE:+3$Q,S<T````'@`X0`$`
> M```'````1%5.3D5-```>`#E``0````<```!$54Y.14T``$``!S#V$.VOZ[Z^
> M`4``"#!4Q5&BZ[Z^`1X`/0`!````!0```%)%.B``````'@`=#@$````I````
> M(%)E.B!;971E<FYI='E=('5P('1O(#,V(&%N9"!C;W5N=&EN9RXN+@`````>
> M`#40`0```#P````\1D1%1CA#03@R-T1$1#(Q,3DP-D(P,#`P1C@P,D4R03<R
> M1#5$.#!`<&UK9V)I<S0N:6-V+F-O+G5K/@`+`"D```````L`(P```````P`&
> M$`+`>Z\#``<08`$```,`$!`!`````P`1$`$````>``@0`0```&4```!%5D5.
> M24942$5214E33TY,64].14-/34))3D%424].+%=(24-(241/3E1"14Q)159%
> M2$%624Y'0U524D5.5$Q91T]43U9%4C0P,%-/3%5424].4T9/4E1(141%3%1!
> M4%5:6DQ%``````(!?P`!````/````#Q&1$5&.$-!.#(W1$1$,C$Q.3`V0C`P
> G,#!&.#`R13)!-S)$-40X,$!P;6MG8FES-"YI8W8N8V\N=6L^`#!W
> `
> end
>
> --------------------------- ONElist Sponsor ----------------------------
>
> ONElist:  where real people with real interests get connected.
> http://www.onelist.com
> Join a new list today!
>
> ------------------------------------------------------------------------



_______________________________________________________________________________
_______________________________________________________________________________

Message: 3
   Date: Sat, 26 Jun 1999 13:26:03 +1000
   From: "Brendan Owen" <bdowen@ee.mu.oz.au>
Subject: Colour an image with parity

Hi All,

	I've added 2 win95 programs in the shared directory /bdowen/parity_colour/
. I hope Miroslav Vicher doesn't mind me using one of his solutions as an
example. These programs when used together can create the 3 parity coloured
images and is flexable enough for other types of colourings. The first
program is used to recognise the shapes and index them. The other program
then uses that index to colour the shapes.

shade_solution <input image> <input shapes> <output image> <min area> <max
area>

<input image> is the ppm or pgm image with a partial solution (or full
solution :> ). There is a program called lview which can covert other
formats to ppm/pgm images. This can be found at http://www.lview.com/ . I
have not tested this program on ppm by the way, but it should work. There
are a number of assumptions my program makes. First that the shapes are not
directly connected to the other shapes (ie there is a black line between
them). The second assumption is the foreground (the shapes) is lighter than
128 otherwise it is classed as background.

<input shapes> this is just a binary file which I have included
"eternity_shapes.drf" which tells my program what the shapes look like.

<output image> is the pgm file created. The background has the index 0 and
the pieces have the index 1-209 according the numbering given by CM.

<min area> is the minimum number of pixels the shape can have.
<max area> is the maximum number of pixels the shape can have.

Note: The above program takes a fair time to run because it is comparing the
image of each segment with each eternity shape and orientation. It works
faster on smaller images though. There are heaps of techniques to improve
the program, but I have no time for that. Be careful if you want to reduce
the input image size because you might cause some of the shapes to convert.
It is better to reduce the image after you run the below program.

colour_solution <input image> <input colours> <output image>

<input image> is just the image generated by the above program

<input colours> is a 3 column, 256 row matrix which give the rgb colour for
each index. I have included the left/right, up/down and east/west colour
matrixes. You can make your own colour lists if you want to colour certain
shapes different colours. If you want to change the background modify the
first row to the colour you would like eg 255 255 255 for white.

<output image> this is the final ppm image. You would probably want to
convert it to a gif to save space.

I hope you all find this program useful. I'm not sure how robust it is so be
warned.

Regards
Brendan



_______________________________________________________________________________
_______________________________________________________________________________

Message: 4
   Date: Sat, 26 Jun 1999 17:34:04 +1000
   From: "Brendan Owen" <bdowen@ee.mu.oz.au>
Subject: Missing Files

Hi All,

	My network died just before I could put the new version of
shade_solution.exe onto the shared directory. It is there now. I've added
another test example. Which should give the same results as what is on
http://mbox.troja.mff.cuni.cz/~vicher/puzzle/parex1.htm (Miroslav Vicher's
coloured parity example).

Email me if there are any problems.

Brendan



_______________________________________________________________________________
_______________________________________________________________________________