11.3.2. Задача «Путешествие по маршруту»

Описание. На рис. 58 приведена карта 25 деревень, соединенных дорогами. Гонец должен пройти все деревни, заходя в каждую только один раз. Штаб находится в первой деревне. Поэтому свой маршрут гонец должен начать с первой деревни и закончить в ней же. По любой из дорог гонец обязан проезжать только по одному разу, при этом через некоторые дороги его маршрут может и не проходить. Задача имеет единственное решение.

Рис. 58. Карта для проекта «Путешествие по маршруту»

11.3.3. Головоломка «Ходом коня»

Описание. Шахматный конь обошел всю доску и вернулся на исходное поле. Надо восстановить весь маршрут, если известны номера шестнадцати полей доски в порядке их обхода конем (рис. 59).

52		16
					48		32
36
	4				44		60
8		40				12
							24
20		64
			56		28

Рис. 59. Шахматная доска

11.3.4. Задача «Извилистый путь»

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

Рис. 60. Игровое поле для задачи «Извилистый путь»

Нарисуйте игровое поле 10 × 10, как показано на рис. 60. В левый верхний угол поставьте какой-нибудь образ. Образ должен поворачиваться в зависимости от направления движения. Клеточки, в которых образ уже был, для наглядности перекрашивайте в другой цвет или рисуйте линию пройденного пути.