Комп в помощь => Ускорить расчет раскладов в покере... [#23809]

Базар вокруг игры / Комп в помощь / Ускорить расчет раскладов в покере...

Re: Ускорить расчет раскладов в покере... ID:23809 ответ на 23702

Ср, 16 июня 2004 10:31 («] [#] [»)

NoSound

2 Mariner. Как я понял. Симуляция раскладов у нас начинается со случайного выбора карт игрока и КД. При этом случайном выборе мы действуем прямо так, как на самом деле происходит, и получаем в итоге дисперсию результатов - настоящая дисперсия (НД). Тут же замечу, что скорость расчета обратно пропорциональна квадрату дисперсии. Korovin же разбил все возможные начальные расклады на группы, с целью уменьшить дисперсию и увеличить скорость. Группы выбрал следующим образом - каждая группа содержит фиксированное число карт игрока каждого из достоинств. Скажем группа "две 9ки, две 10ки и туз". То есть от такой группы до расклада еще нужно определиться с мастями(сжатие по мастям). Таких групп всего 3094, если я правильно посчитал. У каждой группы есть своя вероятность выпадения. Она очень легко считается, для примера выше равна 6*6*4. Теперь в цикле на каждую группу уделяем какое-то число раскладов, случайным образом выбирая масти и КД. Можно не 1, а 2-3 в зависимости от вероятности группы. Таким образом сформировали цикл, по которому и пробегаем много-много раз. Общее МО считаем по вероятносте каждой группы, перемноженной с МО внутри группы. В чем смысл? Дело в том, что таким образом мы уменьшаем эффективную дисперсию(ЭД) результатов. Если в каждой группе дисперсия будет равна НД, то ЭД будет равна НД. Но если в группах дисперсия будет меньше НД, а так и будет, то ЭД сильно уменьшится. А значит скорость увеличится в квадрат умеьшения диспресии раз.
Почему в группе дисперсия будет меньше НД ? Потомучто информация "две 9ки, две 10ки и туз" во многом уже предопределяют результат, и он будет иметь гораздо меньшие отклонения, чем в общем случае.
п.с. Многое в описанном выше алгоритме можно еще улучшать ...

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

	Ускорить расчет раскладов в покере... От: Mariner вкл Вт, 6 апреля 2004 11:01
	Я использую такой алгоритм От: Ivan вкл Пт, 9 апреля 2004 09:40
	Re: Я использую такой алгоритм От: korovin вкл Сб, 10 апреля 2004 07:15
	Коровин, опубликуйте, пожалуйста, какой-нибудь абсолютно точный результат От: Ivan вкл Сб, 10 апреля 2004 10:00
	Re: Я использую такой алгоритм От: Mariner вкл Сб, 10 апреля 2004 19:31
	Постараюсь поподробнее От: Ivan вкл Сб, 10 апреля 2004 21:03
	Re: Ускорить расчет раскладов в покере... От: Mariner вкл Сб, 10 апреля 2004 21:57
	Re: Ускорить расчет раскладов в покере... От: Ivan вкл Вс, 11 апреля 2004 08:41
	Re: Ускорить расчет раскладов в покере... От: Mariner вкл Вс, 11 апреля 2004 15:25
	Re: Ускорить расчет раскладов в покере... От: korovin вкл Пн, 12 апреля 2004 07:36
	Re: Ускорить расчет раскладов в покере... От: Mariner вкл Вт, 13 апреля 2004 09:33
	Re: Ускорить расчет раскладов в покере... От: NoSound вкл Вт, 13 апреля 2004 18:59
	Re: Ускорить расчет раскладов в покере... От: Mariner вкл Ср, 14 апреля 2004 06:56
	Re: Ускорить расчет раскладов в покере... От: NoSound вкл Ср, 14 апреля 2004 10:45
	А зачем для произвольного количества карт сразу делать От: Ivan вкл Ср, 14 апреля 2004 12:18
	Re: Ускорить расчет раскладов в покере... От: NoSound вкл Ср, 14 апреля 2004 13:23
	Люди! Используйте профайлер. От: Mariner вкл Ср, 28 апреля 2004 13:24
	Re: Люди! Используйте профайлер. От: NoSound вкл Чт, 29 апреля 2004 23:29
	Re: Люди! Используйте профайлер. А лучше -- мозги :) От: grey вкл Пт, 30 апреля 2004 23:19
	Re: Ускорить расчет раскладов в покере... От: denker вкл Ср, 5 мая 2004 07:41
	Re: Ускорить расчет раскладов в покере... От: grey вкл Пт, 7 мая 2004 22:25
	Re: Ускорить расчет раскладов в покере... От: ёжик вкл Вс, 30 мая 2004 12:24
	Re: Ускорить расчет раскладов в покере... От: grey вкл Вс, 30 мая 2004 13:03
	Re: Ускорить расчет раскладов в покере... От: Hamster вкл Вс, 30 мая 2004 13:36
	Re: Ускорить расчет раскладов в покере... От: grey вкл Вс, 30 мая 2004 14:42
	Re: Ускорить расчет раскладов в покере... От: Миша вкл Вс, 30 мая 2004 16:28
	Re: Ускорить расчет раскладов в покере... От: joker2k1 вкл Вт, 8 июня 2004 01:08
	Re: Ускорить расчет раскладов в покере... От: Mariner вкл Вт, 8 июня 2004 07:09
	Re: Ускорить расчет раскладов в покере... От: joker2k1 вкл Чт, 10 июня 2004 23:58
	Re: Ускорить расчет раскладов в покере... От: Mariner вкл Пт, 11 июня 2004 08:57
	Re: Ускорить расчет раскладов в покере... От: L0M вкл Пт, 11 июня 2004 16:38
	Re: Ускорить расчет раскладов в покере... От: NoSound вкл Пт, 11 июня 2004 23:08
	Re: Ускорить расчет раскладов в покере... От: Mariner вкл Сб, 12 июня 2004 04:44
	Re: Ускорить расчет раскладов в покере... От: NoSound вкл Сб, 12 июня 2004 13:08
	Re: Ускорить расчет раскладов в покере... От: Mariner вкл Сб, 12 июня 2004 18:40
	Re: Ускорить расчет раскладов в покере... От: NoSound вкл Вс, 13 июня 2004 15:44
	Re: Ускорить расчет раскладов в покере... От: korovin вкл Пн, 14 июня 2004 08:56
	Re: Ускорить расчет раскладов в покере... От: NoSound вкл Пн, 14 июня 2004 15:46
	Re: Ускорить расчет раскладов в покере... От: korovin вкл Пн, 14 июня 2004 16:57
	Re: Ускорить расчет раскладов в покере... От: NoSound вкл Пн, 14 июня 2004 18:39
	Re: Ускорить расчет раскладов в покере... От: Mariner вкл Вт, 15 июня 2004 06:56
	Re: Ускорить расчет раскладов в покере... От: korovin вкл Вт, 15 июня 2004 11:11
	Re: Ускорить расчет раскладов в покере... От: NoSound вкл Вт, 15 июня 2004 12:05
	Re: Ускорить расчет раскладов в покере... От: Mariner вкл Ср, 16 июня 2004 05:55
	Re: Ускорить расчет раскладов в покере... От: NoSound вкл Ср, 16 июня 2004 10:31
	Re: Ускорить расчет раскладов в покере... От: korovin вкл Чт, 17 июня 2004 00:43
	Re: Ускорить расчет раскладов в покере... От: BUGy вкл Чт, 17 июня 2004 01:18
	Re: Ускорить расчет раскладов в покере... От: korovin вкл Чт, 17 июня 2004 03:34
	Re: Ускорить расчет раскладов в покере... От: BUGy вкл Чт, 17 июня 2004 08:48
	Re: Ускорить расчет раскладов в покере... От: NoSound вкл Чт, 17 июня 2004 11:25
	Re: Ускорить расчет раскладов в покере... От: BUGy вкл Чт, 17 июня 2004 13:13
	Re: Ускорить расчет раскладов в покере... От: Mariner вкл Чт, 17 июня 2004 13:37
	Re: Ускорить расчет раскладов в покере... От: NoSound вкл Чт, 17 июня 2004 14:58
	Re: Ускорить расчет раскладов в покере... От: korovin вкл Чт, 17 июня 2004 19:10
	Re: Ускорить расчет раскладов в покере... От: NoSound вкл Чт, 17 июня 2004 19:35
	Re: Ускорить расчет раскладов в покере... От: NoSound вкл Чт, 17 июня 2004 19:42
	Re: Ускорить расчет раскладов в покере... От: Mariner вкл Пт, 18 июня 2004 06:17
	Re: Ускорить расчет раскладов в покере... От: joker2k1 вкл Вт, 22 июня 2004 16:13
	Re: Ускорить расчет раскладов в покере... От: Mariner вкл Ср, 23 июня 2004 06:37
	Re: Ускорить расчет раскладов в покере... От: joker2k1 вкл Ср, 23 июня 2004 11:09
	Re: Ускорить расчет раскладов в покере... От: Mariner вкл Ср, 23 июня 2004 12:00
	А почему не считать случайным перебором? От: Spieler вкл Ср, 23 июня 2004 20:25
	Re: Ускорить расчет раскладов в покере... От: korovin вкл Чт, 24 июня 2004 11:44
	Re: Ускорить расчет раскладов в покере... От: Mariner вкл Чт, 24 июня 2004 11:51
	Re: Ускорить расчет раскладов в покере... От: korovin вкл Чт, 24 июня 2004 22:59
	Re: Ускорить расчет раскладов в покере... От: Mariner вкл Пт, 25 июня 2004 10:57
	Re: Ускорить расчет раскладов в покере... От: joker2k1 вкл Пт, 25 июня 2004 11:44
	Re: Ускорить расчет раскладов в покере... От: Blitz вкл Чт, 7 октября 2004 21:42
	Re: Ускорить расчет раскладов в покере... От: korovin вкл Пт, 8 октября 2004 12:46
	Re: Ускорить расчет раскладов в покере... От: Mariner вкл Пт, 8 октября 2004 16:13
	Re: Ускорить расчет раскладов в покере... От: Mariner вкл Вт, 12 октября 2004 08:26
	Re: Ускорить расчет раскладов в покере... От: Fabrica вкл Ср, 13 октября 2004 17:29
	Re: Ускорить расчет раскладов в покере... От: korovin вкл Ср, 13 октября 2004 18:00
	Re: Ускорить расчет раскладов в покере... От: Blitz вкл Ср, 13 октября 2004 20:56
	Re: Ускорить расчет раскладов в покере... От: Fabrica вкл Чт, 14 октября 2004 15:25
	Re: Ускорить расчет раскладов в покере... От: korovin вкл Чт, 14 октября 2004 20:32

Предыдущая тема:	2Реактор
Следующая тема:	Предложение

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

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

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

Текущее время: Пн, 17 февраля 11:10:42 2025

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