Die Turing Maschine benutzt Backtracking um das Problem zu lösen. Als erstes muss die Turing Maschine feststellen, ob sie auf einer partiellen Lösung startet oder nicht. Dies geschieht in den Zuständen "Suche" und "Vollständig?".
Nach jeder Dame, welche neu auf das Schachbrett gesetzt worden ist, muss die Turing Maschine sicher stellen, dass keine andere Dame die neue angreifen kann. Da die Turing Maschine die Damen von links nach rechts einfügt, befinden sich alle "alten" Damen zur Linken. Genauer gesagt, muss die Turing Maschine sicher stellen, dass sich keine Damen
Die drei "Linien", die geprüft werden müssen.
Falls die Turing Maschine eine Dame findet, welche die neu plazierte angreifen könnte, beginnt sie mit dem Backtracking (Zustand "Backtrack"). Falls es keine solche Dame gibt, versucht die Turing Maschine, die nächste Dame zu plazieren (Zustände "Nächste" und "Suche").
Beiträge von Wang Zirui and Toh Kaiyang von der National University of Singapore (NUS).