Opa legal, a lib libgcc1 faz parte da libstdc++5 entao elas tem que estar presentes as outras so para vc se porventura precisar compilar alguma coisa mas e sempre bom te-las instaladas os servidores so poucos (10) penso que somente para os fãs mesmo do game. Quem sabe nao nos encontramos por la!
O meu esta instalado na home e nao em /usr mas o destino e esse mesmo /usr/local/games/armyops/armyops é que tem a pasta armyops e o executavel armyops
E so modificar o atalho e acescentar o local e o comando (no terminal digite alacarte) e vai abrir o menu procure em jogos e edite o local do executavel do americas army com os parametros e vai funcionar. o meu esta assim so como referencia (o meu esta na /home como havia dito)
gksu /home/platao/.armyops/armyops
A sua deve ficar parecida com essa;
aoss /usr/local/games/armyops/./armyops
Da uma olhada na sua é so apontar o caminho.