A variant of GSAT that

breaks ties in favor of the least recently flipped variable

in the current try.

[1]

---