[B! algorithm] extendskickのブックマーク

ゲームAI -基礎編- 『知識表現と影響マップ』

みなさん、こんにちは! 突然ですが…皆さんには、ひいきにしているゲームのキャラクターはいらっしゃいますでしょうか。手ごわいボス敵や頼れるパートナー、愛嬌のある動きをするモンスター達は一体どのような仕組みで動いているのでしょう？今回の記事ではそんなゲームの中のキャラクター達を魅力的に動かす仕組み、AIについて御紹介したいと思います。改めまして本記事を担当させて頂きます、Cygamesエンジニアの佐藤です。これまでコンシューマ機でのゲーム AI開発に携わり、ゲームならではのキャラクター表現の楽しさを追いかけてきました。このブログを通じて、皆さんのゲームのキャラクターをより表情豊かに魅力的なものにする方法について、皆さんと一緒に考えていければ幸いです。今回はゲームのAIをデザインするにあたって重要となる、「知識表現を定義する」というステップと、知識表現の一つである影響マッ

extendskick 2020/09/21

リンク

障害物のあるグリッドの最短経路 - shomanのブログ

前置き Cracking the Coding Interviewの8.2に以下のような問題がありました。世界で闘うプログラミング力を鍛える本コーディング面接189問とその解法作者:Gayle Laakmann McDowell出版社/メーカー: マイナビ出版発売日: 2017/02/27メディア: Kindle版問題: グリッド状を動くロボット r行とc列のグリッド状の左上にロボットが座っています。ロボットは右と下の2つの方向にしか進むことができません。ロボットが通ることのできない「立ち入り禁止」のセルがあるとした場合、左上の地点から右下の地点まで移動する道順を見つけるアルゴリズムを設計してください。この問題の解法として、スタートからゴールまでたどり着く、どれか一つのパスを見つけるアルゴリズムが紹介されていました。しかし、どうせなら全てのパスを見つける方が一般的だろうと思い実

extendskick 2020/09/20

リンク

JavaScriptで始めるジェネラティブアート - 生物アルゴリズムの応用 - ICS MEDIA

ジェネラティブアートという言葉をご存知でしょうか？　アルゴリズムによって作られる芸術作品を指す名称です。Pinterestで「generative art」と検索すると静止画、動画ともにたくさんの作品を見ることができます。無機質さを感じさせるものもあれば、まるで生きているように感じる作品もあります。創作者たちはどのようなところから着想を得ているのでしょうか？彼らの中には数学的な幾何学模様や物理現象、果ては生物が織りなす複雑なパターンをコンピューターで再現することにより作品を作る者もいます。本記事では特に「生物」に焦点を当てます。生物の複雑な営みを紐解いた背景や、それをアルゴリズムに落とし込むことで可能になった表現を紹介します。本記事を読むことで日常に潜むあらゆる現象が芸術の種に見える喜びを感じていただければ幸いです。サンプルはHTML CanvasとJavaScriptで作成して

extendskick 2020/02/22

リンク

A* - Wikipedia

A*探索アルゴリズム A*（A-star、エースター）探索アルゴリズム（エースターたんさくアルゴリズム）は、グラフ探索アルゴリズムの一つ。最良優先探索を拡張したZ*に、さらにf値として「現時点までの距離」g と「ゴールまでの推定値」h の和を採用したもの[1]。h はヒューリスティック関数と呼ばれる。 A* アルゴリズムは、「グラフ上でスタートからゴールまでの道を見つける」というグラフ探索問題において、ヒューリスティック関数 h(n) という探索の道標となる関数を用いて探索を行うアルゴリズムである。h は各頂点 n からゴールまでの距離のある妥当な推定値を返す関数で、解くグラフ探索問題の種類に応じてさまざまな h を設計することが出来る。例えば、カーナビなどで用いられる単純な二次元の地図での探索では、h としてユークリッド距離を使うことができ、この値は道に沿った実際の距離のおおま