Dizajni një algoritëm për të zgjidhur misterin e tetë mbretëreshave
Një algoritëm i mundshëm për zgjidhjen e enigmës së Tetë Mbretëreshave është algoritmi i kthimit prapa. Ky algoritëm përdor një qasje rekursive për të kontrolluar sistematikisht të gjitha zgjidhjet e mundshme derisa të gjendet një e vlefshme. Ai fillon duke vendosur një Mbretëreshë në rreshtin e parë dhe pastaj vazhdon përmes secilit nga rreshtat e mbetura, një nga një. Për çdo rresht, algoritmi kontrollon kolonat për të gjetur një vend ku Mbretëresha mund të vendoset pa qenë në konflikt me Mbretëreshën e vendosur më parë. Nëse nuk mund të gjendet një pozicion i vlefshëm në ndonjë nga kolonat, algoritmi do të kthehet prapa dhe do të provojë një zgjidhje të ndryshme. Pasi të gjitha Mbretëreshat të vendosen pa ndonjë konflikt, algoritmi ka zgjidhur enigmën dhe një zgjidhje është gjetur.