The grid tag has no wiki summary.
0
votes
0answers
27 views
2D Grid Map Connectivity Check (avoiding stack overflow) [on hold]
I am trying to create a routine in C++ that will run before a more expensive A* algorithm that checks to see if two nodes on a 2D grid map are connected or not. What I need to know is a good way to ...
1
vote
1answer
107 views
Grid-Based 2D Lighting Problems
I am aware this question has been asked before, but unfortunately I am new to the language, so the complicated explanations I've found do not help me in the least.
I need a lighting engine for my ...
0
votes
0answers
52 views
Circular grid creation
How to create a circular grid (Preferably using Unity3D C#).
Hex wont work in my case as I need to read circular object's precise placement and positioning. It needs to be clickable as well. My ...
9
votes
2answers
203 views
Falling Blocks and complex shapes
I currently have a simple Tetris-like game and have come across a problem I cannot solve.
Unlike Tetris where there is a single falling shape, I have multiple, potentially interlocking shapes that ...
1
vote
1answer
96 views
Path finding in hex grid based game
I'm making a TBS with hex grid. Player can move units from one hex to another using bridges, which will be randomly generated. I'm using cubic and axial coordinate system for my grid, it's well ...
0
votes
0answers
49 views
Tetris-like wall-kicking not working [duplicate]
So I'm making a falling-block puzzle game. It's not a Tetris clone, but the block clusters move in a similar fashion. I want to make it so that if you rotate against a wall, or against another ...
2
votes
2answers
260 views
How to code a Game Grid in Java?
Suppose I wanted to code a game grid in java. Not an abstract text one but an actual grid with graphics and 'cells'. Would I have to draw line by line or is there a more efficient way? Also how would ...
0
votes
2answers
190 views
Roguelike corridor creation; Connecting rooms
I have a simple Tile[,] that I populate with Rooms. Now I need to connect the rooms with a single tile wide corridor. At first I used A* to hook up the rooms but that, of course, get's the best path ...
1
vote
4answers
78 views
Storing tile grid in a matrix: row major vs column major
I'm using a generic matrix container to store the tile grid for my RTS game.
This is where I am confused: a matrix is traditionally row major, i.e. matrix(0, 10) means 'at 0th row, 10th column.' A ...
24
votes
5answers
666 views
Simulating pressure in a grid based liquid simulation
I have a 2D grid based water system in my XNA game, we have a method using cellular automata to simulate water falling and spreading.
Example of water flowing down a slope:
Each tile can contain a ...
1
vote
1answer
175 views
Efficient Way to Draw Grids in XNA
So I am working on a game right now, using Monogame as my framework, and it has come time to render my world. My world is made up of a grid (think Terraria but top-down instead of from the side), and ...
13
votes
4answers
996 views
Optimizing collision engine bottleneck
If this is your first time on this question, I suggest reading the pre-update part below first, then this part. Here's a synthesis of the problem, though:
Basically, I have a collision detection ...
0
votes
1answer
211 views
Grid Based Lighting in XNA/Monogame
I know that questions like this have been asked many times, but I have not found one exactly like this yes. I have implemented a top-down grid based world in Monogame, and am starting on the lighting ...
0
votes
0answers
20 views
Trying to load tiled maps from Griddy
Ive been mapping using Tiled, ive been following this tutorial...
http://jdevh.com/2012/06/01/griddy2d/
to load the map into my current project, Im getting a error right on the last part where it ...
0
votes
1answer
177 views
Can i place a image as a map and then code a grid over the top of it?
what i'm trying to do is make a huge map, best way i found is just make a big map and save it as a image... can i code a grid over the top so i can implement tile based movement for my character? ...
-1
votes
1answer
70 views
Ray picking gives inversed results
I'm trying to do a simple ray picking implementation to allow a user to select a cell in a grid rendered in 3D. I'm almost there, but I've ran into an issue which I can't seem to solve.
Consider the ...
1
vote
1answer
244 views
C++ How to implement a spatial hash (for a 2d Game)
I feel kind of silly for asking this question, but are there examples or tutorials on how to implement a spatial hash (grid/cell-based partitioning), preferably in C++?
I'm stuck and I have no idea ...
1
vote
2answers
256 views
Converting hexagon grid coordinate system
As I have been building on a RTS game based on hexagon grid built in javascript. I stumbled across a problem regarding the coordinate system. Have been trying to implement a A-star system to find ...
1
vote
2answers
205 views
Algorithm for exploring/filling grid map
I'm working on a small game that takes place on a grid map. I'd like to write an AI that is able to explore the grid map by filling as much of its available space as possible.
From any given position ...
-1
votes
1answer
92 views
Refering to an object from an array in Java [closed]
In my game, the whole thing is based off of grids. So the map is a dual dimensional array of 32 (32 x 32 grid map). Now what I want to be able to do is to grab a grid and be able to access it and ...
16
votes
2answers
1k views
Why Hex Maps instead Octagon Maps?
I understand the advantage of Hex Maps over Square Grids. But I get a question: Why aren't used Octagons maps instead? At least (I think) will be easier cross (+) movement (up,down,left,right) and xis ...
3
votes
2answers
203 views
Grids and vertices
I have no idea what this is even called or even to start searching how to solve this problem. So figured I would post here for any information at all. Specially looking for already known solutions to ...
0
votes
1answer
219 views
How do I make an entity move once per second in crafty.js
I am trying to implement "Snake" using crafty.js but I can't seem to get the snake entity to move just once in a second. How do I do this?
8
votes
1answer
124 views
Flowfield density conversion
I'm trying to implement flowfield navigation, as described in http://grail.cs.washington.edu/projects/crowd-flows/
but I can't understand how the Density Function in Figure 4 of the paper is supposed ...
1
vote
1answer
119 views
Travelling in a 2D grid
I have a 2D grid (x,y coordinates) where each cell corresponds to each pixel of the interface that I am working with and I have a point A(x1,y1). Now I need to travel around in the grid, and I wont ...
12
votes
1answer
554 views
Get ring of tiles in hexagon grid
Thanks to this post I'm able to collect adjacent tiles to a given tile.
But I'm pretty much stuck on an algorithm that gives me only a "ring" of tiles specified by an offset. The algorithm given in ...
0
votes
1answer
366 views
How to attach a sprite to a TMXTiledMap at a particular coordinate, in AndEngine?
I am trying to add a sprite at a "grid" location on the tiled map. The TMX tiled Map is like a grid, and you can access the size of the grid by calling mTMXtiledMap.getTileRows() and ...
3
votes
1answer
244 views
Fluid Particle Grid
So recently I have been looking at some fluid simulation techniques, specifically Smoothed Particle Hydrodynamics. One of the key components is a grid to avoid O(n^2) searches. I have been having some ...
14
votes
2answers
303 views
Territory patrol planning
I am developing a game/simulation where agents are fighting for land. I have the situation shown in the picture below:
These creatures are walking around and occupying pieces of land they step on ...
-2
votes
1answer
136 views
In a regular grid, how can I tell which tile a position is in?
I have a position on the screen, how do I calculate which grid tile that position is inside?
I know the number of tiles in the grid, and the size of the screen (including how many tiles fit on it ...
