A* - Wikipedia
A*探索アルゴリズム A*（A-star、エースター）探索アルゴリズム（エースターたんさくアルゴリズム）は、グラフ探索アルゴリズムの一つ。 最良優先探索を拡張したZ*に、さらにf値として「現時点までの距離」g と「ゴールまでの推定値」h の和を採用したもの[1]。h は ヒューリスティック関数と呼ばれる。 A* アルゴリズムは、「グラフ上でスタートからゴールまでの道を見つける」というグラフ探索問題において、 ヒューリスティック関数 h(n) という探索の道標となる関数を用いて探索を行うアルゴリズムである。h は各頂点 n からゴールまでの距離のある妥当な推定値を返す関数で、解くグラフ探索問題の種類に応じてさまざまな h を設計することが出来る。 例えば、カーナビなどで用いられる単純な二次元の地図での探索では、h としてユークリッド距離 を使うことができ、この値は道に沿った実際の距離のおおま
迷路のプログラム
迷路のプログラム 迷路プログラム 自作の迷路のプログラムを置いておきます。 ＯＳはＷｉｎｄｏｗｓです。 実行方法はダウンロードして解凍して動かすだけです。 インストーラはありません。 システムをいじっていないので、削除するだけでアンストールできます。 動作確認をきちっととらず、エラーチェックをサボってるので（コンパイラのマニュアルを見てもよくわからなかった）、 使い方によってはエラーが出るかもしれません。ご勘弁を。
BCC Developer
Screenshot 概要 BCC Developer は、Borland C++ 5.5.1 用の簡易開発環境です。次の特徴があります。 プロジェクト管理機能を持っています。 ソースファイルエディタを内蔵しています。 使いなれたエディタでソースファイルを編集することもできます。 コンソールアプリケーションとWindowsアプリケーションが作成できます。 DLLとライブラリも作成できます。 Turbo Debugger を直接、起動できます。 動作環境 Microsoft Windows XP ( 95 / NT4 / 98 / 2000 / Me では動作確認していません）。 Download BCC Developer 1.2.21 (2004/7/3) - bccdev1221.lzh (1095KB) Borland C++ Compiler 5.5.1 - http://www.
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
