Рыбная ловля

Тема в разделе "Машинное отделение", создана пользователем Рыбкин, 16 мар 2007.

  1. syrdon Учаcтник

    • Участник
    Рег.:
    21.05.2007
    Сообщения:
    78
    Симпатии:
    0
    Репутация:
    0
    Оффлайн
    Мы ни к чему не придём.
    Я верю словам Рыбкина, Вы - нет.

    Хорошо, оставшиеся 2 мегабайта в Рыбке забиты морем знаний.
  2. Alexander Заслуженный

    • Заслуженный
    • Участник
    Рег.:
    12.02.2006
    Сообщения:
    1.860
    Симпатии:
    44
    Репутация:
    2
    Оффлайн
    Интересно, а вводят ли настоящие авторы программ в свои движки ассемблерные фрагменты из ничего не меняющих операций, чтобы потом точно подвердить свое авторство? Или есть более изощренные способы, может, часть кода зашифровать?
  3. Fruit Александр

    • Заслуженный
    • Участник
    Рег.:
    12.02.2006
    Сообщения:
    2.181
    Симпатии:
    37
    Репутация:
    3
    Оффлайн
    И всё ради одной цели: извиняюсь за выражение, понтануться на этом форуме. :)
  4. WildCat Коршунов Игорь

    • Команда форума
    Рег.:
    04.05.2006
    Сообщения:
    3.599
    Симпатии:
    3
    Репутация:
    0
    Адрес:
    Гомель
    Оффлайн
    Fruit, разные мании бывают :)
  5. Terri Зарегистрирован

    Рег.:
    22.05.2007
    Сообщения:
    2
    Симпатии:
    0
    Репутация:
    0
    Оффлайн
    Похоже WildCat и NS будут искать паттерны до потери пулся, чем поверят в то, что все намного проще !
    Ребята а вам не кажется что все гениальное просто ?
    Вам же сказали нет в рыбке никаких знаний, тупой перебор и хорошо сбалансированная оценка позиции. Вы с этим то хоть согласились или нет ?
    Получения Си кода трогать не будем .
    Я не программист, но судя потому что с увеличением скорости и мощности процессора, в разы увеличивается сила рыбки - говорит о том, что там как и везде шустрый перебор.
  6. WinPooh В.М.

    • Команда форума
    Рег.:
    13.02.2006
    Сообщения:
    8.527
    Симпатии:
    1.815
    Репутация:
    78
    Адрес:
    Москва
    Оффлайн
    Для начала давайте определимся, что значит "в разы".
    Было 2800 ELO - стало 5600, что ли? :)
  7. NS Нефёдов Сергей

    • Заслуженный
    • Ветеран
    Рег.:
    02.05.2006
    Сообщения:
    6.811
    Симпатии:
    96
    Репутация:
    3
    Адрес:
    Санкт-Петербург
    Оффлайн
    Никто ничего в Рыбке не ищет. И всем понятно что в Рыбке обычный перебор и хорошая ОФ. Вопрос в том каким способом были получены веса в ОФ?

    С увеличением мощности и скорости процессора сила Рыбки растет так-же как и устальных сильных движков. Не быстрее и не медленней.
    Насчет паттернов - Вы хоть поняли что такое паттерны? Паттерны это сочетания. Практически любая табличная оценка это паттерны. И соотвественно практически в любой программе они есть.
  8. NS Нефёдов Сергей

    • Заслуженный
    • Ветеран
    Рег.:
    02.05.2006
    Сообщения:
    6.811
    Симпатии:
    96
    Репутация:
    3
    Адрес:
    Санкт-Петербург
    Оффлайн
    Мне более интересно узнать что такое шустрый перебор, и почему при шустром переборе сила растет быстрее чем при "не шустром" :)

    И откуда возникло предположение что в Рыбке не "шустрый перебор"?
    Кто-то об этом что-ли что-то где-то говорил? Вроде в любой программе шустрый перебор, я не понимаю как программа может играть в шахматы без перебора.
  9. Terri Зарегистрирован

    Рег.:
    22.05.2007
    Сообщения:
    2
    Симпатии:
    0
    Репутация:
    0
    Оффлайн
    Ваш ответ меня устроил. Спасибо.
    Еще у меня пожелание есть - не бросайте "Стрелку" хороший движок ведь, не ужели никто не будет его доводить до ума ?
    Может вы NS ?
    Я так понял - автор стрелки потерял к ней интерес, а жалко.
  10. NS Нефёдов Сергей

    • Заслуженный
    • Ветеран
    Рег.:
    02.05.2006
    Сообщения:
    6.811
    Симпатии:
    96
    Репутация:
    3
    Адрес:
    Санкт-Петербург
    Оффлайн
    Нет, автор Cтрелки это не NS :)
    Интерес теряют все... на время, а потом боьшинство начинает писать опять.
    У меня уже год как пропал интрес к шахматному программированию, наверно должен скоро вернуться :)
  11. stirlitz Заслуженный

    • Заслуженный
    • Ветеран
    Рег.:
    13.02.2006
    Сообщения:
    7.871
    Симпатии:
    258
    Репутация:
    13
    Оффлайн
    Я бы определил так - сила проги увеличилась в n раз, если новая её версия наберёт в длинном матче со старой в n раз больше очков (согласно рейтингов Эло). Во! :)
    Тогда увеличение силы в два раза примерно соответствует приращению 115 пунктов Эло.
  12. Fruit Александр

    • Заслуженный
    • Участник
    Рег.:
    12.02.2006
    Сообщения:
    2.181
    Симпатии:
    37
    Репутация:
    3
    Оффлайн
    Мнение Доннингера о рыбке http://www.top-5000.nl/phpBB2/viewtopic.php?t=79 Кажется, он наш форум читает. А ещё там есть такие слова:

    How to I know? There was a post on a Russion forum by a hacker who dissassembled Rybka. Everybody sayed, he just invents this and its not true.
    But I have also disassembled some parts of the first Rybka Version. My findings are in aggreement with the statements of these guy.

    То есть, тоже дизассемблировал (Гидра клон теперь, да?) Рыбку и согласен с Рыбкиным!?!?

    PS: было бы здорово точный перевод почитать. :)
  13. Осипов Юрий Учаcтник

    • Участник
    Рег.:
    18.06.2007
    Сообщения:
    374
    Симпатии:
    312
    Репутация:
    9
    Оффлайн
    И все-таки еще раз по поводу декомпиляции.
    Предположим, что мы хотим переписать Рыбку с ассемблера на Си.
    Берем дизассемблер IdaPro, загружаем в нее EXE-файл Рыбки и получаем ее ассемблерный исходник.
    Собираем из этого исходника рабочий проект в Visual Studio, компилируем и получаем EXE.
    После некоторых усилий и работы напильником, получаем проект на ассемблере, который компилируется в EXE и этот EXE работает точно так, как и оригинал.

    Теперь мы лезем в наш ASM-файл, выгруженный из Idapro.
    Нашли в нем, к примеру, такую процедуру, которую мы хотим переписать на Си:


    _sub_403490 proc near
    arg_0 = dword ptr 4
    mov eax, [esp+arg_0]
    push esi
    push edi
    push 8656 ; size_t
    push 0 ; int
    push offset _dword_667A90 ; void *
    mov esi, eax
    call _memset
    movsx ecx, byte ptr [esi]
    add esp, 0Ch
    mov edx, 56
    loc_4034B0: xor eax, eax
    loc_4034B2: lea edi, [ecx-31h]
    cmp edi, 7
    ja short loc_4034C0
    lea eax, [eax+ecx-30h]
    jmp short loc_4034D4
    loc_4034C0: mov ecx, ds:_dword_65E550[ecx*4]
    lea edi, [edx+eax]
    mov _dword_667A90[edi*4], ecx
    add eax, 1
    loc_4034D4: movsx ecx, byte ptr [esi+1]
    add esi, 1
    cmp eax, 7
    jle short loc_4034B2
    movsx ecx, byte ptr [esi+1]
    add esi, 1
    sub edx, 8
    jns short loc_4034B0
    cmp ecx, 62h
    jnz short loc_4034FE
    mov edx, 1
    mov _dword_667C20, edx
    jmp short loc_403504
    loc_4034FE: mov edx, _dword_667C20
    loc_403504: movsx eax, byte ptr [esi+2]
    add esi, 2
    cmp eax, 2Dh
    jnz short loc_403517
    movsx eax, byte ptr [esi+1]
    add esi, 1
    loc_403517: cmp eax, 4Bh
    jnz short loc_40352A
    or _dword_667C28, 1
    movsx eax, byte ptr [esi+1]
    add esi, 1
    loc_40352A: cmp eax, 51h
    jnz short loc_40353D
    or _dword_667C28, 2
    movsx eax, byte ptr [esi+1]
    add esi, 1
    loc_40353D: cmp eax, 6Bh
    jnz short loc_403550
    or _dword_667C28, 4
    movsx eax, byte ptr [esi+1]
    add esi, 1
    loc_403550: cmp eax, 71h
    jnz short loc_40355F
    or _dword_667C28, 8
    add esi, 1
    loc_40355F: movsx eax, byte ptr [esi+1]
    add esi, 1
    cmp eax, 2Dh
    jz short loc_4035B2
    movsx ecx, byte ptr [esi+1]
    lea ecx, [eax+ecx*8-1E9h]
    mov eax, ecx
    xor eax, 8
    cmp _dword_667A90[ecx*4], 0
    jnz short loc_4035AA
    mov esi, 3
    sub esi, edx
    cmp _dword_667A90[eax*4], esi
    jnz short loc_4035AA
    add edx, 2
    cmp _dword_667A8C[eax*4], edx
    jz short loc_4035AC
    cmp _dword_667A94[eax*4], edx
    jz short loc_4035AC
    loc_4035AA: xor ecx, ecx
    loc_4035AC: mov _dword_667C2C, ecx
    loc_4035B2: mov esi, offset _dword_667A90
    push esi
    call _sub_401100
    add esp, 4
    pop edi
    pop esi
    retn
    _sub_403490 endp


    Невкусный текст, не правда ли.
    Но мы не отчаиваемся, вытаскиваем эту процедуру из ASM-файла и втыкаем ее в Си-файл:



    void sub_403490(char * arg_0)
    { _asm {
    mov eax, arg_0
    push esi
    push edi
    push 8656
    push 0
    push offset dword_667A90
    mov esi, eax
    call memset
    movsx ecx, byte ptr [esi]
    add esp, 0Ch
    mov edx, 56
    loc_4034B0: xor eax, eax
    loc_4034B2: lea edi, [ecx-31h]
    cmp edi, 7
    ja loc_4034C0
    lea eax, [eax+ecx-30h]
    jmp loc_4034D4
    loc_4034C0: mov ecx, dword_65E550[ecx*4]
    lea edi, [edx+eax]
    mov dword_667A90[edi*4], ecx
    add eax, 1
    loc_4034D4: movsx ecx, byte ptr [esi+1]
    add esi, 1
    cmp eax, 7
    jle loc_4034B2
    movsx ecx, byte ptr [esi+1]
    add esi, 1
    sub edx, 8
    jns loc_4034B0
    cmp ecx, 62h
    jnz loc_4034FE
    mov edx, 1
    mov dword_667C20, edx
    jmp loc_403504
    loc_4034FE: mov edx, dword_667C20
    loc_403504: movsx eax, byte ptr [esi+2]
    add esi, 2
    cmp eax, 2Dh
    jnz loc_403517
    movsx eax, byte ptr [esi+1]
    add esi, 1
    loc_403517: cmp eax, 4Bh
    jnz loc_40352A
    or dword_667C28, 1
    movsx eax, byte ptr [esi+1]
    add esi, 1
    loc_40352A: cmp eax, 51h
    jnz loc_40353D
    or dword_667C28, 2
    movsx eax, byte ptr [esi+1]
    add esi, 1
    loc_40353D: cmp eax, 6Bh
    jnz loc_403550
    or dword_667C28, 4
    movsx eax, byte ptr [esi+1]
    add esi, 1
    loc_403550: cmp eax, 71h
    jnz loc_40355F
    or dword_667C28, 8
    add esi, 1
    loc_40355F: movsx eax, byte ptr [esi+1]
    add esi, 1
    cmp eax, 2Dh
    jz loc_4035B2
    movsx ecx, byte ptr [esi+1]
    lea ecx, [eax+ecx*8-1E9h]
    mov eax, ecx
    xor eax, 8
    cmp dword_667A90[ecx*4], 0
    jnz loc_4035AA
    mov esi, 3
    sub esi, edx
    cmp dword_667A90[eax*4], esi
    jnz loc_4035AA
    add edx, 2
    cmp dword_667A8C[eax*4], edx
    jz loc_4035AC
    cmp dword_667A94[eax*4], edx
    jz loc_4035AC
    loc_4035AA: xor ecx, ecx
    loc_4035AC: mov dword_667C2C, ecx
    loc_4035B2: mov esi, offset dword_667A90
    push esi
    call sub_401100
    add esp, 4
    pop edi
    pop esi
    }
    }


    Далее, разобравшись (по вызовам этой процедуры), что эта процедура делает, понимаем, что она инициализирует структуру позиции из строки FEN.
    Ну и помучившись с ASM-кодом, получаем примерно такой текст на Си:



    void board_from_fen(const char fen[])
    { int pos, i, j;
    char c;

    memset(dword_667A90, 0, 8656);
    pos = 0;
    c = fen[pos];
    for (i = 56; i >= 0; i-=8) {
    for (j = 0; j <= 7; ) {
    if (c <= '8') j += c - '0';
    else { dword_667A90[i+j] = dword_65E550[c]; j++; }
    c = fen[++pos];
    }
    c = fen[++pos];
    }
    if (c == 'b') dword_667C20 = 1;
    c = fen[++pos]; c = fen[++pos];
    if (c == '-') c = fen[++pos];
    if (c == 'K') { dword_667C28 |= 1; c = fen[++pos]; }
    if (c == 'Q') { dword_667C28 |= 2; c = fen[++pos]; }
    if (c == 'k') { dword_667C28 |= 4; c = fen[++pos]; }
    if (c == 'q') { dword_667C28 |= 8; c = fen[++pos]; }
    c = fen[++pos];
    if (c != '-') {
    i = c + fen[++pos] * 8 - 489;
    j = i ^ 8;
    if (dword_667A90 != 0) i = 0;
    else if (dword_667A90[j] != (3-dword_667C20)) i = 0;
    else if (dword_667A90[j-1] != (dword_667C20+2) && dword_667A90[j+1] != (dword_667C20+2)) i = 0;
    dword_667C2C = i;
    }
    sub_401100(dword_667A90);
    }


    Догадываемся, что dword_667A90 - это указатель на структуру отображения позиции типа Board размером 8656 байт.
    Создаем описание этой структуры на Си.
    А наша процедура в окончательном виде приобретает вполне цивильный вид:



    void board_from_fen(const char fen[])
    { int pos, i, j;
    char c;

    memset(Board, 0, sizeof(struct board_t));
    pos = 0;
    c = fen[pos];
    for (i = 56; i >= 0; i-=8) {
    for (j = 0; j <= 7; ) {
    if (c <= '8') j += c - '0';
    else { Board->square[i+j] = PieceFromChar[c]; j++; }
    c = fen[++pos];
    }
    c = fen[++pos];
    }
    if (c == 'b') Board->turn = 1;
    c = fen[++pos]; c = fen[++pos];
    if (c == '-') c = fen[++pos];
    if (c == 'K') { Board->flags |= 1; c = fen[++pos]; }
    if (c == 'Q') { Board->flags |= 2; c = fen[++pos]; }
    if (c == 'k') { Board->flags |= 4; c = fen[++pos]; }
    if (c == 'q') { Board->flags |= 8; c = fen[++pos]; }
    c = fen[++pos];
    if (c != '-') {
    i = c + fen[++pos] * 8 - 489;
    j = i ^ 8;
    if (Board->square != 0) i = 0;
    else if (Board->square[j] != (3-Board->turn)) i = 0;
    else if (Board->square[j-1] != (Board->turn+2) && Board->square[j+1] != (Board->turn+2)) i = 0;
    Board->ep_square = i;
    }
    board_init(Board);
    }
  14. Goranflo Заслуженный

    • Заслуженный
    • Ветеран
    Рег.:
    30.09.2006
    Сообщения:
    11.838
    Симпатии:
    6.373
    Репутация:
    326
    Оффлайн
    По моему проще с нуля написать...

Поделиться этой страницей