Sådan som jeg ser det kan du overordnet set gøre det på 2 måder:
1) Husk hvilket billede der lige er blevet vist
2) Vis hele tiden tilfældige billeder, hvor der ikke er nogen fast rækkefølge.
2) Er jo så nemmest at implementere, idet du blot hele tiden udvælger et tilfældigt billede og viser det. Alternativt er der så 1) hvor du f.eks. kan bruge javascript til at sætte en cookie hver gang et nyt billede vises, og så i dit php-script justere hvilket billede der vises først (ved 2. sideindlæsning) ud fra netop den cookie.
Du kan også implementere 2) ved at hente alle billeder via et wrapper-script i php. Altså noget i stil med:
//billede.php
<?php
// Input (bedre validering er ønskelig)
$navn = basename($_GET['fil']);
// Husk hvilket billede du lige har vist
session_start();
$_SESSION['seneste_billede'] = $navn;
// Output
echo file_get_contents('/billeder/' . $navn);
?>
Billeder laves så blot med
<img src="billede.php?fil=blomst.jpg" />
hvorved du hele tiden ved hvilket billeder der vises netop nu såfremt du tjekker værdien af $_SESSION['seneste_billede']