keywords: [Algorithms]StarCraft 2’s AI Algorithm

keywords：Pathfinding、Rush AI、Flocking AI、Swarm AI、Fish AI、

Blogs

The StarCraft BroodWar Resource for custom AIs
http://www.starcraftai.com/wiki/Main_Page

How does StarCraft II’s pathfinding algorithm work?
https://www.quora.com/How-does-StarCraft-IIs-pathfinding-algorithm-work

pathing 6 - flocking
http://satirist.org/ai/starcraft/blog/archives/68-pathing-6-flocking.html

STARCRAFT 1 PATHFINDING: A TECHNICAL ANALYSIS
http://striketactics.net/devblog/starcraft-1-pathfinding-technical-analysis

The StarCraft path-finding hack
https://www.codeofhonor.com/blog/the-starcraft-path-finding-hack

A* navigational mesh path finding
https://gamedev.stackexchange.com/questions/20392/a-navigational-mesh-path-finding

RTS DEVLOG #9: EXTREME PATHFINDING
https://www.construct.net/en/blogs/ashleys-blog-2/rts-devlog-extreme-pathfinding-1608

Documents

Artificial Intelligence In Racing Games
https://www.cs.bham.ac.uk/~ddp/AIP/RacingGames.pdf

Presentations

AI Navigation: It’s Not a Solved Problem - Yet
https://www.gdcvault.com/play/1014514/AI-Navigation-It-s-Not

Papers

A Q-Learning Algorithm for Adversarial Real-Time Strategy Games
https://www.aaai.org/ocs/index.php/AIIDE/AIIDE12/paper/download/5515/5734

StarCraft Unit Motion: Analysis and Search Enhancements
https://www.aaai.org/ocs/index.php/AIIDE/AIIDE15/paper/download/11573/11384

MCTS library for unit movement planning in real-time strategy game Starcraft
http://agents.fel.cvut.cz/~certicky/files/publications/BP-mykyta-viazovskyi.pdf

An Analysis on the Rush Strategies of the Real-Time Strategy Game StarCraft-II
https://kaigi.org/jsai/webprogram/2017/pdf/446.pdf

Identifying the Rush Strategies in the Game Logs of the Real-Time Strategy Game StarCraft-II
https://kaigi.org/jsai/webprogram/2017/pdf/448.pdf

A Survey of Real-Time Strategy Game AI Research and Competition in StarCraft
http://richoux.fr/publications/tciaig13.pdf

an evolutionary algorithm approach for a real time strategy game
https://pdfs.semanticscholar.org/9fbb/a0583259b70e318003f5b6861faf9447060f.pdf

Selecting Robust Strategies in RTS Games via Concurrent Plan Augmentation
https://www.microsoft.com/en-us/research/wp-content/uploads/2016/12/RTS.pdf

The Current State of StarCraft AI Competitions and Bots
http://101.96.10.63/agents.fel.cvut.cz/~certicky/files/publications/aiide17-certicky-churchill.pdf

On Design of an Effective AI Agent for StarCraft
http://www.cs.put.poznan.pl/wjaskowski/pub/theses/fbober_msc_starcraft.pdf

Papers - Hierarchical Task-Network

Adversarial Hierarchical-Task Network Planning for Complex Real-Time Games.
https://www.ijcai.org/Proceedings/15/Papers/236.pdf

Modified Adversarial Hierarchical Task Network Planning in Real-Time Strategy Games.
https://pdfs.semanticscholar.org/f0e5/87f8500c64f3b2a17e9d09a92c5eb17f37ba.pdf

Transfer Learning of Hierarchical Task-Network Planning Methods in a Real-Time Strategy Game.
https://www.cs.umd.edu/~nau/papers/lee-urban2007transfer.pdf

Source

UAlbertaBot - StarCraft AI Competition Bot - David Churchill
https://github.com/davechurchill/ualbertabot

CommandCenter is written in C++ using BWAPI and Blizzard’s StarCraft II AI API.
https://github.com/davechurchill/commandcenter

Implementation of flocking behavior AI developed in Unreal Engine 4 (Recommended)
https://github.com/parmandorc/FlockAI

Fish AI for UE4
https://github.com/Komodoman/FishPackage

A flock behaviour implementation.
https://github.com/paladin-t/flock

The artificial intelligence code accompanying the book “Artificial Intelligence for Games”
https://github.com/idmillington/aicore

A fish flock AI plugin for Unreal Engine 4
https://github.com/no5ix/flock-ai-ue4-plugin

The StarCraft II API Has Arrived
http://us.battle.net/sc2/en/blog/20944009/the-starcraft-ii-api-has-arrived-8-9-2017

Brood War API
https://github.com/bwapi/bwapi

Flow Field Pathfinding

Blogs

Flow Field Pathfinding
https://leifnode.com/2013/12/flow-field-pathfinding/

Understanding Goal-Based Vector Field Pathfinding

A* path find and multiple units. How to make then walk more natural?

Examples

Flow field pathfinding algorithm implementation
https://github.com/ChirlChen/Flow-Field-PathFinding

梧桐更兼细雨，到黄昏、点点滴滴。----李清照《声声慢》