[B! maze] manabouのブックマーク

Unity、AIをテストするゲーム「障害物タワー」を発表。ゲームAIの新たなベンチマークへ | Ledge.ai

ゲーム AI分野でのアップデートが止まりません。先週、DeepMindのAI「AlphaStar」がスタークラフトⅡで人間を打ち破ったニュースがありましたが、今度はゲーム開発ツールのUnityが、AIをテストするためのゲームを開発したと発表しました。同じコースは一回もない。複雑なタワーをAIが進む Unityが開発したプラットフォームゲーム「障害物タワー」は、複雑に構成された迷路をAIエージェントがどれだけが進めるかをテストします。タワーの各階では、AIエージェントが意思決定し、前進するためにさまざまなタスクをこなす必要があります。AIエージェントがタワーを登るほど、レベルは難しくなります。 AIエージェントが、特定のステージを簡単に解けないようにするため、ステージは自動的に生成され、まったく同じステージに出会うことはありません。そのため、AIエージェントは画像認識や移動スキル、制御

manabou 2019/01/29

リンク

端末の上で動かして遊べる！迷路コマンドをGo言語で書きました！ - プログラムモグモグ

迷路で遊びたくなったので作りました。Goで書いています。 github.com Homebrewをお使いの方は、次のコマンドでインストールしてください。 brew install itchyny/tap/maze そうでない方は、次のコマンドでビルドしてインストールするか、 go get github.com/itchyny/maze/cmd/maze あるいは https://github.com/itchyny/maze/releases よりバイナリーを落としてご利用ください。 mazeコマンドは、ランダムな迷路を出力します。 maze --interactive引数を渡すと、カーソルを動かして迷路を遊ぶことができます。 maze --interactive --format colorを渡すと迷路が綺麗に表示されます。--widthや--heightなどで迷路のサイズを制御すること

manabou 2016/04/05

リンク

GPUとセルオートマトンで経路探索問題を解いてみる | POSTD

前回は、グラフィックカード上だけでコンウェイのライフゲームを実行するアイデアを説明しました。このアイデアは、3つ以上の状態を有するオートマトンを含め、どのようなセルオートマトンにも当てはめることができます。今回の投稿では、二次元グリッドの最短経路問題をGPUだけで解決するのに、このアイデアを活用してみたいと思います。CPUによる従来の検索と比べても、その速さは遜色ありません。 JavaScript側の状態は基本的に以前と同様なので（2つのテクスチャと、それらを繋いでオートマトンを次のステップに進めるフラグメントシェーダ）、ここでは説明は割愛します。変更したのは次の2点、（オートマトンの全ての状態を表現する）セルの状態のエンコーディングと（新しいルールをプログラムする）フラグメントシェーダです。オンラインデモ（ソース）デバッグや実験のために使ったセルオートマトンの純粋な

manabou 2015/07/27

リンク

深さ優先探索による塗りつぶし

HCPC 勉強会 (2019/4/4) - Convex Hull Trick ※文字が見えない場合は、ダウンロードするかフルスクリーンにしてご覧ください

manabou 2015/06/11

リンク

古くて新しい自動迷路生成アルゴリズム - やねうらおブログ(移転しました)

最近、ゲーム界隈ではプロシージャルテクスチャー生成だとか、プロシージャルマップ生成だとか、手続き的にゲーム上で必要なデータを生成してしまおうというのが流行りであるが、その起源はどこにあるのだろうか。メガデモでは初期のころから少ないデータでなるべくど派手な演出をするためにプロシージャルな生成は活用されてきたが、ゲームの世界でプロシージャル生成が初めて導入されたのは、もしかするとドルアーガの塔(1984年/ナムコ)の迷路の自動生成かも知れない。なぜ私が迷路のことを突然思い出したのかと言うと、最近、Twitterで「30年前、父が7年と数ヶ月の歳月をかけて描いたA1サイズの迷路を、誰かゴールさせませんか。」というツイートが話題になっていたからである。この迷路を見て「ああ、俺様も迷路のことを書かねば！俺様しか知らない(?)自動迷路生成のことを後世に書き残さねば！」と誰も求めちゃいない使命感が