Les CDG, ce n'est pas forcément le top pour débuter en solo car tu vas devoir jouer les deux camps en "mode schizo" comme disent certains. S'il fallait en choisir un, j'aurais dit Caesar : Rome vs Gaul. où faire gagner Caesar peut s'apparenter à un petit challenge mais tu vas avoir mal à trouver. Wilderness War est un choix alternatif intéressant mais un cran plus compliqué. A défaut de le jouer en solo, tu peux le jouer en ligne sur "Rally the Troops".
A la réflexion, Washington's War est une option de démarrage plus intéressante (plus simple que Wilderness War). Il te faut le jeu et le module CDG solo 1 (aussi téléchargeable gratuitement sur le site).
En dehors des CDG, +1 sur la suggestion de Blacky: D-Day at Omaha est le wargame solo le mieux classé sur BGG.