Программирование шашек. Эндшпиль в русских шашках.

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

 

Ну не совсем.
Обычно спаривают две особи, а не только делают мутации (их обычно делают мало).


Основной параметр (выживаемость) - это сила игры.
M худших умирают (просто убираем их).
N лучших спариваются между собой. Причем вероятность спаривания должна быть прямо пропорциональна силе игры. А можно сделать как у некоторых видов животных: спариваться имеет право только вожак стаи (с тем, кого выберет). Но некоторые, особо шустрые, тоже имеют малый шанс (если вожак не уследит).

 

Да, вариантов куча.
Можно так: по каждому параметру берем среднее, иногда берем случайное (мутируем).
Или можно брать одно из родительских значений.

Какой интервал будет сужаться? Ведь есть еще мутации.

Убивать нужно - в смысле не играть новых партий на наборе этих параметров, т.к. появилась куча более перспективных.

 

У меня очень давно
Но не долнго. Я уже бросил этот метод. Все подбираю вручную. Хотя, может стоит вспомнить молодость :rolleyes:

 

Кстати, могу посмотреть (если еще не удалил), как моя старая программа спаривала разные особи

 

Именно так я и делал. Только еще плюс мутации.

Брал лучшую 20-ку. 1-ого спаривал со всеми, 2-ого со всеми, кроме 20-ого, 3-ого со всеми, кроме 20-ого и 19-ого и т.д.

 

Я играю чисто любительски. Помню как с кмс-ом по шахматам рубились в универе
Вот и весь мой опыт игры.

 

кмс-то по шахматам был.