Страница 6 из 8
Re: математическая модель намерения
Добавлено: Ср июн 08, 2011 1:34 pm
spy
justine
Каждый из нас гений. К сожалению, доказывать это приходится самостоятельно. Я вот тоже кричу: Послушайте меня! Эй, программисты, придите, помогите.
А в ответ тишина.
Re: математическая модель намерения
Добавлено: Ср июн 08, 2011 1:46 pm
Lanajan
С проггерами напряг, это итак люди аутентичные
, а тут чтоб еще за идею что-то делали… утопия. Вариант, если только составлять подробное тех.задание и за бабло заказывать, и все мелочи указывать, потому что задачи необычные, хрен поймешь что надо делать с первого раза, если человек со стороны.
Re: математическая модель намерения
Добавлено: Ср июн 08, 2011 1:57 pm
Inmago
Есть такие люди!
Я уже битый час думаю, как реализовать эту задумку.
Мне бы исходники проги найтволкера, но увы.
Если у кого есть темы, где было обсуждение создания прогамм для ПМ ссыльте пожалуйста.
Значится задача такая: Проверять ЦС на двусходимость?
Вообще было бы круто аппарат для проектировки двусходимых ЦС...
Re: математическая модель намерения
Добавлено: Ср июн 08, 2011 2:01 pm
Lanajan
Inmago писал(а):Есть такие люди!
Это радует!
Re: математическая модель намерения
Добавлено: Ср июн 08, 2011 2:12 pm
Паласатый Мух
Вопрос:
нужна свертывающаяся цепочка ПМ из 36 карт, такая, чтобы карты выложенные в обратном порядке тоже были сходящейся цепочкой ПМ?
Вот эта софтина (всем думаю знакомая) находит сходящиеся пасьянсы перебором
Есть ли алгоритм поиска сходящихся цепочек, кроме перебора? Я такого не встречал, к сожалению.
Хотябы алгоритм проверки на сходимость, используемый в pmc кто нибудь знает?
Можно этим калькулятором накидать несколько(много) сходящихся цепочек и проверять, являются ли обратные последовательности сходящимися... Пустая трата времени (как мне кажется), но других идеек пока нет.
Если писать с нуля, то нужен алгоритм проверки на сходимость.
Re: математическая модель намерения
Добавлено: Ср июн 08, 2011 2:14 pm
kedex
Inmago писал(а):
Если у кого есть темы, где было обсуждение создания прогамм для ПМ ссыльте пожалуйста.
http://www.aworld.ru/maska/forumsp4872a.htm
Re: математическая модель намерения
Добавлено: Ср июн 08, 2011 3:15 pm
Inmago
Пока что вижу решение задачи, что называется "в лоб".
Мы берем алгоритм проверки на сходимость,(он не очень сложный, по сути), и начинаем генерировать случайные ЦС. Как только попадается сходимая в одном направлении проверяем её на сходимость в другом. И так до бесконечности... эффективность алгоритма по о-нотации - 2^(36)... Это ужастно.
Но думаю, современных мощностей должно хватить. Так что в ближайшие дни ждите альфы... Она будет поддерживать просто генерацию случайных двусходимых ЦС.
Re: математическая модель намерения
Добавлено: Ср июн 08, 2011 7:42 pm
Паласатый Мух
Первое. Вариант перебора рандом-цепочек с проверкой на сходимость мне тоже нравиться, как наиболее простой в реализации. Но может все же есть способ без перебора, а?
И второе. Проверка на сходимость. Решение, как грит Inmago "в лоб", - это складывать пасьянс так, как мы делаем это ручками. Сгенерили рандом-массив и побежали со 2го индекса, на фоне общей проверки границ массива:
Если свернулось, выкинули предыдущий элемент массива, перекинули индекс на более ранний.
Если не свернулось перекидываем индекс на следующий.
И так пока не дойдем до 35 индекса (предпоследней карты), которая либо не свертывается(пасьянс не сложился), либо единственная оставшаяся (пасьянс сложился).
А есть у сходящихся цепочек свойство по которому мы сразу можем сказать сходящаяся она или нет? Не раскладывая пасьянса.
Пусть и компьютер раскладывает пасьянс, но на фоне перебора случайных цепочек, мне кажется перед запуском нужно будет устраивать "танцы с бубнами", чтобы процесс не затянулся на несколько недель
Re: математическая модель намерения
Добавлено: Чт июн 09, 2011 6:41 pm
Паласатый Мух
Inmago писал(а):И так до бесконечности... эффективность алгоритма по о-нотации - 2^(36)... Это ужастно.
Но думаю, современных мощностей должно хватить.
Не совсем 2 в 36-ой, скорее факториал 36. И сжевать такой объем никаких вычислительных мощностей не хватит. "Перебор - не вариант, рандом - рулит" (а вдруг повезет?). Для примера накидал решение первой части первой задачи (двусходимость цепочки ПМ). А именно, создание случайных ЦС из колоды в 36 карт.
Попросту говоря софтина для тосовки колоды.
- pm.rar
- Тосовка колоды карт
- (30.27 КБ) 1440 скачиваний
Программулина тосует колоду 5 млн раз и выводит кол-во цепочек, которые она создала в секунду. Потом выводит последнюю сгенерированную случайную цепочку (перемешанную колоду карт).
Можете на собственных компьютерах проверить скорость перебора. Если еще наложить на это проверку на сходимость методом "ручного раскладывания" скорость упадет в разы.
Кто знает критерии сходимости цепочки ПМ? Подскажите. Неужто нет способа, окромя "проверки в лоб"?
Re: математическая модель намерения
Добавлено: Чт июн 09, 2011 7:08 pm
D.K.Meron
За 14 сек=)