Ход конём

04.04.13

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

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

Файлы

ВНИМАНИЕ: Файлы из Базы знаний - это исходный код разработки. Это примеры решения задач, шаблоны, заготовки, "строительные материалы" для учетной системы. Файлы ориентированы на специалистов 1С, которые могут разобраться в коде и оптимизировать программу для запуска в базе данных. Гарантии работоспособности нет. Возврата нет. Технической поддержки нет.

Наименование Скачано Купить файл
ХодКонём.epf
.epf 13,87Kb
8 1 850 руб. Купить

Подписка PRO — скачивайте любые файлы со скидкой до 85% из Базы знаний

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

Оформить подписку и скачать решение со скидкой

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

 

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

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

 

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

 

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

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

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

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

 ... вот ... 

 

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

 

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

Вступайте в нашу телеграмм-группу Инфостарт

+7 –

См. также

Infostart Dashboard: Монитор показателей, виджеты и дашборды в 1С 8.3

Работа с интерфейсом Анализ учета Мониторинг 1С v8.3 8.3.14 1C:Бухгалтерия 1С:Бухгалтерия 3.0 1С:Библиотека стандартных подсистем 1С:ERP Управление предприятием 2 1С:Управление холдингом 1С:Комплексная автоматизация 2.х 1С:Управление нашей фирмой 3.0 1С:Управление торговлей 11 Платные (руб)

Скачайте бесплатную обработку "Анализ данных для использования в подсистеме 1С Инфоборды" и узнайте возможность внедрения подсистемы у себя в конфигурации! Создайте свой функциональный интерфейс в любой конфигурации 1С с помощью расширения Infostart Dashboard. Настраивайте панели виджетов с метриками, индикаторами и показателями на начальном экране.

28800 руб.

27.03.2025    15783    24    18    

34
Универсальный редактор картинок 1С, хранимых в базе, с возможностью рисования

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

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

6000 руб.

16.01.2015    66121    45    60    

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

Работа с интерфейсом Программист 1С v8.3 1C:Бухгалтерия 1С:ERP Управление предприятием 2 Платные (руб)

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

2400 руб.

29.06.2020    21797    32    6    

49
Как мы перенесли игру «Герои меча и магии III» на 1С

Игры 1С v8.3 Бесплатно (free)

Я Федор, ведущий разработчик 1С. На хакатоне компании команда под моим руководством перенесла игру «Герои меча и магии III» на платформу 1С. Расскажу, как устроена конфигурация «1С: Герои меча и магии» с технической точки зрения.

10.10.2024    55329    PROSTO-1C    56    

176
Дизайн Гайд для создания форм на 1С. Когда и как использовать различные элементы, примеры и антипримеры по использованию

Работа с интерфейсом Программист Стажер 1С v8.3 Бесплатно (free)

Это инструкция по дизайну форм в среде 1С. Гайд охватывает рекомендации и стандарты для оптимизации пользовательского интерфейса. В гайде содержатся указания по использованию элементов интерфейса, включая как основные, так и продвинутые аспекты. Предоставляются также примеры и антипримеры для наглядного понимания принципов дизайна

20.08.2024    36936    mrXoxot    44    

136
Прогресс-бар в поле динамического списка

Работа с интерфейсом Программист 1С v8.3 Бесплатно (free)

Пример простого и симпатичного прогресс-бара в динамическом списке, без картинок, используя редактирование запроса.

27.05.2024    21745    smielka    37    

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

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

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

27.12.2023    21117    1291    elcoan    53    

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

Инструментарий разработчика Работа с интерфейсом Программист 1С v8.3 1C:Бухгалтерия Абонемент ($m)

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

3 стартмани

10.04.2023    15094    175    acces969    31    

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

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

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

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

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

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

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

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

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

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