Eu indicaria Twilight Struggle, apesar de não ser um wargame em essência, mas tem muitas mecânicas similares.

Mas bem mais de longe, gosto de jogos como o Mare Nostrum: Empires, por exemplo, que já é um passo a mais nessa direção, apesar de considerar ele bem mais um civi game.

E também ali, comendo pelas beiradas, dá pra arriscar o Memoir ‘44. Não chega a ser um wargame, mas também se aproxima pelas mecânicas e, além de ter um ótimo tema (invasão da Normandia, em sua essência), tem miniaturas, é um jogo relativamente fácil de se conseguir e é bem rápido.

Detalhe que se você vai na categoria "Jogos de Guerra" aqui do site, dois dos que eu indiquei aparecem. hehehe

Veja aí: https://ludopedia.com.br/dominio/3/jogos-de-guerra

Não joguei ainda, mas já li bastante que o Tide of Iron é uma ótima introdução aos Wargames

Acho que um bom inicio para quem quer conhecer Wargames é a série Pocket Battles.
Não por ser um expoente no gênero, longe disso, mas ao menos é rápido e dá pra ter noção se você vai curtir as mecânicas regulares que aparecem em Wargames. Devo fazer o review do meu Pocket Battles: Elves vs. Orcs em breve.

Indico o Tide of Iron / Tide of Iron: Next Wave (TOI)...se bem que esta bem difícil de achar ele por ai...e se vc achar deve esta bem caro.

O TOI é um wargame em um boardgame hehehe inclusive tem uma expansão , o Designer Series, em que vários designers de Wargames conhecidos e famosos fazem cenários para o TOI. Tem um cenario da tomada do Monte Castelo bem interessante onde vc joga com nossos soldados tupiniquins hehehe 

Tem algumas partidas aqui na ludopedia feitas e publicadas pelo Descolado ...vai la e da uma olhada, sob o risco de ficar no hype e sair caçando ele por ai hauhauaha

Esse jogo me lembra muito o Close Combat V do PC, quem jogou sabe que é show de bola!

Abraços!!

Olha, sinceramente, para quem está começando, nem mesmo EU recomendo o TIDE OF IRON [risos].

Wargames tem 3 problemas: Quantidade de jogadores, tempo de jogo e principalmente PÚBLICO. Esteja ciente que costumam ser jogos bastante demorados, devido as reviravoltas que podem ocorrer. Também (normalmente) a quantidade de jogadores é apenas 2 pessoas, algo que frustra os mais chegados ao bom e velho WAR.

Se você tem pouca bagagem nessa área (nunca jogou nada lá de fora, apenas viu ou ouviu falar), procure por wargames com MINIATURAS.
Eles costumam ser mais simples de serem jogados e tem o "apelo" das minis, que chamam atenção de jogadores casuais (aquele seu primo que vem te visitar uma vez por ano pode ficar interessado! Jogos sem miniaturas (que usam fichas) são mais complexos, cheios de regras porém simulam com mais detalhes um combate real.

COM MINIATURAS
No segmento "Wargame pra jogar em turma" temos o Axis & Allies da vida (um exemplo: Axis & Allies - 50th Anniversary Edition). Partidas demoradas (4 a 6 horas), mas comporta até 5 jogadores e o tema é a 2ª guerra mundial. Milhares de miniaturas (exagerando), faz o WAR parecer um jogo da velha. Tática e estratégia se misturam, mas veja se é para o seu grupo (o tempo de jogo incomoda).

No segmento 2 jogadores temos o The Great War (primeira guerra mundial) e o Memoir ‘44 (2ª guerra mundial), ambos praticamente IDÊNTICOS, porém são jogos mais táticos e orientados por cartas (elas dizem como você deve mexer suas peças). Com muitos fãs, miniaturas muito legais, são jogos bons para quem está começando mas não são indicados para jogadores que já tem experiência por serem mais "simples".

SEM MINIATURAS
O que eu mais recomendo de wargame que não usa miniatura é o Conflict of Heroes: Awakening the Bear (second edition), sem dúvida. Arqui-inimigo número 1 do meu TIDE OF IRON (que tem miniaturas), o COH comporta 2 jogadores, é muito legal pois não é tããããão complicado de se jogar e reproduz com grande fidelidade alguns combates da 2ª guerra, além de possuir componentes super bacanas e bem feitinhos.

Quanto ao TIDE OF IRON? Digamos que ele seja um wargames pra macho e você ainda está no nível "fraldinhas", portanto aprenda o básico primeiro, depois a gente eleva o nível da conversa [risos]

Bom... vou ter que seguir a tendência e indicar alguns jogos que, em sua essência, não são wargames.

Twilight Struggle e 1989: Dawn of Freedom (que basicamente é a continuação do Twilight) são bons "introdutórios". Os jogos são bem simples, então servem bem para "vencer o preconceito" contra jogos com centenas de counters. Ele também utiliza a mecânica de CDG, que alguns outros jogos (principalmente da GMT) também utilizam (For the People, Paths of Glory, Empire of the Sun, Here I Stand, etc).

Os jogos da COIN Series: Cuba Libre, Fire in the Lake, etc... também funcionam como o Twilight. Se seu grupo for grande (leia-se, mais de 2 pessoas), impossibilitando a utilização do Twilight, eu recomendaria os COINs. Eles aguentam até 4 jogadores, são bem simples, e acostumam as pessoas com a ideia de utilização de counters (apesar de ser me menor quantidade). São bons para "vencer o preconceito". Só acho que o Twilight é uma melhor opção pq, bom, pq a sensação de wargame é ainda menor nesses jogos e a complexidade é um pouquinho mais elevada (principalmente pq os jogos são completamente assimétricos).

Axis & Allies - 50th Anniversary Edition (e toda sua família) também não é um wargame para muitas pessoas (eu não gosto de entrar nessa questão de "é ou não wargame".. geralmente isso soh gera treta), mas ele dá uma boa noção de area control... sem falar que o tempo do jogo é bem longo (então já dah para ir acostumando).

Apesar do que a galera falow anteriormente, eu ficaria longe de Memoir ‘44 (beeeeem longe) e seus parentes: Battle Cry, Commands & Colors: Ancients, BattleLore, etc. Apesar de ele utilizar movimentação em "hex", essa mecânica é bem fácil (qualquer criança conseguiria entender isso sem nenhuma explicação). Todo o restante das mecânicas apresentadas nesses jogos vc dificilmente utilizará novamente, caso vc continue nos wargames. Não acho que os jogos são ruins (eu até meio que gosto de Memoir), só não acho que eles ajudam muito em Wargames.


E dos que são wargames (pelo menos na minha opinião, para depois não aparecer alguém me xingando):

A série (seria mais para dupla) Battle Command (Anzio/Casino e Mercury/Market Garden) são ótimas gateways para wargames com Area Impulse... que não são tão populares como os jogos "hex and counters" ou "CDGs", mas também existem uns bons jogos que utilizam essa mecânica.

Conflict of Heroes: Awakening the Bear (second edition) (e seus irmãozinhos), são os jogos no estilo hex-and-counters mais fáceis de jogar (imho). Como o Descolado disse, os componentes também são bem bonitos (o que ajuda na hora de "fisgar" novos jogadores). Mesmo os counters com "desenhos" fazem bastante diferença na hora de ver o jogo na mesa.

Combat Commander: Europe e os outros jogos da série seriam, para mim, os concorrentes diretos do Conflict of Heroes. Eu acho eles "um tiquinho mais chato de aprender", mas ainda são bem simplezinhos. A vantagem fica que vc jah acostuma a galera com os "hex and counters" E "CDGs" ao mesmo tempo! Acredito que ele também tenha mais cenários (more bang for your buck), mas eu não posso confirmar isso.

1775: Rebellion e os outros jogos da série da Academy Games (a mesma de Conflict of Heroes), também são bem legais. Os jogos utilizam cubos (e não counters) e também costumam ser mais rápidos (umas 2 horas em média). São extremamente simples, provavelmente mais fácil de ensinar do que Twilight. O jogo também utiliza uma mecânica de CDG que funciona mais ou menos (não é a melhor utilização dessa mecânica, mas ao mesmo tempo deixa o jogo muito simples).

Muito obrigado pelas opiniões de todos!

Recomendo para quem quer começar o Battle for Moscow, um bom WG do tipo HC. Simula a batalha diante de Moscou durante a 2GM, com tropas assimétricas para os dois jogadores. Jogo simples, relativamente rápido de nível de tropas divisão, dai estratégico (baixo). Também é possível obter versão print and play.

Conflicts of Heroes, já recomendado, possui ótima arte. Jogo de nível tático pelotão, esquadrão, cujo sistema de regras permite o jogador a aprender as regras por etapas, e a medida que entender o sistema de jogo, passa a agregar mais e mais regras dos demais tipos de unidades.

Outra ótima opção, também print and play, jogo bem mais pesado (jogue este mais tarde, quando aprender) é o Valor & Victory. Nível pelotão, portanto tático, tem detalhismos que poucos jogos de HC tem.

Depois que souber muito, o top dos tops, ASL., não vais achar nenhum jogo de guerra mais detalhado.