Sunday, January 2, 2011

Starship Builder - Idea & Thruster Algorithm

I have an idea for a game that I've been wanting to make ever since I was a kid. I've actually tried to make it several times as a pen & paper tabletop game, but it's just too complex of an idea for pen & paper. It's only recently that I've become a good enough programmer to tackle the idea as a computer game, and so I've been thinking more about it lately.

The core idea of the game is that the player designs and builds a space ship on a 2D grid. Think SimCity, but instead of placing buildings and roads onto a grid, you're placing corridors, weapons, engines, crew's quarters, and other ship systems onto the grid. Unlike many games, which only let you place systems onto pre-assigned "hardpoints" of the ship's hull, my game will allow the player to completely customize the ship's size, shape, and the location of internal systems.

Where you place engines, weapons, and other systems on your ship will really matter. Engine physics will be accurate, so that you have to actually think about exactly where the best place to put that thruster will be. Weapon damage will be localized, so that weapon fire from an enemy ship will strike a particular part of a ship and damage whatever systems are there. You'll have to think about what systems you want to put near the outside of your ship, and what systems you'll want to protect deeper inside.

Inside the ship will be dozens, possibly hundreds of crew members scurrying about from one system to another, keeping everything operational. You'll have to think about the corridor layout inside your ship so that your crew can easily travel from one system to another.

The key to this idea is that the player has complete flexibility and customization when designing ships. The only game I know of that even barely resembles this is Captain Forever. But Captain Forever is a fairly simple arcade game, whereas my game, if I ever make it, will be much more of a tactical strategy and simulation game.

I actually just threw together a very rough prototype to prove to myself that I could solve what I think will be the hardest programming problem to solve: that is, how to make a ship realistically fly to a desired location no matter where the player places the ship's engines and no matter how many and what size they are. Future Walt laughs at his past-self's naiveté. This was far from the hardest problem to solve. You can try out this prototype right here.


The algorithm I came up with actually seems to work pretty well. Sure, it could use a lot of tweaking and some higher-level intelligence, but basically I think it proves that I can make it work within a larger game.

The basic algorithm works like this, assuming you have a number of thrusters that each can be "activated" from between 0.0 and 1.0:
  1. Calculate a desired force to exert on the ship (X, Y, Rotational) based on the desired location and/or velocity.
  2. Build a list of all the thrusters on the ship and sort it by how much more closely a change in the thruster's activation can bring the ship's current force to its desired force.
  3. Iterate through each thruster in that sorted list, setting its activation to the value that brings the ship's current force as close as possible to the desired force.
  4. Repeat steps 2-3 at least a few times so that the thrusters can "approach" and eventually "settle in" to a near-optimal set of activation levels.
This whole algorithm is run once every frame to constantly adjust the thruster's activation levels.

Friday, December 10, 2010

Coco & Co Final Presentation

We just had our final presentation for team Coco & Co and our game WAY. The semester was a blast and we're incredibly proud of WAY. Here's a link to the presentation video (we're the 2nd video). Wish us luck for the IGF!

http://www.etc.cmu.edu/siliconvalley/blog/2010/12/10/final-presentations-fall-2010/

Sad note from Future Walt circa 2011: We didn't get nominated for the IGF. :-(

Happy note from Future Future Walt circa 2012: We just won the IGF!! OMG!!! Hurray!!!!! :-D

Wednesday, November 10, 2010

TIGJam

Future Walt is totally not retroactively posting this from the future. Also, it was written by Paulwei originally for the ETC SV blog, but Future Walt totally thinks it's worth sharing.

Team Coco & Co. was at The Independent Game Jam (TIGJam) this year.


Coco & co at TIGJAM

If you’re an Indie Game nerd, you would have loved this event. The event housed around 50 indie game developers at the Hacker Dojo in Mountain View. Some people had experience and some people were complete newbies. It was a little intimidating going into the game jam. There are all these people that, if you know who they are, they’re indie game superheroes. The first time I saw them, I was totally geeking out. Then you get to know them and really, they’re just regular people like you and me.

Our first day, a stranger sat down across from me, shook my hand and introduced himself as Ron. It wasn’t until later that day that I realized I just shook the hand of Ron Carmel of 2DBoy, the creators of World of Goo.

Other superstars included former ETC Alums, Kyle Gabler, and Kyle Gray. Derek Yu, the creator of Spelunky was also there.

Anyways, we set up shop, we got to work and it was a very productive 4 days. We were able to test our game with some fun people and everyone enjoyed our game once they figured out the mechanics.

Our advisors, Jiyoung and Carl stopped by Friday afternoon to check it out. They stayed for a bit, talked with some people, took some pictures and even got to play a pre-XBLA version of Spelunky before they left.

Aside from the great atmosphere, there were some fun events that happened throughout the jam.

First off, there was a movie being shot while we were Indie Game, the Movie is set to come out sometime next year. Our team was right next to where people were interviewing all these indie developers so you might actually get to see our screens, backs or even faces in the background of the movie.

There were a few nights where we had a single elimination tournament for all to see. The third night was a Madhouse tournament in which Paulwei got into the finals and lost pretty badly. The fourth night was a Nidhogg tournament where Chris got into the finals and lost. These small losses will bring a big win in the near future (fingers crossed).

Every night there were different talks from different developers about what’s on their minds. Scott Anderson talked about getting more people into games. Derek Yu had the same message about being all inclusive and never burning bridges. These were all very off the cuff talks that made it great to hear from all these different people about the industry that they love.

Believe me, making indie games is definitely a labor of love.

Coco & co at TIGJAM

Coco & co at TIGJAM

Coco & co at TIGJAM

Monday, October 25, 2010

Coco & Co Half Presentation

Here's a link to our totally-awesome half-semester presentation. I think we kicked ass. Future Walt agrees. We're the third video:

http://www.etc.cmu.edu/siliconvalley/blog/2010/10/25/half-presentations-fall-2010/#more-1460

Here's what the game looked like 4 weeks ago:


And here's what the game looks like now:


Monday, October 11, 2010

Coco & Co Quarter Presentation

My project team, Coco & Co, gave our quarters presentation a few days ago. Here is a video recording of it:

http://www.etc.cmu.edu/siliconvalley/blog/2010/09/22/quarter-presentations-fall-2010/#more-1414

There are three videos on that page. We're the 2nd video.

Future Walt wishes he could embed the video, but he can't. :-(

Friday, September 10, 2010

San Francisco Bike Tour

My team this semester went on a bike tour of San Francisco and across the Golden Gate Bridge.

http://www.etc.cmu.edu/siliconvalley/blog/2010/09/10/coco-co-s-sf-bike-tour/

Future Walt is adding some pictures because pictures make blogs prettier:






Monday, September 6, 2010

Coco & Co

My project team for this semester is called Coco & Co, which stands for Constructive Communication and Collaboration. The goal of our project is to create a two-player puzzle game in which the players must communicate with each other to solve the puzzles, but without using text or speech chat.

Future Walt is here and hypothetically wondering whether this project will amount to anything. Hmm....

http://www.etc.cmu.edu/projects/cococo/