Bedlam Cube в 1С

13.07.14

Разработка - Математика и алгоритмы

Поиск вариантов решения известной головоломки с графическим отображением найденных комбинаций.

Скачать исходный код

Наименование Файл Версия Размер
Обработка для головоломки
.epf 379,70Kb
3
.epf 1.0.1 379,70Kb 3 Скачать

ПРИМЕР ПОИСКА РЕШЕНИЙ ДЛЯ ГОЛОВОЛОМКИ "BEDLAM CUBE"


Головоломка представляет собой кубик 4Х4, который состоит из 13 элементов,  12 деталей содержат 5 кубиков и одна деталь 4. Задача собрать кубик. Алгоритм поиска решения взят из этой статьи

Что реализовано в программе.

Программа содержит одно решение данной головоломки. Пользователь может убрать от 1 до 12 элементов, которые образуют это решение, и запустить процедуру поиска нужной комбинации. Найденные комбинации выводятся в левом списке, который расположен под полем с графическим представлением. В соседнем списке отображаются элементы, которые входят в найденную комбинацию. Кроме этого в программе отображаются все состояния исходных элементов головоломки, которые используются для поиска решения. В версии 1.0.1 добавлена возможность сохранять найденное решение во внешнем файле (меню Действия - Сохранить решение) и загружать в программу сохраненное решение (меню Действия - Загрузить решения).

Дополнительные требования.

Для работы программы требуется установить ActiveX компоненту GDI+.



Графика в 1С головоломка

См. также

Метод Дугласа-Пойкера для эффективного хранения метрик

Математика и алгоритмы Платформа 1C v8.2 Конфигурации 1cv8 Россия Абонемент ($m)

На написание данной работы меня вдохновила работа @glassman «Переход на ClickHouse для анализа метрик». Автор анализирует большой объем данных, много миллионов строк, и убедительно доказывает, что ClickHouse справляется лучше PostgreSQL. Я же покажу как можно сократить объем данных в 49.9 раз при этом: 1. Сохранить значения локальных экстремумов 2. Отклонения от реальных значений имеют наперед заданную допустимую погрешность.

1 стартмани

30.01.2024    1889    stopa85    12    

34

Алгоритм симплекс-метода для решения задачи раскроя

Математика и алгоритмы Бесплатно (free)

Разработка алгоритма, построенного на модели симплекс-метода, для нахождения оптимального раскроя.

19.10.2023    4694    user1959478    50    

34

Регулярные выражения на 1С

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

Что ж... лучше поздно, чем никогда. Подсистема 1С для работы с регулярными выражениями: разбор выражения, проверка на соответствие шаблону, поиск вхождений в тексте.

1 стартмани

09.06.2023    7700    4    SpaceOfMyHead    17    

56

Мини-обзор разных решений задач

Математика и алгоритмы Платформа 1С v8.3 Конфигурации 1cv8 Бесплатно (free)

Три задачи - три идеи - три решения. Мало кода, много смысла. Мини-статья.

03.04.2023    3119    RustIG    6    

25

Модель распределения суммы по базе

Математика и алгоритмы Платформа 1С v8.3 Россия Абонемент ($m)

Обычно под распределением понимают определение сумм пропорционально коэффициентам. Предлагаю включить сюда также распределение по порядку (FIFO, LIFO) и повысить уровень размерности до 2-х. 1-ое означает, что распределение может быть не только пропорциональным, но и по порядку, а 2-ое - это вариант реализации матричного распределения: по строкам и столбцам. Возможно вас заинтересует также необычное решение этой задачи через создание DSL на базе реализации текучего интерфейса

1 стартмани

21.03.2022    7955    7    kalyaka    11    

44

Изменения формата файлов конфигурации (CF) в 8.3.16

Математика и алгоритмы Платформа 1С v8.3 Бесплатно (free)

Дополнение по формату файлов конфигурации (*.cf) в версии 8.3.16.

16.12.2021    4570    fishca    13    

37

Интересная задача на Yandex cup 2021

Математика и алгоритмы Бесплатно (free)

Мое решение задачи на Yandex cup 2021 (frontend). Лабиринт. JavaScript.

12.10.2021    8959    John_d    73    

46
Комментарии
Подписаться на ответы Инфостарт бот Сортировка: Древо развёрнутое
Свернуть все
1. DAnry 8 16.07.14 20:29 Сейчас в теме
А каким боком это все относится к 1С-ки - "системы для автоматизации деятельности организаций и частных лиц"?
3. DrAku1a 1715 30.07.14 19:03 Сейчас в теме
(1) Ну... было тут похожее - расчет и оптимальная загрузка коробок или мест в машине...
http://infostart.ru/public/267268/
2. scientes 288 16.07.14 23:10 Сейчас в теме
Обработка размещена в разделе "Практика программирования", демонстрирует приемы работы с графикой через компоненту GDI+. Прямого отношения к "автоматизации деятельности организаций и частных лиц" не имеет.
Оставьте свое сообщение