Преферанс -> Теория. Алгоритм ловли мизера. -> 11-20. Форумы клуба Гамблер

Здравствуйте, гость

Весь список · Клуб · Игры разума · Бридж · Клетки · Преферанс · Белот · Апчеки · Нарды · Домино · Покер · Очники · Технический

Все темы | Ответить | Новая тема | Новый опрос

Страницы: (42) 1 [2] 3 4 ... Последняя » ( К 1-му непрочитанному )

» Теория. Алгоритм ловли мизера.

Подписаться | Сообщить другу | Версия для печати

» 12/04/2013, 19:58, isabsent

Vavik ("12/".$m["апр"]."/2013," 19:41)

в своем примере я привел вполне конкретный снос. уточню, что первый ход делает Восток. Сколько взяток? и как быстро прога дает ответ? ))

и как понимать вот это "Хочется оценить эффективность моего алгоритма в сравнении." ? ))

Тогда я тоже уточню. Я сыграл Ваш мизер двумя разными алгоритмами - по 100 раз каждым. Снос ВСЁ ВРЕМЯ бал такой как у Вас. Но ловящие снос не знают, поэтому в процессе ловли они предполагают возможные сносы.

В первом случае они предполагали, что сносы могут включать любые две карты кроме

J,9,7.

Во втором случае они предполагали, что мизерист мог снести любые 2 из 12 карт. Количество взяток было в первом случае 50 раз - 0 взяток и 50 раз - 2 взятки. Во втором случае 45 раз - 0 взяток, 10 раз - 1 взятка, 45 раз - 2 взятки.

Первым способом ВСЯ ИГРА от первой до 10-ой взятки игра занимала на 2ГГц 2х ядерном i5 меньше 0.7 секунды, во втором - 2.0 сек.

Если первым ходит Восток, то надо переиграть. Результат сейчас напишу.

"Оценить эффективность" - найти пример, на котором он ошибётся, например 100 раз не вставит ни одной взятки, хотя там вероятность поймать 50/50.

Это сообщение отредактировал isabsent - 12/04/2013, 20:15

» 12/04/2013, 20:07, isabsent


	N Q 9 8 K 10 7 Q 10 10 8
W - - - -		E A K Q J K J 7 A K Q
Снос: AA	S J 10 7 9 8 9 8 J 9 7

Теперь первым ходит Восток.
1. В первом варианте алгоритма (предполагающем снос только проблемных для мизера карт - без фокусов) Юг имеет взяток с вероятностью 0 - 40%, 2 - 60%. Время одной игры - 0.8 сек.
2. Во втором варианте (допускающем снос чего угодно) Юг получает 0 - 45%, 1 - 25%, 2 - 30% взятки. Время одной игры - 2.5 сек.

Это сообщение отредактировал isabsent - 12/04/2013, 20:07

» 12/04/2013, 20:17, Клейн


	Север K K Q J 10 8 - K Q 10 8
Запад A Q A 7 K Q J 9 J 9		Восток - - A A
	Юг J 10 9 8 7 9 10 8 7 7

Из реальной гладкой партии, где все друг другу предлагают, быстро соглашаются и играют дальше.
Конец пули, стойка Юга +185.
Юг играет мизер, снос указан, игроки снос не видят.
Атакует в 7

.
После предложения 1-й взятки, раздумывает некоторое время и жмёт "не согласен".
После чего пропускает всё, не хватаясь бубновым тузом.
В партии мизер не словили.

» 12/04/2013, 20:24, Клейн


	Север 10 Q J 9 7 J Q J 8 7
Снос J 8 - - -		Восток A A 10 A K 9 8 7 A 9
	Юг K Q 9 7 K 8 Q 10 K 10

Север играет мизер, игра на ставку, другой сервер.
Атакует в 10

Мизер был быстро пойман и даже тени сомнения у ловящих не возникло по неозвученному пока ряду причин.

» 12/04/2013, 20:35, Клейн

ЗАДАЧА № 3


Запад A K K 10 9 Q 7 Q J 9		Восток 9 8 A Q 8 7 A J 10 K
	Юг Q J 10 7 J 8 A 10 8 7

Реальный СНОС был: К

, 9

Мизер играет ЮГ (полный разбойник на гамблере)

Вы атакуете К

Юг надбивает Тузом

и быстро отвечает в 8

» 12/04/2013, 21:00, isabsent

Клейн ("12/".$m["апр"]."/2013," 20:17)


	Север K K Q J 10 8 - K Q 10 8
Запад A Q A 7 K Q J 9 J 9		Восток - - A A
	Юг J 10 9 8 7 9 10 8 7 7

Первым алгоритмом 0 взяток - 70%, 4 взятки - 30%.
Вторым алгоритмом 0 взяток - 65%, 4 взятки - 35%.
Паровоз выглядел так:
************************ Trick #1 ************************
Trump:
Player: ♠ J,10,9,8,7, ♣ 9, ♦ 10,8,7, ♥ 7,
First: ♠ A,Q, ♣ A,7, ♦ K,Q,J,9, ♥ J,9,
Second: ♠ K, ♣ K,Q,J,10,8, ♦ ♥ K,Q,10,8,
Discards: ♥A,♦A,

Computer moves as Player ♠7
Computer moves as First ♠A
Computer moves as Second ♠K
************************ Trick #2 ************************
Trump:
Player: ♠ J,10,9,8, ♣ 9, ♦ 10,8,7, ♥ 7,
First: ♠ Q, ♣ A,7, ♦ K,Q,J,9, ♥ J,9,
Second: ♠ ♣ K,Q,J,10,8, ♦ ♥ K,Q,10,8,
Discards: ♥A,♦A,

Computer moves as First ♠Q
Computer moves as Second ♥K
Computer moves as Player ♠J
************************ Trick #3 ************************
Trump:
Player: ♠ 10,9,8, ♣ 9, ♦ 10,8,7, ♥ 7,
First: ♠ ♣ A,7, ♦ K,Q,J,9, ♥ J,9,
Second: ♠ ♣ K,Q,J,10,8, ♦ ♥ Q,10,8,
Discards: ♥A,♦A,

Computer moves as First ♥9
Computer moves as Second ♥8
Computer moves as Player ♥7
************************ Trick #4 ************************
Trump:
Player: ♠ 10,9,8, ♣ 9, ♦ 10,8,7, ♥
First: ♠ ♣ A,7, ♦ K,Q,J,9, ♥ J,
Second: ♠ ♣ K,Q,J,10,8, ♦ ♥ Q,10,
Discards: ♥A,♦A,

Computer moves as First ♦K
Computer moves as Second ♣K
Computer moves as Player ♦10
************************ Trick #5 ************************
Trump:
Player: ♠ 10,9,8, ♣ 9, ♦ 8,7, ♥
First: ♠ ♣ A,7, ♦ Q,J,9, ♥ J,
Second: ♠ ♣ Q,J,10,8, ♦ ♥ Q,10,
Discards: ♥A,♦A,

Computer moves as First ♦Q
Computer moves as Second ♣Q
Computer moves as Player ♦8
************************ Trick #6 ************************
Trump:
Player: ♠ 10,9,8, ♣ 9, ♦ 7, ♥
First: ♠ ♣ A,7, ♦ J,9, ♥ J,
Second: ♠ ♣ J,10,8, ♦ ♥ Q,10,
Discards: ♥A,♦A,

Computer moves as First ♦J
Computer moves as Second ♥10
Computer moves as Player ♦7
************************ Trick #7 ************************
Trump:
Player: ♠ 10,9,8, ♣ 9, ♦ ♥
First: ♠ ♣ A,7, ♦ 9, ♥ J,
Second: ♠ ♣ J,10,8, ♦ ♥ Q,
Discards: ♥A,♦A,

Computer moves as First ♣7
Computer moves as Second ♣8
Computer moves as Player ♣9
************************ Trick #8 ************************
Trump:
Player: ♠ 10,9,8, ♣ ♦ ♥
First: ♠ ♣ A, ♦ 9, ♥ J,
Second: ♠ ♣ J,10, ♦ ♥ Q,

Computer moves as Player ♠10
Computer moves as First ♦9
Computer moves as Second ♥Q
************************ Trick #9 ************************
Trump:
Player: ♠ 9,8, ♣ ♦ ♥
First: ♠ ♣ A, ♦ ♥ J,
Second: ♠ ♣ J,10, ♦ ♥

Computer moves as Player ♠9
Computer moves as First ♣A
Computer moves as Second ♣J
************************ Trick #10 ************************
Trump:
Player: ♠ 8, ♣ ♦ ♥
First: ♠ ♣ ♦ ♥ J,
Second: ♠ ♣ 10, ♦ ♥

Computer moves as Player ♠8
Computer moves as First ♥J
Computer moves as Second ♣10

Tricks gained: 4

Судя по полученным вероятностям паровоза, в задаче есть ветвление, когда на каком-то ходе существует три равновероятных хода, один из которых при данном конкретном сносе ♥A,♦A приводит к паровозу на 4 взятки?

P.S. Остальные задачи завтра уже гляну...

Это сообщение отредактировал isabsent - 12/04/2013, 21:06

» 12/04/2013, 21:27, Клейн

isabsent ("12/".$m["апр"]."/2013," 21:00)

P.S. Остальные задачи завтра уже гляну...

ОК

Задачи №1 и №3 для машины должны быть просты в решении, а вот для человека очень и очень сложны.
Опять же, задача №2 будет, скорее, сложна для машины - типа человек её обыграет в этом случае.
Для задачи №2 я специальноничгео не приводил из психологических портретов и подобных штучек, ибо машине это ни к чему.

ВСЁ, что НАПИСАНО НИЖЕ машине не нужно и против машины неприменимо

Хотелось бы лишь уточнить, что все три задачи имеют, на мой взгляд, некое отношение к Сунь-Цзы.
Поправьте меня, если вы считаете иначе.

Сунь-Цзы ()

1. Война – это великое дело для государства. Это почва для жизни и смерти, это путь существования и гибели. Это нужно понять…
...
3. Первое – Путь, второе – Небо, третье – Земля, четвертое – Полководец, пятое –
Закон.

Путь – это когда достигают того, что мысли народа одинаковы с мыслями
правителя, когда народ готов вместе с ним умереть, готов вместе с ним жить, когда он не знает ни страха, ни сомнений.

Небо – это свет и мрак, холод и жар, это порядок времени.

Земля – это далекое и близкое, неровное и ровное, широкое и узкое, смерть и
жизнь. Полководец – это ум, беспристрастность, гуманность, мужество, строгость.

Закон – это воинский строй, командование и снабжение. Нет полководца, который не слыхал бы об этих пяти явлениях, но побеждает тот, кто усвоил их; тот же, кто их не усвоил, не побеждает.
...
7. Война – это путь обмана.
Поэтому, если ты и можешь что-нибудь, показывай
противнику, будто не можешь; если ты и пользуешься чем-нибудь, показывай ему, будто ты этим не пользуешься; хотя бы ты и был близко, показывай, будто ты далеко; хотя бы ты и был далеко, показывай, будто ты близко; заманивай его выгодой; приведи его в расстройство и бери его; если у него все полно, будь наготове; если он силен, уклоняйся от него; вызвав в нем гнев, приведи его в состояние расстройства; приняв смиренный вид, вызови в нем самомнение; если его силы свежи, утоми его; если у него дружны, разъедини; нападай на него, когда он не готов; выступай, когда он не ожидает….

Довольно часто иероглиф Небо трактуют как смену времён года и времени суток.
Однако, обратите внимание на словосочетание "порядок времени".
Вот кусок одной из лекций по курсу стратегического мышления в интеллектуальных играх

часть лекции ()

Но это «примитивное» понятие «Неба».
Более точно подходит для нас загадочное словосочетание «порядок времени». Начнем с того, что действия могут быть или одновременными или последовательными. Одновременные действия не могут быть связаны цепочкой причин и следствий, поскольку причина всегда происходит раньше следствия. Одновременные действия не представляют для нас – как для стратегов – ценности. Стратегия предполагает действие (или бездействие, что с точки зрения военной стратегии Сунь-Цзы также будет действием) и реакцию на это действие. Действие – реакция.
И вот тут обнаруживается странная вещь – человеческий ум плохо дружит с физическим пониманием одновременности и разновременности.

Для того, чтобы понять это нам необходимо рассмотреть простейшую проблему:
каков будет идеальный хронологический интервал между действием и
реакцией в случае военных действий?
[стремящийся к нулю]
далее [ноль]
далее [идеальный хронологический интервал между действием и реакцией на войне имеет отрицательную величину – реакция предшествует действию, то есть сама становится действием (вызывая реакцию), следовательно, время для противника не имеет значения – он только реагирует, а вот порядок времени для актора становится не порядком причинно-следственных связей, а порядком прогнозированного противодействия (или превентивного удара)]

Вот теперь перед нами почти полное понимание идеи «порядка времени».

Окончательное доказательство того, что
порядок времени – это аналитическое преобразование причинно-следственной односторонней связи событий в
прогностически-реакционную связь противодействий мы обретем чуть позднее, когда
проанализируем иерархию целей военной кампании, которую вводит Сунь-Цзы. Сейчас
мы стоим на шатких логических основаниях, апеллирующих к законам человеческого мышления

» 12/04/2013, 22:16, mrbiggfoot

isabsent ("12/".$m["апр"]."/2013," 19:58)

Я сыграл Ваш мизер двумя разными алгоритмами - по 100 раз каждым. Снос ВСЁ ВРЕМЯ бал такой как у Вас. Но ловящие снос не знают, поэтому в процессе ловли они предполагают возможные сносы.

не понял, а зачем по 100 раз?
на мизере в худшем случае будет 3-4 наиболее вероятных сноса. в первом приближении наверно можно считать, что они равновероятные. разыгрываем каждую позицию минимаксом и смотрим количество взяток. Ход ловца выбираем по мат. ожиданию выигрыша.

самое сложное - определить вероятности сносов, остальное вроде всё достаточно тупо.

или я не понимаю, что прога должна делать?

» 12/04/2013, 23:44, Pochemuk

mrbiggfoot ("12/".$m["апр"]."/2013," 22:16)

... в первом приближении наверно можно считать, что они равновероятные.

Такая стратегия не будет оптимальной ни для играющего, ни для ловящих. Разве что даже не в первом, а в нулевом приближении.

Но для этого "нулевого" приближения, как раз, таки да. Считать ничего не нужно ...

А вот если по уму, то разложить карты за ловцов случайным образом раз 200-300. Посмотреть, сколько раз ловится одна масть, вторая, обе, ни одной. И на сколько взяток с какой вероятностью (если не перехватит). Выработать смешанные стратегии сноса и ловли, перехватов и ухода в угадайку.

» 13/04/2013, 00:51, mrbiggfoot

Pochemuk ("12/".$m["апр"]."/2013," 23:44)

А вот если по уму, то разложить карты за ловцов случайным образом раз 200-300.

Стоп. Я так понял, что мы решаем задачу, когда карты ловящих уже открыты и мы гадаем только снос игрока. Или нет?

Все темы | Ответить | Новая тема | Новый опрос

Страницы: (42) 1 [2] 3 4 ... Последняя » ( К 1-му непрочитанному )

« Предыдущая тема | Перечень тем | Следующая тема »

1 Пользователей читают эту тему (1 Гостей и 0 Скрытых Пользователей)
0 Пользователей: