Например, так:
1.Считываем количество гифок в директории
2.Создать массив
3.С помощью цикла for с ограничением на кол.картинок каждый раз делать рандомное число, проверять его на нахождение в массиве и если его нет, то записываем и читаем гифку, названную этим число или-же создаём число заново.
P.S.Не знаю, возможно, не лучший вариант.