- ＡＩプログラミング技法全般 [無断転載禁止]©2ch.net
1 ：NAS6 ◆n3AmnVhjwc []：2016/10/27(木) 07:24:42.21 ID:JzQphg5m - ＡＩの作り方はいろいろありますが、それらについて議論しましょう
ttp://nas6.net/marubatsu.htm
〇×ゲーム
ttp://nas6.net/reversi.htm
リバーシ
ttp://nas6.net/3dsnake.htm
３Ｄスネーク
javascriptなので↑は右クリックでソースが見られます
２０年前の作り方の評価関数の変数調整ＡＩも
プログラミングして目的の動作を得られやすいので有効です
|
- ＡＩプログラミング技法全般 [無断転載禁止]©2ch.net
2 ：NAS6 ◆n3AmnVhjwc []：2016/10/27(木) 07:34:50.78 ID:JzQphg5m - ☆■〇 ■■■
■■■■■ ■ ■
■ ■ ■
■ ■ ■
■■■■■■■■■■■
こういうマップで〇から☆に辿り着く経路探索ＡＩはどういうものがあるでしょうか
エリアの出口入口を検知してエリアブロックを作って
Ａ＊再帰でエリアブロックを辿るというようなものでしょうか
まぁ、いろいろ作れるでしょうが・・・
|
- ＡＩプログラミング技法全般 [無断転載禁止]©2ch.net
3 ：NAS6 ◆n3AmnVhjwc []：2016/10/27(木) 07:36:38.45 ID:JzQphg5m - スペースミス、こんなものかな・・・
☆■〇 ■■■
■■■■■ ■ ■
■ ■ ■
■ ■ ■
■■■■■■■■■■■
こういうマップで〇から☆に辿り着く経路探索ＡＩはどういうものがあるでしょうか
エリアの出口入口を検知してエリアブロックを作って
Ａ＊再帰でエリアブロックを辿るというようなものでしょうか
まぁ、いろいろ作れるでしょうが・・・
|
- ＡＩプログラミング技法全般 [無断転載禁止]©2ch.net
4 ：NAS6 ◆n3AmnVhjwc []：2016/10/27(木) 07:55:28.75 ID:JzQphg5m - １■５５５５５５５５■■■
１■■■■■６６６６６■８■
１■３３３■６６６６６７７７■
２２２■４４４■６６６７７７■
■■■■■■■■■■■
こんな風にＹ軸捜査でエリアブロック分けをして
〇のある５エリアから☆のある１エリアに
Ａ＊再帰で経路を探索するＡＩが普通に思いつきますが
他はどんなものがあるでしょうか？
|
- ＡＩプログラミング技法全般 [無断転載禁止]©2ch.net
6 ：NAS6 ◆n3AmnVhjwc []：2016/10/27(木) 08:02:44.19 ID:JzQphg5m - ☆山山山〇
草山山山草
草草草草草
もちろんＡ＊再帰を使うのは
地形移動コストがあるときに
遠回りした方が早いという検知に使いますね
|
- ＡＩプログラミング技法全般 [無断転載禁止]©2ch.net
7 ：NAS6 ◆n3AmnVhjwc []：2016/10/27(木) 08:05:13.39 ID:JzQphg5m - >>5
ゲームのシステムによりますが大体全体を見ていいと思います
地形の探検までするのはかなり凝ったゲームじゃないんでしょうか
|
- ＡＩプログラミング技法全般 [無断転載禁止]©2ch.net
8 ：NAS6 ◆n3AmnVhjwc []：2016/10/27(木) 08:31:19.24 ID:JzQphg5m - Ａ＊に近いですが
〇☆を直線で結び、障害物に当たったら回避するように直線を回転して
回避したところからまた直線を結び・・・以下同様
でも出来なくはなさそうです
|
- ＡＩプログラミング技法全般 [無断転載禁止]©2ch.net
9 ：NAS6 ◆n3AmnVhjwc []：2016/10/27(木) 08:40:28.50 ID:JzQphg5m - もちろん>>8の場合でも
デッドエンドでたどり着けない場合があるでしょうから
再帰は不可欠です
|