ＡＩプログラミング技法全般 [無断転載禁止]©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なので↑は右クリックでソースが見られます

２０年前の作り方の評価関数の変数調整ＡＩも
プログラミングして目的の動作を得られやすいので有効です

[2 NAS6 ◆n3AmnVhjwc 2016/10/27(木) 07:34:50.78 ID:JzQphg5m]

☆■〇　　　　　■■■
　■■■■■　　■　■
　■　　　■　　　　■
　　　■　　　■　　■
■■■■■■■■■■■
こういうマップで〇から☆に辿り着く経路探索ＡＩはどういうものがあるでしょうか
エリアの出口入口を検知してエリアブロックを作って
Ａ＊再帰でエリアブロックを辿るというようなものでしょうか
まぁ、いろいろ作れるでしょうが・・・

[3 NAS6 ◆n3AmnVhjwc 2016/10/27(木) 07:36:38.45 ID:JzQphg5m]

スペースミス、こんなものかな・・・
☆■〇　　　　　　　■■■
　■■■■■　　　　■　■
　■　　　■　　　　　　　　■
　　　■　　　■　　　　　　■
■■■■■■■■■■■
こういうマップで〇から☆に辿り着く経路探索ＡＩはどういうものがあるでしょうか
エリアの出口入口を検知してエリアブロックを作って
Ａ＊再帰でエリアブロックを辿るというようなものでしょうか
まぁ、いろいろ作れるでしょうが・・・

[4 NAS6 ◆n3AmnVhjwc 2016/10/27(木) 07:55:28.75 ID:JzQphg5m]

１■５５５５５５５５■■■
１■■■■■６６６６６■８■
１■３３３■６６６６６７７７■
２２２■４４４■６６６７７７■
■■■■■■■■■■■

こんな風にＹ軸捜査でエリアブロック分けをして
〇のある５エリアから☆のある１エリアに
Ａ＊再帰で経路を探索するＡＩが普通に思いつきますが
他はどんなものがあるでしょうか？

[5 デフォルトの名無しさん 2016/10/27(木) 07:58:27.57 ID:M3zq+TI9]

AIは迷路の全体像を見ていいの？

[6 NAS6 ◆n3AmnVhjwc 2016/10/27(木) 08:02:44.19 ID:JzQphg5m]

☆山山山〇
草山山山草
草草草草草
もちろんＡ＊再帰を使うのは
地形移動コストがあるときに
遠回りした方が早いという検知に使いますね

[7 NAS6 ◆n3AmnVhjwc 2016/10/27(木) 08:05:13.39 ID:JzQphg5m]

>>5
ゲームのシステムによりますが大体全体を見ていいと思います
地形の探検までするのはかなり凝ったゲームじゃないんでしょうか

[8 NAS6 ◆n3AmnVhjwc 2016/10/27(木) 08:31:19.24 ID:JzQphg5m]

Ａ＊に近いですが
〇☆を直線で結び、障害物に当たったら回避するように直線を回転して
回避したところからまた直線を結び・・・以下同様
でも出来なくはなさそうです