Użytkownik <n...@m...invalid> napisał w wiadomości grup
dyskusyjnych:jajptu$a19$...@n...icpnet.pl...
> for each( Point pt in Points )
> for each( Point neighbor in pt.Neighbors )
> if( pt < neighbor )
> pt += ( neighbor - pt ) * 0.25

To jest dyfuzja. Nic dziwnego, że wychodzi jak wychodzi - rozprzestrzenianie
ciepła jest (dość często) opisywalne równaniem dyfuzji.

> BTW, to jest ~podobno jedno z zadań na iv u Google'a:
> Imagine an unlimited net of 1R resistors connected in squares. What will
> be the effective resistance between two corners of one such square?

Było na jednej z Olimpiad Fizycznych. Nie ma przepływu prądu bez różnicy
potencjałów, tam gdzie jest symetria można rozcinać lub zwierać sieć
połączeń. Trywialne.

Daje się zrobić przejście graniczne na ośrodek ciągły o określonej
przewodności właściwej.

> O(n*3^DIM(Points)).

Ojtam, ojtam. 8 godzin na 1000 rdzeni. A może 10 000 rdzeni. Kto by pamiętał
o drobiazgach?!