Parallel Computation in Game AI

该项目的目标是开发人工智能技术的并行版本，并探索这些技术在互动游戏中的潜力，特别是在现有的Jomini引擎中，这是一个历史上的大型多人在线角色扮演游戏(MMORPG)。我们将实现AI搜索算法的并行版本，最初基于已有的顺序算法，后来探索特别适合这一应用领域的新并行算法。我们将分析和确定每个版本之间的性能差异以及性能差异的原因。成功的主要衡量标准将是在大规模并行机(如集群或GPU)上实现的(绝对)加速比，以及结果在具体游戏引擎环境中的适用性，例如来自AI控制的代理的保证响应时间。在项目的下一阶段，我们将探索不同的并行编程技术，如MPI、OpenMP和OpenCL，以及不同的顺序主机语言，如C/C和C#；，以最终确定(交互式)游戏并行编程领域的主要研究部分的基础结构。

The goal of this project is to develop parallelised versions of AI techniques and to explore the potential of these techniques within interactive games in particular in the existing Jomini Engine, a historical Massively Multiplayer Online Role Playing Games (MMORPG's). We will implement parallel versions of AI search algorithms, initially based on established sequential algorithms and later exploring novel parallel algorithms particularly suited for this application domain. We will analyse and identify performance differences between each version and reasons for the variation in performance. The main metric of success will be the (absolute) speedup achieved on large-scale parallel machines, such as clusters or GPUs, and the suitability of the results in the context of a concrete game engine, such as guaranteed response time from an AI-controlled agent. In the next phase of the project we will explore different parallel programming technologies, as MPI, OpenMP and OpenCL, and different sequential host languages, such as C/C++ & C#;, to finalise the infrastructure for the main part of this research in the area of parallel programming for (interactive) games.