There are a lot of algorithms out there for making something follow a path. I should know, I’ve posted a couple. The thing is, a lot of times I find myself following a path just fine, but trying to make that path smooth is pretty frustrating. Some methods might take too long to execute, or don’t really work in realtime, or are just waaay too beefy for what I’m trying to do. So, I found a pretty simple algorithm for your Game-Dev-On-The-Go to help you find the way.
Alright, here’s the setting:
You have an enemy, he’s flying in space. He flies a basic patrol that selects a random path from a collection of waypoints. You generate your path, and it returns a List of Vector3s. Watching your enemy fly a path filled with extreme <90 degree turns looks dumb. Real dumb. You start to consider taking a job in construction, but wait; there's a simple solution: what if you could just cut out those sharp corners?
Well, that's when we call in Chaikin. Continue reading Math Magician – Path Smoothing with Chaikin
Hey all! How’ve you been?
I’ve been very busy lately. I know I don’t post often enough, but I’m working on changing that up. And, for starters, I’ve posted a brand new tutorial! Been a few years since I’ve done that, right?
Well, for you AI newbies, I’ve posted a tutorial for a Finite State Machine I made a few years ago, affectionately called the Super Simple State Machine. I even posted the code and a Unity package demo project up on my GitHub for you. Isn’t that nice?
Give the tutorial a look-see, let me know if you like what you see and you want more.
That sounded really dirty… Sorry about that. Later!
I know I don’t post very often – believe me, 2015 and 2016 have been a helluva ride – but I have been writing a lot of code. I mean, a lot. A lot of the code I write, since it’s Unity, I have compartmentalized in scripts that I import over to a multitude of projects. Seeing as how a lot of these are used and fleshed out in projects that will never see the light of day, I thought “Hey, why not just put them up on the site?”
So, I’ve created a Github account, and I’m placing them in their own GitHubGists (or Repositories, if they span multiple files). This would be a quick, dirty, and effective way to get my code out to you guys so maybe, just maybe, it can actually be used in a project somewhere.
Any code I put up in my Gist, I’ll also link to it somewhere on this site as well for direct linkage.
So, go have a look at my GitHub Gist! Maybe you can find something useful there!
Here’s a small video of me working on some of the particle effects (and the game logic that spawns them), and some of the art assets (and the logic on how they behave).
For the particles, the idea is that when certain things get destroyed, they leave a crater behind (or some burnt wreckage). I also wanted a random chance to spawn other things, like fire, smoke, electrical arcs, and what-not. The script I created uses a “chance” variable for calculating the odds in which a special “additional” effect would spawn.
For the art, I have these big battle ships, and they have weak points for the other team to attack. However, I have no way to convey to the player that they needed to attack these points. So, I’m creating “ship components” that will flash to show they are “points of interest,” and since all you do is fly and shoot, you’ll naturally try shooting it, and it’ll explode. See? Conveyance.
More of these are likely to come. Stay tuned. I also use that channel to put up my Twitch streams, so… uhh… like and subscribe? I guess? Is that how the TubeYou works?
Link: Game Programming Patterns – The Observer
OK, first off: No, I’m not dead. 2: No, I’m not a zombie. 3: Yes, zombies are considered dead. 4: I’d like to take a moment to consider a pivotal part of any
game programmer’s arsenal of design patterns: The Observer.
The observer pattern, to put it simply, is an object that will only perform a specific action when another object/objects (called “the subject”) are in a particular state. A gentleman by the name of Bob Nystrom is working on an online (and soon physical) book regarding game programming, called GameProgrammingPatterns.com. In his book, he describes the fundamentals and design of the Observer pattern in a fun and simple way that can have even the most basic programmer up-and-running with Observers in no time; like a strange digital voyeur of code.
OK. That was disturbing.
Anywho, go run over to his site, and check out the other “chapters” he’s done. His book is still a WIP, but it’s already a classic. Take care!
Zelda Dungeon Generation in Unity3D
The other day, I found a post in Reddit’s /r/Unity3D to random procedural Zelda-style map generation using a binary-tree by a dude named David León, a game programmer. He goes on to explain his method for generating the maps, and even has downloads to his source code. He also has a bunch of other tutorials for creating a rougelike-style maps and so-on. Really great stuff, and if you’re looking for a little inspiration for random map generation, check out David León’s tumblr.
Link: Two’s Complement
You wanna know what always used to break my brain back in school? Two’s complement. For those of you unversed in
nerd geek, i’s the computer’s way of interpreting negative and positive binary numbers by using the left-most bit as the sign.
Lets talk in nybbles here (4 bits instead of 8). In a perfect unsigned world, the number 15 is expressed as
1111 in binary. However, speaking in signs, this is -1.
Continue reading Link: Two’s Complement