タグ

アルゴリズムに関するnibo-cのブックマーク (4)

  • DextroII先生のロマサガ閃きシステムのアルゴリズム講座

    つしま(あなたの原稿はどこから) @chartreuse37 @DextroII 先生ッ! サガシリーズの閃きシステムの概念ってどうなってるんですか!? って弟が言ってました よかったらちらっと教えてください 2011-11-13 18:26:54

    DextroII先生のロマサガ閃きシステムのアルゴリズム講座
  • 議会制弾幕回避機関

    説明 CPUによるシューティングの弾幕回避アルゴリズムに関する考察と、 実際に実装したもの(白い弾幕くんに組みこんだだけですが)の紹介です。 更新情報 030324. 人手の議員と、査察官。 020811. 公開。 ダウンロード 白い弾幕くん に組みこんだのでそちらでダウンロードして下さい。 セレクトモードで適当な弾幕を選んで、自機の操作を cpu にすれば OK です。 詳細説明 では、詳しい説明をします。 目標 まず、CPUの目標を考えます。 普通、人間の弾避けの目標は死なないこと、です。 しかし、ゲーム内の情報を全て持っているCPUにとって、 死なないことは造作も無いことです。 つまり、次のフレームで弾に当ってしまう時にだけ、 適当な方向に回避すれば良いのです。 (もっとも、昨今の当り判定の 小さい弾幕シューティングにしか通用しない議論ですが) 白い弾幕くんをダウンロードして、 sa

  • 第10回 麻雀の役を判定する:ITpro

    図1に示す(1)から(3)までの麻雀(マージャン)の手牌があります。「あがり牌」はすべて山からツモったものとし,リーチはかけていません。またドラやハイテイ*1なども関係ないものとします。これらの役を判定して,親の場合の点数を計算するプログラムを作ってください。 「ややこしや~ややこしや~」というのは野村萬斎ですが,思わずそううなってしまうことがプログラミングをしているとよくあります。今回の麻雀の役判定は,考えれば考えていくほどややこしく,そうしたものの代表と言えるでしょう。排他処理や優先順位が複雑にからんでいて一筋縄ではいきません。 今回はややこしい組み合わせを解決する方法を考えてみます。麻雀になじみのない方も,ちょっとしたパズル気分で試してみてください。 麻雀の役を考える 麻雀を知らない方のためにルールをおおざっぱに説明しておきましょう*2。麻雀の牌には,大きく分けて「萬子(マンズ)」「

    第10回 麻雀の役を判定する:ITpro
  • 第8回 倉庫番を解くアルゴリズム - 地球にやさしいアルゴリズム:ITpro

    「倉庫番」*1というゲームをご存じでしょうか。図1のように盤面にはいくつかの「荷物」とそれを運ぶ「人」がいます。人は1個の荷物を押して運ぶことができます。荷物を引っ張ったり,二つ並んだ荷物を同時に押して運ぶことはできません。人と荷物は縦横4方向に動けますが,壁のある位置には進めません。人を使って盤面上の荷物を動かし,すべての荷物を目的地(ゴール)に収めることができればゲーム・クリアとなります。図1の問題を解くための手順を示すアルゴリズムを作ってください。 友人たちと車でスキーに行くとき,いつも困るのは「トランクへ荷物を詰め込む順番」です。大きなスキーやかさばるスキーウエアを詰め込んでいるうえ,人によってはゲーム機やを持ってきたりするので,各自の荷物の量がまったく違うのです。狭い車のトランクには,これら荷物をうまい順番で入れていかないとなかなか全部収まりません。寒い冬の夜中にごそごそと詰

    第8回 倉庫番を解くアルゴリズム - 地球にやさしいアルゴリズム:ITpro
  • 1