Game Design, Programming and running a one-man games business…

Brits who made the modern world

There was a short 30min documentary on Ch5 in the UK last night, about the guys who made the game ‘Elite‘. They were 2 college kids from Cambridge, UK. One of the best facts from the program was that when they released the game, there were 150,000 BBC computers in the UK. And their game sold 150,000 copies. Now THAT is a hit game. That makes World Of Warcraft look like barbies riding school.

The bits I enjoyed hearing about was how obsessed theyr were with optimising the code and getting the machine to do much more than anyone had before. They had no debugger, and no tools. If the game crashed, they couldn’t step through code line by line as we do now, they had to stare at the code (all 16k of it) until they found the bug. That’s serious hardcore programming. I managed to code 4 games before I worked out how a debugger worked. I never even saw people step through code until I got my first job at Elixir. Sad eh? It’s MUCH easier with breakpoints and a debugger, trust me!

I miss the days of having to optimise code to oblivion. I love reading about tricks like compiled sprites and loop-unrolling, even though many of them are irrelevant now. I’m not the worlds best programmer, but I have managed to code some pretty optimised stuff now and then. I’m very happy with the particle systems I’ve coded, especially how well they run on low spec machines. Given no worries about actually finishing games and shipping them to bring in some rent-money, I think I’d happily spend ages ripping out huge parts of my games are re-optimising the, just for the hell of it. One day maybe…

Algorithmic dilemma

Here is a puzzle:

I have lists of neutral comments, positive comments, and negative comments. Any of the lists could be empty or of any size.

I wish to select roughly 2 comments in total, sometimes 1, sometimes 3. There is a chance that I will only have a total of 1 comment to choose from anyway (in all 3 lists)

I also have a value that is positive or negative. If it’s positive I need to ensure not all my comments I select are negative, given that there are some positive ones. If its negative, I need to do the reverse.

How do you do that?

If the mere thought of it makes your head explode, you will never be a programmer. If you can see immediately how to do it, in explicit steps, efficiently and accurately. Then you may be a very good programmer one day. Hopefully I’ll have sussed it before anyone posts a good reply :D

Skills GUI

I made a decision with Kudos 2 that I was going to get everything working and looking how I wanted, regardless of how much hassle was involved. Partly this just means changing my state of mind when I’m typing out my ‘todo’ list as I test the game. Rather than mentally editing it to take into account technical difficulties, I just jot down how to improve the game and tell myself not to worry about what’s involved. Then when I go to implement them, I just do it, regardless how awkward some things are.

An example of this was the panel that shows the players skills. This panel just sat there and didn’t have the status update balloons which flash up when you change your attributes, but when playing it occurred to me that this would be a good idea, especially on the ‘post mortem’ screen where many of them change. Making them show up at all involved a ton of recoding. Then I hit the issue that you can have a lot of skills, and they looked horridly cluttered on that post-mortem screen.

So eventually I had to write a bunch of extra code for the skills GUI that rebuilds it just for the post-mortem screen, showing just what’s changed. This is great for the player but was a bitch to code. Hopefully, if I can keep developing like this, the game will have a far more polished feel than anything else I’ve done.

BTW server is a bit slashdotted today…

Game Dev Shortage

Apparently there is a shortage of people to work in video games:

http://news.bbc.co.uk/1/hi/technology/7460870.stm

Me and some other ex-industry people I know find this very amusing. Apparently one of the issues that game developers have is finding suitably qualified graduates to hire. Here is a newsflash for them:

If the experienced people didn’t leave, you wouldn’t need the graduates

It’s sad the way many games companies work. They deal with horribly high staff turnover as a matter of course. Staff turnover is a devestating problem for a knowledge based business. A new coder probably achieves nothing of any real value for the first few weeks, little for a month or two, and is probably only really working as a games coder by the end of their first year. To becomre really experienced at the practice (not theory) of games dev takes at least 3 years. By then he (almost always a ‘he’ sadly) is sick of his job and often keen to leave, and so the company promotes everyone and hires a new graduate.

Staff turnover is always bad, but for programmers it’s unusually damaging. It’s easier to find your own bugs than the last guys bugs, especially if the last guy isn’t here to ask him what the f**k he was thinking when he wrote that stuff. If your company doesn’t adhere to coding standards, it’s even worse.

Here’s some free advice to anyone wanting to retain game coding staff:

  1. Pay the experienced devs more. They are worth more. they can find the bugs the others can’t. their code is better, faster, more stable. Don’t worry if some coders earn treble what others earn, this is very often justified.
  2. Give them a decent working environment. We stare at monitors a lot. if we need ones that cost $1,000, then that’s what we need. Deal with it. It’s worth it. Ditto chairs.
  3. Ditto PC’s. AAA games take ages to compile. if you don’t want to pay coders to sit and eat donuts while the code compiles, buy them the fastest PC’s you can get. This will *save* money.
  4. Make everyone go home at 6PM. Abolish the stupidity of the long-hours culture. If you can’t concentrate on emails after 8 hours, what makes you think that a programmer can write decent C++ code without bugs after that many hours in a day. Less tired coders == less bugs == faster dev time, and happier developers.
  5. Train the devs. If they want half a dozen C++ book on expenses, let them have them. It’s trivial in cost terms in terms of increased productivity. Most coders *want* to learn. so support them.
  6. Either give developers individual offices, let them work from home, or get everyone noise canceling headphones. Maybe 1 in 10 programmers can work well in a busy noisy office, but the other 9 will be working less efficiently than they would be in a quiet office, and getting annoyed about it

Of course, many companies don’t want to hear any of this, because to many guys in suits who aren’t coders, the cheap graduate in jeans sat slouched at his keyboard is doing the same job as john carmack. why the hell would they treat any of them better than the cheap graduate?

Minimizing Texture Swaps

Heres the other ‘big thing’ that sometimes causes 2D games like mine to slow down. Not drawing too many pixels, but changing what image is being drawn from too often. Video cards are great at drawing tons and tons of triangles using the same image to copy the pixels from. changing which image is ‘active’ will cause a major stall in the video cards rendering operation and waste time. Bizzarely, AFAIK you can only have ONE texture as the active texture for any specific moment (without doing multiple textures in different ‘stages’). So regardless how many pipelines your card has, you can’t be drawing from two different textures to two different polys at once. (is that right?)

Worst case scenario:
You render 200 sprites on screen. half have texture “ogre.bmp” half have “elf.bmp”. They have to be drawn from back to front, so that nearer ones obscure further ones. They are positioned (in distance from you)

Elf / Ogre / Elf / Ogre / Elf….

Etc. This is hell. because it means changing the texture 100 times. Ideally what you would do is get the video card to sort this stuff out. You would use Z values (distance from the viewer), and send all your sprites to the card with the right Z values and let the card sort it out.

Thats easy if you have a nice modular engine where every single rendering call goes through some nice sorted system where everything drawn on the screen is esentially some offshoot of the same base object. if you only ever draw sprites, then just send a huge bunch of Z-positioned sprites to the card and click go.

Unfortunately few engines work that simply, because there is no ‘one size fits all’ drawing object. Text is often composed of thousands of 2-poly characters, best sent as a vertex buffer. Some lines and primitives are drawn using direct 3dDevice rendering calls. And some are sprites with different render states. This is where it gets horribly messy. I’m slowly, with each game getting closer to a system where I am not blindly just rendering over the top of myself and hoping for the best. I can at least now bunch up a load of sprites called from different places, and have them drawn with a single call. What I don’t have is a perfect system that auto Z-sorts my sprites by position and texture, and makes the most efficient calls. maybe some 2D games have such a system, but I’m assuming most of them just don’t do enough fancy drawing for it to be an issue (or they ignore backwards compatibility with slower cards).

If I was a bigger company with a dedicated graphics programmer who just worked on the engine, I’d have a better system, but I’m still a one-man show doing everything, and there just isn’t time :(