Хмм... Заставила(ли???) ты меня задуматься над этой задачкой... Тут, оказывается, не все так просто...
Да. Мои цифры не верны, но твои не верны тоже
Почему?
Да. На втором ходу конь не может стоять на первых восьми клетках. Но вычитание в дальнейшем всех предыдущих ходов положений коня так же неправильно.
Если ход четный, и больше двойки, то следует учитывать все четные ходы коня и добавлять 1. Ведь на четвертом ходу, конь может стоять в начальном положении, во всех точках второго хода(1,2,1,2), и во всех точках четвертого. Точно так же на всех нечетных ходах, конь может оказаться на всех нечетных положениях, кроме 0-го.
А программка у меня, только и делает что считает кол-во возможных положений на каждом ходу. И ошибочно, по моему алгоритму, все суммирует... Значит надо алгоритму править
Спасибо что навела на мысль.