Looks pretty cool, as always.

One suggestion I have, though, would be to update the wall graphics in a way that they look more 3D-ish. Not real 3D, but I mean like, instead of flat walls like in the first NES Dragon Warrior/Quest game, make them like Dragon Warrior 2, 3 and 4 instead, where walls have some depth, or like in Joltima. Another idea would be like Zelda on the SNES and GB, although smaller to not force a full map change. It would update the game graphics to today's calculator ASM standards. That said, the way the game looks at the moment looks pretty nice too.

You could always generate "dynamic" wall tiles. Just use 1 wall tile in your tilemap, but while loading the map make it detect what types of tiles are immediately adjacent to it. Then, you can figure out what kind of tile image is supposed to go there. If you do this, I recommend calculating all the tile image types beforehand. It'll take a bit of time and space, but the level compression will save more in the long run.

You could always generate "dynamic" wall tiles. Just use 1 wall tile in your tilemap, but while loading the map make it detect what types of tiles are immediately adjacent to it. Then, you can figure out what kind of tile image is supposed to go there. If you do this, I recommend calculating all the tile image types beforehand. It'll take a bit of time and space, but the level compression will save more in the long run.

^This. Keep one wall tile in the compressed data and decompress it into several types of wall when decompressing
And this is indeed very beautiful like that

Wow that last one looks great too! I like the previous image, but this one is better imho. Also if you use dynamic walls, you could save lots of space.

Thanks guys I think it's looking good but can still be improved, although I'm struggling to find a better design right now, so I'll work on some other parts and come back to this wall tiling issue in a few days, hopefully with fresh inspiration

If you need some more opinions, I prefer the second one. The first one is too simple in my opinion

I assume you are referring to the second image V1mes?

After further experimentation, I've decided to stick with (at least for now) the more random looking type walls. When I applied them to the game, I thought they looked a bit better, and not as distracting as the the larger blown up image above. Also, it looks much closer to the original Amiga games imo

Either way, it's not necessarily set in stone. I've done the hard work in recoding the tileset and converting the old level data to suit. So at least now if I decided to change the wall textures again, it should be as simple as just redrawing the 21 wall tiles, unless it was a radical change that required more / less wall tile variations.

I also used an idea suggested by leafy and a few others which was to store the wall tiles all as a single tile-type, and then when a level is decompressed, a routine calculates what each wall tile should be changed to. This means that the compression on the levels will stay almost the same, but that the levels look much nicer. The only downside (which you can see below) is that the level takes a few seconds to load, but I think the extra compression pay off is worthwhile.

Here are a couple of things to look at. The still image shows the same portion of level 3 both in-game & in the level editor, to demonstrate how the level is stored as basic wall blocks, but re-processed when a level is decompressed & loaded in-game to show dynamic walls. The animated clip shows some of level 1 in action. As can see, it looks much nicer than the earlier clip of level 1 that I posted last week