If I'm using a 1d array to represent a square board, how can I take my index and check the sqaures a

Posted by FrankTheTank on Stack Overflow See other posts from Stack Overflow or by FrankTheTank
Published on 2010-04-18T21:02:37Z Indexed on 2010/04/18 21:13 UTC
Read the original article Hit count: 386

Filed under:

language-agnostic

|

game

|

modulus

|

arrays

If I have a 4x4 gameboard which I'm representing in my program as a 1d integer array of size 16.

How can I get the indexs of the squares above, below, to the left and to the right any given index?

So, for example:

A = { 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 }

Which represents this board

 0   1   2   3
 4   5   6   7
 8   9  10  11
12  13  14  15

Lets say I am currently on index #8 in the board (value = 7). How can I get the index for 4 (value = 3) , 5 (value = 6), 10 (value = 11) and realize that there is no right square because it is on the right hand edge of the board.

I know I need to use some modulus math but I'm failing to come up with the right way to get the indexes for adjacent squares.

I'm thinking something like...

if ((i % 4) + 1 < 3) right = i + 1;
if ((i % 4) - 1 > 0) left = i - 1;
if ((i % 4) + 4 < 15) bottom = i + 4;
if ((i % 4) - 4 > 0 ) top = i - 4;

Does this seem like it is the right approach?

© Stack Overflow or respective owner

Related posts about language-agnostic

Are there any language agnostic unit testing frameworks?

as seen on Programmers - Search for 'Programmers'
I have always been skeptical of rewriting working code - porting code is no exception to this. However, with the advent of TDD and automated testing it is much more reasonable to rewrite and refactor code. Does anyone know if there is a TDD tool that can be used for porting old code? Ideally you… >>> More
Language Agnostic Basic Programming Question

as seen on Stack Overflow - Search for 'Stack Overflow'
This is very basic question from programming point of view but as I am in learning phase, I thought I would better ask this question rather than having a misunderstanding or narrow knowledge about the topic. So do excuse me if somehow I mess it up. Question: Let's say I have class A,B,C and D… >>> More
Language-agnostic term for typed things that need memory

as seen on Stack Overflow - Search for 'Stack Overflow'
Is there an accepted general term that subsumes the concepts of variables, class instances and arrays? Basically "any typed thing that needs memory". In C++, such a thing is called an object, but I'm looking for a more language-agnostic term. § 1.8 The C++ object model 1 The constructs in… >>> More
Deprecated Methods in Code Base

as seen on Programmers - Search for 'Programmers'
A lot of the code I've been working on recently, both professionally (read: at work) and in other spheres (read: at home, for friends/family/etc, or NOT FOR WORK), has been worked on, redesigned and re-implemented several times - where possible/required. This has been in an effort to make things smaller… >>> More
Coding Competition, language agnostic guidelines?

as seen on Stack Overflow - Search for 'Stack Overflow'
Hi there: I might be doing a coding competition soon, I was wondering if anyone made one and what where the guidelines/ process. I'd like to make the competition appealing to all devs, and I m trying to come up with ideas as to how. the scenario is: There is an event running and we(of the coding… >>> More

Related posts about game

Coming up with manageable game ideas as a hobbyist game developer

as seen on Game Development - Search for 'Game Development'
I'm trying to come up with ideas for games to develop - as per the advice on this question I've started jotting down and brainstorming my ideas as I get them, and it has worked relatively well - I now have a growing collection of ideas that I think are relatively original. The trouble is that I'm… >>> More
Gravity stops when side-collision detected

as seen on Game Development - Search for 'Game Development'
Please, look at this GIF: The label on the animation says "Move button is pressed, then released". And you can see when it's pressed (and player's getCenterY() is above wall getCenterY()), gravity doesn't work. I'm trying to fix it since yesterday, but I can't. All methods are called from game… >>> More
getting a job in game industry as a developer, just knowing a game engine

as seen on Stack Overflow - Search for 'Stack Overflow'
I recently enrolled at a community college for game developement. But I am skeptical about the circulum. I have no experience in the gaming industry so I wouldnt be able to tell rather its a good investment or not. So I am asking you. I dont want to get too much into detail of all the classes I am… >>> More
Lua, game state and game loop

as seen on Stack Overflow - Search for 'Stack Overflow'
Call main.lua script at each game loop iteration - is it good or bad design? How does it affect on the performance (relatively)? Maintain game state from a. C++ host-program or b. from Lua scripts or c. from both and synchronise them? (Previous question on the topic: http://stackoverflow.com/questions/2674462/lua-and-c-separation-of-duties… >>> More
Game/Application menu as a central part of the game/application

as seen on Stack Overflow - Search for 'Stack Overflow'
I am developing a Java application, well, it's actually a small game. I want to build up the application as follows: when it starts, a window should appear which has a menu with four choices: 'Start game', 'Options', 'Highscores' and 'Quit'. If you then click game, the game starts, preferrably in… >>> More