Jump to content

  • Log In with Google      Sign In   
  • Create Account


Member Since 01 Apr 2007
Offline Last Active Jul 16 2013 06:51 AM

Posts I've Made

In Topic: How to pathfind intelligently once target is out of sight

19 March 2012 - 07:51 PM

Wow, excellent. Thank you all very much, exactly what I was looking to find. In regards to unknown terrain, that's exactly how I've been handling it IADaveMark, thanks for the reply to jefferytitan so I can feel more confident in that approach.

Occupancy maps sounds like a slightly easier approach, but I'll definitely look into both.

Thanks again.

In Topic: Surface Area of Circle... sort of

09 March 2012 - 01:33 PM

This is called the Gauss circle problem.

Perfect, thank you very much.

In Topic: Surface Area of Circle... sort of

09 March 2012 - 11:36 AM

It becomes complicated by what distance method you're using. Without knowing this, it's impossible to even begin speculating on some function that does what you want.

Ah, understood. Well, the function I typically use for distance is just Sqr((X2 - X1) ^ 2 + (Y2 - Y1) ^ 2) which I believe is euclidean distance.

The kind of answers I would expect would be like these, where the first number is the radius used and the second number is how many tiles would be considered to be lit.

1 5
2 13
3 29
4 49
5 81
6 113
7 149
8 197
9 253
10 317

I already have a pretty solid process for lighting them and all, but I'd greatly appreciate a method of calculating how many COULD be lit prior to running the lighting code.

In Topic: Cellular Automata - Remove isolated sections quickly?

25 January 2012 - 06:07 AM

Sprite-based rogue-like in XNA, eh? Seems like we have similar interests, my friend.

I was recently playing with CA-based cave generation as well. My approach was to connect isolated sections to my largest "cavern" with A*. In order to do so, I had to know where all my "caverns" were, so a variation of that may help you. My approach was to use a flood-fill to fill contiguous floor areas with a number that I could then use to identify the various rooms within my cave. I'm not sure how the performance will work for you since I used much smaller caves (60x30 or so).

I detail what I did on my blog here:

Thanks a ton. It looks like you did a much cleaner version of what I was attempting. I really do appreciate the help.

I'll give this a shot and see what I can manage to break next :P

In Topic: How to put skill on the player and less on the character? (RPG/Roguelike)

18 January 2012 - 09:47 AM

Chess is about an even battle between 2 players who each have hundreds of possible moves at any point during the game. What makes it interesting is the huge number of possible moves our inability to analyze them all.

Mario is about having good timing and reflexes. Players find it fun because they see their skill level go up as they progress in the game and need precise timing of their jumps.

The thing with RPGs and character progression is they usually come together. RPGs are usually simple. You have some choices, but it boils down to 1~3 obvious choices. This gets boring after a while because the outcome is determined by the stats and RNG, not the player's ability to analyze complex situations or the player's ability to time button presses. To compensate, the player is given rewards in the form of items and level ups. Take any roguelike and remove loot and levels. This would be a very boring game.

If your game has the complexity of chess, then you could do without any form of character progression. You provided complex turn examples, but that doesn't mean the game has the complexity of chess. When the player understands the game mechanics, if he's left with an obvious action chain, it becomes as simple as a roguelike where all you do is mash the direction key until that "k" disappears, but with extra tedium thrown in. If there are still lots of interesting things you can do at that point, the game should stay fresh. This could be by having a bunch of flow changing abilities, using the environment during combat or something else that prevents having an optimal action chain at any point.

Thank you very much. It may simply be how I needed it explained, but either way this helped me quite a bit.

I'm pretty confident that my game at it's current stage would barely compete with the intricacies of tic-tac-toe, let alone chess. I'm constantly trying to add to it's complexity while also keeping it very simple to understand/use.

The examples of flow changing abilities and environment are exactly what I was looking for. I'll more than likely start trying to consider the environment as my next big challenge once more bugs get squished. Thanks for the pointers.

If anyone else has any good ideas on how to expand on this, please feel free to let me know :)