0

Как посчитать сколькими способами шашка может пройти в дамки на шахматной доске 8х8? (если известно начальное расположение шашки) Решение на эту задачу в интернете есть, а вот именно саму логику как это считается не могу.

UPD: На доске всего одна шашка. В качестве входных данных нужно задать текущее положение шашки на доске, а программа должна высчитать возможное количество путей.

5
  • 1
    Зависит от того, какие ходы допустимы, наличия других шашек, в т.ч. других цветов, от того, что есть "пройти в дамки"... от формы доски, в конце концов.
    – Akina
    21 ноя 2020 в 9:13
  • 1
    квадратная доска 8х8. 1 Шашка. Если, например, шашка находится в самом низу в самой первой клетке, то сколько путей возможно?
    – M1X
    21 ноя 2020 в 9:19
  • в самом низу в самой первой клетке, то сколько путей возможно? Ты когда-нить шашечную доску видел? нет? найди в Инете фотографию и рассмотри. Видишь, углы - разные?
    – Akina
    21 ноя 2020 в 9:22
  • 1
    Шашки ходят только по чёрным полям. Если я говорю в самом углу внизу, то я имею ввиду левый нижний угол. Потому что правый нижний угол никак не может быть т.к он белый
    – M1X
    21 ноя 2020 в 9:26
  • Объяснение алгоритма: znanija.com/task/37811540
    – passant
    21 ноя 2020 в 11:50

0

Ваш ответ

By clicking “Отправить ответ”, you agree to our terms of service and acknowledge you have read our privacy policy.

Посмотрите другие вопросы с метками или задайте свой вопрос.