Browse by Tags

All Tags » Games4 .NET » Algorithms (RSS)
Thursday, October 21, 2004 3:19 AM

Create random number filtering devices using the VectorChanceTree

If you are curious why we would need to filter random numbers that come out of a PRNG, then we should probably get you a full set of the Game Programming Gems series. The problem with a PRNG or even a full scale NSA class RNG is that random results aren...
Posted by Justin Rogers | 4 comment(s)
Filed under: ,
Thursday, October 21, 2004 12:52 AM

Creating a fixed impression ad rotation device from the VectorChanceTree

Time for some real world scenarios. I've mentioned quite a few, but the first one I'm going to implement is an ad rotation generator, even though, I haven't talked about ad rotation up to now as a possible use. Well, now I am, the VectorChanceTree happens...
Posted by Justin Rogers | 1 comment(s)
Filed under: ,
Wednesday, October 20, 2004 5:59 AM

Upgrading a probability selection tree to a binary indexed array for dynamic probability changes

I'm focusing here on using C# as the primary language, so there are certain assertions I won't be able to make because of the way the language works. For instance, a binary indexed array is almost always faster in C/C++ than a tree structure, but in C#...
Posted by Justin Rogers | with no comments
Filed under: ,
Saturday, October 16, 2004 11:29 PM

Probability selection using a chance tree. Solutions for standard and loaded dice.

These current solutions are just for dice and loaded dice, but I need to get across the basic data structure in order to explain an enhancement we can make to allow our probability trees to be fully dynamic. I'll start by examining the process of dice...
Posted by Justin Rogers | 5 comment(s)
Filed under: ,
Friday, October 15, 2004 3:20 AM

Quickly vaidating chess moves, a mixture of performance and ingenuity. [Edit: 6:45 Oct 5th]

Validating a chess move you need the source location and the destination location. That way you can do some basic boundary checks. We'll assume that your source and destination fall in a specific and validated range on the board. For a 0 offset array...
Posted by Justin Rogers | 5 comment(s)
Filed under: , ,
Wednesday, October 13, 2004 2:57 AM

Game Development: Book resources for users interested in more in-depth world generation discussion.

I think every book kind of covers world generation in an off-handed manner. There are very few books actually focused on the process of world generation alone. By world generation, I don't just mean the creation of terrain, and I'm instead talking about...
Posted by Justin Rogers | 2 comment(s)
Filed under: , , ,
Tuesday, October 12, 2004 5:31 AM

A quick travelling salesman resources before I get some shut-eye in case anyone tries the Squirrels .NET application

Squirrels gathering nuts in turn comes out to one of the larger problems in computer science, that of the travelling salesman. We are looking for an optimal, or least moves route to complete some tour. Since the two problems are related, but aren't exactly...
Posted by Justin Rogers | with no comments
Filed under: , ,
Monday, October 11, 2004 11:26 PM

An old programming contest reborn: Programmer of the Month (1993-2000)

I don't recall very many of the programming contests I entered in the past decade, but it is possible I tried my hand a few times at previous incarnations of the POTM. If you hae the will to not use .NET then you can head over and try it out. http://dinsights...
Posted by Justin Rogers | with no comments
Filed under: , ,
Wednesday, September 01, 2004 6:36 PM

Physics Installment #1: On the road to collisions

My math installments have been very popular, but I really need to jump into a more specialized mathematics in the form of equations that pertain to physics. We are going to be covering the basics of collisions today. These are very basic, in that we'll...
Posted by Justin Rogers | 4 comment(s)
Filed under: , ,
Tuesday, August 24, 2004 1:59 AM

Math Installment #4: Bounding Regions

There may already be a few entries on bounding regions that I posted many months ago. At one point I think I described some different types of bounding region scenarios including strict and relaxed fit scenarios. To add some math to this a strict region...
Posted by Justin Rogers | with no comments
Filed under: , , ,
More Posts Next page »