移動/障害物の回避

障害物（赤）を配置できる「ゲーム」を作成したいのですが、黒点がそれを避け、緑のターゲットに到達しようとします。
非常に簡単な方法を使用して、黒い点が赤に近く、方向を変え、しばらく移動した後、緑の点に進みます。

コンピューター制御の「プレーヤー」の「スムーズ」パスを作成するにはどうすればよいですか？
編集：滑らかさが主なポイントではありませんが、赤いブロック「壁」を回避し、それに衝突してそれを回避しないようにします。

基本的に3つのポイントしかない場合、どのようにパス検索アルゴリズムを実装できますか？
（そして、あなたが複数の障害物を置くことができたら、それは物事をはるかに複雑にしますか？）

非常に一般的で一般的なアプローチは、ワールド空間をグリッドに分割し、A *などのアルゴリズムを使用することです。

このリンクは、A *アルゴリズムの理解と実装の開始に役立ちました。

編集：

私の頭に浮かぶもっと簡単な考えは...あなたがグリッドセルへの世界を持っているときです。常に、黒い点が緑の点までのマンハッタン距離をたどるようにします。次に、各セルに重みを割り当てることができます。障害物はグリッドセルに高い重みを付けることができ、自由移動は（たとえば）重みを0にすることができます。マンハッタン距離に沿って移動するごとに、次のセルの重量が現在のセルの重量よりも大きくないかどうかを確認してください。高い場合は、隣接するセルの重量を確認してから先に進みます。

お役に立てれば

ステアリング動作は、ほぼこの正確な問題セット向けに設計されています。

http://www.red3d.com/cwr/steer/

基本的には、障害物回避行動とおそらくシークまたは追跡行動を組み合わせます。そのページには、さまざまな動作とその動作に関するJavaアニメーションがたくさんあります。ステアリング動作のオープンソース実装がいくつかあります。 ここに一つあります。

簡単に試せるのは、黒のドットより先に見えないドットを作成して、最初の画像のパスを実行することです。黒いドットは、目に見えないドットの後ろにわずかな距離をおいて続きます。
私はこの仕事を良い結果で見ましたが、もちろんあなたのニーズに合わないかもしれません。