Русская "Лошадка" прискакала в App Store 2009 года

Русская "Лошадка" прискакала в App Store 2009 года

На этой неделе в Апп стор появилась старинная русская игра "Лошадка", полное название - Greedy Knight (Loshadka) Time Killer . Правила просты. В произвольное место шахматной доски ставится конь, и нужно пройти им все клетки по одному разу. Для наглядности клетки, на которые может пойти конь подсвечиваются, а для упрощения каждый ход можно отменить.

Как говорится в описании, некоторые историки утверждают, что эта игра была изобретена еще в IX веке. Еще царь Иван Грозный использовал эту игру для проверки интеллекта своих бояр. Петр Первый активно распространял ее во всех слоях общества. Очень любили "Лошадку" Меньшиков и Троцкий, а Сталин решил ее запретить. Может если бы в то время был миниатюрный по сравнению с шахматной доской айфон, на котором играть в "Лошадку" очень удобно, он бы этого и не сделал.

Задача о ходах коня очень популярна и среди математиков и программистов. Многие из них посвятили ей свои труды. Благодаря им стало известно, что количество всех замкнутых маршрутов коня (гамильтоновых циклов) без учёта направления обхода равно 13 267 364 410 532 (количество замкнутых маршрутов с учётом направления в два раза больше). В то же время задача подсчёта всех возможных незамкнутых маршрутов значительно сложнее и не решена до сих пор.

Кто-то посвятил этой задаче целое стихотворение с подсказками одного из решений:
Алеет Осень Ценными Дарами,
Еще Один Животворящий День.
Хлеба Червонят Желтыми Шнурами,
Хрустальных Вод Философична Сень.
Два Вечера Цеплявшиеся Шишки
Артист Писал, Бездонна Синева.
Дорожный Шлак Целуют Червячишки,
Еще Покрыта Флоксами Трава.
Дымится Чай Эффектней Шоколада,
Фарфоры Чашек Достаются Трем,
Блондинке Девушка Дана Отрада
Форшмак Делить Холодным Острием.
Жена, Толкая Хилую Подругу,
Желает Сняться Этим Выходным,
Ценя Сама Арктическую Вьюгу,
Бросает Шар Арбуза Четверым.
Цикад Пяток, Едва Чревовещая,
Дарует Дрему Фикусам Окна.
Хотя Довольны Жаждавшие Чая,
Хозяин Шумно Жертвует Вина.
Фокстротами Шесть Девушек Пленились,
Эстрадных Танцев Фантастичней Па,
Едва Ступающий Цыпленок Вылез,
А Селезень Блуждающий Пропал.
Алеет Тело Бронзовой Осины,
Царит Теней Ажурная Длина.
Беззвучней, Чем Автомобиля Шины,
Болоту Ветер Дарит Семена.
Фонарь Восьмью Химерами Сияет,
Жук Прилетает, Хлопая, Туда.
Желанна Осень, Если Довершает
Ценнейший Отдых Бодрого Труда.

Каждые две буквы обозначают клетки на шахматной доске: Алеет Осень = а1, Ценными Дарами = с2 и т.д.
На данный момент игра или задача (кому как нравится), отлично убивающая время, доступна в Апп стор абсолютно бесплатно. Позже будет стоить 1,99$.

Источник: Планета iPhone
Вернуться1342000
 
Комментарии
Оставлять комментарии могут только зарегистрированные пользователи.
Nic   Пароль
Зарегистрироваться           Напомнить пароль