Я расскажу о своем опыте и способе подсчёта путей, которыми король может пройти в правый верхний угол шахматной доски размером 7×7․ Замечу, что я также исключил центральную клетку из возможных путей․Итак, начну․ Чтобы определить количество различных путей, которыми король может добраться до правого верхнего угла доски, нам нужно рассмотреть каждый возможный шаг․
Представим нашу доску 7×7 с королём в левом нижнем углу․
0 1 2 3 4 5 6
— — — — — — —
6 | | | | | | | |
— — — — — — —
5 | | | | | | | |
— — — — — — —
4 | | | | | | | |
— — — — — — —
3 | | | | | | | |
— — — — — — —
2 | | | | | | | |
— — — — — — —
1 | | | | | | | |
— — — — — — —
0 |♔| | | | | | |
— — — — — — —
Давайте расставим цифры в клетки, чтобы обозначить количество путей для каждой клетки․ Начнем справа сверху и двигаясь вниз и налево, посчитаем количество путей для каждой клетки․ 0 1 2 3 4 5 6
— — — — — — —
6 | 1 | | | | | | |
— — — — — — —
5 | 1 | | | | | | |
— — — — — —