摘 要 本设计的内容是在一个八行八列的国际棋盘上，放置八个皇后，要求在任意一行，任意一列及任意一条对角线上都不能出现两个棋子。 本设计所涉及到的程序设计语言是VC++，采用的是递归和回溯的方法。首先在棋盘上找到一个位置，放置其中的一个皇后，然后对该皇后进行检查，查看她是否与棋盘同一行、同一列或同一斜线上已存在的皇后发生冲突。如果该皇后与棋盘上已经存在的皇后不发生冲突，则该皇后就摆放在此位置，继续试探下一个皇后的合适的位置；如果该皇后与棋盘上已经存在的皇后反生冲突，则该皇后就不能放在此位置