Maze AlgorithmsIf you're interested in maze algorithms, I've written a book about the subject: "Mazes for Programmers". Check it out! The source code for these demos is freely available at http://github.com/jamis/csmazes. Recursive Backtracking
もっと簡単に－線分交差判定－
ここでは、線分交差判定の定石ともいえる方法を紹介しています。 線分と直線の見落としがちな大切な定義です。
2D衝突編 その10 線分と線分の衝突
ホーム＜ゲームつくろー！＜衝突判定編 2D衝突編 その10 線分と線分の衝突 2Dの線分と線分の交点を求める問題は色々な局面で出てきます。直線同士と違い、線分は端が切れていますのでその分の処理が必要になりますが、最終的なアルゴリズムは極めてすっきりです。 ① 線分同士の衝突判定 線分の表現は2つの端点、もしくは始点とベクトルで表すのが普通です。より具体的な情報を持っているのは始点とベクトルの表現なので、ここでもそれを使います。 始点をS、終点に向けたベクトルをvとします。この時2つの線分を引き伸ばした直線は交差するか並行かのどちらかです。平行の判定は簡単で、2つの線分の方向ベクトルv1とv2の外積を取って0になったら平行です。平行でない場合は交点が1つ定まります。2直線の交点は次のように考えます： S1から交点へ伸ばしたベクトル（v1'）はベクトルvとt2・v2の合成ベクトルです。つまりV
最短経路を見つけるアルゴリズムをビジュアルで見る「PathFinding.js」
カーナビやスマートフォンのマップアプリなど、目的地への最短ルートを一瞬で割り出してくれるサービスのお世話になっている人も多いと思いますが、その仕組みがどうなっているのかを知っている人はほとんどいないはず。その処理には、ルート探索専用のアルゴリズムが用いられているのですが、そんなアルゴリズムの動作する様子や、種類の違いによる結果の変化をわかりやすく見せてくれるサイトが「PathFinding.js」です。 PathFinding.js http://qiao.github.io/PathFinding.js/visual/ このサイトでは、スタート地点からゴール地点までの最短ルートを発見するさまざまなアルゴリズムを、自分で設定を変えながらインタラクティブに体験できるようになっています。2点の間に障害物を配置することも可能で、以下のムービーでは画面左下の緑色の地点から右上にある赤い地点までのル
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
