А чего сразу Лукомор?
Идеи демонстратора?
Пусть демонстратор и гонит!

Ну, извини! 
Я - ленивый гений! 
Чем мог - помог, как говорится, указал направление.   
Дальше ты уж как нибудь сам справляйся.

Отредактировано Лукомор (2019-10-06 15:25:10)

Правильно!
Не надо заниматься самолечением...

А было ли событие?!

Наоборот, есть опровержение обоих методов Лукомора для конкретной задачки на 13 пунктов.
Один из методов (объединения точек) плох совершенно.
Второй (имитации термоусадки) я еще попытаюсь допилить, если удастся понять, на каком конкретно шаге он сбоит.
На подходе третий (радиальнр-кольцевой), но в нем пока несколько неразрешенных внутренних неувязок.

Во-первых, это не догадка Лукомора, а озвученная еще в статье Черны, но безусловно гораздо более древняя идея.
Я бы ее формализовал так.

Состояние конкретного маршрута в любой момент времени характеризуется комплексным числом a + bi,
где его действительная часть а есть пройденный к этому моменту путь, а коэффициент при мнимой части b -
двоичное число, или его десятичное представление, в котором каждый пройденный путь превращает 0 в соответствующем этому пункту разряде в единицу.
Например, для четырех пунктов, для маршрута, стартовавшего из пункта 1 и перешедшего в пункт 3, эта компонента изменится
с b=0001 на b=0101.
При этом все разрешенные маршруты придут к финишу со значением b = 1111,
то-есть имея единицы в каждом лвоичном разряде.
Черны предлагает как значение a, так и каждый разряд числа b кодировать одним из квантовых чисел состояния частицы.
Проблема в том, что не существует бозонов с таким богатым набором квантовых чисел.
У Шарпера длина маршрута кодируется временем его прохождения светом.
Я предложил считать количество пройденных пунктов прибавляя интервал калиброванной длительности в каждом пройденном пункте.
Если один такой интервал будет больше максимальной длительности прохождения всего маршрута светом, то на финиш свет придет за b,a секунд,
где целая часть - количество секунд, численно равное количество пройденных пунктов, а дробная часть - время прохождения собственно маршрута.
Но количество пунктов N  - величина сравнительно небольшая по сравнению с величиной 2^(N-1),
которая необходима для сохранения информации о прохождении каждого конкретного пункта.
Поэтому не удастся сохранить в одной характеристике информацию о длительности прохождения пути и о посещении каждого конкретного пункта.
Если хранить ее в виде b,a, то ждать прохождения маршрута придется непозволительно долго, а если хранить в виде a,b,
то нужно иметь N знаков после запятой, каковая точность измерения интервалов в обозримом будущем достигнуто не будет...

И вечный двигатель для обеспечения этого вычислителя энергией.
Предлагаю начать с простого: с изобретения вечного двигателя...