Крестики-нолики

Тема в разделе "WASM.CRYPTO", создана пользователем Black_sun, 26 сен 2006.

  1. Black_sun

    Black_sun New Member

    Публикаций:
    0
    Регистрация:
    11 сен 2006
    Сообщения:
    84
    Блуждая по интренету наткнулся на следующее сообщение
    Решения там так и не нашли и в сети я тоже не видел такогово.
    Может попробуем вместе разобраться?
    Больше ничего не было сказанно.
     
  2. Quantum

    Quantum Паладин дзена

    Публикаций:
    0
    Регистрация:
    6 янв 2003
    Сообщения:
    3.143
    Адрес:
    Ukraine
    Слово "пин-код", созвучное с PN-code, и сама раскладка крестиков-ноликов наталкивают на мысль, что это реализация какого-то псевдослучайного кода для CDMA, типа кода Walsh (Walsh-Hadamard code).
     
  3. OLS

    OLS New Member

    Публикаций:
    0
    Регистрация:
    8 янв 2005
    Сообщения:
    322
    Адрес:
    Russia
    все ссылки в гугле только на посты одного и того же человека, а вот и его признание :

     
  4. Black_sun

    Black_sun New Member

    Публикаций:
    0
    Регистрация:
    11 сен 2006
    Сообщения:
    84
    OLS я воосновном видел русскоязычные- а такое впервые вижу
    Код (Text):
    1. that'a all my posts at different forums. This is the university problem
    и в чем же она заключается, ведь кто-то это уже сделал?
    По теме:
    интересно а для чего же нужно "02", может двоичную систему счета?
    Quantum
    Возможно, но надо учесть что эта какая-то последовательность
    Сперва предлагаю поискать алгоритм следующей строки нежели вычисление пин-кода.
     
  5. crypto

    crypto Active Member

    Публикаций:
    0
    Регистрация:
    13 дек 2005
    Сообщения:
    2.533
    Black_sun
    Первое налюдение - все вектора слева имеют вес 10.
     
  6. clone

    clone New Member

    Публикаций:
    0
    Регистрация:
    4 июл 2006
    Сообщения:
    84
    А что если пин-код -- это описание алгоритма перестановки элементов некоторого стартового вектора?
     
  7. crypto

    crypto Active Member

    Публикаций:
    0
    Регистрация:
    13 дек 2005
    Сообщения:
    2.533
    clone
    Тогда он сам должен быть поход на перестановку. Но идея заслуживает внимания.
     
  8. clone

    clone New Member

    Публикаций:
    0
    Регистрация:
    4 июл 2006
    Сообщения:
    84
    crypto
    Перестановки могут адресоваться как относительно вектора в целом, так и относительно каждого из 4х подвекторов. В этом случае корреляция с пином будет намного менее очевидной.
     
  9. crypto

    crypto Active Member

    Публикаций:
    0
    Регистрация:
    13 дек 2005
    Сообщения:
    2.533
    Вызывают интерес последовательности 16 и 17 - 10 первых бит у них совпадают. Да и отличаются они всего в 4 битах.
     
  10. Black_mirror

    Black_mirror Active Member

    Публикаций:
    0
    Регистрация:
    14 окт 2002
    Сообщения:
    1.035
    Кроме 00000 отсутствует так же группа X00XX.
    Если предположить обе эти группы могут встретиться далее, то всего существует 184756 строк из 10 крестиков и 10 ноликов.
    Четвёртая цифра принимает только значения 0,1,2, но зато остальные 7 принимают почти все значения, то есть для нумерации перестановок цифр явно много, даже если включить перестановки в которых число нулей не равно числу единиц.
    Если отбросить 02, то в каждом номере есть хотя бы 2 одинаковые цифры, но это никак не связано с наличием одинаковых групп X-0.
    По две одинаковые цифры в элементах: 2,3,10,15,21,23.
    Две пары одинаковых цифры: 4,5,6,9,13,26.
    Три пары одинаковых цифр: 1,11,19,24.
    Четыре пары одинаковых цифр: 25. |X0000.00X0X|0XX0X,X0XXX| 02 11828525
    Три одинаковые цифры: 20,22.
    Три и две одинаковые цифры: 7,8,12,14,16.
    Три и две пары одинаковых цифр: 18. |0X0XX.00X0X|00X0X,XXX00| 02 70522700
    кроме того здесь две группы 00X0X.

    Элементы с одинаковыми группами:
    X0000,0X00X
    2. |X0000|0X00X|XX0X0|0XXXX| 0231584075
    4. |X0000|00XXX|0X00X|XXXX0| 0232667204
    26. |0X00X|XX00X|X0000|X0XXX| 0260511752

    0X00X,XX0X0
    2. |X0000|0X00X|XX0X0|0XXXX| 0231584075
    24. |0X00X|X00X0|XX0X0|XX0X0| 0241656421
    то же+X000X
    10. |X000X|XX0X0|0X00X|XX00X| 0280415579
    12. |0X00X|X000X|XX0X0|X0XX0| 0291606615

    0XX00,X0XXX
    1. |0000X|X0XXX|0XX00|XXX00| 0241545220
    14. |X0XXX|0XX00|0X00X|XX000| 0272315227
    17. |0XXX0|0XX00|X0XXX|000X0| 0231394585

    X00X0,XX0X0(по две группы)
    15. |X00X0|XX0X0|XX0X0|00XX0| 0262519848
    24. |0X00X|X00X0|XX0X0|XX0X0| 0241656421

    Остальные элементы содержащие по 2 одинаковых группы:
    8. |X00X0|X0X0X|X000X|X0X0X| 0272521742
    22. |000XX|X00X0|0XXX0|0XXX0| 0210549116

    Здесь общая группа одна, но зато элементы идут подряд:
    3. |ooxxx.X0X00|0000X,XX0XX| 0221924380
    4. |X0000.ooxxx|0X00X,XXXX0| 0232667204
    5. |0XX00.XXX00|ooxxx,00X0X| 0280953866
    6. |0X0XX.00X00|X0X0X,ooxxx| 0271221965
     
  11. Black_sun

    Black_sun New Member

    Публикаций:
    0
    Регистрация:
    11 сен 2006
    Сообщения:
    84
    Хочу добавить к твоему еще
    16. |0XXX0|0XX00|0X0XX|000XX| 0232773043
    17. |0XXX0|0XX00|X0XXX|000X0| 0231394585
     
  12. Black_mirror

    Black_mirror Active Member

    Публикаций:
    0
    Регистрация:
    14 окт 2002
    Сообщения:
    1.035
    Black_sun
    Есть еще целая куча пар содержащих по две одинаковые группы, но их позиции в общем случае не совпадают:
    16,19 (047)
    20,23 (01256)
    16,22 (04)
    6,7 (159)
    5,18 (05)
    6,9 (127)
    9,11 (124)
    11,20 (1246)
    14,26 (1257)
    10,26 (0157)
    16,17 (содержат более одной 3, и по одной 4, позиция одной 3 совпадает)
    1,5 (05)
    20,25 (125)
    4,21 (047)
    25,26 (125)
    11,26 (126)
    В скобках цифры которые есть в обоих номерах.
    Если рассматривать элементы содержащие одну какую-то группу, то наличие в номере одинаковых цифр не гарантируется.
    Во всех элементах содержащих X0XXX (1,11,14,17,20,25,26) присутствует цифра 1, а в элементах содержащих 0X00X(2,4,10,12,14,24,26 здесь почему то все элементы чётные) или 0XX00(1,5,13,14,16,17) общей цифры нет. Первый 0 и 2 не считаем.
     
  13. Black_sun

    Black_sun New Member

    Публикаций:
    0
    Регистрация:
    11 сен 2006
    Сообщения:
    84
    Я что-то не понял?
    Мы ищем алгоритм чего?
     
  14. crypto

    crypto Active Member

    Публикаций:
    0
    Регистрация:
    13 дек 2005
    Сообщения:
    2.533
    Black_sun
    Наверное вот это:
     
  15. Black_sun

    Black_sun New Member

    Публикаций:
    0
    Регистрация:
    11 сен 2006
    Сообщения:
    84
    Вот в бинарном виде (для тех кто только что подключился)
    Код (Text):
    1. 00001 10111 01100 11100
    2. 10000 01001 11010 01111
    3. 00111 10100 00001 11011
    4. 10000 00111 01001 11110
    5. 01100 11100 00111 00101
    6. 01011 00100 10101 00111
    7. 00100 11011 01011 00110
    8. 10010 10101 10001 10101
    9. 11001 10101 01000 00111
    10. 10001 11010 01001 11001
    11. 10111 00110 01000 11001
    12. 01001 10001 11010 10110
    13. 11111 10010 01100 00100
    14. 10111 01100 01001 11000
    15. 10010 11010 11010 00110
    16. 01110 01100 01011 00011
    17. 01110 01100 10111 00010
    18. 01011 00101 00101 11100
    19. 01011 11101 00011 01000
    20. 01101 10111 01000 00011
    21. 11110 10001 01110 10000
    22. 00011 10010 01110 01110
    23. 01010 01101 00011 10101
    24. 01001 10010 11010 11010
    25. 10000 00101 01101 10111
    26. 01001 11001 10000 10111
    А что если составить прогу составленныую на рандомазах где будут и хоры и оры (можно енд и нот добавить) и пусть перебирает все строки по четыре пятерки(+операции) и сравнивает с последующими, а операции предлагаю записать в файл последовательно. Хотя и глупо, но это может помочь, можно где то минуты 3 погонять.
    Кто-нибудь возьмется?
    З.Ы: "На все воля господа" ну это для данного лучая.
     
  16. crypto

    crypto Active Member

    Публикаций:
    0
    Регистрация:
    13 дек 2005
    Сообщения:
    2.533
    Black_sun
    Так еще даже непонятно, какой алгоритм может лежать в основе генерации приведенных тобой векторов. Ясно только одно, что он сохраняет вес вектора. (Не значит ли это, что один из битов - знать бы, какой, - является проверочным?).
     
  17. Black_sun

    Black_sun New Member

    Публикаций:
    0
    Регистрация:
    11 сен 2006
    Сообщения:
    84
    Поясню:
    Возьмем 3-ую и 4-ую пятерку первой строки: (01100 xor 1100)=10000 что является элементом 1-ой пятерки второго ряда (но это только для этого случая), а программу сделть что бы она определяла для каждой строки.
    Выходной файл можно оформить след. образом:
    элемнт[строка,столбец] операция элемнт[строка,столбец]
    А по подробней можно на эту тему?
    Почему то эта "02" наталкивает на мысль, что вычисление следующих крестиков и ноликов ведеться через хор.