Ход конём

04.04.13

Задачи пользователя - Игры

В конкурсе "Вопрос-Решение" была задана задача": "Найти минимальные ходы и их количество между двумя конями на шаххматной доске". Вот моё решение.

Скачать файлы

Наименование Файл Версия Размер
ХодКонём.epf
.epf 13,87Kb
8
.epf 13,87Kb 8 Скачать

Условия Конкурса. 

 

Для решения данной задачи существует множество алгоритмов.

Данное решение было сделано мною ещё учась в институте на языке Фортран. Назвал данный метод "круги на воде".

 

п.с. Возможно подобные методы и существуют, не знаю.  Кто знает подскажите.

 

 Работа алгоритма:

1. Есть начальные положения коней на шахматной доске.

2. По очерёдно совершаем все возможные, на шахматной доске, ходы коней, из первональных положений коней или из каждого положения коня из каждой последней серии ходов.

3. В случае совпадения полей работа алгоритма заканчивается и выводятся все решения.  

 ... вот ... 

 

буду рад критике, пожеланиям, решениям ...

 

с Уважением шёпот теней, в миру Александр Шишкин. 

См. также

Богатый редактор картинок, хранимых в базе, с возможностью РИСОВАНИЯ. Редактор внешних файлов картинок. Объект, расширяющий возможности работы с картинками из встроенного языка (Три в одном) + Обработка «Стандартизация картинок»

Работа с интерфейсом Рабочее место Платформа 1С v8.3 Управляемые формы Конфигурации 1cv8 Платные (руб)

Обработка предназначена для редактирования картинок в режиме «Предприятие», с возможностью РИСОВАТЬ на них. Поддерживается работа как в обычных формах (толстый клиент) так и на управляемых формах (тонкий клиент). Обработка позволяет редактировать как картинки, хранимые в базе, так и графические файлы с диска на файловой системе. Помимо базовых функций (изменение размеров, преобразование формата, обрезание картинки, повороты и т.п.) – редактор имеет богатый набор инструментов для рисования. Доступна функция вставки изображения из буфера обмена. Также обработка может быть использована из встроенного языка как объект для редактирования картинок. Объект может быть использован: на стороне клиента, на стороне сервера, из внешнего соединения. Данная обработка будет особенно полезна тем, кто вносит картинки в базу (изображения номенклатуры, фотографии физических лиц и т.п.). Функционал реализуется с использованием JavaScript и бесплатного ПО ImageMagick (без использования внешних компонент).

6000 руб.

16.01.2015    61707    43    59    

80

[Расширения] Динамическое управление видимостью и доступностью элементов форм (УФ) (8.3.6+)

Работа с интерфейсом Платформа 1С v8.3 Управляемые формы Конфигурации 1cv8 Платные (руб)

Механизм «Динамическое управление доступом к элементам форм объектов 1С8» предназначен для обеспечения возможности оперативного управления видимостью и доступностью элементов форм документов и справочников продуктов фирмы «1С» «1С:Предприятие 8». Решение универсальное, встраивается в любую конфигурацию с минимальными доработками, что позволяет без проблем обновлять типовые решения.

5000 руб.

14.01.2016    54320    16    21    

42

Управление дашбордами

Работа с интерфейсом Платформа 1С v8.3 Конфигурации 1cv8 Платные (руб)

Обработка предназначена для создания и управления дашбордами.

2400 руб.

29.06.2020    16625    21    4    

35

Новогоднее оформление для 1С

Работа с интерфейсом Платформа 1С v8.3 1С:Бухгалтерия 3.0 1С:Управление торговлей 11 1С:Зарплата и Управление Персоналом 3.x 1С:Управление нашей фирмой 3.0 Бесплатно (free)

Добавьте новогоднего настроения! Расширение создает декорацию в виде гирлянды на некоторых формах объектов.

27.12.2023    10567    745    elcoan    45    

106

Конструктор HTML, CSS и javascript

Инструментарий разработчика Работа с интерфейсом Платформа 1С v8.3 Конфигурации 1cv8 Абонемент ($m)

Подходит для создания web-страниц для замены управляемых форм 1С, красивых отчетов, интерфейса мобильного приложения на платформе 1С и для простых страниц веб-сайтов.

2 стартмани

10.04.2023    9486    150    acces969    31    

115

Модель состояния для MVC

Работа с интерфейсом Платформа 1С v8.3 Конфигурации 1cv8 Абонемент ($m)

"MVC плохо применима в 1С" - познакомьтесь с моделью состояния и, возможно, ваше мнение поменяется! Представленное решение является эволюционным развитием идеи реализации MVC для 1С. В новой версии добавлены DSL для описания модели состояния, а также параметризация свойств параметров и элементов формы.

1 стартмани

05.07.2022    3581    kalyaka    2    

27

Табло очереди заказов на экран телевизора

WEB-интеграция Работа с интерфейсом Платформа 1С v8.3 1С:Розница 2 Платные (руб)

Связка из веб-приложения и расширения для 1С: Розница 2.3.

3600 руб.

29.04.2022    12013    1    5    

10
Комментарии
В избранное Подписаться на ответы Сортировка: Древо развёрнутое
Свернуть все
1. Шёпот теней 1779 04.04.13 15:33 Сейчас в теме
2. kapustinag 06.04.13 19:33 Сейчас в теме
Нормальный переборный алгоритм. Как вариант, можно было ходить только одним конем, до тех пор пока не попадем на стартовое поле второго коня.
Если бы была нужна хоть какая-то оптимизация, то первое, что можно было бы сделать - это не рассматривать маршруты, в которых два подряд хода увеличивают расстояние между конями. И не ходить на уже посещенные поля. Поля, в которые попали, маркируем числами (длина пути от начального пункта). Если уже все поля маркированы, а в конечный пункт не попали - значит, задача не имеет решения.
3. kapustinag 06.04.13 19:44 Сейчас в теме
Написал комментарий (2), а потом почитал форум по условиям конкурса и ответвления из него. Предыдущий мой коммент теперь можно было бы не писать, т.к. не люблю говорить вещи, и так очевидные собеседникам. Но уже топором не вырубишь.
4. Шёпот теней 1779 08.04.13 08:10 Сейчас в теме
(2) ... говорить МЫ ВСЕ великие мастера ...

для начала определите и сравниете количество ходов (вариантов) одним конём и сразу двумя ...

"переборный" вариант в связи с ограниченным пространством, шахматным полем, может и "некрасив" зато эффективен ...

"Задачу" надо решить - говорить о "красоте" внутреннего содержания дело вторичное ...

... вотВЕДЬвот ...

п.с. сделайте то, что говорите и МЫ оценим ваши слова !
6. kapustinag 09.04.13 21:48 Сейчас в теме
(4) А я не говорил, что переборный алгоритм плох. И между строк это тоже не имелось в виду -:). Наоборот, считаю его вполне подходящим для таких задач.

А что касается "...сделайте то, что говорите..." - может быть, сделаю, может, и не сделаю. Наличие свободного времени, которое человек может потратить на такие упражнения - у всех разное.
Или, по условиям конкурса, мнения/предложения можно высказывать только после публикации своего решения?
Шёпот теней; +1 Ответить
7. Шёпот теней 1779 10.04.13 09:13 Сейчас в теме
(6) ... я с вами а не против Вас ... !!!

некоторые проблемы видятся только если ими заниматься. например: количество вариантов при ходьбе одним или двумя конями сразу !!!

количество времени - оно у всех одинаковое ! и тем ценнее будет ваш "практичный" взгляд на поиск пути !

... вот ...
5. DoctorRoza 08.04.13 08:41 Сейчас в теме
Забавная задача! В память Сэмюэля Лойда! :)
Шёпот теней; +1 Ответить
8. Трактор 1246 10.04.13 12:08 Сейчас в теме
С этой задачи я начинал изучение программирования. Тогда ещё на БК0011 и языке васике.
9. CratosX 112 15.04.13 16:16 Сейчас в теме
а это была одной из лабораторок курсе на 3-ем... Жаль, что на Pascal
Оставьте свое сообщение