Reputation
751
Top tag
Next privilege 1,000 Rep.
See votes, expandable usercard
Badges
3 7
Impact
~27k people reached

  • 0 posts edited
  • 0 helpful flags
  • 91 votes cast
Apr
19
comment How can a game handle all characters at once?
@Philipp Yup. The bad cases I've seen have either involved no solution at all (games with constructable walls) or blobs of units with conflicting objectives at a choke point.
Apr
18
comment How can a game handle all characters at once?
Unfortunately, many times I've seen the game logic bog down the whole game if there are pathfinding problems.
Dec
24
comment How to avoid cost comparison each and every frame?
You can still do it with push notifications. Find the lowest cost of a disabled button, store that with the resource. Fire the notification only when that threshold is crossed, then recalculate the thresholds. Likewise, recalculate when they spend resources.
Oct
21
comment Is there an efficient way to identify in which run-time generated room a character is, in a non-grid 3D environment? How?
@Steven I considered it possible that's what you meant but since it wasn't clear I figured I ought to spell it out. And you would choose your grid size to be reasonable given the expected layout--vast numbers of cells with one room would be wasteful of memory for no real gain.
Oct
21
comment Is there an efficient way to identify in which run-time generated room a character is, in a non-grid 3D environment? How?
Another way of organizing rooms for fast searching: Lay a grid over your space. Each grid cell has a linked list of the rooms that appear within that grid cell, you only need to test a point against the rooms in it's grid cell. This is pretty close to O(1), rather than the O(log n) of trees.
Oct
21
comment Is there an efficient way to identify in which run-time generated room a character is, in a non-grid 3D environment? How?
Since the problem space is rooms a self-intersecting polygon makes no sense. You can't put a wall inside a wall--if it's permitted at all it should divide the space into multiple rooms instead of permitting a convex, self-intersecting polygon.
Sep
12
comment Is there a practical reason for saving game data in %UserProfile%\Documents instead of %AppData%?
One could argue this either way. I would expect to find saves in documents, configuration in AppData.
Sep
12
comment Is there a practical reason for saving game data in %UserProfile%\Documents instead of %AppData%?
And is not a save game basically a user document???
Jun
26
comment Wall detection in maze game - On the fly or precomputed?
And note that even if a simple tile map can't resolve whether there are collisions or not the idea is still useful--divide the world up into tiles, each tile containing a list of the walls in that tile. This reduces the calculation to constant time no matter how big your world.
May
19
answered Trying to implement gun cooldowns in C#
Apr
30
comment How to detect and prevent abuse (botting) of online game API?
@Superbest My impression was that the game wouldn't continue while the question remained unaddressed. If they keep sending futile commands it's pretty apparent it's a bot doing it.
Apr
29
comment How to detect and prevent abuse (botting) of online game API?
@Superbest If the bot keeps trying to play while the human sleeps you have a pretty good indication that it's a bot. The problem with asking questions is what if the player doesn't speak English?
Nov
23
comment Maximum Number of Bends - Snake
@MichaelCelani Those aren't the numbers I understood from your initial post. I do agree yours is slightly more efficient. I can't imagine there's an overall savings counting the complexity of the code, though.
Nov
23
comment Maximum Number of Bends - Snake
@MichaelCelani You are giving 4 bytes/block for the naive approach, 5 bytes/bend for yours. Your approach only wins in the worst case if it's not possible to have a snake of at least 80% bends--and a snake that squirms like I drew will be well at least 99% bends given your board size.
Nov
23
answered Maximum Number of Bends - Snake
Sep
24
awarded  Autobiographer
Aug
19
answered How to load stacking chunks on the fly?
Jul
15
answered How to calculate move while avoiding deep copy
Jun
25
answered Why do most FPS games have a machine gun, shotgun, and sniper rifle?
Apr
13
comment Is host advantage real?
It would depend on how the game is programmed. If commands are executed as soon as they are received the host gets an advantage. If commands work on ticks and both host and remote commands have the same tick delay then there's no host advantage.