Dernière édition Attention: Le pdf pèse environ 17 - BFH-TI - Berner ...

BSc in Computer ScienceBIBEBUVAA Web-Based Multiplayer RTS using GCA*Computer Games, Networking, Artificial Intelligence / Thesis Advisor: Prof. Dr. Jürgen EckerleExpert: Han van der KleijMarkus Roth and Dr. Jürgen Eckerle of the Bernese University of Applied Sciences developed a novelapproach for collaborative pathfinding, named Generalized Collaborative A*. Using this method, a multiplayerReal-Time Strategy game was developed in Microsoft Silverlight to run inside a web browser. Besidesadvanced pathfinding, it offers modern RTS components such as unit types, bases, fog of war, advancedmovement commands and more.A multiplayer real-time strategygame (RTS) involves at least twoplayers competing against eachother by directing their armies, usingstrategy and tactics like generalswould. In these games, theindividual units use artificial intelligencetechniques to act independentlytowards their strategicallyA screenshot of the game, showing theabstract graphical styleA visualization of the three-dimensionalreservation store of thepathfinding algorithmThe conference paper describing thedeveloped algorithm in detailassigned targets. Thus, while aplayer might direct their troops toattack a certain group of opposingforces, the troops maneuver andexchange fire autonomously. Thisenables the player focus their attentionon tactics and strategy,rather than forcing them to controleach of their troops individually.Given that RTS games often useterrain and other features blockingthe movement of troops to makefor a more complex game experience,the troops need advancedpathfinding algorithms to achievetheir goals while not moving in thewrong direction, blocking eachother, or getting stuck on obstacles.Ideally, troops would reactexactly as the player expects themto, while simultaneously strivingfor optimal path sums as groupswhile reaching their potentially individuallyassigned targets. Sincethe user can issue new commandsat any instant, these calculationshave to be done in close to realtime.Since the publishing of thefirst modern RTS game in 1992,efforts have been ongoing to developand improve such pathfindingtechniques.In this thesis, I continue these effortsby designing and implementingan RTS game using the collaborativepathfinding algorithmCGA*, developed by Dr. JürgenEckerle and myself in 2010. Beingimplemented in Microsoft Silverlight,it is the only completely webbased,full-fleshed multiplayerRTS with industry-standard pathfindingcurrently available.Markus Rothmaroth@gmail.comti.bfh.ch179