Depois de instalar o pacote a seguir,
sudo apt-get install libc6:i386
sudo apt-get install libxxf86vm1:i386
sudo apt-get install libglu1-mesa:i386
sudo apt-get install libstdc++5:i386
Você recebe
moi@somewhere:/opt/gridwars/gridwars_lin$ ldd gridwars
linux-gate.so.1 => (0xf77b2000)
libX11.so.6 => /usr/lib/i386-linux-gnu/libX11.so.6 (0xf765d000)
libGL.so.1 => /usr/lib/i386-linux-gnu/mesa/libGL.so.1 (0xf7604000)
libGLU.so.1 => /usr/lib/i386-linux-gnu/libGLU.so.1 (0xf757c000)
libXxf86vm.so.1 => /usr/lib/i386-linux-gnu/libXxf86vm.so.1 (0xf7576000)
libstdc++.so.5 => /usr/lib/i386-linux-gnu/libstdc++.so.5 (0xf74bc000)
libm.so.6 => /lib/i386-linux-gnu/libm.so.6 (0xf7479000)
libpthread.so.0 => /lib/i386-linux-gnu/libpthread.so.0 (0xf745e000)
libc.so.6 => /lib/i386-linux-gnu/libc.so.6 (0xf72a9000)
libxcb.so.1 => /usr/lib/i386-linux-gnu/libxcb.so.1 (0xf7287000)
libdl.so.2 => /lib/i386-linux-gnu/libdl.so.2 (0xf7282000)
libglapi.so.0 => /usr/lib/i386-linux-gnu/libglapi.so.0 (0xf726b000)
libXext.so.6 => /usr/lib/i386-linux-gnu/libXext.so.6 (0xf7259000)
libXdamage.so.1 => /usr/lib/i386-linux-gnu/libXdamage.so.1 (0xf7254000)
libXfixes.so.3 => /usr/lib/i386-linux-gnu/libXfixes.so.3 (0xf724d000)
libX11-xcb.so.1 => /usr/lib/i386-linux-gnu/libX11-xcb.so.1 (0xf724a000)
libxcb-glx.so.0 => /usr/lib/i386-linux-gnu/libxcb-glx.so.0 (0xf7232000)
libxcb-dri2.so.0 => /usr/lib/i386-linux-gnu/libxcb-dri2.so.0 (0xf722d000)
libdrm.so.2 => /usr/lib/i386-linux-gnu/libdrm.so.2 (0xf721f000)
libstdc++.so.6 => /usr/lib/i386-linux-gnu/libstdc++.so.6 (0xf7136000)
libgcc_s.so.1 => /lib/i386-linux-gnu/libgcc_s.so.1 (0xf7119000)
/lib/ld-linux.so.2 (0xf77b3000)
libXau.so.6 => /usr/lib/i386-linux-gnu/libXau.so.6 (0xf7115000)
libXdmcp.so.6 => /usr/lib/i386-linux-gnu/libXdmcp.so.6 (0xf710e000)
E o jogo funciona.