Autor: J.F. (jfox_at_priv6.onet.pl)
Data: Sun 26 Sep 1999 - 09:52:45 MET DST
On Sat, 25 Sep 1999 14:27:02 +0200, PiotrCF wrote:
> The solver runs a 12 piece polyomino ( Pentominoes) at 24,000 positions
> per second on a 210 mhz computer. The same computer will run a 107 piece
> puzzle (Heptominoes) at 2000 positions per second,
> Solving the 12 piece takes a few seconds while solving the 107 piece takes
> about a week. So, each piece that's added to the puzzle increases its
> solution time roughly 10x or so. Based on this rough guesstimate, Eternity
> would take approximately 175 years
>
>Trochę niespójne to oszacowanie. Każdy nowy element dziesięciokrotnie
>wydłuża czas obliczeń. Przy 107 elementach jest tydzień, a więc
>przy 209 elementach powinno być 10^102 razy dłużej. Nie liczyłem
>tego dokładnie, ale 10^102 tygodni to znacznie znacznie znacznie
>znacznie więcej niż 175 lat.
Ale tez 10^95 powinno trwac ulamek cyklu procesora a nie kilka sekund
:-) Jesli dodanie 95 elementow wydluzylo czas okolo 100tys razy
[kilka sekund -> tydzien], to nastepne 95 znow powinno wydluzyc
podobnie. 100 tys tygodni to 20 tys lat.
J.
To archiwum zostało wygenerowane przez hypermail 2.1.7 : Tue 18 May 2004 - 19:03:17 MET DST