Вспомнил детство свое золотое

[spamsink]

В конце 2000-х математики независимо от меня переизобрели то, что я изобрел в старших классах школы еще аж в начале 1980-х.

Вот здесь, если выбрать "D-toothpick", "I start" и нажать "Run", то получится в точности то, чем я изрисовывал многие страницы. Ну и юзерпик, существующий аж с 2005 года, как бы намекает.

Доказательств приоритета, датируемых 1980-ми годами, у меня, к сожалению, нет, зато 1995-м - есть. Sapienti sat.

Comments

[juan_gandhi]

Впечатляет.

[vak]

Красиво.
А как алгоритм устроен?

[spamsink]

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