Developing.ru

Учитывая, что клетка А1 находится в углу доски, мы ограничены только 7 клетками, которые удовлетворяют условию (5 -дойти за 2 хода, 2 - дойти за 1). Эти клетки вдобавок симметричны относительно диагонали доски

Учитывая, что клетка А1 находится в углу доски, мы ограничены только 7 клетками, которые удовлетворяют условию (5 -дойти за 2 хода, 2 - дойти за 1). Эти клетки вдобавок симметричны относительно диагонали доски

Если число ходово действетильно ограничено чилом 2, то можно просто пебрать все варианты клеток, до которых конь может доскакать за два хода и проверить не совпадает ли одна из них с искомой клеткой. Вариатов не так уж и много. Сядь с ручкой и листиком бумаги нарисуй в одной клетке точку - это конь, теперь закрась все клетки до которых конь может допрыгнуть за два хода. Много из них перекроется.

помогите найти короткий алгоритм решения для следующей задачи:Даны кординаты коня.Вычислить можно ли за 1-2 хода достичь кординаты 1a.