麻雀ゲームが弱い理由（と羽生２冠が強い理由）～読みと見切り編～ - マッタリプログラミング日誌
先日の記事が割と評判が良かったようなので、続きを書いてみたいと思います。 前回は、局面の数に着目して麻雀の難しさについて書きましたが、今回は読みと見切り（探索と枝刈り）について紹介したいと思います。 将棋の場合：MIN-MAX法 将棋やオセロのようなゲームは、情報科学的には２人零和完全情報確定交互ゲームに分類されますが、このタイプのゲームではmin-max探索という先読みとαβ法という見切り（枝刈り）が有効であることが分かっています。 次の図のような感じです。 今、Ａという局面で先手の順番です。このとき先手にはＢ，Ｃという２つの手が考えられます。 先手がＢを指すと後手はＤとＥの２つの手が考えられ、先手がＣを指すと後手にはＦとＧという手が考えられます。 Ｄ～Ｇに書いてある数字はその局面で先手番からみた局面の有利さ（形勢判断）を数字化したものです。先手は出来るだけ数字が大きい局面に誘導したいで
工学ナビの中の人の研究と周辺 アクションゲームアルゴリズムマニアックス
表紙はどことなくスペランカー先生に見える まとめ方が素晴らしいの一言． アクションゲームのアルゴリズム本というと，どうしても物理や数学に 重心がいってしまう傾向がありますが，この本は一味違います． ■ アクションゲームで使われる「動き」や「仕掛け」について余すことなく紹介されている． Bダッシュに始まり，氷ですべる，泳ぐ，三角跳び，移動床，ドア，エレベーターなどかなりの数を網羅してます．おそらくマリオで使われているアクションのほとんどが紹介されているのでは． 本書の位置づけはアクションゲームの「技術カタログ」です．「こんなのがしたい！」に対する答えもだいたい用意されてるし，「なんか面白い動きないかな」に対するネタ帳としても有効です．パラパラめくって眺めているうちに新しいゲームのアイデアが思いつくかもしれません． アクションの紹介では，具体的なゲームの名前が出てきます．主にファミコンからの引
第10回 麻雀の役を判定する：ITpro
図1に示す(1)から(3)までの麻雀（マージャン）の手牌があります。「あがり牌」はすべて山からツモったものとし，リーチはかけていません。またドラやハイテイ＊1なども関係ないものとします。これらの役を判定して，親の場合の点数を計算するプログラムを作ってください。 「ややこしや～ややこしや～」というのは野村萬斎ですが，思わずそううなってしまうことがプログラミングをしているとよくあります。今回の麻雀の役判定は，考えれば考えていくほどややこしく，そうしたものの代表と言えるでしょう。排他処理や優先順位が複雑にからんでいて一筋縄ではいきません。 今回はややこしい組み合わせを解決する方法を考えてみます。麻雀になじみのない方も，ちょっとしたパズル気分で試してみてください。 麻雀の役を考える 麻雀を知らない方のためにルールをおおざっぱに説明しておきましょう＊2。麻雀の牌には，大きく分けて「萬子（マンズ）」「
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
西川善司の3Dゲームファンのための「ソニック・ワールド・アドベンチャー」グラフィックス講座 -GAME Watch
cri-ch.tv [13]
