はじめに

Lv.11~Lv15はゲームと人工知能に関する記事を投稿します。

ゲームを通じてAIを研究する分野は「ゲームAI」と呼ばれています。

その中でも今回は迷路探索についての解説です。

迷路の探索技術

RPGなどのゲームにおいて、迷路のようなダンジョンに遭遇することも多いのではないでしょうか。

このようなダンジョンで、迷路の探索技術が利用されます。例えば…

・初心者向けにゴールへの道筋を示す

・敵が探索する

大学やゲーム会社など様々なところで探索技術が研究されています。

探索技術の経済的利用方法

それではこの探索技術はどのような場所で利用されているのでしょうか。

・工場のロボット

工場は近年、ロボットなどにより自動化が行われていますが、工場の床に線を引いてそれをトレースすることが多いです。

しかし探索技術が進化すれば最終的にAIがロボットを操作し仕事の効率化が予想されます。

・インターネットの探索

インターネット回線は様々なサーバを通して多くの端末をつないでいます。

そのなかでどのサーバを経由するかの探索は非常に複雑です。

そのなかでダイクストラ法やベルマンフォードなどゲームでも利用できるアルゴリズムが利用されています。

まとめ

まとめです！

・ゲームのダンジョン探索、敵の移動に使われる技術が、工場のロボットやインターネットの効率化に貢献！

次もみんなでレベルアップ！