Some progress on Space Invaders 7800

(1) They probably could be characters or sprites but the data will probably need to be in RAM. I am guessing sprites would be best since I don't think having them be characters buys you anything. Unfortunately due to the layout of data for either that probably needs a 2K block (although you can use any unused sprite areas for other things).

kenfused, on Sun Mar 30, 2008 10:41 AM, said:

You could use smaller zones for the sheild. That would increase the space required by display lists, and using smaller zones there than elsewhere on the screen could complicate the code, but going with 4-line display lists would cut the RAM requirement to 1K. As to whether that's worthwhile, I'm not sure.

I would suggest that for maximum arcade-y goodness, you should probably use separate sprites for the eleven invaders on a line. The arcade doesn't march all the sprites simultaneously; there is a noticeable 'ripple' as the aliens move. I would suggest that you should try to mimic that by moving the aliens at different times.

I actually was thinking a Sprite for the shields as well. I was more thinking of how to do the 'break-away' part when the bomb (or player's shot) hits it...

I know what you guys are talking about with regard to he 'ripple effect'. That was bugging me because it was always in the back of my mind that I had to do that. Now that you brought it out into the open ( ) I have to figure it out. I'd like to change he invaders to sprites. Do you think manipulating 55 sprites (+player +ufo +4 shields) per frame will be too much for Maria?

That said, it's kind of on hold for now. I'll have to get back to it again

Now.....

I think I have the 'ripple' matched like the arcade does. The only thing that bothers me, is that at their fastest march (when there's only one left), they aren't as fast as the arcade game. It's probably because of the way I coded this; I have a feeling the code is sort of 'bloated' because I am not that versed with the tricks used to streamline assembler code.

I have included my latest attempt in the first post (for some reason I can't add attachments to this post). They only move one speed, there is no collision detection with the UFO, the invaders don't shoot back, and there still are no shields. They also don't stop once they reach the ground.

I need to streamline the missile / invader collision too.

Hi Bob
Really amazing;i do not care about the speed.SI 7800 is great.
Thanks for sharing with us.It plays very well on the emulator.
What are the settings for the CC2 ?
Hope to see more.
greetings Walter

What gfx mode are you using, out of curiosity?

And I'd just dedicate 2K of RAM to the shields, you shouldn't be too tight for RAM with such a simple game, I'd think. Let's see...4 shields, each 22 pixels wide, assume you are using 320A or 320D so you have 8 pixels per byte, that means 12 bytes per page of RAM. Not too bad.

And I'm not a hardcore SI fan, but I don't find the ripple effect worth wasting a lot of time worrying about. I'd rather see you use 320B for the graphics and get the overlay behind the invaders!

That would be seriously kick-ass!

Hi Bob
Any news?I cannot wait to see a bin with score implemented.
greetings Walter

Sorry guys, I haven't been on much lately and I didn't see this until today.

@Walter - Thanks I have actually started from scratch again because what I was doing was not the correct way of handeling the invaders. I am still working on it!

@Bob - I am using 320A, and I will use RAM for the shields (thanks for that). I'm just curious on how to chip away the exact section of the shield that the shots hit, being that there is no hardware collision detection on the 7800! :-/ As far as the background, I actually thought of trying to replicate the 'moon' scenario, but I have to use the character set for the invaders, as there would be too many sprites (55 invaders + 4 shields + 3 shots + player + ufo) for each line of the display list.

Thanks!
Bob

Hi Bob
Great to hear news.SI on the 7800 would be great.
greetings Walter

PacManPlus, on Thu May 15, 2008 12:35 PM, said:

Why do you include all those things in your total? Eleven invaders, two shots, and the four shields would be the max I could see.

supercat, on Sat May 17, 2008 1:36 AM, said:

If I were doing this with sprites, it's a possibility (as you get toward the bottom of the screen) that all of those things can occupy a particular zone. They don't have to all be there at the same time, but the provision has to be made for all of them... except the player, I guess, which would only be on the bottom row. At least that's how I understand the display list entry; if a sprite can occupy the zone a display list describes, it must be included in that display list.

Am I understanding that correctly?

PacManPlus, on Sat May 17, 2008 5:31 AM, said:

There are two general styles of handling display lists: fixed allocation and dynamic allocation. Under fixed allocation, if there is any possibility that two particular sprites may occupy a zone simultaneously, both should be in the display list. Under dynamic allocation, a display list will only contain the sprites that are actually there at that moment.

Under neither scenario, however, is there any need to include all of the invaders, or to include invaders and the player. You could have one display list entry for (first-column invader or player), one for (second-column invader), etc. You know that the first-column invader from the first row will never share a zone with the first-column invader from the second row, so there's no reason for them to have separate DL entries.

PacManPlus, on Thu May 15, 2008 10:35 AM, said:

supercat is mostly right, though he lost me in the specifics. I assume 16-line zones?

Anyway, having room for all the invaders in a zone is a moot point anyway, since writing all the invaders to DLs as sprites would take way too long anyway.

I actually was thinking about SI 7800 before I saw your blog, so I'll lay out how I thought I'd do it:

Use 320B/D, using 320D like 320A - i.e., using palette 0 or 4 gives you a monocolor bitmap. That's what I'm doing for the scrolling background in my WIP in the homebrew forum.

Then, use 320B 3-color tiles for the background - I think (?) that the arcade SI is 224 pixels wide, so you only need to display 28 tiles. Then use 320D characters/tiles for all the text and invaders. Use 320D sprites for everything else.

Hm. Actually, working out the timing, doesn't seem like it would work unless you used collapsing zones so that a row of invaders never overlapped another invader - but that would complicate everything else so much it probably wouldn't be worth it - unless. Hmmm.

@Supercat - Thanks for trying to explain, but as I say below I am just now finally understanding the 7800 Display List basics. You guys seem to be *extremely* knowledgable about the 2600, 7800, etc. I wish I was at that level.

@Bob - Talk about losing someone in the specifics! Please keep in mind I am just now finally understanding the basics of the 7800 Display List (List). BTW, I am using 8 line zones. All of the characters in SI are 8 pixels high (except the shields, and I just put them in two zones). Also, you are correct; SI is 224 pixels wide.

But there is another timing issue to worry about... All of this stuff has to happen and still be fast enough that the last invader zooms accross the screen! ...Which brings me to my next point: I took out the 'wave' of the invaders marching. They all move at once again. It was just too much, trying to keep track of which line to move at which frame... Keeping track of the current DLL and Screen Ram Line as to only move those 5 rows. The last invader didn't move very fast at all. So, I reverted back to how it was originally created.

BTW, can you have two character mode display lists in the same zone? If so, that could be a good way to do the background as well. (If that's what you meant, I apologize)

...
Collapsing Zones?
...

Bob

P.S. Another thing I noticed, is that I have to figure out how to tell when a whole outside column has been destroyed and allow the rest of the invaders to move that much farther toward the edge of the screen when marching... hmmm....

...Also, why does the color Red look so damn horrible in 320 mode? I tried it on two different TVs just to make sure it wasn't the TV and it looks the same. The UFO looks like it was already shot - a few times. You can barely make out the shape of the top row of invaders as well (I guess the 'red' part in the purple is doing it) I may make everything white, like the arcade.


Updated Binary in first post - Scoring was added, the shield sprites were added (although they don't do anything), and rack refresh was added.

Sorry to be so wonky...

Yes, you can have two char-mode entries in a single DL. That's how I'd do the background, but the main issue with that is really that there isn't time for MARIA to draw everything. Except there might be, since I didn't realize that the invader rows are 8 lines apart, so (with 8-line zones) you will never have two rows of invaders in the same zone.

So...
Background: 28 320B tiles = 264 MARIA cycles
Aliens: 11 320D tiles = 111 cycles
Shots: 3 320D sprites = 11 cycles each = 33 cycles.
Total = 408 cycles. Hmm. Probably still too many.

But in any case -
The UFO only overlaps with the shots, so for that DL you only need room for 2 sprites (UFO and player shot).
The middle zones (below the UFO and above the shields) only have aliens and shots, so you only need room in each DL for a single tile entry (aliens) and 3 sprites (alien shots and player shot).
The shield zones are the trickiest, they can have aliens, shields, and shots, so they'll need 1 tile entry (aliens) and 7 sprites (4 shields and 3 shots).
The bottom zone, with the player ship, can have aliens, shots, and the player, so you'll need room for 1 tile entry and 4 sprites.
So the biggest DL will be the shield-zone, with 8 entries. So you could just reserve 32 bytes for all the DLs except for that one; reserving 64 bytes for that one. Or, since RAM is tight, you could cut things even finer. In fact, you probably will want to cut things very fine, I just realized, since you will have a lot of zones since you are using 8-line zones.

But it really shouldn't take you very long to get things on the screen, you only have 14 objects:
5 alien rows, 1 UFO, 3 shots, 1 player, 4 shields. You should be able to write all those entries to the DL in under 20 scanlines, I would think. Leaves lots of time for other stuff.

EDIT: And to make this even longer...

Quote

Well, if you have the tile-maps for the invaders in RAM as 5 strips of 11 bytes, just use a loop to find the left-/right-most column that still has an invader. Something like...

	ldx #10
FindRightmostNonemptyColumnOuterLoop
	lda AlienRAM,X
	bne FoundAnAlien
	lda AlienRAM+11,X
	bne FoundAnAlien
	lda AlienRAM+22,X
	bne FoundAnAlien
	lda AlienRAM+33,X
	bne FoundAnAlien
	lda AlienRAM+44,X
	bne FoundAnAlien
	dex
	bpl FindRightmostNonemptyColumnOuterLoop
;--if we drop through here that means all aliens are gone!
	jmp AllAliensKilled
FoundAnAlien
;--here X holds the column # (minus one) of the rightmost column
;	with an alien in it.

That assumes that you are using a zero value for a blank tile.

Thanks, Bob

Hmmm... ok you gave me something to think about. The code you have there I will have to use for all 5 rows and keep the outermost position for all 5. I'll give it a shot - thanks!

PS, you've got PM

How wide are the invaders and what is their spacing? If the invaders are three or more 'characters' wide, you'd use less MARIA time having a separate display-list item for each one than using a tile-map mode.

Hi!

The Invaders are two characters wide, right next to each other (which reminds me of something else; I have to do the fine-tuning collision detection between the shot and the invaders... right now you can't shoot in between them).

hmmm...

PacManPlus, on Thu May 22, 2008 2:11 AM, said:

I was going to mention that but I forgot.

When I was thinking about porting SI to the 7800 a few months ago I did some pixel counting...

The whole thing is based on 8x8 sprites/tiles.

Font is 5x7.
Aliens are 8x8 (top), 11x8 (middle), 12x8 (bottom)

Spacing is every 16 pixels; i.e., every alien, regardless of size, fills a 16x8 space.
Player ship is 13x8
Shields are 22x16
UFO is 16x7

There are 8 lines between rows of aliens.

Whole screen is 224x240.
3 rows of text at top (24 lines)
1 row of text at the bottom (8 lines)

So play area is 224x208.

Thanks Bob, for the stats. I had to take away 4 lines to fit on the standard screen (I had 208 lines to work with). I removed one line of text, and 3 lines of playfield.

...

This sucks.

I don't have 8 contiguous pages of memory free for the shields. I originally was doing the shields as 4 individual ones, when I realized I could save a few Display List entries by doing one long shield, only filled in where the 4 of them are supposed to be. But, I need to put them in RAM, so I need 8 pages (each line is on a different page). I'm even using zero-page RAM for all of my game variables so far. Here's my RAM:

;******** display list ram
dllist = $1800 ; $400 bytes
;$1c00 - $203f left

;******** screen ram
charmem = $2200
lhead = $2200
lscore = $2220
l00 = $2240
l01 = $2260
l02 = $2280
l03 = $22a0
l04 = $22c0
l05 = $22e0
l06 = $2300
l07 = $2320
l08 = $2340
l09 = $2360
l10 = $2380
l11 = $23a0
l12 = $23c0
l13 = $23e0
l14 = $2400
l15 = $2420
l16 = $2440
l17 = $2460
l18 = $2480
l19 = $24a0
l20 = $24c0
l21 = $24e0
l22 = $2500
lstat = $2520
;$2540 - $27ff left

I've been trying to move things around, but no matter what I won't have enough free.