ポーカーにて確率から最良の手を導くプログラム
■ このスレッドは過去ログ倉庫に格納されています
0001デフォルトの名無しさん
NGNG次に行動する最良の手を自分で考えて行動する訳で、つまり、全ての起こりうる組み合わせってのは、
天文学的な数にはなるものの、有限なはずですよね
その組み合わせから考えて、それぞれの行動に対する勝率の期待値がもとわる訳です
読みを考慮に入れず、その期待値に基づいた行動を毎回とっていれば、理論上最強が誕生する訳です
ならば、自分の手札や人数や場(ホールデムルール)の札や相手の掛け金などの全ての情報を入力すると、
勝率や掛け金の期待値が求める。というプログラムも作りえますよね?
作りませんか?
第一弾として、ポーカーのホールデムルールで
0102デフォルトの名無しさん
2005/05/31(火) 23:11:36ここを覗いてはいかん!!!。
子供には、まだ早すぎる。
0103デフォルトの名無しさん
2005/06/01(水) 02:35:240104デフォルトの名無しさん
2005/06/01(水) 10:16:52おまえもだ!!!
目に毒だから、見ちゃいかん。
お母さんが泣いちゃうよ。
0105デフォルトの名無しさん
2005/06/01(水) 13:38:310106デフォルトの名無しさん
2005/07/23(土) 06:27:380107デフォルトの名無しさん
2005/07/23(土) 09:01:120108デフォルトの名無しさん
2005/08/20(土) 12:58:480109デフォルトの名無しさん
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その式の 2bit ってどういう意味?
盤面は 8x8 なんだから、石を置く場所を示すには 3bit+3bit の 6bit が必要で、それが白黒あるから 12bit になるんじゃない?
だから、最大 12bit * 3^60 * 2^4 / 8 になるのかな。
で正確な組み合わせ数を求める上での問題は、孤立した石があるパターンや、ありえない形のパターンをいかに除外するか、
なんだよな。
最初の一手を打って石が 5個になる時には、全部で 4通り、反転転置で除外すると 1通りしかないわけだし。
つーか、てことは反転転置で 1/8 になるってのは、間違ってるか?
よくわからなくなってきたぞ。
0112デフォルトの名無しさん
2005/08/23(火) 14:28:48結果としては、先手必勝、後手必勝、引き分けのいずれかになると思う。
オセロの場合、パスがなければ最後の1手は、後手が打つことになるので、後手有利だと思われる。
ポーカーの最善手計算ソフトは、Video Pokerのものなら、Win Poker 6.0とか、日本製のも各種ある。
最近はX68のゲームで有名だったズームがボーダフォン携帯アプリに参入してリリースした、
猫ポーカーというのもあるが、それも最善手計算ができる。
0113デフォルトの名無しさん
2005/08/23(火) 15:39:080114デフォルトの名無しさん
2005/08/23(火) 21:25:26無理やり最善手を出すなら、一番出る確率の高いものを選べばいいけど、
20%と19%と19.5%の中で20%選ぶとかそういう世界だからな。
0115デフォルトの名無しさん
2005/08/24(水) 14:08:260116デフォルトの名無しさん
2005/09/03(土) 04:12:45オセロぐらい単純なゲームになると遊び半分で作った思考ルーチンでも
人間ではまず勝てないそうだ。
やはり、彼も最善手を塗り替えていく、という手法で
模擬戦をすればするほど強くなる、というプログラムだったね。
オセロはノイマンのいう完全情報下のゲームだから最適戦略があるわけだけど
麻雀やポーカーは最適戦略を定義できない。なにをもって最強とするのか、という議論になる。
0117デフォルトの名無しさん
2005/09/07(水) 21:23:43普通のドローポーカーは心理戦だから無理があるな。
役をそろえるだけじゃないし。ブタでフラッシュ相手に勝つこともできる。
0118デフォルトの名無しさん
2005/09/08(木) 06:14:44それは無理w
0119デフォルトの名無しさん
2005/09/13(火) 12:14:45ブタでフラッシュに勝つのは無理
0120デフォルトの名無しさん
2005/09/14(水) 21:23:43ガチでやったら負けるのは当たり前だが。
0121デフォルトの名無しさん
2005/09/15(木) 02:25:480122デフォルトの名無しさん
2005/10/10(月) 17:50:00Payout (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:QHgEhtL60124名前は開発中のものです。
2005/12/13(火) 21:45:29ID:hOy8PZEd0125名無しさん@恐縮です
2006/10/17(火) 05:59:15ID:DSZu2c7r■ このスレッドは過去ログ倉庫に格納されています