Redirección si no ha pasado previamente por la página principal

[sToRaGe]

Buenas,
Me gustaría saber cómo lo puedo hacer para rastrear si el usuario ha pasado previamente por la página principal (index.php), de lo contrario debería redireccionar ahí.
La idea es que no puedan ir directamente a otra página sin antes haber visitado la página principal.
He leído que se podría hacer con un GET en la URL tipo www.web.com/pagina2?validado=1
Pero no sé cómo se podría hacer tampoco.

Sino de manera cutre se podría hacer en el index.php una variable que al visitarla se le asigne un valor, por ejemplo $validado=1. Luego en la pagina2.php recuperar ese valor validado=$_GET['validado'] y luego un if validado!==1 que redireccione a index.php.
Pero no sé tampoco como pasar el valor de validado desde la página principal a las otras páginas.

Si saben cómo solucionarlo de algún modo espero su ayuda.
Muchas gracias.