[B! algorithm][game] a2ikmのブックマーク

イロレーティング - Wikipedia

イロレーティング（英語: Elo rating）とは、対戦型の競技（2人のプレイヤーまたは2つのチームが対戦して勝敗を決めるタイプの競技）において、相対評価で実力を表すために使われる指標の一つ。数学的裏付けのある最も著名なレーティングシステムである。イロレーティングは、もともとチェスの実力を表すために考案されたものだが、様々な競技に応用されている。具体的には国際チェス連盟の公式記録日本アマチュア将棋連盟の公式記録将棋や囲碁などのオンライン対局場サッカーのFIFAランキングラグビーなどの一部の競技団体のランキング対戦型オンラインゲームのランキングやマッチングなどでイロレーティング、あるいはイロレーティングを改変したレーティングシステムが採用されている。一部の競技では単にレーティングと呼ぶこともある。なお、「イロ」とは、考案者であるアルパド・イロ（ハンガリー生まれのアメリカ人

a2ikm 2019/10/08

リンク

[アルゴリズム] ダイクストラ法をやってみる - Qiita

Deleted articles cannot be recovered. Draft of this article would be also deleted. Are you sure you want to delete this article? Cygames Engineers' Blogのゲーム AI -基礎編- 『知識表現と影響マップ』を読んで色々と勉強になったので、使えるようにするべく実際に自分でもサンプルを作ってみようと思います。今回は上記記事の中で「経路探索」に使われる「ダイクストラ法」をやってみました。ちなみにこのアルゴリズムはカーナビの経路探索にも使われているらしいです。今回の記事とサンプルの実装には、こちらの記事を参考にさせてもらいました。デモ今回のアルゴリズムの勉強のために簡単なデモを作ってみようと思って作り始めたら、途中から目的が変わってちょっとし

a2ikm 2018/05/01

リンク

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

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

a2ikm 2018/05/01

リンク

超軽量経路探索 for Unity

経路探索アルゴリズム例 • A*(ｴｰｽﾀｰ) – 各点(ﾉｰﾄﾞ)を評価し最短経路を導く –障害物を避ける経路を必ず見つける – 処理が重く評価を行う指標が必要 • 幅優先探索 – 始点から近い順に各点を辿る – 障害物を避ける経路を必ず見つける – 全ての経路を探索するため計算量が莫大

a2ikm 2018/04/27

リンク

安定マッチングとGale-Shapleyアルゴリズム | 高校数学の美しい物語

今回考えるのは安定結婚問題と呼ばれる問題です。 nnn 人の男性と nnn 人の女性がいて，各人の異性に対する希望順位が与えられた状況を考えます。全員が「それなりに幸せになれる」ような結婚のペアの決め方（完全マッチング）を求めるのが目標です。安定結婚問題では「全員がそれなりに幸せになれる」→「かけおちするペアが発生しない」と考えます。「かけおちするペア」とは，夫婦でない二人組で，お互い今の相手よりも希望順位が高いペアです。不安定対と言います。例えば，さきほどの例において緑の線 (A,c),(B,b),(C,a)(A,c),(B,b),(C,a)(A,c),(B,b),(C,a) をペアにしてみます。このとき (B,c)(B,c)(B,c) が不安定対となります。なぜなら BBB は今の相手 bbb よりも新しい相手候補 ccc の方が順位が高く，ccc も今の相手 AAA よりも新

a2ikm 2017/02/28

リンク

安定結婚問題 - Wikipedia

安定結婚問題（あんていけっこんもんだい、英: stable marriage probl em）とはデイヴィッド・ゲールとロイド・シャープレーによって1962年に提示された問題である。安定結婚問題は n 人の男性と k 人の女性、および、各個人の選好順序からなる。選好順序とは各個人の好みに基づき異性全員と自分自身を全順序で並べたリストである。ここで、「自分自身」とは誰とも結婚せずに独身のままでいることを意味し、「参加者全員が独身であるよりも望ましい相手と結婚している」マッチングは個人合理性（英: individuality rationality）を満たすと定義される。安定結婚問題の解は安定なマッチングである。安定結婚問題に対し、互いに現在組んでいる相手よりも好きであるペア（以下ブロッキングペアとする）が存在せず、全員が個人合理性を満たすマッチングを安定マッチング（英: stable m

a2ikm 2017/02/28

リンク

コンプガチャの確率マジックを中学生にも分かるように説明するよ

コンプガチャが話題になっています。コンプガチャにハマりやすい理由として「最初は当たりやすいが、だんだん確率が低くなる」という指摘があります。なぜ「確率が低くなる」という現象おきるのでしょうか。この記事ではコンプガチャの裏側にある確率マジックを分かりやすく解説します。サイコロの面を全部そろえるゲームいちばん身近な確率といえばサイコロです。サイコロを使ったこんなゲームを考えてみます。サイコロコンプのルールサイコロを 1 回振るには 10 円が必要。6 つの面をすべてを出せば、500ml のペットボトル飲料をプレゼント。「サイコロの 6 つの面をすべてコンプしよう」というゲームなので、シンプルな「コンプガチャ」といえます。このゲーム、あなたなら参加しますか？ 6 つの面を全部だせばよいので、運がよければ 6 回（60円）でペットボトルが手に入ります。なんだかお得そうです。た

a2ikm 2016/01/04

リンク

［CEDEC 2014］「ゲーム世界を動かすサイコロの正体〜往年のナムコタイトルから学ぶ乱数の進化と応用」 - 4Gamer.net

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

a2ikm 2014/09/06

リンク

マリオのジャンプ実装法とVerlet積分 - Gemmaの日記

(追記)JavaScriptで実装してみました昔、何かの雑誌*1でマリオのジャンプの実装法を見た覚えがあって、あの放物線運動は、マリオの速度ベクトルを保存しておいて座標を計算するんじゃなくて、マリオの前回の座標を保存しておいて座標を計算しているんだそうです。 y_temp = Mario.y; Mario.y += (Mario.y - Mario.y_prev) + F; Mario.y_prev = y_temp;Fはその瞬間の力で、ジャンプの瞬間はF=10にして、空中ではF=-1にします。するとこんな放物線になります。 [0,10,19, 27, 34, 40, 45, 49, 52, 54, 55, 55, 54, 52, 49, 45, 40, 34, 27, 19, 10, 0] 加減算しか使わないので、非常に高速にできたと。これがVerlet積分に似ているなと思った