Roller coasters, bumper cars, musicals, or ziplines: Cruise ships offer plenty to entertain passengers. One cruise line is now testing the entertainment of the future–with robots on cruise ships.

Videos of humanoid robots dancing in sync—often filmed in China’s tech hubs and factory floors—have gone viral for a reason: they look like snapshots from the future. These machines can walk, balance, ...