アルファ・ベータ枝刈り
アルファ・ベータ枝刈りは、ゲーム木探索において最善手を効率的に見つけるためのアルゴリズムです。ミニマックス法を改良し、探索する必要のない無駄な枝を途中で切り捨てることで、計算量を大幅に削減し高速化を実現します。
ゲームAIのAI用語一覧
6件ゲームAIに関するAI用語を6件掲載しています。意味や使い方、関連用語を一覧から確認できます。
ゲーム木
ゲーム木とは、ボードゲームなどの対戦において、現在の状態から将来のすべての手番と状態の変化を樹形図として表現したものです。AIが最適な手を選ぶための探索アルゴリズムの基礎となり、チェスや囲碁などの意思決定に不可欠な仕組みです。
ゲーム木探索
ゲーム木探索とは、チェスや将棋などの対戦ゲームにおいて、盤面の状態とプレイヤーの指し手を木の枝分かれに見立てて展開し、最善の行動を見つけ出す手法です。相手の最善手を想定して先読みを行うことで、勝率の高い指し手を決定します。
NPC
NPC（ノンプレイヤーキャラクター）とは、ゲームやバーチャル空間においてプレイヤーが操作しないキャラクターの総称です。近年では生成AI技術の発展により、LLMを活用して自然な対話や自律的な行動を行う次世代型NPCの開発が進んでいます。
A*探索アルゴリズム
A*探索アルゴリズムは、グラフや格子状のマップ上でスタートからゴールまでの最短経路を効率的に見つけるためのアルゴリズムです。ダイクストラ法にヒューリスティック関数を組み合わせることで、不要な探索を減らし高速に最適解を導き出します。ゲームの経路探索やロボットナビゲーションで広く応用されています。
ゲームエンジン
ゲームエンジンとは、ゲーム開発に必要なグラフィックス描画、物理演算、音響処理、AI制御などの基本機能をまとめて提供するソフトウェア開発環境です。近年ではゲーム制作にとどまらず、AIの強化学習におけるシミュレーション環境や、生成AIを活用したNPCの自動生成、産業用メタバースの開発基盤としても幅広く活用されています。