Многим памятно, какую сенсацию вызвали слова генерала Винфилда Скотта, обращенные к военному министру Стэнтону:

– Хотя у нас есть десятки командиров, которые могут привести полк солдат в парк, но ни один из них не разбирается в военной тактике настолько, чтобы вывести этих солдат обратно!

Это замечание было воспринято как ядовитая критика. Я знал генерала Скотта как умелого шахматиста и сейчас вспомнил одну любопытную шахматную головоломку, которую собирался предложить ему при случае.

Для решения этой головоломки не требуется разбираться в шахматах, просто, дабы облегчить пояснения, я позволил себе разбить парк на квадраты, уподобив его шахматной доске. Однако задача весьма занимательна. Покажите, каким образом полк солдат мог бы войти в ворота № 1, промаршировать по всем квадратам, пройти под триумфальной аркой и выйти через ворота № 2, сделав наименьшее возможное число поворотов. Все движение должно происходить ходом шахматной ладьи, и никакой квадрат нельзя посещать более одного раза.

Нарисуйте на бумаге сетку из 64 клеток 8 × 8, а затем карандашом нанесите путь, проходящий через каждую клетку, который начинался бы и заканчивался в указанных местах и не миновал бы клетку, где помещается арка. Вероятнее всего вы все же сделаете несколько попыток, прежде чем получите наилучший результат, который выглядит настолько красиво, что вы его сразу же узнаете.

ПРАВИЛЬНЫЙ ОТВЕТ

Существует только один способ выполнить данное задание за 14 поворотов, хотя с еще одним лишним поворотом таких способов будет тысяча и один.