GDC 2016: Spielzustände mit Ranking-Funktionen indizieren

GDC hat am 7. Februar 2020 die Aufzeichnung über das Indizieren kombinatorischer Spielzustände veröffentlicht. Nathan Sturtevant, damals University of Denver / NS Software, hielt den knapp 28-minütigen Vortrag bei der Game Developers Conference 2016.

Das offizielle Programm nennt Kombinationen, Permutationen und perfekte Hashfunktionen als Themen. Ranking und Unranking übersetzen zwischen Zuständen und ihren Indizes.

Spielzustände und Indizes in beide Richtungen

VerfahrenRichtung
RankingSpielzustand zu eindeutigem Index
UnrankingIndex zurück zum Spielzustand

Damit lassen sich kombinatorische Daten vorberechnen und über den Index wiederfinden. Sturtevant behandelt Anwendungen im Game Design und in der KI-Entwicklung. Die Session sieht auch Beispielcode vor; sie beschreibt keine allgemeine Hashfunktion für beliebige Spieldaten.

Weitere News

Weitere News

Kommentieren Sie den Artikel

Bitte geben Sie Ihren Kommentar ein!
Bitte geben Sie hier Ihren Namen ein