Firebase Word Search Puzzle – Search Characters, Actors and Actresses. Word Search Puzzle Solver. Set during the Vietnam war Firebase follows American soldier Hines through an ever-deepening web of science fiction madness. 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 : Carlo Yu, Nic Rhind, Steve Boyle, Robert Hobbs, Nicole Goliath, Tyler Johnston, Richard Simpson, Pat Mastroianni, Nguyen Thao Than, Chris William Martin .