Although some element of the fog of war is (obviously) lost naval battles are perfectly playable solitaire by making rational deployment choices for each side.
Finally, with the development of artificial intelligence, computers can actually serve as opponents, and thus provide opportunities for solitaire gaming.