Red Planet Word Search Puzzle – Search Characters, Actors and Actresses. Word Search Puzzle Solver. Astronauts search for solutions to save a dying Earth by searching on Mars only to have the mission go terribly awry. Find out the following actor, actress, character names, and other movie-related words hidden in this word search puzzle based on this movie.. This includes identifying and searching for words that are related to : Carrie, Bob Neill, Anne Moss, Val Kilmer, Simon Baker, Tom Sizemore, Terence Stamp, Benjamin Bratt, Caroline Bossi, Jessica Morton .