寻找最佳路径蚁群优化算法Unreal Engine游戏素材资源 Ant Colony Optimisation Algorithm

本资料是关于寻找最佳路径蚁群优化算法Unreal Engine游戏素材资源 Ant Colony Optimisation Algorithm，大小：33 MB，使用软件：Unreal Engine 4.26 – 4.27,语言：英语。

Unreal Engine虚幻游戏引擎是一款商业性的3D游戏开发引擎，是Epic数百位工程师、艺术家以及设计师的心血之作。不过这还只是开始，在C++代码中，你可以看到很多创新之处，比如支持Oculus VR、Linux系统、Valve公司的Steamworks和 Steam Box效果，并且可以使用HTML5在网页浏览器中开发游戏。虚幻引擎基于DirectX 11，拥有新的材料流水线、蓝图视觉化脚本、直观蓝图调试、内容浏览器、人物动画、Matinee影院级工具集、全新地形和植被、后期处理效果、热重载(Hot Reload)、模拟与沉浸式视角、即时游戏预览、AI人工智能、音频、中间件集成等一系列全新特性。

Unreal Engine虚幻游戏引擎参与制作游戏有：《逃生》、《DMC鬼泣》、《死侍》、《失落的星球3》、《生化奇兵：无限》、《羞辱》、《战争机器：审判》、《杀手已死》、《勿忘我》、《Papa & Yo》、《忍者神龟：脱颖而出》等等。

The ant colony optimization algorithm (ACO) is a probabilistic technique for solving computational problems which can be reduced to finding good paths through graphs. Artificial ants stand for multi-agent methods inspired by the behavior of real ants. It helps to solve various tasks, including vehicle routing, internet routing [Wiki].
Finding an optimal path with brute force on the other hand would require a lot of computer power: (n-1)!/2 variant to compare, where n is the number of agents. For 15 points it would require to compare 43,589,145,600 paths.
With this plugin will be able to find the route for the same amount of points without notice.
Videos:
Finding an optimal path in changing environment using Ant Algorithm link;
How changing obstacles affects path, calculated using Ant Algorithm link;
Ant Algorithm in action for round objects on a moving platform: link;
Ant Algorithm represents Eiffel Tower made of different paths: link;
Ant Algorithm runtime path calculations for round objects link;
Drawing a path with Ant Algorithm using the editor in Unreal Engine 4 link.
Technical Details
Features:
Finding an optimal path for actors in the scene;
Great for NPC’s patrolling path automation;
Editing path in the editor with WYSIWYG concept;
Adapting path to moving targets;
Multithreaded calculations will not freeze the game thread;
Included Automation tests will help you to modify the solver for your needs if you want to.
Number of Blueprints: 1
Number of C++ Classes: 6
Network Replicated: No
Supported Platforms: Win64
Documentation: Tutorial
Example Project: 4.26, 4.27
Notes: This plugin has limits on the size of the path it can solve. It was tested for 15 points with stable results.