Комп в помощь => Создание набора тестов для покерных программ [#24649]

Базар вокруг игры / Комп в помощь / Создание набора тестов для покерных программ

Re: Создание набора тестов для покерных программ ID:24649 ответ на 24447

Пн, 25 сентября 2006 16:36 («] [#] [»)

Sharky

Может начнем потихоньку вносить ясность?

Что такое перебор карт в контексте покера? В данном случае перебором считается генерация к-элементного подмножества из n-множества. Будем говорить о колоде из 52 карт состоящей из 13 рангов по 4 масти, тогда n-множества это есть наша колода карт, а k-элементное подмножество -- количество карт необходимое для выборки. Используя формулу комбинаторики C(n,k) можно посчитать общее количество таких выборок с сохранением одинаковой вероятности для каждой возможной выборки (каждая выборка появится ровно 1 раз). Символом (n,k) называют биноминальным коэффициентом. Например, сделаем выборку по 5 карт из полной колоды. Подставим числа в формулу, получим C(52,5) = 52!/5!(52-5)! Не будем сами расписывать формулу и возьмем Excel, функция "ЧИСЛКОМБ". Получим число 2598960.

К чему я это написал? К тому, что перебор карт в покере это все тот же принцип комбинаторных вычислений. К примеру, нам нужно посчитать количество получения комбинации рояль при выборке из полной колоды карт. Другие комбинации пока не волнуют. Тогда нужно воспользоваться соответствующим алгоритмом и написать программу по генерации и оценке всех 2598960 выборок. Другой путь -- рассчитать по формулам. О нем чуть подробнее.

Разобьем наше множества (колоду карт) на ранги и масти получим 13 рангов и 4 масти. Берем любую одну масть, это C(4,1) и умножим на выборку 5 нужных старших карт, это C(5,5) поделим на общие число комбинаций и найдем вероятность всех рояля.
P = C(4,1) * C(5,5) / C(52,5) = 4 / 2598960 = 1/649740

Аналогично можно просчитать все другие комбинации не используя перебор. Для каждой комбинации своя функция.

P.S. Сейчас еще про обмены накатаю.. Smile

Список сообщений

	Создание набора тестов для покерных программ От: Mariner вкл Вт, 8 августа 2006 09:09
	Re: Создание набора тестов для покерных программ От: grey вкл Вт, 8 августа 2006 12:08
	Re: Создание набора тестов для покерных программ От: Mariner вкл Вт, 8 августа 2006 12:54
	Re: Создание набора тестов для покерных программ От: grey вкл Вт, 8 августа 2006 14:56
	Re: Создание набора тестов для покерных программ От: KID вкл Пн, 18 сентября 2006 16:16
	Re: Создание набора тестов для покерных программ От: Sharky вкл Пн, 18 сентября 2006 20:37
	Re: Создание набора тестов для покерных программ От: BUGy вкл Вт, 19 сентября 2006 08:28
	Re: Создание набора тестов для покерных программ От: KID вкл Вт, 19 сентября 2006 16:57
	Re: Создание набора тестов для покерных программ От: xRaven вкл Вт, 19 сентября 2006 18:51
	Re: Создание набора тестов для покерных программ От: Blitz вкл Вт, 19 сентября 2006 21:25
	Создание набора тестов для покерных программ От: Gramazeka вкл Чт, 21 сентября 2006 16:22
	Re: Создание набора тестов для покерных программ От: korovin вкл Чт, 21 сентября 2006 16:40
	Создание набора тестов для покерных программ От: Gramazeka вкл Чт, 21 сентября 2006 16:48
	Re: Создание набора тестов для покерных программ От: korovin вкл Чт, 21 сентября 2006 16:51
	Re: Создание набора тестов для покерных программ От: grey вкл Чт, 21 сентября 2006 17:33
	Создание набора тестов для покерных программ От: Gramazeka вкл Чт, 21 сентября 2006 19:52
	Re: Создание набора тестов для покерных программ От: grey вкл Чт, 21 сентября 2006 20:22
	Создание набора тестов для покерных программ От: Gramazeka вкл Пт, 22 сентября 2006 00:54
	Re: Создание набора тестов для покерных программ От: Это Я вкл Пт, 22 сентября 2006 01:30
	Re: Создание набора тестов для покерных программ От: korovin вкл Пт, 22 сентября 2006 02:42
	Re: Создание набора тестов для покерных программ От: grey вкл Пт, 22 сентября 2006 09:57
	Re: Создание набора тестов для покерных программ От: xRaven вкл Пт, 22 сентября 2006 14:24
	Re: Создание набора тестов для покерных программ От: Это Я вкл Пт, 22 сентября 2006 17:08
	Re: Создание набора тестов для покерных программ От: grey вкл Пт, 22 сентября 2006 17:42
	Re: Создание набора тестов для покерных программ От: xRaven вкл Пт, 22 сентября 2006 18:48
	Re: Создание набора тестов для покерных программ От: Это Я вкл Пт, 22 сентября 2006 23:18
	Re: Создание набора тестов для покерных программ От: korovin вкл Сб, 23 сентября 2006 02:37
	Re: Создание набора тестов для покерных программ От: grey вкл Сб, 23 сентября 2006 04:23
	Re: Создание набора тестов для покерных программ От: korovin вкл Сб, 23 сентября 2006 05:43
	Re: Создание набора тестов для покерных программ От: grey вкл Сб, 23 сентября 2006 06:33
	Re: Создание набора тестов для покерных программ От: korovin вкл Сб, 23 сентября 2006 06:50
	Re: Создание набора тестов для покерных программ От: Это Я вкл Сб, 23 сентября 2006 07:02
	Re: Создание набора тестов для покерных программ От: grey вкл Сб, 23 сентября 2006 07:49
	Re: Создание набора тестов для покерных программ От: xRaven вкл Сб, 23 сентября 2006 08:58
	Re: Создание набора тестов для покерных программ От: korovin вкл Сб, 23 сентября 2006 09:49
	Re: Создание набора тестов для покерных программ От: Mariner вкл Сб, 23 сентября 2006 10:07
	Re: Создание набора тестов для покерных программ От: Fabrica вкл Сб, 23 сентября 2006 14:19
	Re: Создание набора тестов для покерных программ От: Это Я вкл Сб, 23 сентября 2006 16:41
	Re: Создание набора тестов для покерных программ От: korovin вкл Сб, 23 сентября 2006 16:48
	Re: Создание набора тестов для покерных программ От: Blitz вкл Сб, 23 сентября 2006 22:42
	Re: Создание набора тестов для покерных программ От: Sharky вкл Сб, 23 сентября 2006 22:55
	Re: Создание набора тестов для покерных программ От: xRaven вкл Сб, 23 сентября 2006 23:28
	Re: Создание набора тестов для покерных программ От: korovin вкл Вс, 24 сентября 2006 04:21
	Re: Создание набора тестов для покерных программ От: grey вкл Вс, 24 сентября 2006 10:04
	Re: Создание набора тестов для покерных программ От: grey вкл Вс, 24 сентября 2006 10:34
	Re: Создание набора тестов для покерных программ От: Blitz вкл Вс, 24 сентября 2006 11:24
	Re: Создание набора тестов для покерных программ От: korovin вкл Вс, 24 сентября 2006 11:41
	Re: Создание набора тестов для покерных программ От: Sharky вкл Вс, 24 сентября 2006 11:48
	Re: Создание набора тестов для покерных программ От: grey вкл Вс, 24 сентября 2006 12:24
	Re: Создание набора тестов для покерных программ От: grey вкл Вс, 24 сентября 2006 12:36
	Re: Создание набора тестов для покерных программ От: Это Я вкл Вс, 24 сентября 2006 12:54
	Re: Создание набора тестов для покерных программ От: korovin вкл Вс, 24 сентября 2006 12:58
	Создание набора тестов для покерных программ От: Gramazeka вкл Вс, 24 сентября 2006 20:20
	Re: Создание набора тестов для покерных программ От: KID вкл Пн, 25 сентября 2006 14:27
	Re: Создание набора тестов для покерных программ От: xRaven вкл Пн, 25 сентября 2006 15:04
	Re: Создание набора тестов для покерных программ От: Sharky вкл Пн, 25 сентября 2006 16:36
	Создание набора тестов для покерных программ От: Gramazeka вкл Пн, 25 сентября 2006 16:47
	Re: Создание набора тестов для покерных программ От: Mariner вкл Пн, 25 сентября 2006 16:51
	Создание набора тестов для покерных программ От: Gramazeka вкл Пн, 25 сентября 2006 16:55
	Re: Создание набора тестов для покерных программ От: Sharky вкл Пн, 25 сентября 2006 18:06
	Re: Создание набора тестов для покерных программ От: xRaven вкл Пн, 25 сентября 2006 18:18
	Re: Создание набора тестов для покерных программ От: korovin вкл Пн, 25 сентября 2006 18:56
	Re: Создание набора тестов для покерных программ От: Blitz вкл Пн, 25 сентября 2006 19:04
	Re: Создание набора тестов для покерных программ От: Sharky вкл Пн, 25 сентября 2006 19:18
	Re: Создание набора тестов для покерных программ От: korovin вкл Пн, 25 сентября 2006 19:36
	Re: Создание набора тестов для покерных программ От: Sharky вкл Пн, 25 сентября 2006 19:43
	Re: Создание набора тестов для покерных программ От: xRaven вкл Пн, 25 сентября 2006 20:44
	Re: Создание набора тестов для покерных программ От: korovin вкл Вт, 26 сентября 2006 04:17
	Создание набора тестов для покерных программ От: Gramazeka вкл Вт, 26 сентября 2006 17:30
	Re: Создание набора тестов для покерных программ От: Sharky вкл Вт, 26 сентября 2006 19:05
	Re: Создание набора тестов для покерных программ От: Gramazeka вкл Вт, 26 сентября 2006 22:50
	Re: Создание набора тестов для покерных программ От: Blitz вкл Ср, 27 сентября 2006 19:41
	Re: Создание набора тестов для покерных программ От: Fabrica вкл Чт, 28 сентября 2006 13:19
	Re: Создание набора тестов для покерных программ От: xRaven вкл Чт, 28 сентября 2006 14:23
	Re: Создание набора тестов для покерных программ От: Это Я вкл Чт, 28 сентября 2006 14:52
	Re: Создание набора тестов для покерных программ От: korovin вкл Чт, 28 сентября 2006 15:07
	Re: Создание набора тестов для покерных программ От: ёжик вкл Чт, 28 сентября 2006 16:27

Предыдущая тема:	"gamsoft.ru" vs "oasispoker.ru".
Следующая тема:	Контроль честности в блекджеке

Быстрый переход к форуму

Текстовая версия RSS лента

Вернуться вверх

Текущее время: Чт, 28 ноября 06:22:51 2024

Время, затраченное на генерацию страницы: 0.01399 секунд