Здравствуйте.
Вопрос, может быть, странный.
Но кроме умнейших людей с Инфостарта не к кому обратиться.
Есть произвольная фигура, состоящая из квадратов.
Через середины рёбер квадратов проходят отрезки под углом 45°.
Задача состоит в том, чтобы пройти все середины квадратов, не отрывая руки, не проходя по проведённой линии дважды, и прийти в нулевую точку.
Сложность в том, что фигуры произвольные, нестандартные и их много.
Вопрос. Есть ли ПО, которое способно решать такие задачи?
Вопрос, может быть, странный.
Но кроме умнейших людей с Инфостарта не к кому обратиться.
Есть произвольная фигура, состоящая из квадратов.
Через середины рёбер квадратов проходят отрезки под углом 45°.
Задача состоит в том, чтобы пройти все середины квадратов, не отрывая руки, не проходя по проведённой линии дважды, и прийти в нулевую точку.
Сложность в том, что фигуры произвольные, нестандартные и их много.
Вопрос. Есть ли ПО, которое способно решать такие задачи?
Прикрепленные файлы:
По теме из базы знаний
- Веб-разработка на 1С (1Script)
- Управление качеством: блок-схемы, чек-листы и контрольные карты Шухарта. Курс по управлению проектами, часть 12
- Графит. Правщик 1С морд от kuzkov.info.5. Панель свойств
- Как вступить в конфронтацию, но сохранить рабочие отношения надолго с клиентом, подчиненными или руководством?
- О пользе картографии в разработке
Ответы
Подписаться на ответы
Инфостарт бот
Сортировка:
Древо развёрнутое
Свернуть все
(1) Задачка интересная.
Имеет применение, в конкретном случае - в технике одного из видов почти забытой вышивки.
Объединились люди, учимся, восстанавливаем по книгам, по крупицам.
Я подумала, что на машинной вышивке также есть похожие по принципу алгоритмы, как-то же их прописывают.
Вот сразу вспомнила о гениях программирования - конечно же - Инфостарт.
Самые умные, самые знающие.
Решение если есть - мерси, нет - так нет.
Имеет применение, в конкретном случае - в технике одного из видов почти забытой вышивки.
Объединились люди, учимся, восстанавливаем по книгам, по крупицам.
Я подумала, что на машинной вышивке также есть похожие по принципу алгоритмы, как-то же их прописывают.
Вот сразу вспомнила о гениях программирования - конечно же - Инфостарт.
Самые умные, самые знающие.
Решение если есть - мерси, нет - так нет.
Прикрепленные файлы:
27.
Anton_new01
08.10.25 17:26
Сейчас в теме
(25)
обошел с учетом нового ТЗ.
в зеленых точках поворачиваем. во всех других идем прямо, если есть такая возможность.
Зеленая точка - точка старта.
но по какому принципу ставить эти зеленые точки. в общем виде пока не готов сделать вывод.
обошел с учетом нового ТЗ.
в зеленых точках поворачиваем. во всех других идем прямо, если есть такая возможность.
Зеленая точка - точка старта.
но по какому принципу ставить эти зеленые точки. в общем виде пока не готов сделать вывод.
Прикрепленные файлы:
5.
Anton_new01
06.10.25 16:05
Сейчас в теме
(1) нужно понять алгоритм движения.
есть ли ПО - не знаю, но врядли в открытом доступе, слишком специфичная задача.
"произвольная фигура" - слишком широкое понятие, скажем если у нас сеточка клетка через клетку, то это входит в понятие "произвольная фигура", но очевидно, что обойти такую фигуру невозможно.
а значит задача имеет существенные ограничения.
есть ли ПО - не знаю, но врядли в открытом доступе, слишком специфичная задача.
"произвольная фигура" - слишком широкое понятие, скажем если у нас сеточка клетка через клетку, то это входит в понятие "произвольная фигура", но очевидно, что обойти такую фигуру невозможно.
а значит задача имеет существенные ограничения.
8.
Anton_new01
06.10.25 16:36
Сейчас в теме
(7) напомнило видео про 7 перпендикулярных красных линий одна из которых в форме котенка.
13.
Anton_new01
06.10.25 17:51
Сейчас в теме
(11) погонял немного "змейку". если нет несвязных областей - то легко обходится любая фигура.
алгоритм очень простой. идем вдоль одного края и поэтапно заполняем все уровни.
что хотим на выходе получить? картинку в клеточку раскрашенную диагоналями? факт что это возможно
или что-то еще?
алгоритм очень простой. идем вдоль одного края и поэтапно заполняем все уровни.
что хотим на выходе получить? картинку в клеточку раскрашенную диагоналями? факт что это возможно
или что-то еще?
16.
starik-2005
3292
06.10.25 18:35
Сейчас в теме
(15)
завтра напишу алгоритм
И отдавай его только за большой мешок денег, а то обесценишь труд математиков-программистов.
18.
starik-2005
3292
07.10.25 23:21
Сейчас в теме
(15)
завтра напишу алгоритм
Походу писателя алгоритмов кто-то неожиданно подстрелил...
21.
starik-2005
3292
08.10.25 13:25
Сейчас в теме
(19)
меньше чем за 1 старт мани
Правильно. Публикуй больше, чем за 1 СМ, т.к. кроме того, кто его просит, походу он вообще никому больше не нужен - если только интереса заради. А если так, то вообще лучше статью написать без алгоритма, а алгоритм продать за кЭш нуждающимся легкопромышленникам.
(23) вариант отвечает условиям задачи.
Мой недогляд в постановке задачи: стороны смежных квадратов желательно пересекать, а не касаться.
Вот такой случай, как на картинке в точка 29, 32, 35, может быть - но, скорее, как исключение.
Касаться можно только внешних стенок квадратов и в редких исключениях.
Понимаю, что постановка задачи расплывчатая.
Поэтому и спрашивала, есть ли ПО, способное решать такие задачи.
Мой недогляд в постановке задачи: стороны смежных квадратов желательно пересекать, а не касаться.
Вот такой случай, как на картинке в точка 29, 32, 35, может быть - но, скорее, как исключение.
Касаться можно только внешних стенок квадратов и в редких исключениях.
Понимаю, что постановка задачи расплывчатая.
Поэтому и спрашивала, есть ли ПО, способное решать такие задачи.
Прикрепленные файлы:
26.
Anton_new01
08.10.25 17:14
Сейчас в теме
(24) подумаю. пока так сразу не получается.
в общем как я вижу из фото скатерти - надо неотрывно обойти все нужные узлы.
желательно с прямыми проходами.
в общем как я вижу из фото скатерти - надо неотрывно обойти все нужные узлы.
желательно с прямыми проходами.
6.
starik-2005
3292
06.10.25 16:11
Сейчас в теме
Предположу, что вариантов именно расположения квадратов друг относительно друга не сильно много и требуется лишь решить достаточно ограниченный круг задач обхода по типу соединений квадратов друг с другом. В остальном просто выбрать уже решенный вариант для каждой небольшой ограниченной области с переходом к другой области и выбором для нее подходящего варианта. Да и вариантов обычно больше одного, но тут красота в том, что подойдет любой и не нужно искать их все, что сильно сокращает сложность задачи. Эвристик тут хоть отбавляй. Думаю, что если найдете кого-то, кто отучился на какой нить прикладной математике и не особо ленился, то он точно решит подобную проблему.
20.
Anton_new01
08.10.25 09:48
Сейчас в теме
нарисовал от руки. обход вдоль края. нумерацию проставил промежуточых точек
Прикрепленные файлы:
28.
Anton_new01
08.10.25 17:55
Сейчас в теме
(25) посмотрел вышивку - там везде толщина узора в 1 квадрат. а приложенной схеме у нас в точках повторота получаем утолщение в 2 квадрата.
так вот считаем, что там у нас "разрыв" нулевой толищны.
ну и точка старта в перекрестии где будет поворот после полного цикла.
у меня такое ощущение, что при толщине орнамента в 1 квадрат - мы всегда обойдем его полностью.
но глубоко не копал.
красная точка - точка старта.
зеленые точки - точки условного разрыва и поворота.
т.е. обходим как будто у нас толщина рамки орнамента в 1 квадрат.
так вот считаем, что там у нас "разрыв" нулевой толищны.
ну и точка старта в перекрестии где будет поворот после полного цикла.
у меня такое ощущение, что при толщине орнамента в 1 квадрат - мы всегда обойдем его полностью.
но глубоко не копал.
красная точка - точка старта.
зеленые точки - точки условного разрыва и поворота.
т.е. обходим как будто у нас толщина рамки орнамента в 1 квадрат.
Прикрепленные файлы:
Для получения уведомлений об ответах подключите телеграм бот:
Инфостарт бот