Автоматический подбор параметров движка

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

Вот мои результаты:

1. 59.prs 29
2. 107.prs 15
3. 19.prs 12
4. 74.prs 12
5. 98.prs 12
6. 66.prs 10
7. 106.prs 9
8. 116.prs 7
9. 102.prs 6
10. 115.prs 6
11. 90.prs 4
12. 93.prs 4
13. 48.prs 3
14. 40.prs 3
15. 113.prs 3
16. 105.prs 2
17. 82.prs 0
18. 111.prs -1
19. 80.prs -2
20. 95.prs -3
21. 75.prs -4
22. 109.prs -5
23. 101.prs -6
24. 108.prs -12
25. 104.prs -12
26. 103.prs -13
27. 110.prs -14
28. 112.prs -18
29. 77.prs -19
30. 114.prs -28


82.prs - died
117.prs = 93.prs X 59.prs
111.prs - died
118.prs = 93.prs X 98.prs
80.prs - died
119.prs = 102.prs X 107.prs
95.prs - died
120.prs = 59.prs X 105.prs
75.prs - died
121.prs = 19.prs X 106.prs
109.prs - died
122.prs = 90.prs X 19.prs
101.prs - died
123.prs = 98.prs X 115.prs
108.prs - died
124.prs = 107.prs X 74.prs
104.prs - died
125.prs = 19.prs X 66.prs
103.prs - died
126.prs = 107.prs X 59.prs
110.prs - died
127.prs = 102.prs X 106.prs
112.prs - died
128.prs = 115.prs X 59.prs
77.prs - died
129.prs = 66.prs X 93.prs
114.prs - died
130.prs = 113.prs X 98.prs

59-ая:

Penalty_Shield_Missing_One -2

Penalty_Shield_Missing_Two -16

BishopPair 37

Bonus_Passer 11 6 20 36 81 102

PieceValue 373 369 617 1215

Что-то у сильнейшей версии слоны совсем не котируются. Это нормально?

а как в противном случае новые персонажи плодить в автоматическом режиме ?

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

Я переписал Алгоритмы, сделал сочетание скрещивания и почкования.

Каждое порождение новой особи -
1. С вероятностью 50% берется либо одна из выживших, либо две выживших особи.
2. Если взяли две особи, то производим спаривание
Суть спаривания:
Оценка разбита на три группы
28 параметров - оценка простой
33 параметра оценка дамки включая бонус за владение главной.
21 параметр оценка дамочных эндшпилей (10 параметров для оценки дамки сильнейшей стороны, 10 для дамки слабейшей, и бонус за владение главной)

Каждую из трех групп берем случайным образом от одной из двух особей.

Теперь имеем набор из 82 параметров разбитых на три группы по которой проводим мутацию.

Суть мутации -

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

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

Либо все значения в одной из трех групп увеличиваем/уменьшаем на некоторую величину. (Уменьшаем/Увеличиваем стоимость фигуры)

Пока еще не запустил, переписывал Алгоритмы порождения...
Сейчас запущу с переборными алгоритмами от Skifi 0.03, но с новой оценкой.

Старая версия одна, а разных особей много, и они (особи) весьма сильно отличаются друг от друга - сильнее чем обычно две версии одной программы.

Запустил матч, сначала с предыдущей версией.
По результатам нескольких партий - играет ЗНАЧИТЕЛЬНО сильнее, переигрывает очень быстро.
Но - и с контролем 1+1 не ведет простые в дамки.

Первая партия - ничья, не выиграла выигранный эндшпиль две дамки и простая против дамки и простой.

Всё-таки разделю ОФ на много частей...

Если не затруднит вопрос по поводу Вашего переходника. Под Windows 2000 и Windows Vista довольно регулярно вешает сам себя, оболочку и двигатель(не важно какой). Под Win XP такого не наблюдалось. В чем может быть проблема?

Не знаю, попробую под 2000-ую, посмотрю в чем дело.
Тестировал только под XP.

Тут выходные начинаются, продолжить смогу только с началом новой рабочей недели. Или тебя интересует текущие данные? Если так, смотри:

1. 39.prs 23
2. 44.prs 19
3. 21.prs 16

——————————————————————————-39-———————————————————————————————————-
King_Center_PST -30 -20 -13 -10 -15 -17 -20 -30 -12 -4 -5 -4 5 -4 -9 -24 -14 -5 13 19 20 20 -4 -15 -8 -1 21 30 40 20 -1 -5 -9 -1 21 26 30 23 1 -11 -15 2 16 14 21 15 -4 -8 -22 -10 -4 2 0 2 -11 -15 -30 -20 -19 -11 -10 -18 -20 -33

King_Hide_PST -104 -99 -97 -96 -99 -99 -96 -98 -102 -101 -98 -99 -98 -99 -99 -102 -99 -97 -96 -101 -94 -100 -98 -101 -99 -99 -95 -103 -99 -103 -98 -100 -56 -71 -81 -90 -91 -81 -70 -61 -35 -27 -41 -64 -60 -46 -25 -30 0 2 -7 -21 -25 -20 8 -6 15 21 -2 -10 -5 0 16 17

Bishop_PST -1 -12 -8 -5 -11 -8 -5 4 5 6 5 0 3 5 9 5 -7 6 10 11 4 10 6 -4 -5 8 7 14 17 8 -2 -4 -1 0 7 14 17 7 2 -11 -5 5 10 7 6 11 5 -4 3 9 1 3 6 2 8 -8 -1 -8 -8 -16 -15 -8 -4 4

Knight_PST -101 -20 -15 -6 -10 -22 -15 -97 5 -4 4 4 5 1 -8 6 6 -1 4 11 10 4 -1 7 7 5 13 15 15 12 5 8 7 3 6 17 16 10 2 7 7 -1 12 14 10 8 1 -2 5 -6 1 4 3 0 2 5 -36 -21 -17 -9 -14 -13 -26 -34

Pawn_PST -1 0 4 0 -2 0 7 -4 9 -4 -6 2 2 0 -1 3 1 -2 1 3 0 -6 1 -2 0 -2 1 0 2 -5 2 6 -3 2 -2 6 1 5 6 -2 4 4 -5 0 0 0 -1 4 0 2 0 2 0 1 2 0 -8 1 -8 0 -2 4 1 0

Penalty_Shield_Missing_One -4

Penalty_Shield_Missing_Two -11

BishopPair 49

Bonus_Passer -2 21 31 52 75 105

PieceValue 384 395 601 1200
————————————————————————————--44-—————————————————————————————————-
King_Center_PST -30 -20 -13 -10 -16 -17 -20 -30 -12 -6 -5 -5 5 -5 -10 -24 -15 -6 13 19 19 19 -1 -15 -7 0 21 30 41 21 0 -5 -10 -1 20 26 29 22 0 -10 -15 1 15 12 21 15 -4 -8 -23 -10 -5 1 0 2 -10 -14 -30 -20 -18 -10 -10 -17 -21 -34

King_Hide_PST -104 -99 -96 -96 -100 -101 -97 -98 -102 -101 -99 -99 -98 -100 -98 -103 -100 -97 -96 -102 -94 -100 -98 -101 -99 -99 -95 -103 -99 -103 -98 -99 -57 -71 -81 -90 -90 -80 -70 -61 -36 -26 -42 -63 -60 -45 -25 -31 0 2 -8 -21 -24 -20 7 -5 15 20 -2 -11 -5 0 17 17

Bishop_PST 0 -12 -8 -5 -10 -7 -5 3 5 6 5 0 3 4 10 5 -7 5 10 12 4 10 5 -3 -5 8 7 14 16 7 -2 -4 -1 -1 7 15 16 7 2 -12 -4 5 10 7 7 10 7 -4 3 10 1 3 6 2 10 -7 0 -9 -8 -17 -14 -9 -6 4

Knight_PST -100 -20 -15 -7 -10 -19 -15 -97 4 -5 3 4 4 0 -8 5 6 0 4 10 10 4 -1 6 8 5 13 14 15 10 4 8 8 4 5 18 15 10 2 7 6 -2 12 14 10 8 2 -2 5 -5 2 4 4 0 3 6 -37 -23 -15 -10 -13 -15 -25 -34

Pawn_PST 0 1 4 0 -1 0 8 -7 9 -3 -6 2 0 0 -1 3 0 -2 1 3 0 -5 1 -1 0 -2 0 2 1 -5 4 5 -4 1 -2 4 0 5 4 -1 3 3 -5 -1 -1 0 0 3 0 1 1 2 -1 1 0 0 -7 0 -8 1 -1 4 2 0

Penalty_Shield_Missing_One -5

Penalty_Shield_Missing_Two -12

BishopPair 47

Bonus_Passer -6 24 26 49 75 105

PieceValue 384 401 602 1210
———————————————————————————————--21-——————————————————————————————-
King_Center_PST -30 -21 -13 -10 -15 -17 -20 -30 -12 -6 -5 -4 5 -4 -10 -24 -15 -5 13 19 20 20 -2 -15 -6 0 21 30 40 20 -1 -5 -10 -1 20 26 30 23 0 -10 -15 1 15 13 20 15 -4 -8 -23 -10 -5 1 0 2 -11 -15 -30 -20 -18 -10 -10 -17 -20 -33

King_Hide_PST -104 -99 -96 -96 -99 -99 -96 -98 -102 -100 -98 -100 -98 -99 -98 -103 -99 -98 -96 -102 -94 -100 -98 -101 -99 -99 -95 -103 -99 -103 -98 -99 -56 -71 -80 -90 -90 -81 -70 -61 -35 -26 -41 -65 -60 -45 -25 -30 0 2 -8 -21 -24 -20 7 -6 15 20 -2 -11 -5 0 17 17

Bishop_PST 0 -12 -8 -5 -10 -8 -5 4 5 6 5 0 3 5 9 5 -8 6 10 11 4 10 5 -3 -5 8 7 14 16 7 0 -4 -1 -1 7 15 15 7 2 -12 -6 5 10 7 7 10 5 -4 3 9 1 4 6 2 10 -8 0 -9 -8 -16 -14 -9 -5 4

Knight_PST -101 -20 -15 -6 -10 -19 -15 -97 4 -4 3 4 4 0 -9 5 6 0 5 10 10 4 0 6 7 5 13 15 15 11 4 8 8 3 6 17 15 10 2 7 6 -1 12 14 10 8 2 -2 5 -5 2 4 3 0 3 5 -36 -23 -16 -10 -14 -15 -25 -34

Pawn_PST 0 -1 4 0 -1 0 7 -5 9 -5 -6 2 0 0 -1 3 0 -2 0 3 0 -5 1 -2 0 -2 0 1 1 -5 2 5 -3 1 -2 4 0 5 5 -1 3 3 -5 0 1 0 -1 3 0 1 0 2 0 1 1 0 -7 1 -8 0 -2 4 1 0

Penalty_Shield_Missing_One -5

Penalty_Shield_Missing_Two -12

BishopPair 47

Bonus_Passer -2 24 26 52 75 105

PieceValue 384 401 593 1200
————————————————————————————————————————————————————————————————-
Да, у кошки как в анекдоте "слоны идут на север" ))

У Кошки скорей всего очень большой бонус за мобильность слона, Да и табличная оценка уменьшает силу коня, значения до -100 доходят.


Матч с KestoG1.3, контроль 1+1.
Пока по 20 партиям равный счет, сразу заметно в чем на такой оценке программа потеряла - хуже уходит на ничью (у меня в ОФ была корректировка на оценку позиций с дамками, сейчас её нет), и слабже стала техника реализации - не ведет простые в дамки в смешанных позициях.
Очень заметно сильнее Skifi стал играть в бездамочных позициях в дебюте и миттельшпиле, в принципе на это пока ОФ и нацелена.

Так у Fruit со слонами вроде все наоборот ???

У Фруита непонятно что со слонами, так как он Табличную оценку Сона и Коня не выложил.

PieceValue 373 *369* 617 1215
Стоимость очень низкая, поэтому он и пишет что слоны не в цене.

Эти значения ничего не говорят о стоимости слона.
Смотри пост #248

Короче, с KestoG всё понятно. Я его легко побью даже без ЭБ с оценкой на балансе шашек, только разобью ОФ по типам позиций. С ЭБ программа есно будет бить его еще сильнее.

С Каллисто пока матч запускать не буду - не имеет смысла, программа неправильно оценивает смешанные позиции, когда на доске и простые и дамки, и я просадил NPS до 300000.

В ОФ все переменные в памяти, вообще ничего в регистр не попало.
Плюс двойной проход доски. (Для вычисления количества дамок каждой стороны, и для самой оценки)
Я не стремился сейчас к большой скорости, главное чтоб без ошибок всё было.

У меня переигрывает его задолго до ЭБ, сейчас Skifi играет сильно только в бездамочном дебюте/миттельшпиле, и в нем уже выигрывает материал.

А потом начинается полный бред. Около 10-ти партий не выиграла с материалом Две дамки владеющие главной и простая против дамки.
Выпускает в ничейные смешанные эндшпиля, сама в них не идет, предпочитает играть без ростой без дамок.

В итоге счет +6 -12 = 47 в пользу KestoG. Но даже простое прописывание в коде Эндшпиля, в котором Skifi выпускает постоянно KestoG изменит счет на +16 -12 =37

Нет. Охрана свет на этаже вырубает на выходные.

Вот 59-ая целиком:

King_Center_PST -22 -19 -17 -7 -9 -19 -22 -26 -24 -16 -10 -1 2 -11 -6 -23 -17 -8 7 20 16 19 -6 -21 -10 2 22 29 30 33 -1 -5 -7 0 19 28 30 23 2 -13 -14 1 15 25 22 17 -15 -22 -21 -7 -8 -3 1 -4 -14 -30 -30 -20 -19 -13 -11 -23 -25 -25

King_Hide_PST -102 -107 -99 -100 -103 -103 -100 -94 -89 -93 -95 -99 -95 -98 -105 -112 -94 -97 -99 -105 -98 -99 -92 -97 -97 -94 -92 -95 -100 -96 -106 -99 -61 -65 -82 -89 -87 -84 -67 -58 -36 -23 -42 -65 -54 -51 -23 -36 2 1 -13 -22 -21 -9 3 -8 17 19 4 -10 -12 1 35 10

Bishop_PST -1 -6 -8 -16 -18 -10 -3 2 0 12 7 1 4 -1 4 0 -2 5 6 3 3 4 9 1 -9 6 0 17 20 15 5 -7 -5 8 5 14 9 11 0 -5 -4 7 10 0 8 10 -1 2 -19 5 0 2 -5 5 13 4 -3 2 -8 -10 -17 -3 -5 0

Knight_PST -100 -15 -18 -14 -9 -13 -15 -97 6 -9 2 0 1 -3 1 0 9 -5 9 13 17 0 5 10 2 9 4 31 16 16 4 2 13 2 9 11 18 11 6 -3 3 0 10 11 10 11 4 5 -2 -8 -1 11 3 0 -6 6 -28 -12 -10 -10 -7 -19 -19 -30

Pawn_PST -4 1 6 -1 0 0 -10 -4 -6 1 -4 -5 -1 6 -5 -1 6 4 2 1 -4 5 12 -4 0 1 1 -4 1 0 -1 -2 -3 8 0 9 3 -4 1 0 -1 1 1 -1 -2 -8 12 0 -1 -1 -3 -2 -5 1 3 0 -1 5 2 5 4 -4 4 4

Penalty_Shield_Missing_One -2

Penalty_Shield_Missing_Two -16

BishopPair 37

Bonus_Passer 11 6 20 36 81 102

PieceValue 373 369 617 1215

Можно ещё немного подождать, до завтра напр. Завтра уже 180-е пойдут

Наконец, компрометирующая мой тест версия слетела на 3-е место.... Теперь сильнейшей является 117-ая:

King_Center_PST -24 -18 -17 -7 -9 -18 -22 -25 -24 -16 -9 -1 2 -10 -4 -23 -18 -5 7 20 15 19 -5 -22 -10 2 22 30 32 32 0 -6 -5 1 18 28 30 23 2 -13 -15 1 15 25 23 17 -14 -22 -22 -6 -6 -3 1 -7 -13 -29 -30 -20 -19 -14 -12 -22 -25 -27

King_Hide_PST -101 -106 -100 -99 -103 -104 -100 -95 -88 -92 -94 -99 -95 -98 -105 -111 -95 -94 -97 -103 -98 -99 -93 -97 -98 -94 -92 -95 -100 -97 -106 -101 -61 -65 -82 -89 -87 -84 -66 -58 -35 -23 -42 -65 -52 -51 -23 -34 3 0 -14 -21 -22 -9 3 -7 20 18 1 -10 -12 1 36 10

Bishop_PST 0 -5 -7 -16 -17 -6 -3 3 -2 12 6 1 4 -1 7 0 -4 6 6 2 5 4 9 2 -9 6 1 17 20 14 6 -6 -5 7 8 13 9 12 0 -5 -4 6 6 2 8 10 -1 2 -19 5 3 1 -4 6 13 4 -3 1 -7 -11 -18 -5 -6 1

Knight_PST -101 -15 -18 -14 -9 -13 -15 -98 6 -9 -2 0 1 -5 3 0 9 -7 9 13 17 0 5 9 3 8 4 31 17 18 5 2 13 0 9 13 18 11 4 -2 3 1 10 11 10 10 5 5 -1 -5 -1 13 4 0 -6 7 -28 -12 -11 -10 -8 -19 -19 -31

Pawn_PST -4 0 3 -1 0 1 -9 -3 -5 0 -1 -5 -1 8 -3 -1 6 4 4 2 -6 5 12 -4 0 1 3 -4 0 0 -1 -2 -3 8 2 7 3 -3 1 -1 0 1 1 0 -3 -8 13 0 -2 -3 -2 -2 -4 1 2 0 0 5 2 6 3 -4 4 4

Penalty_Shield_Missing_One -2

Penalty_Shield_Missing_Two -16

BishopPair 37

Bonus_Passer 11 5 20 32 89 102

PieceValue 393 412 617 1230

Короче, полностью меняю ОФ.
По моим прикидкам разбиение ОФ по типам позиций/стадиям партий особо сходимость методов не ухудшит, а вот технику реализации перевеса явно улучшит.

С контролем 2+5, уже проблем с реализацией нет, и по предварительным данным с таким контролем Skifi играет сильнее чем KestoG 1.3

У меня тож какое-то время была отрицательной 2-ая линия.

King_Hide_PST это что такое? безопасность для короля?

А в шахматах это может помочь?

Да, тоже самое и в шахматах.
Только в шашках типов позиций поменьше