Я предполагаю, что вы используете Allegro 4, так как вы работаете с пакетами Ubuntu. Если это так, вы можете ссылаться на статическую библиотеку liballeg.a. Тем не менее, есть еще дополнительные зависимости.
Запуск ldd на вашем исполняемом файле покажет, какие зависимости требуются. Если ваш друг запускает ldd, он сообщит ему, какие зависимости отсутствуют.
Редактировать: поскольку вы используете Allegro 5, вам нужно будет скомпилировать статическую версию. Из свежего каталога сборки:
cmake -DSHARED=off ..
make
sudo make install
Тогда при строительстве:
gcc game.c -o game $(pkg-config --libs --static allegro-static-5.0)
И снова будут другие зависимости, но ваш друг может просто установить их с помощью apt-get
.