Application of bits operation in N-queen question

doi:10.3778/j.issn.1002-8331.2009.32.019

Computer Engineering and Applications ›› 2009, Vol. 45 ›› Issue (32): 61-62.DOI: 10.3778/j.issn.1002-8331.2009.32.019

• 研发、设计、测试 • Previous Articles Next Articles

Application of bits operation in N-queen question

PAN Da-zhi^1，2，DU Yong³，TAN Dai-lun¹，LIU Zhi-bin²

1.College of Mathematics and Information，China West Normal University，Nanchong，Sichuan 637000，China
2.School of Sciences，Southwest Petroleum University，Chengdu 610000，China
3.Sichuan College of Architectural Technology，Chengdu 610000，China

Received:2008-09-09 Revised:2008-11-28 Online:2009-11-11 Published:2009-11-11
Contact: PAN Da-zhi

位运算在N皇后问题中的应用

潘大志^1，2，杜勇³，谭代伦¹，刘志斌²

1.西华师范大学数学与信息学院，四川南充 637000
2.西南石油大学理学院，成都 610000
3.四川建筑职业技术学院，成都 610000

通讯作者: 潘大志

Abstract

Abstract: Bits operation is applied in solving of N-queen question and new algorithm is dropped with rapidity of bits operation.This algorithm raises the speed which well N-queen question is solved.Bits operation algorithm，realized by the VC++ environment，enhances equally about 40 times compared to the ordinary recursion and backtracking algorithm’s speed.

Key words: N-queen question, bits operation, algorithm, backtracking algorithm

摘要： 利用位操作运算的快速性，将位运算应用到N皇后问题的解决中，并给出了位运算求解N皇后问题的算法。该算法较好地提高了问题求解的速度。通过VC++环境实现，该算法比普通的递归回溯算法的速度平均提高了40倍左右。

关键词: N皇后问题, 位运算, 算法, 回溯算法

CLC Number:

TP301.6

PAN Da-zhi^1，2，DU Yong³，TAN Dai-lun¹，LIU Zhi-bin². Application of bits operation in N-queen question[J]. Computer Engineering and Applications, 2009, 45(32): 61-62.

潘大志^1，2，杜勇³，谭代伦¹，刘志斌². 位运算在N皇后问题中的应用[J]. 计算机工程与应用, 2009, 45(32): 61-62.

[1]	ZHANG Qishan, CHEN Lulu. Slope One Algorithm Based on Grey Correlational Analysis by Method of Degree of Balance and Approach [J]. Computer Engineering and Applications, 2021, 57(9): 96-102.
[2]	WANG Yonggui, LI Qianyu. Hybrid Collaborative Filtering Recommendation Algorithm Based on KNN-GBDT [J]. Computer Engineering and Applications, 2021, 57(9): 103-108.
[3]	ZHANG Zhentong, SHAN Yugang, YUAN Jie. Remote Sensing Image Detection Algorithm Combining Multi-scale and Attention Mechanism [J]. Computer Engineering and Applications, 2021, 57(9): 212-216.
[4]	LAN Hong, HUANG Min. Fusion of KNN Optimized Density Peaks and FCM Clustering Algorithm [J]. Computer Engineering and Applications, 2021, 57(9): 81-88.
[5]	YAN Xiaoshen, GAO Qiang, ZHU Simeng, XI Xuecheng, ZHAO Wansheng. Study on Character Segmentation Algorithm of Pressed Character on Uneven Brightness Low Quality Images [J]. Computer Engineering and Applications, 2021, 57(8): 185-191.
[6]	GAO Yikai, PENG Li, XU Longzhuang. Flame Recognition Method Using TWSVM with Improved Artificial Fish Swarm Algorithm [J]. Computer Engineering and Applications, 2021, 57(8): 204-213.
[7]	KONG Jili, ZHANG Pengkun, LIU Xiaoping. Research on Improved A* Algorithm of Bidirectional Search Mechanism [J]. Computer Engineering and Applications, 2021, 57(8): 231-237.
[8]	HUAI Chuangfeng, GUO Long, JIA Xueyan, ZHANG Zihao. Improved A* Algorithm and Dynamic Window Method for Robot Dynamic Path Planning [J]. Computer Engineering and Applications, 2021, 57(8): 244-248.
[9]	GAO Chengcheng, CHEN Xicheng, ZHANG Rui, SONG Qiuyue, YI Dong, WU Yazhou. Application of Three New Intelligent Algorithms in Epidemic Early Warning Model—COVID-19 Epidemic Warning Based on Baidu Search Index [J]. Computer Engineering and Applications, 2021, 57(8): 256-263.
[10]	SHI Chuntian, ZENG Yanyang, HOU Shouming. Summary of Application of Swarm Intelligence Algorithms in Image Segmentation [J]. Computer Engineering and Applications, 2021, 57(8): 36-47.
[11]	ZHANG Songcan, PU Jiexin, SI Yanna, SUN Lifan. Adaptive Improved Ant Colony Algorithm Based on Population Similarity and Its Application [J]. Computer Engineering and Applications, 2021, 57(8): 70-77.
[12]	XIE Ruiqiang, ZHANG Huizhen. Two-Vector Wolf Pack Algorithm for Flexible Job Shop Scheduling Problem [J]. Computer Engineering and Applications, 2021, 57(7): 251-256.
[13]	SHEN Xinfeng, JIANG Ping, ZHOU Genrong. Application of Improved SSD Algorithm in Parts Detection [J]. Computer Engineering and Applications, 2021, 57(7): 257-262.
[14]	HAN Xiaowei, HAN Zhen, YUE Gaofeng, CUI Jianjiang. Path Planning Algorithm of Disaster Relief UAV Based on Optimized A [J]. Computer Engineering and Applications, 2021, 57(6): 232-238.
[15]	ZHANG Shuiping, WANG Lina. Research and Analysis on Progress of Fruit Fly Optimization Algorithm [J]. Computer Engineering and Applications, 2021, 57(6): 22-29.

Application of bits operation in N-queen question

位运算在N皇后问题中的应用

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics