タグ

関連タグで絞り込む (0)

  • 関連タグはありません

タグの絞り込みを解除

AlgorithmとALgorithmとGameに関するagwのブックマーク (44)

  • [CEDEC 2014]「誰でも神プレイできるシューティングゲーム」を実現する技術とは。その鍵は真の難度と見かけの難度の違いにあった

    [CEDEC 2014]「誰でも神プレイできるシューティングゲーム」を実現する技術とは。その鍵は真の難度と見かけの難度の違いにあった ライター:徳岡正肇 2014年9月2日から4日にかけて,日最大のゲーム開発者会議「CEDEC 2014」が開催された。CEDECの中心は講演やパネルディスカッションであるが,それがすべてではない。「インタラクティブセッション」と題された,大型ポスターとデモマシンによる展示企画も非常に多かった。 インタラクティブセッションの特徴は,その名のとおり,出展者と来訪者が直接やりとりができることにある。来訪者は気になったことをその場で質問したり,実際に展示されているデモを触って,技術の最先端を体験したりできるのだ。 今回のCEDECでもなかなか面白い展示が見られたが,VR(仮想現実)系やHMD(ヘッドマウントディスプレイ)系の展示は,実際に触ってみないと分からないも

    [CEDEC 2014]「誰でも神プレイできるシューティングゲーム」を実現する技術とは。その鍵は真の難度と見かけの難度の違いにあった
  • [CEDEC 2014]「ゲーム世界を動かすサイコロの正体 〜 往年のナムコタイトルから学ぶ乱数の進化と応用」 - 4Gamer.net

    [CEDEC 2014]ナムコ作品で見る乱数の歴史。「ゲーム世界を動かすサイコロの正体 〜 往年のナムコタイトルから学ぶ乱数の進化と応用」レポート ライター:箭進一 神奈川のパシフィコ横浜で行われた,ゲーム開発者向けイベントCEDEC 2014の最終日である2014年9月4日,「ゲーム世界を動かすサイコロの正体 〜 往年のナムコタイトルから学ぶ乱数の進化と応用」という講演が行われた。 登壇したバンダイナムコスタジオ HE技術部 加来量一氏 この講演のユニークな点は,旧ナムコの作品を「乱数」という視点から振り返るということだ。バンダイナムコスタジオ HE技術部のプログラマーである加来量一氏は,旧ナムコの初期作品50を解析し,それぞれの時代でどのような乱数が使われていたかを特定した。そこから見えてくる乱数技術改良の歴史を見ていくというのが,講義の主旨なのである。 1980年代のナムコアーケ

    [CEDEC 2014]「ゲーム世界を動かすサイコロの正体 〜 往年のナムコタイトルから学ぶ乱数の進化と応用」 - 4Gamer.net
  • ■邪神の啓示――『ドルアーガの塔』編

    黒字=2ちゃんねらーの質問 緑字=遠藤氏の回答(文頭のS、A~Eは遠藤氏による質問の評価点。Pはペナルティ級) 赤字=GIL@D/LAB.管理人のコメント(ないのが大半です) □ ドルアーガシリーズのストーリーって、ゲームのために作られたっていう感じがしなくてすごく好きです。勇気を身軽さにかえるティアラとか、力にかえる黄金の鎧とかの設定も当に生きた設定だと思います。 ★ バビロニアンキャッスルサーガは、もちろん「バベルの塔」にインスパイアされて作ったものです。 ある日、同僚の女子社員(和田久美ちゃん、この子が個性的な子なんですよ)と一緒に池袋まである講演会を聞きに行きました(半分仕事)。その会場で渡されたチラシの裏につらつら書いていったイメージを、彼女と共にストーリーの形にまとめたわけです。 天界と魔界の分化、イシターとドルアーガの戦い、ドルアーガの封印などなどのプレストーリーは、いまだ

  • ゲーム理論

    ゲーム理論 はジョン・フォン・ノイマン が開発したとされ,経済学の分野で発展してきたものです。 このゲーム理論は,生物学においても積極的に利用され, 進化ゲーム理論として発展してきました。 経済学においては, 各個人が最大化するように努めていると仮定される量は効用と呼ばれます。 これは,各人がさまざまな結果に対して持つ好みを表わすものです。 その結果,経済行動がうまく説明できるような効用関数を構成することができても, 観測された行動とは独立に効用関数を測定することはできません。 これに対して,生物学におけるゲーム理論では, 最適化すべきは遺伝子頻度の動態という自然過程が求められているため, 生涯を通じての繁殖成功度が個体の行動の良さを測る利得関数とみなされます。 生物が従わなければならない制約には,エネルギーの保存,活動時間の制約, 生化学反応の効率など,物理的,化学的, 個体の行動上の決

  • CODE VS 2.0 連鎖のキホン

  • 古くて新しい自動迷路生成アルゴリズム|ガジェット通信 GetNews

    今回はやねうらおさんのブログ『やねうらお-俺のブログがこんなによっちゃんイカなわけがない』からご寄稿いただきました。 ※すべての画像が表示されない場合は、https://getnews.jp/archives/288113をごらんください。 最近、ゲーム界隈ではプロシージャルテクスチャー生成だとか、プロシージャルマップ生成だとか、手続き的にゲーム上で必要なデータを生成してしまおうというのが流行りであるが、その起源はどこにあるのだろうか。 メガデモでは初期のころから少ないデータでなるべくど派手な演出をするためにプロシージャルな生成は活用されてきたが、ゲームの世界でプロシージャル生成が初めて導入されたのは、もしかするとドルアーガの塔(1984年/ナムコ)の迷路の自動生成かも知れない。 なぜ私が迷路のことを突然思い出したのかと言うと、最近、Twitterで「30年前、父が7年と数ヶ月の歳月をかけ

    古くて新しい自動迷路生成アルゴリズム|ガジェット通信 GetNews
  • スターフォースいろいろ | 鹿野八丁目

    サービス終了のお知らせ いつもYahoo! JAPANのサービスをご利用いただき誠にありがとうございます。 お客様がアクセスされたサービスは日までにサービスを終了いたしました。 今後ともYahoo! JAPANのサービスをご愛顧くださいますよう、よろしくお願いいたします。

  • 完全理解「3DMark Vantage」(2)グラフィックスエンジン・後

    ポストプロセス(Post Process)は,直訳すれば「後処理」だが,3Dグラフィックスでは「レンダリング結果としての2Dフレームに対し,画像処理を行うこと」を指すことが多い。デジタルカメラで撮影した写真に対しては,フォトレタッチソフトなどを用いて色味を補正したり,輪郭を強調したり,赤目修正を行ったりするものだが,3Dグラフィックスにおけるポストプロセスは,この作業とよく似ている。ポストプロセスとは「ピクセルシェーダを使ったレタッチである」といってもいいだろう。 フォトレタッチがそうであるように,ポストプロセスも悪くいえば「インチキ臭いフェイク処理」なのだが,実のところ,昨今の3Dゲームグラフィックスにおいては,このポストプロセスが重大なウェイトを占めている。そして,この流れを受け,3DMark Vantageでもかなりリッチなポストプロセスを実施している。個人的な感想を言わせてもらえば

  • 完全理解「3DMark 11」(前)〜レンダリングエンジンの秘密

    2010年12月7日,業界標準3Dベンチマークシリーズとして知られる,Futuremarkの「3DMark 11」がリリースされた。 「動作には,DirectX 11世代,Shader Model 5.0仕様のGPU環境が必須」という思い切った足切り策は,ベンチマーカーやPCゲームファンに,かなり強いインパクトを与えたのではないだろうか。 動作環境や,無償版や有料版など3つ用意されたエディションの詳細は,別途掲載してある3DMark 11紹介記事を参照してほしい。稿では,数回に分けて,3DMark 11で使用されている3Dグラフィックス技術にフォーカスし,解説していくことにする。 Futuremarkは,3DMarkの開発コンセプトとして,「現在のPCゲームだけでなく,数年先のPCゲームの負荷形態を想定した作りとする」というのを掲げている。 一般的なPCゲームにもベンチマークモードを搭載

  • コンピュータ将棋協会blog » 遅延評価とアルファベータ枝刈り

    少し前にFPGA将棋プログラムを作ってみるブログにて、たらいまわし関数が採り上げられていました。最近ときどき話題にのぼるたらいまわし関数ですが、激指のY山さんのような並列処理のテストよりも、関数型言語による遅延評価やラムダ式の説明などで見かけることが多そうです。ブログ記事でもLispの話は出てきますけれど。 たらいまわし関数に遅延評価(lazy evaluation)を適用すると、 if ( x <= y ) return y; return tarai(tarai(x-1,y,z), tarai(y-1,z,x), tarai(z-1,x,y)); x <= yのときは、zの値にかかわらず関数の値が決まるので、実はzの計算は省略することができます。このような展開がありうることを見越して、真にその値が必要になるまでzの計算を遅らせることで、できるだけ省いてしまおう、というのが遅延評価の考

  • プロシージャル技術ネタに関するページ収集中 - ABAの日誌

    ゲームにおける自動生成技術、いわゆるプロシージャルに関するページをいまさらのように収集している。 次世代ゲームにおける自動生成技術 (http://www.t-pot.com/program/144_GameAISeminar6/index.html) 「ゲームAI連続セミナー第6回」のレポート記事。プロシージャルに関する概観をつかむのに良い記事。 Procedural generation (wikipedia:en:Procedural_generation) WikipediaのProcedural generation項。プロシージャルを使ったゲームの実例についてよくまとまっている。 Procedural Content Generation Wiki (http://pcg.wikidot.com/) Procedural content generation (PCG)に関する

    プロシージャル技術ネタに関するページ収集中 - ABAの日誌
  • モンテカルロ法で囲碁、将棋

    2006/02/17 興味がわいて作成 囲碁の場合 1.モンテカルロ法とは? 2.モンテカルロ法を囲碁に適用すると? 3.5路盤での結果 4.9路盤と19路盤の結果 5.終局までの平均手数と平均目数、最大の手の目数 6.実際の囲碁プログラムでのモンテカルロ法 7.少し強く?したモンテカルロ法 8.実際にモンテカルロ法で対局させてみると? 将棋の場合はこちらを モンテカルロ法がコンピュータ囲碁ではちょっとしたブームらしいです 2005年9月のコンピュータオリンピックの囲碁の9路盤部門でモンテカルロ法を採用したフランスの囲碁プログラムが 好成績を収めました。(3位と5位、9チーム中) こんなお手軽でインチキくさい?方法がどこまで効果があるものか自分でも少し調べてみました。 1.モンテカルロ法とは? モンテカルロ法、で真っ先に思い浮かべるのは、正方形の中に乱数

  • モンテカルロ法での囲碁は、いまにはじまったことではない | ブログが続かないわけ

    それから、僕が好きなPerlなどのLLでは、こういう処理速度依存の計算は向いていないので、試しにコードを書いたりするのを躊躇してしまうのが難点。「久々にCでもやるか」と、心にも無いことをいってみたり、いってみなかったり。 追記 モンテカルロ法そのものに関しては、もう50年くらい前にが出ている。 モンテカルロ法 ここでは内容も閲覧できる。 とてもわかりやすい。が、細切れのPDFなので、見づらい。

    モンテカルロ法での囲碁は、いまにはじまったことではない | ブログが続かないわけ
  • mohno : 「ゼビウス」の移植と言ったら「アルフォス」じゃないの?

    とまでは言わないけれどね。まあ、何しろ名前が違うわけで、移植ですらない。「3人の天才が生んだ移植版「ゼビウス」」というエントリでナムコのアーケードゲーム「ゼビウス」のパソコン移植版について取り上げられているのだが、実のところタイニーゼビウスってあんまり覚えていない。その代わり、「パソコンで遊べるゼビウス」として忘れられないのは、森田和郎氏の「アルフォス」(PC-8801用)である(wikipedia の「ゼビウス」の項目でも少しだけ紹介されている)。マップは全く異なるもののいわゆる当時のパソコンでスクロールゲームを実現したものだ。 実のところアルフォスのコードは随分解析したものだ。当時『ログイン』という雑誌が「アルフォスのマップを募集します」というので、解析結果を元に緻密なマップを印刷して送ったら、(みんなは遊びながら判明した手描きのマップを送ってくるのに)「ズルしちゃだめよ」と書かれてし

  • 驚くべきテクニックで「スーパーマリオ」をクリアしていく人工知能

    ゲームゲームをクリアする時代に? 「New スーパーマリオブラザーズ Wii」で、初心者向けに新しく搭載されるという噂の「スキップ機能」は、もしかしたらこんな感じなのかもしれません。 土管や砲台、敵キャラクターなど多くの障害物が設置されたコース上を、驚くべきスムーズさで、マリオがひたすら右へ右へと進んでいくこちらの動画。迫りくる敵の間を難なくすり抜けたり、パックンフラワーの間をギリギリでくぐり抜けていったりと、確かに上手いプレイであることは分かるのですが、何かがちょっと違うことに気付いたでしょうか。 実はこれ、すべてAI制御による自動プレイ。マリオの前方に表示されている赤い放物線は、この先進むルートの候補を表したもので、どうやらこの中から安全で、なおかつ最短でゴールにたどり着けるルートを自動で選択するようプログラムされているようです。途中、何度かはヒヤリとさせられる場面もあるのですが、き

    驚くべきテクニックで「スーパーマリオ」をクリアしていく人工知能
  • オセロプログラムの作り方

    オセロプログラムの作り方 第1章 基関数の実装 1.1 盤面の表現 1.2 石を返す処理 1.3 返した石を元に戻す処理 第2章 ゲーム木と探索 2.1 ゲーム木 2.2 Mini-Max法 2.3 Alpha-Beta法 2.4 順序付けと反復深化法 2.5 Scout法 2.6 ハッシュ法 2.7 前向き枝刈り 第3章 評価の方法 3.1 評価の基 3.2 パターンによる評価 3.3 重みの最適化 第4章 オセロプログラムTurtle 4.1 盤面の取り扱いその1 4.2 盤面の取り扱いその2 4.3 評価関数 付録 付録A Thorデータベースのファイルフォーマット 参考文献 トップに戻る 意見、感想はdsanno@adachi.ne.jpまでお願いします。

  • Fible's Laboratory

    <body> <p>このページにはフレームが使用されています。</p> </body>

  • ジャンル別ゲームの作り方とアルゴリズムまとめ - ネットサービス研究室

    ゲームの作り方とアルゴリズムをジャンル別にまとめてみました。ゲーム制作や、プログラミングの勉強用にご活用ください。言語別ゲームプログラミング制作講座一覧もあわせてお読みください。 リンク切れがおきていたものは、URLを表示しておくので、Internet Archiveなどでキャッシュを表示させてみてください。 RPG ゲームの乱数解析 乱数を利用した敵出現アルゴリズムの解説 各種ゲームプログラム解析 FF、ドラクエ、ロマサガのプログラムの解析。乱数の計算など ダメージ計算あれこれ(http://ysfactory.nobody.jp/ys/prg/calculation_public.html) ダメージの計算式 エンカウントについて考えてみる エンカウント(マップでの敵との遭遇)の処理方法いろいろ RPGの作り方 - ゲームヘル2000 RPGのアルゴリズム ドルアーガの塔 乱数の工夫の

    ジャンル別ゲームの作り方とアルゴリズムまとめ - ネットサービス研究室
  • プレイヤーが選べる難易度設定とゲームが自動調整するランク、どっちがいい? - ABAの日誌

    The Designer's Notebook: Difficulty Modes and Dynamic Difficulty Adjustment (http://www.gamasutra.com/view/feature/3660/the_designers_notebook_.php) この著者は難易度設定派っぽいが、それはそれとしてそれぞれの利点、欠点がまとまっていていい記事だ。 難易度設定の欠点としては、 ゲームの最初に難易度を決めなければならない 設定できる難易度の粒度が荒すぎる おおざっぱすぎてプレイヤーのスキルに適応できない。射撃がうまくて運転が下手な人はどうする? が挙げられている。それに対して動的な自動調整のランク (DDA)の欠点は、 わざと下手なプレイをしてDDAの穴をつくことができる 数値を変更するタイプの調整以外には使えない いくら速く走っても追いつかれるレ

    プレイヤーが選べる難易度設定とゲームが自動調整するランク、どっちがいい? - ABAの日誌
  • 2008-05-20

    いきなりダゴン。初めて見たがかういふものか。 2008-05-18を起点に、参照されてゐるGamasutra - The Designer's Notebook: Difficulty Modes and Dynamic Difficulty Adjustmentも併せて読んで考へてみた。 「The Designer's Notebook」で触れられてゐる通りで、どのジャンルのゲームを想定するかによつて話の意味も変つてくるからあまり蓋然性のある答は出てこないかもしれないが、とりあへずシューティングゲームにおける動的難易度調整の祖として「ゼビウス」について調べてみた。「ゼビウス」以前にも動的調整の例はあるのかもしれないが、ワシは寡聞にして知らない。少なくとも、「ゼビウス」発表当時にインストカードに記された「地上物のレーダー(ゾルバク)を破壊すると難易度が下がる」といふ説明は当時インパクトをも

    2008-05-20