Когда грабить банк и другие лайфхаки

Вопрос интересный. Но сначала разберемся, что значит «оптимальный».

Допустим, у программы есть оценочная функция (ОФ). Оценив позицию, ОФ выдает число от 1 до 10 в зависимости от того, насколько позиция хороша для игрока, которому сейчас ходить. К позиции с 10 стоит стремиться. ОФ есть функция многих факторов (сколько шашек в центре, на сколько очков я впереди, какие участки контролирую, сколько у меня запертых шашек и т. д.). Если сейчас мой ход, компьютер смотрит все мои начальные ходы и находит те, которые дают лучшую ОФ. Затем он смотрит все ответы моего противника на каждый ход и находит те, которые дают самую низкую ОФ для меня. Затем он смотрит все мои ответы на ответы моего оппонента и находит те, у которых лучшая ОФ. Это называется «минимакс». Рассматривать все лучшие ходы – это «альфа-бета поиск». Так работает большинство игровых программ.

Итак, что считать «оптимальным» ходом? Если по шкале от 1 до 10 ход на три балла лучше, чем другой, оптимален ли он? Допустим.

В шахматах легко определить оптимальные ходы. Допустим, я могу отдать ладью за ферзя. Вероятно, это выгодный размен, а потому такой ход оптимален. Другие оптимальные ходы позволяют, скажем, объявить противнику мат или выиграть фигуру. Если такой возможности нет, ход, возможно, не оптимален. В обычной шахматной партии лишь около 5 % ходов имеют ценность большую, чем «половина пешки».

В нардах, на мой взгляд, это 10 %. Мое суждение основано на работе с Backgammon NJ (кстати, отличная программа) и общении с составителями компьютерных программ для нардов. И я использую 10 %, а не 5 %, поскольку нарды несколько менее сложны, чем шахматы. Впрочем, они и не просты. Чтобы стать хорошим игроком в нарды, нужно трудиться немногим меньше, чем в шахматах.

Надеюсь, мой ответ был полезным.

Да, Джеймс, он был очень даже полезным. Теперь я значительно больше знаю о том, что ты думаешь об игре, в которой мне нужно выиграть у тебя матч. Спасибо!

Каковы мои шансы сыграть в Чемпионском туре (или хотя бы посылать мяч подальше)? (Стивен Левитт)

Я не очень силен в гольфе, но втайне мечтаю сыграть в Чемпионском туре, соревновании для профессионалов возрастом 50 лет и старше. Мне вот-вот стукнет 44 года, а значит, пора настроиться серьезно.

Ну раз серьезно, надо налечь на тренировки. Мой друг Андерс Эрикссон везде говорит, что профессионального уровня можно достичь, если тренироваться 10 000 часов (магическое число!). Конечно, тренировка тренировке рознь, но, по моим подсчетам, у меня уже набралось около 5000 часов. Однако, если учесть, что после первых 5000 часов я не слишком продвинулся, далеко не факт, что от следующих 5000 часов будет большой толк.

Поэтому я стал прикидывать, сколь сильно я отстаю. У лучших игроков из Профессионального тура гандикап не подсчитывается регулярно, но вроде бы составляет «плюс 8» по шкале гандикапов (т. е. на восемь ударов лучше, чем у обычного гольфиста). У меня гандикап 6. Значит, выступай я на поле с 18 лунками против лучших игроков мира, я сыграл бы хуже на 14 ударов.

Вероятность того, что за шесть лет я ликвидирую разрыв, конечно, равна нулю.