Indeed, color chess fits well this description, and on a fast machine with a high level, the program is hard to beat. The game is played on a board formed by a 6 by 6 colored grid, with a three by one part at the right of it. Squares have one of five colors. Pieces move like in chess, except kings cannot leave the small three by one part, and knights are the only pieces that can change parts. Pawns do have the possibility to make a double move but cannot make an en passant capture.
Kings are normal pieces, and can be moved into check and taken as any other piece.
In addition, the colors of the squares determine with what kind of piece the player must move next. Each color has a piece sequence attached to it, e.g., purple has Knight, Pawn, King. This means, that when a player moves a piece to a purple square, then his opponent must move with a knight, when he is able to do so. If he cannot move a knight, then he must move a pawn, and if he cannot move a pawn, then he must move a king. The purpose of the game is to stalemate the opponent, i.e., a player that cannot move loses the game.