Навчання / Бібліотека / Головоломки
Кінь до центру
Кінь стоїть на кутовому полі дошки на . Він ходить як шаховий кінь: на поля в одному напрямку, а потім на поле під прямим кутом до нього. Яка мінімальна кількість ходів потрібна, щоб дійти до центрального поля дошки?
Для перевірки відповіді потрібен JavaScript. Підказка й розв’язок відкриваються і без нього.
Підказка
Кінь змінює колір поля на кожному ході. До яких полів він може дійти за ходи?
Розв’язок
- Розфарбуйте дошку як шахівницю. Кут і центр мають однаковий колір, а кінь змінює колір на кожному ході, тож кількість ходів парна.
- Пронумеруйте рядки й стовпці від до , тоді кут — це , а центр — . За ходи кінь може дійти лише до , , , , , , , , , , і центру серед них немає.
- За ходи кінь доходить до центру: , , , , .
- Мінімальна кількість ходів дорівнює .
Відповідь: