Решение задачи

Помогите решить вот такие задачи. Хоть как-то помогите.

Задача 1: доказать что на доске m*4 у коня нет занкнутого маршрута(с однократным посещением всех полей доски) .
Задача 2: расчитать за сколько ходов два ферзя могут поставить мат королю на доске 8*8.

Я тут сел теорию читать но не совсем понял... Буду благодарен если кто-то направит в нужное направление

 

Ответ для 2: за 4 хода на любой доске.

 

Для первой задачи - опровержение - есть замкнутый маршрут на доске 8х8
Извиняюсь, сглючил... Непонял условие...

 

Да.

Первый ферзь дает шах. Король уходит.
Второй ферзь зажимает короля на двух вертикалях, король ходит
Тот из ферзей, который не на смежной с королем вертикали, дает шах по горизонтали, король ходит
Другой ферзь идет на ту же горизонталь с матом.

 

спасибо за ответ. Я ещё хотел бы знать, как написать программу для расчёта этого ответа.

 

Если Вы не в состоянии воплотить указанный алгоритм, Вам проще будет кого-нибудь нанять.

 

Да нет, указанный алгоритм, то я в состоянии воплотить. Просто, задачу нужно решить численным методом. Или это всё равно? Просто я не совсем понимаю...

 

Первый ферзь дает шах. Король уходит.
Второй ферзь зажимает короля на двух вертикалях, король ходит
Тот из ферзей, который не на смежной с королем вертикали, дает шах по горизонтали, король ходит
Другой ферзь идет на ту же горизонталь с матом.

Выделенный пункт выполнить возможно не всегда.

 

Приведите пример?

 

Я всё-таки - так и не понял, каким програмным алгоритмом просчитывать?

 

Король слабейшей стороны на c3, c6, f3, f6

 

Например белые - Ферзь a2 и b3 Черные король f6.
Делаем ход по первому пункту - Qa2-f2 Kg7.
Второй пункт выполнить невозможно.

 

Посмотрите здесь
http://golovolomka.hobby.ru/books/gik/02.shtml

 

Доска у нас 8x8

 

Ну вот, одна поправка есть.

 

Могу предложить такую задачу (пункт б решать не умею - возникают технические подробности)

а) Докажите, что на бесконечной доске никакого количества коней вообще говоря недостаточно для постановки мата голому королю (то есть всегда можно так расставить n коней и короля, что кони не смогут поставить мат).
б) Верно ли то же самое для всех (p,q)-коней (фигура, ходящая буквой Г, сдвигаясь на p по одному направлению и на q по другому. Обычный конь - (2,1)-конь)?

Влад.

 

Я отвечал Пуху касательно бесконечной доски. На ограниченной доске есть ветвления, разумеется, но 4 хода так и остаются.