En todo caso, la solucion que propones tampoco funcionaria correctamente, ya que detecta de que pagina se 'refirio', pero igual pudo haber no mandado algun formulario y lo dejaria entrar....
Aplicando la razon que dices por la que mi solucion no seria, el codigo seria algo asi;
Código PHP:
//Suponiendo que el campo de busqueda se llama 'busqueda'
// (<input type="text" name="busqueda">)
if (empty($_POST['busqueda'])) {
header ('Location: index.php');
}else{
//Codigo que muestre los resultados
}