| Re: Soft Speed Test ID:24992 ответ на 24894 |
Пн, 12 марта 2007 14:22 [#] |
|
|
Программа не использует стратегий - всегда перебираются все варианты
действий, выбирается лучшее по МО. Не делается никаких приближений, ответ абсолютно точен, учитывается сравнение по всем картам. Приближения делаются только при покупке игры, см. pkr.doc. Покупка игры увеличивает время подсчета в среднем в 2 раза, она подчитывается в 1/10 случаев и занимает времени в 10 раз больше, чем подсчет без покупки. Позиция без мен карт - когда нужно перебрать 4 карты дилера считается комбинаторно - все варианты не перебираются. Скорость этой процедуры - 300 тыс. в сек. Соответственно, скорость покупки игры ~ 30 тыс. за сек. При увеличении количества открытых карт - например, 2 бокса, скорость подсчета увеличивается, так как количество мен сокращается, а быстродействие алгоритма просчета позиции без мен не зависит от количества неизвестных карт.
|
|
|