トップページgamedev
125コメント34KB

ポーカーにて確率から最良の手を導くプログラム

■ このスレッドは過去ログ倉庫に格納されています
0001デフォルトの名無しさんNGNG
普通、ポーカーってのは自分の手札からの情報や相手の表情・掛け金(読み)から
次に行動する最良の手を自分で考えて行動する訳で、つまり、全ての起こりうる組み合わせってのは、
天文学的な数にはなるものの、有限なはずですよね
その組み合わせから考えて、それぞれの行動に対する勝率の期待値がもとわる訳です
読みを考慮に入れず、その期待値に基づいた行動を毎回とっていれば、理論上最強が誕生する訳です

ならば、自分の手札や人数や場(ホールデムルール)の札や相手の掛け金などの全ての情報を入力すると、
勝率や掛け金の期待値が求める。というプログラムも作りえますよね?

作りませんか?
第一弾として、ポーカーのホールデムルールで
0102デフォルトの名無しさん2005/05/31(火) 23:11:36
>>101
ここを覗いてはいかん!!!。
子供には、まだ早すぎる。
0103デフォルトの名無しさん2005/06/01(水) 02:35:24
|ω・)
0104デフォルトの名無しさん 2005/06/01(水) 10:16:52
>>103
おまえもだ!!!
目に毒だから、見ちゃいかん。
お母さんが泣いちゃうよ。
0105デフォルトの名無しさん2005/06/01(水) 13:38:31
|A`)
0106デフォルトの名無しさん2005/07/23(土) 06:27:38
(゚∀゚)
0107デフォルトの名無しさん2005/07/23(土) 09:01:12
(・ω・)v
0108デフォルトの名無しさん2005/08/20(土) 12:58:48
age
0109デフォルトの名無しさん2005/08/23(火) 01:29:22
それよりさ、オセロで最強の手を導くテーブルをつくろうよ。
数年前に初めて CD-R 買ったとき、オセロにおけるあらゆる盤面での最善の一手を求めて、その結果をCD-Rに焼いておけば、
高速最強オセロソフトが作れると思ったわけ。
一手打つごとにCDがシュッシュと動いて、即座に返してくるなんてかっこよくない?
でも、あらゆる盤面における最善の一手を求める方法が分からないから断念したわけで。
だれか作ってくり

ところで、オセロの盤面の組み合わせって何通りあるんだ?
8x8 の 64マスで、各マスは 3値を取るから、最大でも 3^64 通りだよな。
で、石の最低数は 4個で、この部分は2値しか取らないから、実際には最大 3^60*2^4 だよな。
さらに、石が孤立して置かれることは無いから、この組み合わせはずっと減るよな。
そして、上下左右反転、回転することによって、組み合わせはその 1/8 になるよな。
で、結局何通りなんだ?
CD一枚に納まるのか?
0110デフォルトの名無しさん2005/08/23(火) 09:06:41
>でも、あらゆる盤面における最善の一手を求める方法が分からないから断念したわけで。

そんなものがあるなら誰も苦労しないとは思うがな…。

>CD一枚に納まるのか?

2bit*3^60*2^4/8 = 169564633100864814057177732804bit
           = 20213679444892980343959MByte
0111デフォルトの名無しさん2005/08/23(火) 09:49:34
>>110
その式の 2bit ってどういう意味?
盤面は 8x8 なんだから、石を置く場所を示すには 3bit+3bit の 6bit が必要で、それが白黒あるから 12bit になるんじゃない?
だから、最大 12bit * 3^60 * 2^4 / 8 になるのかな。
で正確な組み合わせ数を求める上での問題は、孤立した石があるパターンや、ありえない形のパターンをいかに除外するか、
なんだよな。
最初の一手を打って石が 5個になる時には、全部で 4通り、反転転置で除外すると 1通りしかないわけだし。
つーか、てことは反転転置で 1/8 になるってのは、間違ってるか?
よくわからなくなってきたぞ。
0112デフォルトの名無しさん2005/08/23(火) 14:28:48
いきなり8x8の盤面で計算するのは大変だろうから、4x4のミニオセロぐらいから考えていけば道ができる。
結果としては、先手必勝、後手必勝、引き分けのいずれかになると思う。
オセロの場合、パスがなければ最後の1手は、後手が打つことになるので、後手有利だと思われる。

ポーカーの最善手計算ソフトは、Video Pokerのものなら、Win Poker 6.0とか、日本製のも各種ある。
最近はX68のゲームで有名だったズームがボーダフォン携帯アプリに参入してリリースした、
猫ポーカーというのもあるが、それも最善手計算ができる。
0113デフォルトの名無しさん2005/08/23(火) 15:39:08
最善手が一手だけで完結しないというオチ
0114デフォルトの名無しさん2005/08/23(火) 21:25:26
そりゃそうだ。
無理やり最善手を出すなら、一番出る確率の高いものを選べばいいけど、
20%と19%と19.5%の中で20%選ぶとかそういう世界だからな。
0115デフォルトの名無しさん2005/08/24(水) 14:08:26
あとは役によるレートで期待値の高い方にかけるという処理とか。
0116デフォルトの名無しさん2005/09/03(土) 04:12:45
俺の友人が大学の授業の自由プログラムでオセロゲームの思考ルーチン作ってた。
オセロぐらい単純なゲームになると遊び半分で作った思考ルーチンでも
人間ではまず勝てないそうだ。

やはり、彼も最善手を塗り替えていく、という手法で
模擬戦をすればするほど強くなる、というプログラムだったね。

オセロはノイマンのいう完全情報下のゲームだから最適戦略があるわけだけど
麻雀やポーカーは最適戦略を定義できない。なにをもって最強とするのか、という議論になる。

0117デフォルトの名無しさん2005/09/07(水) 21:23:43
ビデオポーカーならある程度戦略立つけども、
普通のドローポーカーは心理戦だから無理があるな。

役をそろえるだけじゃないし。ブタでフラッシュ相手に勝つこともできる。
0118デフォルトの名無しさん2005/09/08(木) 06:14:44
>>117
それは無理w
0119デフォルトの名無しさん2005/09/13(火) 12:14:45
相手を下ろす事は可能でも
ブタでフラッシュに勝つのは無理
0120デフォルトの名無しさん2005/09/14(水) 21:23:43
相手をレイズさせまくって下ろすのが勝利じゃないのか?
ガチでやったら負けるのは当たり前だが。
0121デフォルトの名無しさん2005/09/15(木) 02:25:48
まあフラッシュで降りる馬鹿はいないわな
0122デフォルトの名無しさん2005/10/10(月) 17:50:00
JB 8/5

Payout (X) Frequency % Prob. Occurs Every Return
RF 500 58.007913 0.00% 44803.54 1.12%
SF 100 310.74305 0.01% 8363.69 1.20%
4K 20 6138.3996 0.24% 423.394 4.72%
FH 8 29909.631 1.15% 86.8937 9.21%
FL 5 29262.541 1.13% 88.8153 5.63%
ST 4 28769.543 1.11% 90.3372 4.43%
3K 3 193352.62 7.44% 13.4416 22.32%
2P 2 335697.3 12.92% 7.7420 25.83%
JB 1 558974.3 21.51% 4.6495 21.51%
N/A 0 1416486.9 54.50% 1.8348 0.00%
Total 2598960 100.00% 95.96%
Variance 9.39592
0123こここ2005/12/13(火) 20:45:58ID:QHgEhtL6
横浜周辺で良いポカ屋教えてください。
0124名前は開発中のものです。2005/12/13(火) 21:45:29ID:hOy8PZEd
ドンジャラでもやってろよ
0125名無しさん@恐縮です2006/10/17(火) 05:59:15ID:DSZu2c7r
アメリカのサイトでポーカーのずるプログラム売ってるけど、あれ使えるの?
■ このスレッドは過去ログ倉庫に格納されています