Quasi partirei dal chiedere la professione, perché questa potrebbe portarci involontariamente sia al periodo che alla nazione di nascita.
Faccio alcuni esempi:
Primo
Domanda "è un politico?" --> si.
Domanda "è un presidente" --> si (esclude tutte le altre forme di carica politica, nonché Re/Imperatori ecc.).
Da qua potremmo chiedere se è vivo, se ha fatto robe particolari (per esempio se è anche militare o altro, e non solo un politico).
Secondo
Domanda "è uno scienziato?" --> si.
Domanda "ha vinto qualche premio/riconoscimento" --> si (esclude tutte le persone che non hanno vinto nulla).
Da qua potremmo chiedere se è vivo, se ha fatto robe particolari (per esempio in che disciplina è specializzato).
Terzo
Domanda "è uno sportivo?" --> si.
Domanda "ha vinto qualche premio/riconoscimento" --> si (esclude tutte le persone che non hanno vinto nulla).
Da qua potremmo chiedere se è vivo, se ha fatto robe particolari (per esempio in che sport è specializzato).
Quarto
Domanda "è un artista?" --> si.
Domanda "è un pittore" --> si (esclude tutte le persone che non sono pittori).
Da qua potremmo chiedere se è vivo, se ha fatto robe particolari (per esempio se ha opere esposte in musei importantissimi).
Ovviamente ho preso i casi in cui le risposte sono dei si, ma anche volendo, in circa 5/6 domande totali potremmo trovare la professione e almeno scoprire un'altra informazione sul personaggio.
Dopodiché si screma ulteriormente in base alla lista dei personaggi rimasti e si valutano le domande successive: uomo/donna, eventuali approfondimenti sulla data di nascita (o morte se sappiamo che non è vivo) ecc...