>>532197318
>an Alabama family tree.
The solution is in your rebuttal. Just store the family tree as a tree structure on each npc and prevent breeding with any npc in the tree. If enough died this could result in no possible matches, but you could just implement a migration mechanic where sometimes a new npc just shows up in town and decides to live there.