Changing palette entries in the middle of a frame on the NES is difficult, but marginally possible.