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

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

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

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

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

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

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

Получились интересные результаты.

1. Было взято 17793 первоначальных цепочки 36:0. Из них уникальных - 17776.

2. Цепочки были сконвертированы из вида

Tc 8p Kk Dk 6p 7p Xc Tk Tp Xb Db Vp 9p 6b 8c Kc 7k 9b 6c 7c Xk Vb Kb Dc Vc Tb 7b 9c 6k 8b Dp Xp 9k Vk Kp 8k

в вид

00 11 22 32 41 51 60 02 01 63 33 71 81 43 10 20 52 83 40 50 62 73 23 30 70 03 53 80 42 13 31 61 82 72 21 12

результат - 17776 уникальных цепочек.

3. Цепочки были сконвертированы из вида