Cretan Chronicles is a trilogy of single-player role-playing fantasy gamebooks written by John Butterfield, David Honigmann and Philip Parker, and illustrated by Dan Woods.
The Cretan Chronicles were published by Puffin between 1985 and 1986 under the Adventure Gamebooks banner, which also covered the more popular Fighting Fantasy and the related Sorcery!
In Bloodfeud of Altheus, the young hero chooses a patron god from among six of the Olympians (Athena, Ares, Hera, Aphrodite, Apollo or Poseidon), and sets out for Athens to meet with his father, King Aegeus, then to gain passage to Crete.
The book ends when Altheus's ship manages to get past Talos, the bronze giant, and arrives in Crete.
Shame cannot be eradicated once acquired, and "is accumulated by such cultural faux pas as slaying one's opponent after he has surrendered, or failing to perform heroic deeds".
If there is no non-standard action at that point which a Bronze-Age hero would have thought of, the reader pays a penalty in either Honour or Shame (or both), for trying to be ahead of his time.