Автор | Замкнутый путь |
гамильтонианов! это кта вообще? |
Кто-то захотел сумничать, но не учёл, что гамильтониан и гамильтонов цикл – это разные вещи |
для Небылица:
Да-да, но понятно ж было, чего я хочу
Ты лучше посчитай) |
Властелин шипов, может ты поможешь...
Или @омне |
Лучше выяви уязвимость в картах, ибо некоторые игроки явно подменивают карты, и это заметно:) |
для АйронРэбит:
сделай так и никто не сможет тебе подкрутить
http://prntscr.com/qwiyxd |
Не мне подкручивают, а они себе...
Это видно, задержка перед началом хода, "сбрасываемая карта" при последнем ходе в игре.
Если видел - знаешь о чем я. |
Посчитал для 21 сектора (5 верхних не включал)
получилось 2064 пути
больше комп не вывозит(
придется распределить вычисления |
Распределил вычисления.
Заняло для всех секторов (не учитываем остров) 14 минут
с учетом
На всякий случай замечу, что из Кристального сада нельзя напрямую попасть в Магический лес
и
/2 - потому что неважно направление движения
получилось 77,295 гамильтоновых циклов |
гамильтонианов
гамильтоновых циклов
Немного подучить математику тебе не помешает) |
для nipnip:
Да блин. Я учил и то, и другое. Вот оно и смешалось у меня в голове! |