Re: Life

From

Ilya Potrepalov ()

To

Alexander Lezin

Date

2002-11-27T13:32:57Z

Area

RU.ALGORITHMS

From: "Ilya Potrepalov" <ispotrepalov@asuneft.ru>

Alexander Lezin сообщил в новостях следующее:

>  >>  VP> Вобще-то самый маленкий вот этот
>  >>
>  >>  VP>    0
>  >>  VP>    0 0
>  >>  VP>    00
>  >>
>  >>    Это планер. Он летат по диагонали со скоростью 1/4, а корабли --
>  >> "прямо" со скоростью 1/2.
>  IP> Этот "планер" имеет наибольшую скорость. И она именно 1/2 от скорости
>  IP> "света" (скорость "света" - одна клетка за ход):
>
>     Таки 1/4.
>
>  IP> перемещение на 2 клетки за 4 хода.
>
>     _1_ клетка по диагонали за 4 хода.

1 клетка по вертикали _и_ 1 клетка по горизонтали. Но это не важно. Важно то,
что глайдер (а это именно он) двигается с максимально возможной скоростью.

>  IP> Помню, что читал, будто бы есть доказательство о том, что 1/2 скорости
>  IP> "света" для игры "Жизнь" - максимально возможная скорость.
>
>     Есть. Некий дядька Конуэй доказал это. Источник не помню.

Угу. Я о том же.

>  IP> А корабли точно летают медленнее.
>
>     Как раз корабли-то и летают со скоростью 1/2.

Пока не проверю - не поверю ;-) Надо будет в и-нете глянуть...

Илья

--- ifmail v.2.15dev5
 * Origin: In God we trust. Others must pay. (2:5020/400)