Хакеры сновидений: Архив 1-6 - Lokky

Nick, может возмешься реализовать? Или кто нибуть? Если непонятно, готов пояснить еще раз. Алгоритмов готовых к сожалению нет

   shuffle

nick

Depo, спасибо, метод я понял! Я реализовал сейчас алгоритм через массивы, постаравшись оптимизировать его по максимуму. Пишу на Яве (знаю только ее), там есть быстрый метод копирования массивов.

У меня была идея использовать текущую транзитную карту как указатель, но здесь  есть нюанс - придется держать еще отдельный список всех возможных транзитов и апдейтить его после каждого сложения, т.к. мы можем, например, в процессе сложения продвинуться до конца влево, а справа останутся возможные транзиты. Подумаю над этим.

И еще - необязательно прибивать объекты. Им можно сделать реюз, это тоже сэкономит ресурсы.

konste

опять мы пишем програмки под текущие нужды, а не нечто универсальное.

Но думаю, Вы правы коллеги, - тут важен результат, а не метод, пожалуй...

Вот бесполезный в общем - то пример моей попытки проверять на схождение не классическим путем - 

Когда то я действовал так (на php) создавал огромный массив - 9*4*36, и искал сложения по признаку нахождения карт с номерами n и n+2 в одном столбце или строке. Начинал от n =1.

Если находил сложение делал N = n, затем копировал весь двумерный массив - расклад на следующий слой Большого массива, при этом для всех номеров  n > N, делал n = n+1.

На старте в слое 0 лежит табличная запись ПМ в виде номеров карт 9 столбцов - это номиналы, 4 строкам карты

пример на http://www.pm.h11.ru/PM1/pm1.php еще жив, нажмите кнопку обработки... (правда там что то не верно работает, уже не помню, не доделал).

Насколько быстрый способ, отимизация - не знаю... Мне было интересно так смоделировать сложение...

Фишка в том, что на стадии заполнения нулевого слоя, мы упорядочиваем ПМ таким образом, который облегчает визуальный поиск сложений...

nick

Программку я сваял. Правда проверка сложений не на основе алгоритма Депо, надо будет поэкспериментировать с ним.

Результативность: 1 цепочка нужного калибра примерно на 50000 оптимизированных вариантов. 7 - 8 цепочек в минуту на моей машине.

За время тестирования нагенерил 600+ штук. Одну сложил вручную. Мое предположение о том, что справа от складывающихся карт не может быть транзитов пока сложение не дойдет до левого края оказалось в корне неверным.

Думаю над статистическим анализом.

nick

konste, а какая функциональность должна быть у универсальной софтины?

konste

nick

в принципе это уже обсуждалось (здесь и аворлд), и если говорить в серьез, то, наверное, - в другой теме...

Если совсем кратко - возможность подключать - отключать плагины-модули с различными функциями.

Возможность взять и написать такой модуль самому, если нужно, за вечер, скажем.

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

Впринципе, я по весне накропал нечто вроде ядра и даже писал пару модулей... но интереса было не много к этому и дело у меня заморозилось... Думаю, к осени мне понадобится эта вещь самому и она будет дописана. Демку можно найти где то у нас на форуме...

Просто я программист - любитель. Не профессионал, и это накладывает отпечаток на скорость разработки (а иногда и на качество).

Если интересно - давай заведем тему или перейдем в обмен сообщениями, чтобы не флудить здесь.

nick

konste,

можно и подевелопить   Smiley/Улыбается У меня есть пару идей по графическому интерфейсу.

Проблема в том, что я из языков знаю только Java. C++ для меня темный лес. Немного могу на C#, но это все равно что Java в принципе, и я на нем ничего про GUI не знаю.

По поводу среды с плагинами - для Java есть Eclipse. Изначально IDE, но его переработали именно как фреймворк сейчас. Наверняка для C тоже что-нибудь подобное есть. Это чтобы велосипед не изобретать.

nick

Собственно сорцы и результат. Только я транслитерировал русский буквы, т.к. у меня в консоли русский не пашет.

PMGenerator - генерит цепочки и сваливает их в текстовый файл.

PMChainChecker - отдельный класс для проверки цепочек. Читает их из файла. Для работы генератора он не используется. По сути это 2 независимых класса.

nick

Продолжаю генерить цепочки 36:0. На данный момент их 7000 с гаком. Хочу довести тысяч до пятидесяти, и тогда начать анализ, исключив предварительно повторы.

Вот какие мысли по поводу анализа:

В сходящейся цепочке мы можем поменять местами все группы карт одинаковых мастей и одинакового номинала между собой, при этом в случае номиналов нужно оставить неизменной последовательность мастей, а в случае мастей - номиналов. Тогда это не повлияет на сходимость цепочки. Более того, динамика сложения останется идентичной.

В связи с этим возникает вот такой процесс анализа - берем каждую цепочку, и отмечаем в ней последовательности номиналов и мастей, причем номиналы именуем как A1, A2, A3 ... A9, а масти - B1, B2, B3, B4. При этом цифра группе будет присваиваться не заранее, а исходя из первого вхождения данного номинала или масти вв конкретной цепочке. Таким образом можно будет увидеть паттерны сложения независимо от конкретных мастей и номиналов.

При удачном результате можно будет попытаться применить метод ко всем видам цепочек. Удачный результат для меня - если удасться осмыслить принцип.

konste

nick!   Smiley/Улыбается

Мысль возникшая у Тебя прианализе - это и есть Теорема Масяни в действии.

Мне казалось, что замен можно делать сколько угодно и каких угодно последовательно.

Поэтому, еще на аворде я пытался сводить это к "скелетам" - один скелет на 9!*4! цепочек, кажется...

Так что я советую выбрасывать из анализа приводимые друг к другу цепочки.

Если ты заглянешь в тему  -

"pq и r представление"

(да и вообще в раздел "Алфавит событий"), то наверное разберешся, что в сходящихся ЦС есть еще возможность заменять местами карты с одинаковм, скажем так, pq- рейтингом, без искажения сложения.

Конкретный пример того, о чем говорю - пост номер 8 темыhttp://www.dhlab.ru/forum/index.php/topic,330.msg2433.html#msg2433,

Или пост номер 5 темы http://www.dhlab.ru/forum/index.php/topic,242.0.html "А что если..."

Думаю Тебе будет любопытно это.

Думаю, также, было бы интересно найти с Тобой общий язык и сравнить результаты исследований.

Если у меня появится время, - попробую предположить, с аргументами, какого общее число цепочек, которые Ты ищешь.

nick

konste, ты как истинный программер отсчитываешь посты с нуля   Smiley/Улыбается

Да, необходимо учесть все особенности, чтобы максимально обобщить паттерны. Таким образом помимо нахождения последовательностий вхождений мастей и номиналов я учту позиции карт, где масть либо номинал не имеют значения для сходимости расклада. Таким образом в результируюущем паттерне мы будем иметь не только вхождения типа [A1,B3], но и [?,B3], где ? - номинал, не играющий роли в раскладе.

Приводимые друг к другу цепочки очевидно надо выкинуть, ты прав, т.к. должны остаться только уникальные паттерны. На их базе попробую сделать общий вывод относительно цепочек 36:0. Неплохо было бы подвести под получиввшиеся паттерны теоретическую базу, так чтобы выявить их все, а не только те, которые получатся из анализа случайной последовательности цепочек.

konste

именно.

на днях свои мысли по теоретической базе оформлю сюда.

Ибо они имеются.

nick

Написал алгоритм перекодировки цепочек в последовательности мастей и номиналов, пронумерованных по порядку первого вхождения в цепочку. Проверку на масти и номиналы, не принимающие участия в раскладе, пока не реализовал.

Что характерно, при перекодировке цепочек их количество практически не уменьшилось (если уменьшилось, то на несколько штук). Так что возлагаю надежды на неучаствующие масти и номиналы. Либо же придется искать более сложные закономерности, чтобы таки вывести алгоритм.

Класс PMChainAnalyzer перекодирует цепочки и складывает результат в колелкцию с поддержкой уникальности.

36_0_chains_temp.rar - исходные цепочки (17793 штуки, из них ок. 20 повторяющихся).

36_0_chains_temp_converted.rar - те же цепочки, сконвертированные.

Я на несколько дней отъеду. Заодно будет время подумать.

nick

Реализовал проверку на масти и номиналы, не принимающие участия в раскладе. При этом за масть или номинал, не принимающий участия в раскладе, считалась, соответственно, масть или номинал данной карты, которые не участвовали ни в одном сложении. Это было сделано чтобы максимально сократить количество цепочек.