marshcode / maze

C# Maze libraries and sample implementations
http://www.marshcode.com/?page_id=22
MIT License
0 stars 0 forks source link

SparseGridStorage #4

Open marshcode opened 10 years ago

marshcode commented 10 years ago

Similar to GridStorage? but the underlying mechanism allows for sparsely populated grids to be more efficiently represented (Dictionary/HashSet??).

marshcode commented 10 years ago

Consider this for character storage in the maze. It could allow the character to look up its own position instead of storing it (whether we would want that or not is another question). In turn, we could change the behavior of the step_off tile event to receive a character before it moves.