May 20th, 2017

Pygar

(no subject)

Minesweeper Icon

САПЕР: НАИМЕНЬШИЕ ИНВАРИАНТЫ

Очень часто (но не всегда) возникают ситуации, когда некоторые мины невозможно просчитать и приходится угадывать.
Это удивительно: количество мин всегда одно и то же, но их взаимное расположение может быть таким, что в него не проникнуть.

Хочется понять природу неопределенностей и найти простейшие из них.
Под "простейшими" я понимаю неизменяемые типы с минимальным количеством клеток.
Похоже, что таких простейших неопределенностей две.


Collapse )
Pygar

(no subject)

UNDERWATER NAVIGATION

В дайвинге есть упражнение "подводное ориентирование". Где-нибудь в Красном море заниматься этим не так сложно, потому что там очень хорошая видимость и разнообразный рельеф. А в озерах Ленобласти не всегда можно увидеть что-либо дальше вытянутой руки, поэтому делается все почти вслепую.
Есть два вида упражнения: попроще и посложнее.

Collapse )