This puzzle and its many variants have been around for over a millenium and is known by many names “desert crossing problem”, “jeep problem” and “exploration problem” among others. The first known written version of the puzzle appeared in a collection of recreational math problems back in the 9th century (Wikipedia …