@ChevyRay hi here is my tutorial on regular expressions this is how to verify an email address s/g+.a-Z0-9[]{/gi-?@/f-[a-Z]0-9??/gmail.com (2 days ago)

@TommyRefenes the lengths you'll go to become a metal gear solid boss amaze me (2 days ago)

@shaneneville t.co/9H8F5KlgFA (2 days ago)

@shaneneville well that sounds rad as fuck jfc (2 days ago)

@shaneneville tell me more (tabletop / pen and paper rpg systems are super duper fascinating to me) (2 days ago)

@Fruckert depends on my pace. if I'm working super fast I'll just have a text file in my csproj folder. if I'm slower I'll use trello. (2 days ago)

@ADAMATOMIC I'm not far into this talk yet but do they discuss how most of the costumes make characters look entirely different and incompre (2 days ago)

I'm excited to make games today! *checks task list* Oh right I'm stuck on like 50 bugs I don't know how to solve. (2 days ago)

@ADAMATOMIC just now realizing that I need a giant motivational poster of nasir over my desk at all times (3 days ago)

@obskyr YEAH I was bummed that the Hollow Knight soundtrack turned a bunch of the loops into short songs or arrangements :I (3 days ago)

I humbly request for video game soundtracks to feature more than one loop on the tracks that normally loop in the game~ (ESPECIALLY BOSS TRA (4 days ago)

RT @bitmOO: Hi, I make playful art! :) If you like my work please consider supporting me: 🐮 t.co/dFSRVxbXzf ☕️ t.co/F2hPwao… (4 days ago)

@konjak double your pixels (5 days ago)

@konjak there are a lot of pixels (5 days ago)

freedom~ (yooo cut the 27:30:00) t.co/KoUrCCZAzU (5 days ago)

@GreyAlien that geo is slippery (5 days ago)

@Commanderstitch Just came out a few weeks ago t.co/kZTPFkU0Jx (5 days ago)

I'm completely obsessed with Hollow Knight and it will not let me go until I get that 100% (currently at 26 hours and 96%) THIS GAME IS HUGE (5 days ago)

@floatvoid @eigenbom I really wish we could have like a set of avatars and assign each one per tweet like rpg dialog portraits (6 days ago)

@phubans whyareyoulikethis.jpg (7 days ago)

follow
search

2014 - 3 - 11 / 5:03 pm / general

Dev Log: Slow and Steady

Dev Log: Slow and Steady

I've been tinkering with a lot of systems over the past couple of days. Mostly stuff involving enemies, and some other things involving building islands and structures on the islands.

At some point last week I sat down and tried to figure out path finding with moderate success. I have something working, but it's pretty dang laggy when it has to figure out a path. As far as I know I'm just doing straight up A* path finding and I copied the psuedocode from Wikipedia right into the game. I started looking into using different data structures for storing things to hopefully speed it up, but honestly I still have no idea what I'm doing and I don't know how to use some of these fancy things that people suggest (priority heaps, or something?)

I took a break from that to tinker with placing structures on islands, and trying to figure out how I want to animate the building process for building a structure on an island. This is also a tough one to solve, and I'm not sure if frame by frame stuff in Flash would be good, or if structures should be animated with skeletons similar to the enemies using Spine.

Image

Back in the world of enemies I've started experimenting with behavior trees for how they should interact with the world. It seems like a good way to do things, but part of me feels like it's over-engineering. Setting up a whole series of classes for the system to run the behaviors, and then every simple little task then has to be a behavior command... I kind of like systems like this, but I wonder if it will be worth it in the end working on a system that takes a lot of up-front work to get running.

It's definitely a very different way of doing things outside of the game jam environment. I've made a lot of cool stuff in game jams, but it's all been on top of really odd code that doesn't leave a lot of room for expansion. I'm trying not to design or code myself into a corner when it comes to working on this new game, so things are going a little slower than they did for Offspring Fling, but it's also probably due to the fact that I'm in pretty unfamiliar territory. Working on something that's not a platformer can be pretty tough!

3 Comments
Avatar

2014 - 3 - 11 11:18 PM

A333

Maybe this could be useful for you
http://theory.stanford.edu/~amitp/GameProgramming/index.html
I haven't had a thorough reading of this yet, but it seems solid.

Avatar

2014 - 3 - 12 12:54 AM

Kyle

Ah yeah! This has been a great resource for me so far, but it takes me awhile to really digest most of the stuff he talks about. It's really hard for me to understand a concept of programming and then write code that applies the concept without seeing like a concrete example. The hardest part of the A* stuff is that I had no idea what was going on with the heuristic and the g h and f values.

Avatar

2014 - 3 - 13 11:11 PM

A333

I have an exact same feeling about shaders (glances at the next post). Can't really stomach the fact that such complex effects could be achieved with a few code lines. As you say, it takes awhile to grasp a concept.

Avatar

Post your comment!

POST COMMENT

about

About

Hi! My name's Kyle, and I make video games most of the time in Denver, Colorado. Here you will find my thoughts, games, websites, doodles, and other stuff like that. I worked on Snapshot, Offspring Fling, and a whole bunch of other games. I also created and maintain Otter, a 2d game making framework. If you want to get a hold of me use the form on the bottom of the page, leave a comment, or just tweet at me. I try to post three times a week. Thanks for stoppin' by! You're the coolest.

blog stuff

categories

tags

archives

facebook

videos

Do you want to make a Let's Play of one of my games, or a just a video featuring footage of my games? You have my full permission to do so! Even if you are monetizing your videos, you still have my full permission to use any footage from any of my games. Go for it!

contact

Your message has been sent! Thanks :)
SEND MESSAGE