※麻雀ロジック研究会※
麻雀ゲームなんかで強いCPUキャラクターとやると
どうしてもプログラムの方で積み込んでいるとしか思えません。
人間の思考に近づくロジックを話し合いませんか？
アナタの考えたロジックを叩き台にして進めたらどうだろう。
ということで、ネタ振ってちょ。
ファジイ推論でルールヲつくって
すべての牌について、それを切ったときの評価をだして
評価の高かった牌を切る
どうよ
キャラ毎に、ピンフ好き、タンヤオ好きとかにわけるしかないかなぁ
と、考えていますが、それだと上がれないですよね。
つまり強いCPUにはなり得なくなってしまいます。
ただ、前もって積み込みとかにしちゃうと、聴牌状態で
何巡目にリーチを書けて自摸る、とかいう設定になってしまいますし。。。
味気ないキャラクターになってしまいますよね。
ん〜難しいw
その中から一番良いパスを選ぶことを考える。
多分、現在の計算機の能力ではできないので、
1)起きえないであろう選択肢をカットする
・ドラが２枚そろっていたら捨てない。
・終盤で、捨牌に出ていない牌は捨てない
など
2)最後まで読み切れないので、途中の状態で
得点を予測して、そのパスの得点とする。
を考える。
>>4 は 2) の一つの方法
1)でキャラクターの個性を出せるけど、最初は
最強プレーヤーを目指して作成して、機能制限
や評価項目の重み付けの調整で個性を作って
いった方が作りやすい
こんなのがあったな…
その前の年にもあった。
１年に１度は麻雀ネタのスレが立つんだよ。
>まずは、上がりまでの起こりうる未来を全て列挙して、
>その中から一番良いパスを選ぶことを考える。
「良さ」を計る関数の定義が出来ればほぼ終わったようなものな希ガス
関数を考えるに当たって
- 自分の上がりへの近づきとその点数の期待値
- 他家の手を進める、または振り込む期待値
くらいなのかな。
「上がりへの近づき」や「手を進める」というのをどう数値化するかが難しそう。
>その中から一番良いパスを選ぶことを考える。
手牌からその可能性を計算して、
ツモるたびにその可能性を狭めて行くやりかたですかね？
ある程度の前例をデータとして保持し、その型にあったやり方で
進行して行く訳ですか。
人間にも経験というものがありますし、これはいいですね。
記憶として対戦相手の思考もコピーしていくような、
ロジックもいれると面白そうですね。
役が成立するパターンの配牌を記憶し、
自分の配牌をそれにあてはめて、前例だとこの役が成立する予定だから
それを必死に集めるとか。
例えば相手の捨て牌から予想するような。
ロジックを実装できるような
プログラムを用意するべきだと思います
プログラム自体はあります。
役判定はライブラリとか使ってますが・・・
ただ、決まった打ち方しか出来ないんですよね。
ピンフを中心に構成していくとか、
アンコばかり集めるとか・・・
さらにCPUを強化するには積み込むしかないし・・・
その辺を今後、研究していければいいと思っています。
将棋とか、囲碁と違って運もかなりゲーム要素に影響するので
なかなか難しいところではあります。
安全牌を計算しないといけないですね。
実装すると、モッサリしそうですが、
搭載したいきのうです。
対戦させられるような仕組みがあったら面白そう。
>12の言ってるのもそういうことじゃないのかな。
私も、現在、納期前でいそがすぃし
>私も、現在、納期前でいそがすぃし
後先考えずにスレを立てる暇だけはあったのか・・・
ttp://members.jcom.home.ne.jp/hennano/maujong/java/
軽はずみにｽﾚ立てちゃいかんねv(>_<)v
確率的に最善の手探しても、結局は運だろうから。
ロトコルみたいのって麻雀ではないの?
漏れの使いかたが悪いのか、
http://www.interq.or.jp/snake/totugeki/mjcom_p0.htm
これを実装するとスタックオーバーフローになってしまいまつ。
ぱっと見ありそうなのは先頭の
>for(;!tehai[i];i++)if(i>=43){return;} //上がっている場合ここが実行される
で i=0とかしてたり？
自分の脳内トレーサじゃ >>24しか思い浮かばないや・・・
あまり変数はいじってないんですけどね。
return の前に悪いやりかただろうけど大域変数のflagを使ってるだけで・・・
この人麻雀研究で有名だし、やっぱり漏れが悪いんだろうなあ。
どんな使いかたしてるの？
見てあげるからソース貼ってみそ。
クソコーディングすまそ。
最初、イーシャンテンでテンパイまでの受け入れ枚数を数えるプログラムを
作ってみようと思ったんですけど（鳴き、チートイ、国士はまだ）
どうもagari_checkのところで何かおかしなことになってるっぽいんです。
この状態でスタックオーバーフローになるの？
VC++６のデバックモードだと、きちんと表示されるんですが
リリースモードと、BCCでは、最後のprintfが表示されないんです。
何が原因なのかなあ。
tehai[43]で面子を作ろうとして無限ループ(再帰)してるな。
この関数はtehai[43]==0を前提にしているらしい。
tehaiの定義を 1増やして、
int tehai[44]=
{0, 0, 3, 0, 0, 0, 0, 0, 0, 0, //0-9
0, 0, 0, 1, 1, 1, 0, 0, 0, 0, //10-19
0, 2, 1, 1, 1, 1, 1, 1, 0, 0, //20-29
0, 0, 0, 0, 0, 0, 0, 0, 0, 0, //30-39
0, 0, 0, 0}; //40-43
で、うまくいくかも。
おお、最後きちんと表示されるようになりました。
まだおかしなところがあるかもしれませんが、とりあえず前進しました。
ありがとうございますm(__)m
こんな牌のフリーの絵ってどこかにないですか?
漢字フォント作るより楽だと思うよ。
そんなこといわずに教えてください
統計的には確実に強い打ち方になるぞ
http://www.geocities.jp/aposhine/tiles.html
http://www.mahjong.to/sozai/readme.htm
対戦させられるような仕組みは、
>>7の「MJSim」、>>19の「まうじゃん」というところか・・・
で、作っている人いるの？
それだけで結構難しくない？
実際にさまざまなルールを統合してプログラムを作成しようとすると、
あちらこちらに矛盾点が出てくるんだよね。
実際にゲームをしている時には殆ど発生しない
レアなケースでのみ起こる矛盾点もプログラムにする以上、
ちゃんと解決しなくちゃいけないし。
例えば、「完全先付け」とかさ・・・
あれ考えた奴、脳みそのネジが５，６本、抜け落ちているんじゃないのか？
C++の悪口はやめてください
何でもいいので教えてください
探すのめんどいから何号かは知らん。
ゲームプログラミング
『遊びのレシピ』
ttp://www.cmagazine.jp/books/recipe/
そもそも上がり、いやテンパイにまで持って行けるの？
と言ってみるテスト
＞例えば、「完全先付け」とかさ・・・
＞あれ考えた奴、脳みそのネジが５，６本、抜け落ちているんじゃないのか？
タコ麻雀対策だろ。
麻雀格闘倶楽部やってるとたまに後付で勝つウザイ香具師が多い
いや、俺が思うに、多分あのルールは
筋者の方々が素人さん相手に勝負をする時に
散々難癖を付けて、カネを搾り取るためのものだと思う。
その理由は・・・
１．ルールの出自が関西であり、今も関西でしか行われていない
２．「完全先付け」には様々なパターンと、それに対する様々な解釈があり、
それら全てをゲームの前に確認しておくのは不可能
３．その後のゲーム中で、事前に確認が取れなかったケースが
発生した場合、間違いなく腕力の強い奴の主張がまかりとおる
まぁ、そんな深読みをしなくても、実際にプログラミングをしてみれば
すぐ分かる。
「完全先付け」がどれほどトチ狂ったルールであるかが・・・
ツモ麻雀できるロジックを示しす漏れが来ましたよ。
Ａ．総当り式
１、牌を積もる。
・上がっているーー＞「ツモ！」
・上がってないーー＞２、へ
２．捨てられるパイを仮捨てしてみる（捨てられる牌数分のパターンあり）
・積もる牌がまだ有るかーー＞３、へ
・もう可能性ツモがないときは、
＿・上がりリストから最良のデータを使い捨て牌を決定し捨てる−−＞1,へ
＿・上がりリストがない時は、牌評価数値表からいらないのを捨てる。
３、つもり可能性のある牌をつもってみる。（積もれる可能性分のパターンあり）
・上がりかーー＞４、へ
・上がらないーー＞２、へ
４．上がり評価
待牌の確立と点数の期待値を計算する。上がりリストに登録。
・次の可能性ツモ牌が有る時はーー＞３、へ
興味があったらageみて。
まず上がりの判定フローを示せ
BOOL 上がり判定(int 手牌[])
{
if(国士か(手牌)) { return TRUE; }
if(チイトイか(手牌)) { return TRUE; }
for (int i = 0; i < 34; i++) {
if (手牌[i] >= 2) {
手牌[i] -= 2;
if (面子確認(手牌)) {
手牌[i] += 2;
return TRUE;
}
手牌[i] += 2;
}
}
return FALSE;
}
３つの関数は自分で考えろ。
聞くだけなら、もう何も出ない。
ttp://software.nikkeibp.co.jp/software/download/down04c.html
お〜い、それじゃフリテンと複数の可能性を考えられないぞ〜
おまえの目は節穴、恥ずかしすぎるぞ。
東風荘の画面から牌の情報を読み取ったりするライブラリは >>23のHPで公開されているから、
純粋な思考ルーチンの部分を作るだけでいいし。
age
麻雀のソースずっと探してたんだ、ありがとう
というか、捨て牌から手役の高さと待ちを読むロジックは
あまり研究されてない分野と思う
カンが四つで流れるってルールとスーカンツは両立しないけど、どうなってるんだとか。
・一人でカンを四つの場合は流れない
・カンを四つした時点でスーカンツができてなかったら流れる
・その他
とか、いろいろ考えられるけど、本屋に売ってるマージャンの本なんかには
載ってないし。
(なんとか協会とかのルールには決められてるんだろうけど)
仕様（ルール）の振れ幅は決まってるんだから、たいした問題ではないだろう
真面目に組むんだったら、捨牌戦略は割と簡単に組める
・裏筋チェック
・壁チェック
・自分の手牌と場に出た牌の数え上げ
・染め手系のチェック
・序盤の中張牌（変則待ち)チェック
・・・といろいろあるが、はっきり言って、上の3つ程度を行えば十分だし、
それ以上やったら、かえって弱くなる傾向がある。
(変則待ちや染め手を警戒するあまり、棒テンにぶち当たる)
本当はプレイヤーの待ち牌をチェックして出さないことだが、それはあくまでも反則ということで。
あと、日本プロ麻雀連盟の公式ルール(抜粋)
ttp://www.ma-jan.or.jp/rule.htm
あと、スーカンツは1人で4つのカンをした場合に成立し、その場合5つめのカンの発声および牌の提示とともに流局となる。
それ以外の場合は、全て4つめのカンが成立した時点で流れとなる。
カンの成立は、カンをした人が、リンシャン牌をツモり、手牌の中から不要な牌を打牌した瞬間。
(カンドラありのルールの場合、チャンカン時にはカンを行った人の打牌が行われていないため、新ドラが成立しない)
日本プロ麻雀連盟の公式ローカルルールな
手役の高さを推測し、期待値計算して自分の手の期待値と比較して
相手のノミ手より自分のとびまんを優先して 危険牌でも打つ みたいな
そういうロジックを組みたいよな
あと、当然ネットワーク対戦等の 神（サーバ）があり 打ち手（クライアント）
があるという構成での最強を目指したいよな
実は色々やっているんだが、実は「リーチ一発・裏ドラあり」というルールや、
「カンドラ・カンウラあり」とか「赤五ピン・赤五ソーあり」とか
「ウラドラチップ制」などの、祝儀たくさんのインフレ麻雀になればなるほど・・・
(1)自分から見える情報だけで、もっとも待ち牌がたくさんある面子選択を面前で行う。
(2)字牌を除き9-10枚以上同種牌が無いとチンイツに行かない。(ホンイツは想定外)
(3)聴牌はもっとも残り枚数が多い形(たいていはリャンメン待ちかその変形)
を選択し、リーチを必ずかける(裏ドラが乗るため)
(4)相手のリーチはこちらが2シャンテンより遅い場合は全て無視
・・・という棒テン・即リー・タコツッパリ君AIが強かったりする。
逆に一発ウラドラなしルールだと、AIのウエイト変数を工夫した、
敵側の捨てパイ読み部分のプログラムの作成が楽しくなるのだが。
また同じAIを使っても、棒テン即リー君ばかりのAIx4人の相互対戦の場合とか、
染め屋さんAIが一人入るとか、なんちゃって鳴きの竜AIが入ってくるか、
・・・またそのAIがどこに座るかによって、対戦結果が有意(5%以上)違ってくるので、面白い。
まだまだ研究途上だけどね。
Javaでいいなら、ここでダウンロードできるよ。
tp://www5e.biglobe.ne.jp/~tatano/index.html
おお、ありがとう。思考以前に麻雀動かすだけで四苦八苦ですわ
点差の問題や残り牌の問題もあるので相当難しくなりそう。
>>69
麻雀格闘倶楽部ではライフ制の香具師がライフ切れ落ちすると次局からＣＰＵになるが
そのＣＰＵの下家は圧倒的に有利ｗ
最強の麻雀ロジックを作るため研究を始めました。
まずポンチーカンロンなし、役もなしですべてのプレイヤーがひたすら上がりに向かうという
シミュレーションを行っているのですが、この状況で誰かが上がる確率が50％にしかなりません。
麻雀そのものにそれほど詳しくないのでこれが妥当なのかよくわからんです
次に今のアルゴリズムを書きます
一枚引いて14枚になったら･･･
IF 聴牌
return どの牌を捨てたら一番待ちが多くなるか()
FOREACH hai IN 手牌
仮想手牌 = 手牌からhaiを取り除く
評価(仮想手牌)
return 一番評価の高かったhai
評価関数は･･･
評価(牌の配列)
int SCORE
WHILE 順子 がある
配列から取り除いて、SCOREに順子値をプラス
WHILE 刻子 がある
配列から取り除いて、SCOREに刻子値をプラス
WHILE 両面 がある
配列から取り除いて、SCOREに両面値をプラス
･･･
という感じで重要な構成要素から点をつけています。
この両面値などを適当に調整しているのですが、この方法ではパラメータがプログラマの
マージャンの知識に依存してしまうし、仮定のような簡単な状況(役なしなど)でなくなった
場合に応用が利きません。
なにかよい方法はないでしょうか？
>ポンチーカンロンなし、役もなしですべてのプレイヤーがひたすら上がりに向かう
という状況なら
>誰かが上がる確率が50％
そんなもんだろ
>>75
>この方法ではパラメータがプログラマのマージャンの知識に依存してしまうし、
>仮定のような簡単な状況(役なしなど)でなくなった場合に応用が利きません。
詰め将棋のように今の手配から上がるまでを総当りで調べる
＞詰め将棋のように今の手配から上がるまでを総当りで調べる
これをやってしまうと10000回とかのシミュレーションが行えず(時間がかかりすぎるため)
悩んでいます。
しかし50%が妥当なのであれば、そろそろ次のステップに行こうかと思います
・ロンできるようにする
・捨て牌を見る
・役判定をいれる
くらいからはじめようかなと思っています
それか、数牌だけとか抽象化したモデルで先にデータベース化（定跡）するとか
さらに、こちらの番やアニメーション＋音声の再生時に読むとか
これが難しいなら、積み込みや手牌透視ができるインチキ対戦CPUを作る
それだととんぷうそうで勝てないんだよね・・・
それは違うぞ
あと、すり替えも。
対戦相手はランダムな選出だけど、運良く二人以上が選ばれたら
通しもしていいというルールで。
まあ同一IPからの接続は二人まで、と縛っとけば
CATV以外の人はそう困らんでしょう。
山に対する仕掛けが出来なければそれなりにフェアだし。
手牌透視とかはアーケードの某ネット対戦麻雀でも大々的にやってるらしいな
315 名前：焼き鳥名無しさん[sage] 投稿日：2005/09/07(水) 03:54:12 ID:???
金突っ込まないと上がれないようにする。これ当然の話。
MJは知らないが、以前組んだオンラインマージャンシステムだと・・・
まずは、リーチをかけようがポンしてもチーしてもツモ牌は変わらないようにする。
すなわち配牌グループ13枚x4,ツモグループ17枚x4程度を事前に作る。
投入資金をパラメータ化しておき、高額支払い者が比較的有利になるように
乱数を使って、ほどほどに偏りのある有利度補正値を適宜決定する。
有利度補正値によって、配牌グループでは、(1)(2)(3)(4),ツモグループでは(1),(2)を作る。
(1)中張牌の出現頻度を10,20,30,40%多いグループを作る
(2)特定の柄(ピンズ、ソーズ、マンズ)が10,20,30,40%多い割合で選択されるグループを作る。
(3)場風と字風と三元牌を2枚もしくは3枚含むグループを作る
(4)ドラ牌を2枚もしくは3枚含むグループを作る。
なお、何も補正を加えなくてもいい場合は、完全ランダムで牌を選ぶ。
テストプレイでは、中張牌が20%程度多い配牌で、同様のツモグループにするだけで、
飛躍的に得点が伸びるし、リーチ一発も多くなる。
しかも、一見して細工しているのがわからない。
役満(三元牌を5枚以上積み込む)などの露骨な細工は、(露骨過ぎるので)あまりしないでほしいといわれた。
(ただ一色手方向の補正が大きくなると、大車輪・九連宝灯・緑一色などの出現頻度が高くなる...四暗刻も増える)
こんちわー、白木です。
http://lovelovelicca06.web.infoseek.co.jp/minoru05.jpg
し よ う
基本は、>>7のMJSimと同じ。
・AI同士のみの対戦。
・東風荘ルール。
・東風荘のログを出す。
・AIは、.netで作る。作るの楽だし、開発環境無料だし。
・勝敗は、東風戦200回以上の合計得点で決める。
・「勝敗」にほとんど関係のない（めったに現れない）ルールは無しにする（役満、チャンカンなど）。
MJSimは、AIに「普通の麻雀」をさせようとして作るのが難しくなっている気がする。
麻雀のルールを、AIが作りやすい形に変えてしまえばいいのではないか。
まあ、できるかどうかわからん。
1ヶ月たって音沙汰が無ければ頓挫したと思ってくれ。
安定Rが1100しかなかった（´・ω・`）
実装した機能は以下の通り。
・普段は単純に聴牌一直線。具体的には、シャンテン数を落とさずに
受け入れが広くなるように切る。ドラおよびドラ付近は評価を高めに。
・鳴きは役牌のみ。
・残り山枚数が20枚以下になると、形式聴牌を取りにいく。
・相手から先制リーチが入ると、現物→字牌→筋の順でベタオリ。
そうかなあ。
ベタオリ機能を実装してから、成績がだいぶ安定したから
必須機能だと思ってたけど・・・
たとえば残り山数が少なく、シャンテン数が高いとか
切れる牌が危険牌だらけとか上がれそうもなかったら、ベタオリ。
まだ、山数が十分あるとか、シャンテン数が低いとか、切れる牌の危険度が
低かったら続行するとか。
すると、その100試合の安定Rが１650で、
>>96の100試合と合わせた計200試合の安定Rが1450に。
まだまだ試合数が少ないから断言はできないけど、
今までは運が悪すぎたのかなあ。
とりあえずは旧上ランの入り口である、R1600を目指して
がんばります(`･ω･´)
100〜のスレッドの続きを読む