E-raamat: Algorithmische Schwarme: Die Mathematik der Flow-Field-Pfadfindung: Vektoren, KIs, und die effiziente Umgehung traditioneller Wegfindung in der digitalen Echtzeitstrategie

In Echtzeitstrategiespielen kommandiert der Spieler oft Hunderte von Einheiten gleichzeitig, die alle durch enge Engpasse und um Gebaude herum navigieren mussen. Wurde das Spiel fur jeden einzelnen Soldaten den traditionellen A*-Algorithmus berechnen, wurde der Prozessor augenblicklich unter der Last der Trigonometrie kollabieren. Die Losung ist die Flow-Field-Pfadfindung (Vektorfelder). Dieses Technikbuch erklart den Paradigmenwechsel im Game Design. Anstatt den Weg fur jede Einheit einzeln zu berechnen, berechnet die Engine das Gelande als Ganzes. Das Ziel (z.B. die feindliche Basis) strahlt wie ein Magnet einen "e;Sog"e; aus. Jedem Quadratmeter des Spielfelds wird ein Vektorpfeil zugewiesen, der in Richtung dieses Sogs zeigt und Hindernisse automatisch umflie t. Die KI-Einheiten mussen nicht mehr denken; sie lassen sich einfach wie Wasser von diesem mathematischen Strom treiben. Wir beleuchten die elegante mathematische Reduzierung von CPU-Last und analysieren, wie Entwickler dieses System nutzen, um gigantische, realistische Schwarmintelligenzen von Zombies oder Armeen zu simulieren. Meistern Sie die Stromung der Daten. Erfahren Sie, wie Programmierer das Problem der Massennavigation losen, indem sie der Welt einen unsichtbaren, unwiderstehlichen Sog verleihen.