Might put a little too much "luck" into the game, but while playing SueQ, she mentioned she first thought that the black squares moved around randomly each move.
That might be interesting. Computer randomly moves the squares to a different space on the board throughout the game.