Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

add hash table for rooms using coord struct #1449

Open
lukasg8 opened this issue May 17, 2022 · 0 comments
Open

add hash table for rooms using coord struct #1449

lukasg8 opened this issue May 17, 2022 · 0 comments
Assignees
Labels
x/rpg-openworld RPG feature random world/room generation
Milestone

Comments

@lukasg8
Copy link
Contributor

lukasg8 commented May 17, 2022

This issue seeks to address 2 problems:

  • missing paths to rooms which are adjacent, are allowed next to each other, but are not connected via paths
  • efficient autogeneration

Our solution consists of:

We want to store the rooms in a game_struct in a hash table, sorted by coords, so that we can find rooms based on their coordinates immediately without taking up too much memory (since the game could include a lot of rooms). This is why we decided on a hash table (efficient and sparse).

@lukasg8 lukasg8 added this to the 2022/Sprint 4 milestone May 17, 2022
@lukasg8 lukasg8 added the x/rpg-openworld RPG feature random world/room generation label May 17, 2022
@lukasg8 lukasg8 self-assigned this May 17, 2022
@helenastc helenastc self-assigned this May 23, 2022
@lukasg8 lukasg8 modified the milestones: 2022/Sprint 4, Backlog May 28, 2022
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
x/rpg-openworld RPG feature random world/room generation
Projects
None yet
Development

No branches or pull requests

2 participants