Хакеры сновидений

justine
Каждый из нас гений. К сожалению, доказывать это приходится самостоятельно. Я вот тоже кричу: Послушайте меня! Эй, программисты, придите, помогите.
А в ответ тишина.

С проггерами напряг, это итак люди аутентичные , а тут чтоб еще за идею что-то делали… утопия. Вариант, если только составлять подробное тех.задание и за бабло заказывать, и все мелочи указывать, потому что задачи необычные, хрен поймешь что надо делать с первого раза, если человек со стороны.

Есть такие люди! Я уже битый час думаю, как реализовать эту задумку.
Мне бы исходники проги найтволкера, но увы.
Если у кого есть темы, где было обсуждение создания прогамм для ПМ ссыльте пожалуйста.
Значится задача такая: Проверять ЦС на двусходимость?
Вообще было бы круто аппарат для проектировки двусходимых ЦС...

Inmago писал(а):Есть такие люди!

Это радует!

Вопрос:
нужна свертывающаяся цепочка ПМ из 36 карт, такая, чтобы карты выложенные в обратном порядке тоже были сходящейся цепочкой ПМ?

Вот эта софтина (всем думаю знакомая) находит сходящиеся пасьянсы перебором Есть ли алгоритм поиска сходящихся цепочек, кроме перебора? Я такого не встречал, к сожалению.
Хотябы алгоритм проверки на сходимость, используемый в pmc кто нибудь знает?

Можно этим калькулятором накидать несколько(много) сходящихся цепочек и проверять, являются ли обратные последовательности сходящимися... Пустая трата времени (как мне кажется), но других идеек пока нет.

Если писать с нуля, то нужен алгоритм проверки на сходимость.

Inmago писал(а): Если у кого есть темы, где было обсуждение создания прогамм для ПМ ссыльте пожалуйста.

http://www.aworld.ru/maska/forumsp4872a.htm

Пока что вижу решение задачи, что называется "в лоб".
Мы берем алгоритм проверки на сходимость,(он не очень сложный, по сути), и начинаем генерировать случайные ЦС. Как только попадается сходимая в одном направлении проверяем её на сходимость в другом. И так до бесконечности... эффективность алгоритма по о-нотации - 2^(36)... Это ужастно.
Но думаю, современных мощностей должно хватить. Так что в ближайшие дни ждите альфы... Она будет поддерживать просто генерацию случайных двусходимых ЦС.

Первое. Вариант перебора рандом-цепочек с проверкой на сходимость мне тоже нравиться, как наиболее простой в реализации. Но может все же есть способ без перебора, а?

И второе. Проверка на сходимость. Решение, как грит Inmago "в лоб", - это складывать пасьянс так, как мы делаем это ручками. Сгенерили рандом-массив и побежали со 2го индекса, на фоне общей проверки границ массива:
Если свернулось, выкинули предыдущий элемент массива, перекинули индекс на более ранний.
Если не свернулось перекидываем индекс на следующий.
И так пока не дойдем до 35 индекса (предпоследней карты), которая либо не свертывается(пасьянс не сложился), либо единственная оставшаяся (пасьянс сложился).
А есть у сходящихся цепочек свойство по которому мы сразу можем сказать сходящаяся она или нет? Не раскладывая пасьянса.

Пусть и компьютер раскладывает пасьянс, но на фоне перебора случайных цепочек, мне кажется перед запуском нужно будет устраивать "танцы с бубнами", чтобы процесс не затянулся на несколько недель

Inmago писал(а):И так до бесконечности... эффективность алгоритма по о-нотации - 2^(36)... Это ужастно.
Но думаю, современных мощностей должно хватить.

Не совсем 2 в 36-ой, скорее факториал 36. И сжевать такой объем никаких вычислительных мощностей не хватит. "Перебор - не вариант, рандом - рулит" (а вдруг повезет?). Для примера накидал решение первой части первой задачи (двусходимость цепочки ПМ). А именно, создание случайных ЦС из колоды в 36 карт.
Попросту говоря софтина для тосовки колоды. Программулина тосует колоду 5 млн раз и выводит кол-во цепочек, которые она создала в секунду. Потом выводит последнюю сгенерированную случайную цепочку (перемешанную колоду карт).

Можете на собственных компьютерах проверить скорость перебора. Если еще наложить на это проверку на сходимость методом "ручного раскладывания" скорость упадет в разы.

Кто знает критерии сходимости цепочки ПМ? Подскажите. Неужто нет способа, окромя "проверки в лоб"?

За 14 сек=)