Avec une session, ça se gère plutot côté serveur, quoique avec beaucoupà de javascript c'est possible.
Le principe est d'associer un cookie temporaire, qui est valide pendant que l'utilisateur surfe. Le cookie est remis à zéro quand l'internaute ferme le navigateur. Quand le cookie a été remis à zéro, tu crée une session, avec un numéro automatique quasi aléatoire. Tu passe ce numéro en paramètre à toutes tes pages, et comme le numéro change à chaque remise à zéro, donc à chaque fois que l'internaute a éteint son navigateur, le navigateur pense que c'est une nouvelle page et remets tes liens ``non visités``.