QS3 Improvement on QS2 Random permutation generates approximately 0.53n collisions Conflict-free initialization The position of a new queen is randomly generated until a conflict-free place is found After a certain of queens, m, the remaining c queens are placed randomly regardless of conflicts