Part 1 – Exploring Graphs and Trees

Graphs and Trees to Start I was chatting with my colleague about generating maps for a 2D role playing game the other day after getting super excited explaining picking ProjectXyz back up and looking into Unity3D more. He was expressing interest in algorithms for procedural generation and storing data in trees or graphs as an optimal data structure for the scenario we were going over. It stuck with me though. I've been putting a lot of thought into game state management and wanting to address it by using a generic layering/stacking approach. By that, I mean that I want to find a way to take base game state, allow mods or plugins to overlay their state, allow game patches to overlay their state, and then save game data to be overlaid on top of all of that. Conceptually, I believe…

0 Comments

Delta State Algorithm Creation Series

Delta State Algorithm Motivation This post will act as the table of contents for an algorithm I'm developing for calculating deltas between state for generic sets of data. I figured this would be an interesting series to write about so I can document my thought process, trials, errors, and successes. At the end of this I plan to share working code that implements this algorithm so that you can use it in your own work. Now that I've been not diving more into Unity3D development for my hobby programming, I'm getting to a point in game development where I need to manage state for data in a way that allows patches of state to be applied in a layered fashion. A couple of examples of this include: Applying save game state to a base game state Applying a patch to…

1 Comment

End of content

No more pages to load