Bit-vector encoding of n-queen problem
暂无分享,去创建一个
8-queen problem and its generalization, n-queen problem are well-known examples in the textbooks on elementary programming, data structures, and algorithms. Different methods are proposed to solve these problems, for example, in [1]. In this paper, we present a purely bit-vector encoding of the n-queen problem. It is very natural, simple to understand, and efficient. It involves only bit-wise operations.
[1] Niklaus Wirth,et al. Algorithms + Data Structures = Programs , 1976 .