Обработка вычисляет на шахматной доске минимальные пути ходов "Конём" к выбранному полю, а также определяет перечень битых полей. В служебных сообщениях выводится весь список минимальных путей, их количество и список битых полей. Вычисление полей производится с учетом расставленных фигур.
Файлы
ВНИМАНИЕ:
Файлы из Базы знаний - это исходный код разработки.
Это примеры решения задач, шаблоны, заготовки, "строительные материалы" для учетной системы.
Файлы ориентированы на специалистов 1С, которые могут разобраться в коде и оптимизировать программу для запуска в базе данных.
Гарантии работоспособности нет. Возврата нет. Технической поддержки нет.
Вы можете заказать платную доработку или адаптацию этой разработки под вашу конфигурацию на «Бирже заказов».
0% комиссии — оплата напрямую исполнителю;
Исполнители любого масштаба — от отдельных специалистов до команд под проект;
Прямой обмен контактами между заказчиком и исполнителем;
Безопасная сделка — при необходимости;
Рейтинги, кейсы и прозрачная система откликов.
Перед запуском обработки необходимо указать размерность шахматной доски.
Далее, кликая по нужным полям, расставить фигуры.
Для вычисления пути необходимо отметить поле с конем и пустое поле. Отметка доступна из выпадающего меню по клику на поле. Отмеченные поля выделятся синей рамкой. По окончании отметки двух полей производится расчет минимальных ходов.
Во всех битых выделенным конем полях проставляется символ "Х". Все поля, участвующие в минимальных ходах, выделяются крассным.
Разрешена размерность шахматной доски от 8х8 до 16х16. Размерность ограничена, чтобы не "лопнул" на вычислениях ваш компьютер.
Данная внешняя обработка для платформы 1С:Предприятие реализует усовершенствованный алгоритм Левенштейна для вычисления схожести строк с учетом различных лингвистических особенностей русского языка. В отличие от классической реализации, этот алгоритм учитывает фонетические, визуальные и контекстные особенности набора текста.
На написание данной работы меня вдохновила работа @glassman «Переход на ClickHouse для анализа метрик». Автор анализирует большой объем данных, много миллионов строк, и убедительно доказывает, что ClickHouse справляется лучше PostgreSQL.
Я же покажу как можно сократить объем данных в 49.9 раз при этом:
1. Сохранить значения локальных экстремумов
2. Отклонения от реальных значений имеют наперед заданную допустимую погрешность.
Что ж... лучше поздно, чем никогда.
Подсистема 1С для работы с регулярными выражениями: разбор выражения, проверка на соответствие шаблону, поиск вхождений в тексте.
В статье анализируются средства платформы для решения системы линейных уравнений в 1С. Приводятся доводы в пользу некорректной работы встроенных алгоритмов, а значит потенциально некорректного расчета себестоимости в типовых конфигурациях.
В статье в разделе 14 решается та же задача. Решение заняло 30 строк. Его можно обобщить и на произвольный размер доски и на учет занятых клеток. Там используется алгоритм, который точно не позволит "лопнуть" компьютеру на вычислениях. А сколько строк в предлагаемом решении? И насколько быстро оно работает? Возможность лопания компьютера настораживает.
(1) ildarovich,
Обработка на 420 строк.
Для расчета ходов используется 110 строк кода (с операторами вывода сообщений, оформление полей и пр.)
"Лопнуть" - имеется ввиду, что при больших размерах доски и определенном размещении фигур, длинна минимального хода может быть очень большая и количество таких ходов может быть десятки тысяч. Для выдачи такой информации и обработки, как ни-крути, надо ресурс компьютера. Поэтому так написано.
Насколько быстро работает - это субъективно.
Т.к. комбинации диктуют длительность механизма вычисления. Грубо говоря, для полей размерностью 8х8 - 10х10 это доли, секунд не зависимо от размещенных фигур.
(3) на вашем месте я бы прислушался к ildarovich ...
будет хорошим результатом если снизить количество строк в программе в два раза и/или во столько же раз повысить быстродействие ... задачи очень сложные и очень интересные - если конечно задаться принципом "ограниченных ресурсов" .
Ну, в принципе, если нужна готовая визуализация шахматной доски, то 2 стартмани не жалко. Выглядит симпатично.
Только аудитория не шибко широкая выходит для платной публикации и название не сильно подходящее :)
