Теперь Кью работает в режиме чтения

Мы сохранили весь контент, но добавить что-то новое уже нельзя

Каким будет исход игры, если две одинаковых программы будут играть против друг-друга в шашки/шахматы?

Программирование+4
Антон Логинов
  ·   · 1,4 K
Студент , примат , СПбГУ.  · 22 мар 2018

Очень сильно зависит от программы , ее типа , структуры . Если это нейросеть - от обучающей выборки , псевдослучайный параметров , параметров обучения.
Если же взять две абсолютно идентичных , "теоретических" программы , которые определены на всем множестве возможных шахматных ситуаций (для простоты , возьмем лишь текущую ситуацию на доске , без памяти на ходы) , и при этом имеющих абсолютно одинаковые правила для хода , в зависимости от ситуации на доске , то при поочередных матчах либо
1) счет будет равным
2) первая игра не закончится , так как обе программы зациклятся на какой-нибудь ситуации типа (осталось по королю и одна пешка у белого игрока).
Но это чисто гипотетическая ситуация , на практике если два шахматных бота будут играть друг против друга , результат после 1-2 партий предугадать нельзя , но скорее всего , при увеличении числа партий и переходе к пределу , соотношение побед будет примерно 1:1.

Шахматная партия не может "зациклиться", так как число ходов без взятия ограничено правилами. Кроме того... Читать дальше