RPG系プログラムで大勢のキャラクタを縦横無尽に歩かせる方法
はじめに ロールプレイングゲームに「町の人」と呼ばれるキャラクターがいます。町の中をぶらぶらと歩いて、主人公が話しかけると、何らかの情報を提供してくれる人たちです。彼らは、その情報提供という役目から、主人公が話しかけやすいように同じような場所を、ときどき立ち止まったりしながら歩いています。 実は僕、そんな彼らを見てると、「たまには好き勝手に動きたいんじゃないの？」とか、「本当はお腹が減ってて、急いで家に帰りたいんじゃないの？」とか想像しちゃうんですよね。そんなわけで今回は、町の人たちを縦横無尽に歩かせるプログラムを作ってみました。名づけて『アイちゃんの大冒険』。主人公の女の子アイちゃんとその仲間たちが、元気に町の中を駆け回るアプレットです。 アプレットを見る 対象読者 ゲームプログラムに興味がある方や、経路探索プログラムに興味がある方を対象とします。また、Java初心者の方には、楽しめる教
配列を高速に探索するアルゴリズムを検証してみる | Hello People
プログラミングをしていると、ある配列から特定の数値や文字列を含んだデータを取り出す場面に直面するはよくあると思いますが、どのようにデータを探索するかによってパフォーマンスに大きく影響します。 データ探索の方法として、JavaScriptであれば、indexOf関数という便利な関数があるので、それを使用する方が多いかもしれません。 しかし、indexOf関数はデータを取り出すのに時間がかかるという評判もあるため、今回は幾つかの定番アルゴリズムの中から高速にデータを取り出す事ができる手法を確認したいと思います。 定番の探索アルゴリズムリニアサーチ（線形探索法）リニアサーチはその名前の通り、一直線に配列を探索する方法です。 先頭から順番に（もしくは末尾から順番に）データを取り出して探索しますので、非常にシンプルな方法ですが、データ量に比例して探索時間も長くなります。 コードでは以下のようになりま
トップクラスだけが知る「このアルゴリズムがすごい」――「探索」基礎最速マスター
トップクラスだけが知る「このアルゴリズムがすごい」――「探索」基礎最速マスター：最強最速アルゴリズマー養成講座（2/4 ページ） 君は探索をイメージできているか？ セルフチェック ここまで漠然と読み進めてきた方には、まだ探索のイメージが十分ではないかもしれません。そこで、実際どのようにグラフを構築して、どのように探索をすればよいかをイメージする実践的な機会を設けようと思います。 以下では、少し抽象的な、探索で解決できるであろう練習問題を提示しました。これらに対して、どのようなグラフを構築すればよいか、どんな枝刈りができるのかを考えてみてください。もしあなたがプログラマーであれば、9問中5問程度はすぐにイメージできてほしいところです。もしこれがイメージできない場合、厳しい言い方となってしまいますが、非常に狭い世界に閉じこもって、プログラムが十分に組める“つもり”になってしまっているだけではな
ITエンジニアなら知っておきたい、今更聞けないアルゴリズムの種類一覧 - paiza times
Photo by Oferico 皆さんはアルゴリズムやデータ構造について勉強したことはありますか？そして、基本的なアルゴリズムについて、どのようなものがあって、どのようなときに使うとよいかといったことを説明することができますか？ 仕事をしていると、プログラミング言語等の勉強や業務に忙しくて、正直アルゴリズムどころではないという場合がほとんどでしょう。しかし、いつか勉強しようと思っていたけど、基本的なアルゴリズムにどんなものがあるのかなんて今更聞けないな……ということもあるかと思います。 今回はそんな方に向けて、基本的なアルゴリズムの一部の概要に加え、アルゴリズムの勉強に役立つサイト、書籍をご紹介したいと思います。 ■アルゴリズムを学ぶ意味 例えば、ソート等については、通常はすでにソート関数があるので、自分で作らなくても済む＝アルゴリズムも勉強しなくていいと思ってしまうかもしれません。しか
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
アルゴリズムとデータ構造
