求解一道有关N-Queen的问题

华中科技科大学出版社的《算法分析与设计》（第三版）中习题八有一道题：

2.重新定义过程PLACE(k)，使它的返回值或者是第k个皇后可以放于其上的合法列号，或者是一个非法值，这样可提高一些过程NQUEENS的效率。按以上策略重写这两个过程。

折腾好几天了，实在不会做。在回溯法基础上，解答那道题实在想不出解决办法。

不知道，哪位朋友可以帮忙解一下么，谢谢了！