Still-life rip ..........

[Wormy]

For example , i have a 2d array pattern like below...

00200000000
02020000000
00200000000
00000000000
00000000000
00000000000
00000020000
00000202000
00002002000
00000220000
00000000000

The job i need to do is to rip the two block out from the array ,
for example, rip the following block from the array above...
020 0020
202 0202
020 2002
0220

i want to get some hints on it ....
becoz i have tried many method but it still can't work at all .......

thx for any suggestion .......................

[David Eppstein]

In article <90vm8r$t4...@imsp212.netvigator.com>, "Wormy"
<wormy...@sinaman.com> wrote:

> The job i need to do is to rip the two block out from the array ,
> for example, rip the following block from the array above...
> 020 0020
> 202 0202
> 020 2002
> 0220
>
> i want to get some hints on it ....
> becoz i have tried many method but it still can't work at all .......

It would help if you explained the problem more clearly. The one I'm most
familiar with like this is taking an array that's settled down to still
life, and breaking it up into still-life pieces. The simple thing to try
is connected component analysis, which works ok in many situations but is
not always perfect.

Matthew Cook has a better method which he describes at

http://www.msri.org/publications/ln/msri/2000/gametheory/cook/1/title.html
and
http://paradise.caltech.edu/~cook/Workshop/CAs/2DOutTot/Life/StillLife/Stand
ardPoly.html
--
David Eppstein UC Irvine Dept. of Information & Computer Science
epps...@ics.uci.edu http://www.ics.uci.edu/~eppstein/