расклад паук

Ответ от Андрей Котоусов[гуру]
Вероятность выигрыша можно сосчитать в игре с полной информации. В теории игр этот термин обозначает логическую игру, в которой нет элемента неопределенности при столкновении противников. В этом случае, в идеале, можно разработать идеальную стратегию, т. е. гладя на расклад сказать комбинация выигрышная или проигрышная.
Когда речь идет о недетерминированных играх, то результат зависит как от стечения обстоятельств, так и от уровня логического мышления игрока. В этом случае можно вычислить вероятность выигрыша определенной стратегии. Один им способов проверки стратегии является метод Монте-Карло. Для игры с четко определенными правилами можно разработать программу, которая принимает решения и оценить ее эффективность.
Если говорить о пасьянсе Spider, то здесь ситуация выглядит немного проще. 15% процентов побед при 4-х мастях - это прекрасный результат, но можно добиться и больше. Как только выясняется, что расклад тупиковый программу можно выгрузить при помощи диспетчера задач и поражение в рейтинг не попадет. Вот такая идея. 😉
Андрей Котоусов
(177711)
В общем случае у подобных задач нет решения. Предположим, что нам известное общее число исходных сочетаний (раскладов) N. Каждый ход – это перестановка, а мощность множества перестановок 2^N. Если N приближается к сотне, то лобовой перебор не действует. Проанализировать все комбинации не способен ни отдельно взятый компьютер, ни вычислительная сеть. Такие задачи называют экспоненциально сложными, т.е. при определенном Nmax оказывается невозможным получить ответ в разумное время.
Если задача интересная и важная, то начинают заниматься аналитикой, т.е. разбираться насколько (во сколько) мощность множества всех допустимых ходов меньше множества всех перестановок, изучаются оптимальные стратегии, пишутся программы и т.д.