Browse by Tags

All Tags » Games4 .NET » Algorithms » Artificial Intelligence (RSS)

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

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

Quick introduction to the Zobrist Hash with real examples

I'm covering this because I think .NET is a great programming language for games that might take advantage of the Zobrist Hash. Traditionally any move based game such as Tic-Tac-Toe, Checkers, or Chess can gain super performance increases by storing and...

Terrarium: How do we punish creatures that take too much time?

Okay, so Darren Neimke thinks this deserves a blog entry and I think he is probably correct. The method for punishing creatures that take up too much time really isn't understood and the methods are actually somewhat complicated, so they deserve to be...

Taking a closer look at the power provided in stack based finite-state machines.

Abstract: I've blogged before on the various types of finite-state machines you could possibly use in the Terrarium, but I didn't really go into any depth on how you might take advantage of them. So I'm going to take this opportunity to talk about stack...

Terrarium: A path-finding dream/nightmare...

Path-finding in the Terrarium is a classic David versus Goliath problem. While the groundwork for enabling path-finding experimentation in 2D was always there, some of the implementation details tended to make it hard for people to try out new ideas....
More Posts