ORTS A Free Software RTS Game Engine

Conversa de Hoje O que é ORTS? Que competição é essa? –Game 1 –Game 2 –Game 3 Como rodar? Como estudar?

O que é ORTS ORTS = Open Real-Time Strategy É um ambiente de programação para o estudo de problemas de real-time IA tais como: –Pathfinding –Imperfect information –Scheduling –Planejamento

Que competição é essa? ORTS RTS Game AI Competition A competição envolve o uso da Engine ORTS e é dividida em categorias: –Game 1 :: “Gathering Resources” –Game 2 :: “Tank Combat” –Game 3 :: “A Real RTS Game”

Game 1 Objetivo –Gather as much resources as possible within 10 minutes Desafios –Cooperative pathfinding –static/mobile obstacle avoidance

Game 1 Setup –single player –perfect information –random 32x32 terrain (ground level tiles connected, small irregular static obstacles) –one control center, 20 workers nearby –several resource patches –limit # of workers on single resource patch to 4 –some small mobile obstacles ("sheep") moving randomly

Game 1 Ações - (Worker) –move(x,y[,s]) –stop() –pickaxe.mine(obj) –return_resources(obj)

Game 1

Game 2 Objetivo –Destroy as many opponent buildings as possible within 15 minutes Desafios –small-scale combat –unit group management –adversarial/cooperative pathfinding

Game 2 Setup –two players –perfect information (apart from simultaneous actions) –random 64x64 terrain (ground level connected, small irregular static obstacles) –for each player: 5 randomly (but symmetrically) located control centers with 10 tanks each nearby –some small mobile obstacles ("sheep") moving randomly

Game 2 Ações – (Tank) –move(x,y[,s]) –weapon.attack(obj) –stop()

Game 2

Game 3 Objetivo –destroy all opponent buildings within 20 minutes Desafios –pathfinding –combat –grouping forces –scouting –resource allocation

Game 3 Setup –two players –imperfect information (simultaneous actions + fog of war) –random 64x64 terrain (ground level connected, small irregular static obstacles) –some neutral mobile obstacles ("sheep"), random motion –one random starting location each with one control center, a resource cluster and 6 workers nearby –~4 more resource locations randomly scattered on terrain –tech-tree: workers build control centers, barracks, and factories control centers train workers barracks train marines factories produce tanks building a barracks requires control center building a factory requires control center and barracks

Game 3 Ações –Worker move(x,y[,s]) weapon.attack(obj) stop() pickaxe.mine(obj) return_resources(obj) build_controlCenter(x,y) build_barracks(x,y) build_factory(x,y)

Game 3 Ações –Tank move(x,y[,s]) weapon.attack(obj) stop() –Marine move(x,y[,s]) weapon.attack(obj) stop()

Game 3 Ações –Control Center train_worker () stop() –Barracks train_marine() stop() –Factory build_tank() stop()

Game 3

Como rodar? No site da competição e do próprio ORTS possui informações e how-to’s –ORTS –ORTS Competition –

Como estudar? Tópicos importantes –Multi-agent Foraging Planning –Formação –Táticas & Estratégias –...

Como estudar? AI Game Wisdom 1 e 2 Game Programming Gems 1, 2 e 3 Steels, L. (1989). Cooperation between Distributed Agents through Self- Organisation. Decentralized A.I. E. Werner and Y. Demazeau. Amsterdam, Elsevier North-Holland.

ORTS Dúvidas?