Greenhouse

Member

10

Posts posted by Greenhouse

1. Need an advice for a pathfinding algorithm to fit best

If you want all connected paths from a start point you want the flood fill algorithm http://en.wikipedia.org/wiki/Flood_fill

Thanks a lot. I'll check this algorithm, looks like it's what I'm looking for.

Sounds like you want a flood fill algorithm that works across diagonals.

Yes, I need it to work in 8 directions.

2. Need an advice for a pathfinding algorithm to fit best

double post.

3. Need an advice for a pathfinding algorithm to fit best

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.

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

You can paint anything on tiles, it is like different layer.

Seems like this can solve a problem

Layer1(bottom): Will hold a tiles board, that is basically will serve as a background, like so:  https://dl.dropboxusercontent.com/u/8655042/grid.bmp

but I still need to indicate which tile the player's finger on, like so: https://dl.dropboxusercontent.com/u/8655042/grid_touch_down_at_cell_1-1.bmp

so, to solve this I need a tiles board where each tile will have a touch event handler?

Layer2(top): Will be used for drawings on top of a tile board (layer1), like so: https://dl.dropboxusercontent.com/u/8655042/grid_base.bmp

Am I correct?

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

Bogdanas, I also think that js is optimal for that kind of games (and not only), but it's not my cup of tea :(

What about cocos2d-x? I think it should be ok too? :)

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

Or maybe instead of drawing the board line by line I should use tiles composition instead?

And each tile will have a touch event handler?

But then how can I paint on them?

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

sorry, double post.
8. Have an idea for board game but don't know to implement it. Need help!

I also think that board games and that kind of stuff are best implemented with js and html.

I gave it a try, but there so many different frameworks and I just don't like coding in js.

But I also would like to talk about the way to implement the idea.

Is this correct:

1. Draw the grid, by drawing lines.
2. Draw a cycle in the middle of each cell
3. Player input event handler, player mark a cell, touch at position (x,y) which cell is selected?
4. Check neighbors cells states
5. Connect cells and fill polygon

p.s. and not to make another topic: c vs java vs js...

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

Java is fine, but I would prefer to stick with C family (with some Lua scripting as additional option) if it's possible.

I want to begin with simple task, as you said (although it's not that simple to me:) and will add more complexity on the way.

Basically what I want is a grid of cells (each cell have a dot in the middle and a two states: 1-marked by user 2-free) then according to the cell state, if it's marked, then cell's neighbors states also checked and finally marked cell's dots connected and the resulted polygon filled with some color.

I want to grasp how it's should be done, language and framework agnostic?

1. Draw the grid, by drawing lines.

2. Draw a cycle in the middle of each cell

3. Player input event handler, player mark a cell, touch at position (x,y) which cell is selected?

4. Check neighbors cells states

5. Connect cells and fill polygon

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

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... )

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)

https://dl.dropboxusercontent.com/u/8655042/grid_touch_down_at_cell_1-1.bmp

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:

https://dl.dropboxusercontent.com/u/8655042/grid_base.bmp

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.