My goal with Rambo Plus was to keep the size of the game unchanged. To achieve that, I had to use some novel ideas on MSX compression. The graphics on the screen were compressed with a quad-tree, and the colors used a brute-force approach to find the optimal point between LZ and RLE. The article below explains the process in detail:
Article: Rambo Plus compression