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

1NAS6 ◆n3AmnVhjwc 2016/10/27(木) 07:24:42.21ID:JzQphg5m
AIの作り方はいろいろありますが、それらについて議論しましょう

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

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

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

2NAS6 ◆n3AmnVhjwc 2016/10/27(木) 07:34:50.78ID:JzQphg5m
☆■〇     ■■■
 ■■■■■  ■ ■
 ■   ■    ■
   ■   ■  ■
■■■■■■■■■■■
こういうマップで〇から☆に辿り着く経路探索AIはどういうものがあるでしょうか
エリアの出口入口を検知してエリアブロックを作って
A*再帰でエリアブロックを辿るというようなものでしょうか
まぁ、いろいろ作れるでしょうが・・・

3NAS6 ◆n3AmnVhjwc 2016/10/27(木) 07:36:38.45ID:JzQphg5m
スペースミス、こんなものかな・・・
☆■〇       ■■■
 ■■■■■    ■ ■
 ■   ■        ■
   ■   ■      ■
■■■■■■■■■■■
こういうマップで〇から☆に辿り着く経路探索AIはどういうものがあるでしょうか
エリアの出口入口を検知してエリアブロックを作って
A*再帰でエリアブロックを辿るというようなものでしょうか
まぁ、いろいろ作れるでしょうが・・・

4NAS6 ◆n3AmnVhjwc 2016/10/27(木) 07:55:28.75ID:JzQphg5m
1■55555555■■■
1■■■■■66666■8■
1■333■66666777■
222■444■666777■
■■■■■■■■■■■

こんな風にY軸捜査でエリアブロック分けをして
〇のある5エリアから☆のある1エリアに
A*再帰で経路を探索するAIが普通に思いつきますが
他はどんなものがあるでしょうか?

5デフォルトの名無しさん2016/10/27(木) 07:58:27.57ID:M3zq+TI9
AIは迷路の全体像を見ていいの?

6NAS6 ◆n3AmnVhjwc 2016/10/27(木) 08:02:44.19ID:JzQphg5m
☆山山山〇
草山山山草
草草草草草
もちろんA*再帰を使うのは
地形移動コストがあるときに
遠回りした方が早いという検知に使いますね

7NAS6 ◆n3AmnVhjwc 2016/10/27(木) 08:05:13.39ID:JzQphg5m
>>5
ゲームのシステムによりますが大体全体を見ていいと思います
地形の探検までするのはかなり凝ったゲームじゃないんでしょうか

8NAS6 ◆n3AmnVhjwc 2016/10/27(木) 08:31:19.24ID:JzQphg5m
A*に近いですが
〇☆を直線で結び、障害物に当たったら回避するように直線を回転して
回避したところからまた直線を結び・・・以下同様
でも出来なくはなさそうです

9NAS6 ◆n3AmnVhjwc 2016/10/27(木) 08:40:28.50ID:JzQphg5m
もちろん>>8の場合でも
デッドエンドでたどり着けない場合があるでしょうから
再帰は不可欠です

10デフォルトの名無しさん2016/10/27(木) 09:14:32.39ID:pvtpIRvg
アルゴリズムの美しさに走るか
力技に頼るかによってやり方が変わるんじゃないかな

11デフォルトの名無しさん2016/10/27(木) 12:23:44.52ID:uhcVO5yp
全体見ていいなら深層強化学習いけそうだな
どうしても山を越えないと行けないような地形が来るとパラメーター調整難しそうだけど

12デフォルトの名無しさん2016/10/27(木) 21:51:07.97ID:QbgYMx22
マッチ棒式AI
遺伝+突然変異を狙う。

13デフォルトの名無しさん2017/02/28(火) 07:21:03.57ID:YSdf0uAx
結局AIってどっからAIなん?

14デフォルトの名無しさん2017/02/28(火) 07:46:15.72ID:wdPotgL7
>>13
言ったもん勝ち

15デフォルトの名無しさん2017/02/28(火) 08:02:55.14ID:YSdf0uAx
財布と入力しても
サイフ
採譜
さいふ
とご入力されたデータも拾ってくるように組んだんだけどAI?

ちなみにその辞書は手入力w

16デフォルトの名無しさん2017/02/28(火) 12:08:47.60ID:OcBIGmL7
もはやバズワード。

17デフォルトの名無しさん2017/02/28(火) 19:57:13.56ID:K7hLR7oh
必ず第一候補におっぱいって表示してやる

新着レスの表示
レスを投稿する