Сколько всего ходов в позиции (Страница 1 из 2)

Например, в такой позиции имеется 120 ходов

Много. 126 ходов. Если в этой же позиции заменить кости на 1:1, то будет 325 ходов.
Но это ещё далеко до максимума.

Мне это тоже интересно!

Построение всех возможных ходов - это задача, которая не связана обязательно с "анализом", который Вы подразумевали. Такой список приходится делать всем, кто пишет программы для игры в нарды, чтобы определять - какие перемещения позволено делать.

А "анализатор" - да, у меня тоже есть.

Все черные куда-нибудь туда в 24 - это да. А шашки, я думаю, надо поставить более разреженно. Например, не ставить по 2 нигде и даже  через одну, насколько возможно.

Тогда это будет полная блокировка всех фишек соперника, что в длинных нардах не допускается.

Эта фраза выдаёт, что Вы не очень чётко представляете, как устроены программы с искусственным интеллектом :-) Впрочем, как и большинство людей. 

Вся проблема заключается в непосредственной оценке позиции. Имея возможность оценить позицию, далее можно применять усреднение по всем возможным разветвлениям игры, что даёт ещё более точную оценку этой позиции. Это традиционно делается методом полного перебора на определённую глубину. Для  игр с полной информацией (типа шахмат) можно применять алгоритм альфа-бета отсечений, что позволяет доводить глубину анализа до очень высоких значений. Но для игр со случайным фактором на каждом ходу альфа-бета отсечения неприменимы. Из-за этого перебор не получается сделать глубже 2..3 полуходов за разумное время. Роллаут - это вариант перебора но большую глубину, но за счёт меньшей "широты взгляда". Он вовсе не является более "точным" или "правильным". Он другой. Практические испытания показывают, что в большинстве случаев (но не всегда) он даёт более хороший результат, но расплатой за это является большее время ожидания.

А нейронные сети - это только один из возможных способов непосредственной оценки позиции. Зато, как показал всем в 1991 году Джерри Тезауро, удобный для оценки позиции в нардах.
У меня применяются нейронные сети.

Круто!
Будет интересно посмотреть.
А вы один эту программу делали? И как вас зовут если не секрет?

Речь об этой позиции.  Я её под обычную нумерацию полей перерисовал:

Вот её оценка (MWC - для счета 1:1 при матче до 3 очков):

   № глубина      MWC      +2      +1      -1      -2   ход
   1       3   0,5107   0,301   0,207   0,216   0,276   24-17
   2       3   0,4765   0,254   0,224   0,219   0,303   21-17; 6-3
   3       3   0,4756   0,251   0,223   0,230   0,297   24-20; 6-3
   4       3   0,4702   0,269   0,186   0,236   0,309   21-17; 23-20
   5       3   0,4658   0,236   0,230   0,229   0,305   6-2; 24-21
   6       3   0,4619   0,258   0,190   0,234   0,317   24-20; 21-18
   7       3   0,4578   0,255   0,180   0,256   0,309   24-20; 23-20
   8       3   0,4503   0,251   0,175   0,256   0,319   23-19; 24-21
   9       3   0,4261   0,214   0,207   0,225   0,355   6-2; 21-18
  10       3   0,4219   0,206   0,203   0,246   0,345   6-2; 23-20
  11       3   0,4177   0,207   0,194   0,251   0,349   23-19; 6-3
  12       3   0,4106   0,220   0,163   0,254   0,363   23-19; 21-18
  13       3   0,3919   0,155   0,237   0,236   0,372   6-2; 6-3

Rollout. глубина 30
   №  кол-во      MWC      +2      +1      -1      -2   ход
   1   10000   0,5475   0,332   0,220   0,204   0,243   24-17
   2   10000   0,5117   0,318   0,182   0,219   0,281   24-20; 23-20
   3   10000   0,5060   0,303   0,193   0,226   0,278   21-17; 23-20
   4   10000   0,4950   0,278   0,212   0,228   0,282   24-20; 21-18
   5   10000   0,4886   0,291   0,184   0,228   0,297   23-19; 24-21
   6   10000   0,4824   0,242   0,241   0,238   0,279   24-20; 6-3
   7   10000   0,4774   0,238   0,238   0,242   0,282   6-2; 24-21
   8   10000   0,4679   0,231   0,235   0,239   0,294   21-17; 6-3
   9   10000   0,4473   0,258   0,169   0,234   0,338   23-19; 21-18
  10   10000   0,4438   0,210   0,227   0,250   0,313   6-2; 21-18
  11   10000   0,4273   0,203   0,210   0,257   0,330   6-2; 23-20
  12   10000   0,4052   0,183   0,204   0,264   0,349   23-19; 6-3
  13   10000   0,3346   0,084   0,235   0,286   0,395   6-2; 6-3

Спасибо за проделанную работу!

Подскажите, я правильно понял, что лучший ход   24-17, а ход 24-20  23-20 при глубине анализа в 3 хода - четвертый, а при глубине 30 ходов - второй?

И еще, если не трудно, объясните как трактовать цифры 0,5475 и 0,5117  я  с анализом ГНУ не знаком совсем.
Это большая разница?

Ясно.
Очень близко к тому, что я себе представлял.

Если еще не замучил вопросами...
Можно еще уточнить про MWC дает оценку вероятности выиграть этот ойн/марс или матч (до 3 пойнт) в целом?

Очень интересно!

Я бы с Вашим ботом поиграл. Ради этого даже готов нарушить обет "не играть нарды", которому следую уже много лет.

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

Мы тестировали первую попытку приспособить ГНУ для длинных нард. Греческий софт "Паламедес" . Но ощущения, что программа - "зверь" не было. Теперь будем надеяться на Вашу программу.