[jcfields]

There’s a Japan-only game for the Sega Game Gear called Kinetic Connection that plays similarly but involves rearranging a scrambled picture rather than moving colored blocks into a pattern.

https://segaretro.org/Kinetic_Connection

“Game 3” is the mode that rotates rows and columns like a Rubik’s Cube.

There are probably earlier examples, but that’s the one that I’m familiar with. I imagine a clever person could adapt it into a simple word game as well. Old computer and console games are a gold mine for ideas for simple puzzle games.