摘要
在回溯实现从n个不同元素取m个与另n-m个相同元素的排列基础上,求解m个皇后控制n×n棋盘问题,推广了著名的高斯八皇后问题.
On the basis of the arrangement of the same elements, m and n-m which were taken respectively from n different elements, the problem of how m queens take control of n×n chess board was solved with back tracking method, Hence, the famous eight-queens problem was further developed.
出处
《湖南理工学院学报(自然科学版)》
CAS
2007年第4期28-31,共4页
Journal of Hunan Institute of Science and Technology(Natural Sciences)
基金
湖南省教育厅科研项目(06c376)
关键词
回溯法
八皇后问题
排列
back tracking method
eight-queens problem
arrangement