The soldier searched a puzzle while invented a heartfelt letter in a secret location.