0001NAS6 ◆n3AmnVhjwc 2016/10/27(木) 07:24:42.21 ID:JzQphg5m
0002NAS6 ◆n3AmnVhjwc 2016/10/27(木) 07:34:50.78 ID:JzQphg5m
☆■〇 ■■■
■■■■■ ■ ■
■ ■ ■
■ ■ ■
■■■■■■■■■■■
こういうマップで〇から☆に辿り着く経路探索AIはどういうものがあるでしょうか
エリアの出口入口を検知してエリアブロックを作って
A*再帰でエリアブロックを辿るというようなものでしょうか
まぁ、いろいろ作れるでしょうが・・・
0003NAS6 ◆n3AmnVhjwc 2016/10/27(木) 07:36:38.45 ID:JzQphg5m
スペースミス、こんなものかな・・・
☆■〇 ■■■
■■■■■ ■ ■
■ ■ ■
■ ■ ■
■■■■■■■■■■■
こういうマップで〇から☆に辿り着く経路探索AIはどういうものがあるでしょうか
エリアの出口入口を検知してエリアブロックを作って
A*再帰でエリアブロックを辿るというようなものでしょうか
まぁ、いろいろ作れるでしょうが・・・
0004NAS6 ◆n3AmnVhjwc 2016/10/27(木) 07:55:28.75 ID:JzQphg5m
1■55555555■■■
1■■■■■66666■8■
1■333■66666777■
222■444■666777■
■■■■■■■■■■■
こんな風にY軸捜査でエリアブロック分けをして
〇のある5エリアから☆のある1エリアに
A*再帰で経路を探索するAIが普通に思いつきますが
他はどんなものがあるでしょうか?
0005デフォルトの名無しさん2016/10/27(木) 07:58:27.57 ID:M3zq+TI9
AIは迷路の全体像を見ていいの?
0006NAS6 ◆n3AmnVhjwc 2016/10/27(木) 08:02:44.19 ID:JzQphg5m
☆山山山〇
草山山山草
草草草草草
もちろんA*再帰を使うのは
地形移動コストがあるときに
遠回りした方が早いという検知に使いますね
0007NAS6 ◆n3AmnVhjwc 2016/10/27(木) 08:05:13.39 ID:JzQphg5m
>>5
ゲームのシステムによりますが大体全体を見ていいと思います
地形の探検までするのはかなり凝ったゲームじゃないんでしょうか 0008NAS6 ◆n3AmnVhjwc 2016/10/27(木) 08:31:19.24 ID:JzQphg5m
A*に近いですが
〇☆を直線で結び、障害物に当たったら回避するように直線を回転して
回避したところからまた直線を結び・・・以下同様
でも出来なくはなさそうです
0009NAS6 ◆n3AmnVhjwc 2016/10/27(木) 08:40:28.50 ID:JzQphg5m
もちろん>>8の場合でも
デッドエンドでたどり着けない場合があるでしょうから
再帰は不可欠です 0010デフォルトの名無しさん2016/10/27(木) 09:14:32.39 ID:pvtpIRvg
アルゴリズムの美しさに走るか
力技に頼るかによってやり方が変わるんじゃないかな
0011デフォルトの名無しさん2016/10/27(木) 12:23:44.52 ID:uhcVO5yp
全体見ていいなら深層強化学習いけそうだな
どうしても山を越えないと行けないような地形が来るとパラメーター調整難しそうだけど
0012デフォルトの名無しさん2016/10/27(木) 21:51:07.97 ID:QbgYMx22
マッチ棒式AI
遺伝+突然変異を狙う。
0013デフォルトの名無しさん2017/02/28(火) 07:21:03.57 ID:YSdf0uAx
結局AIってどっからAIなん?
0014デフォルトの名無しさん2017/02/28(火) 07:46:15.72 ID:wdPotgL7
0015デフォルトの名無しさん2017/02/28(火) 08:02:55.14 ID:YSdf0uAx
財布と入力しても
サイフ
採譜
さいふ
とご入力されたデータも拾ってくるように組んだんだけどAI?
ちなみにその辞書は手入力w
0016デフォルトの名無しさん2017/02/28(火) 12:08:47.60 ID:OcBIGmL7
もはやバズワード。
0017デフォルトの名無しさん2017/02/28(火) 19:57:13.56 ID:K7hLR7oh
必ず第一候補におっぱいって表示してやる