ＡＩプログラミング技法全般 [無断転載禁止]©2ch.net

**NAS6** ◆n3AmnVhjwc · 2016/10/27(木) 07:24:42.21

ＡＩの作り方はいろいろありますが、それらについて議論しましょう

ttp://nas6.net/marubatsu.htm
〇×ゲーム
ttp://nas6.net/reversi.htm
リバーシ
ttp://nas6.net/3dsnake.htm
３Ｄスネーク

javascriptなので↑は右クリックでソースが見られます

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

**NAS6** ◆n3AmnVhjwc · 2016/10/27(木) 07:34:50.78

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

**NAS6** ◆n3AmnVhjwc · 2016/10/27(木) 07:36:38.45

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

**NAS6** ◆n3AmnVhjwc · 2016/10/27(木) 07:55:28.75

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

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

**デフォルトの名無しさん** · 2016/10/27(木) 07:58:27.57

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

**NAS6** ◆n3AmnVhjwc · 2016/10/27(木) 08:02:44.19

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

**NAS6** ◆n3AmnVhjwc · 2016/10/27(木) 08:05:13.39

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

**NAS6** ◆n3AmnVhjwc · 2016/10/27(木) 08:31:19.24

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

**NAS6** ◆n3AmnVhjwc · 2016/10/27(木) 08:40:28.50

もちろん>>8の場合でも
デッドエンドでたどり着けない場合があるでしょうから
再帰は不可欠です

**デフォルトの名無しさん** · 2016/10/27(木) 09:14:32.39

アルゴリズムの美しさに走るか
力技に頼るかによってやり方が変わるんじゃないかな

**デフォルトの名無しさん** · 2016/10/27(木) 12:23:44.52

全体見ていいなら深層強化学習いけそうだな
どうしても山を越えないと行けないような地形が来るとパラメーター調整難しそうだけど

**デフォルトの名無しさん** · 2016/10/27(木) 21:51:07.97

マッチ棒式AI
遺伝＋突然変異を狙う。

**デフォルトの名無しさん** · 2017/02/28(火) 07:21:03.57

結局AIってどっからAIなん？