基于位运算的N皇后问题的解法
熊金平1
唐郑熠2
1.贵阳同心软件科技有限公司,贵阳,5500032.贵州大学计算机科学与信息学院,贵阳,550003
摘要：N皇后问题一般是用回溯法进行求解,常规的做法是用数组来模拟棋盘,但是运行效率却不高.基于位运算的N皇后问题的解法,将列冲突转化为行冲突,以整型数的二进制形式来模拟集合,用位运算来实现集合运算.通过编程测试,证明此种解法能够大大提高运行效率.
关键词：N皇后回溯法集合位运算对称性
分类号：TP301.6(计算技术、计算机技术)
论文发表日期：2011-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：4( 42-44,82 )
英文信息