BuGS/BuGS/sprites/sprites.md

Sprites Design

Performance of Different Stack Ops

Performance of two approaches:

      ldx #$abcd   3 cycles
      phx          4 cycles (per push)

versus:

      pea $abcd    5 cycles

When the pattern $abcd appears just once:

• ldx/phx takes 7 cycles
• pea takes 5 cycles (best)

When the pattern $abcd appears twice:

• ldx/phx/phx takes 11 cycles
• pea/pea takes 10 cycles (best)

When the pattern $abcd appears three times:

• ldx/phx/phx/phx takes 15 cycles
• pea/pea/pea takes 15 cycles

When the pattern $abcd appears four times:

• ldx/phx/phx/phx takes 19 cycles (best)
• pea/pea/pea takes 20 cycles

So, if a pattern appears four or more times, it is worth using a register for the pattern. If it appears exactly three times, a register can be used but it buys nothing. If it appears two or fewer times, a register for the pattern should not be used.

Colours and Layers

Every level has three primary colours which are used for all sprites. Because the GS can have up to 16 colours on a line, we have more colours available in the HW than is required for the game.

Each colour is 4 bits wide. All zeros is always black in all the different palletes for each level. The bottom two bits are used by the "lowest layer" which is drawn first. The bottom layer consists of:

• mushrooms
• numbers
• letters
• symbols
• solid squares (primarily the all black square)

These sprites generally draw first and overwrite what may have been there before. After the background layer is drawn, other things are drawn in this order:

• spiders
• scorpions
• fleas
• scores
• centipede segments
• missle
• player

If that item is exploding, the explosion is also drawn at this time. Because we only have three non-black colours, the bottom two bits of the colour is used for the "background colour". Background sprites only set these bits.

Then, these forground sprites can just set the upper two bits to overwrite the background colour. This turns a load, and, or, store into a load, or, store cycle for each 4 pixels. Spiders and scorpions never overlap with each other so they can avoid the "and" operation. Fleas, scores and centipede segments may overlap with other sprites so they maybe need to perform an and operation to preserve background or other foreground pixels from other sprites.

But there is one more optimization I have made. The majority of foreground sprites are centipede segments and the centipede is mostly green (in the first level colour pallete). This colour is always 11xx. That means to make a foreground pixel green, we only need to set the two high bits of the pixel and that can always be done with just an or operation. If the four pixels consist of only green pixels (one, two, three or four green pixels and no other colours), then that can always be done with just an or operation. No masking is required. Again, centipede segments are mostly green and there tends to be lots of segments so this is a useful optimization.