Попробовал через волю+набожность с очень похожей расстановкой городов, как у Димана (должен сказать, что не просто скопировал положение, там действительно не много хороших вариантов, так что я сам к этому пришел).
Но, елки-моталки, почему у меня получился 203 ход? Ладно бы разница была 10-20 ходов, это еще можно списать на особенности моего криворукого микроменеджмента, но такая разница при одинаковой стратегии мне совершенно не понятна!