I'd suggest patterns. My initial idea is diagonal stripes for the passable tiles - upper left to lower right for one character, and the reverse for the other - and zigzag for yellow to show the danger of the kill tiles. Black and purple don't need to change
