Jump to content

  • Log In with Google      Sign In   
  • Create Account

Banner advertising on our site currently available from just $5!

1. Learn about the promo. 2. Sign up for GDNet+. 3. Set up your advert!


Member Since 14 Apr 2013
Offline Last Active Mar 31 2014 12:24 AM

Topics I've Started

Need an advice for a pathfinding algorithm to fit best

09 February 2014 - 07:58 AM

Hey everybody,

I need an advice for an algorithm.


I'll try to describe what the situation is...


I have a structure that looks like this: https://dl.dropboxusercontent.com/u/8655042/struct.bmp

A grid of cells having their coordinates and a value 'X' or 'O'.


I'm looking for an algorithm that could build me a path, array of cells that are having value of 'O' and one cell apart from each other (neighbor cells).

buildPath: (x, y) -> array of cells

So if I'll call it like buildPath( 2, 0 ) it will produce output something like so:

[ (2,0); (3,1); (3,2); (3,3); (2,3); (1,3); (0,2); (0,1); (1,1) ]


It's not exactly what I'm looking for, but it will help me to start with.


Thanks. smile.png

Have an idea for board game but don't know to implement it. Need help!

14 April 2013 - 07:53 AM

Hi to everybody!

This is my first topic.


I'm currently at the very beginning of game development.

With almost 0% experience.

Have some basic in C/C++ and also a little bit in WPF C#.

Mainly working with mainframe computers, that is pretty old technologies there... COBOL... smile.png)


Now, what I want to start is a board game (for mobile devices).

I have an idea for what the game should be and how it should be played.

Basically, the board will be a grid with cells that should respond to player input.

grid example: https://dl.dropboxusercontent.com/u/8655042/grid.bmp

when the player hold finger on cell (hover mouse), cell's background need to be changed to indicate this cell:

(touchDown at cell 1,1)


when the player will mark for example 4 cells, the polygon will be created by connecting cell's dots and the resulting area will be filled by some color:



Can you please advise me a way to implement this functionality and the framework that will fit it most (targeting to mobile).


p.s. don't have an option to insert images directly into the topic, so i post them as a links.