一个八皇后代码的及注释（帮同学注释的，代码是他书上找的）

static void QueenArithmetic(int size)
        {
            int[] Queen = new int[size];//每行皇后的位置
            int y, x, i, j, d, t = 0; 
            y = 0;
            Queen[0] = -1;       //第一个皇后从0开始，依次确定后面皇后的位置，后面皇后无合理位置，则调整上一个皇后的位置（上一个皇后在该行往后扫描）
            while (true)
            {
                for (x = Queen[y] + 1; x < size; x++)      //已经有y个皇后的位置确定了，现在查找第y+1个皇后的位置，x扫描一行的所有位置  注Queen[y] + 1第一次为0，如果是后来回溯了


就从回溯的位置往后扫描
                {
                    for (i = 0; i < y; i++)             //检测与当前位置[y,x]与前y个皇后位置有无冲突
                    {
                        j = Queen[i];
                        d = y - i;
                        //检查新皇后是否能与以前的皇后相互攻击
                        if ((j == x) || (j == x - d) || (j == x + d))           //同列、斜线
                            break;
                    }
                    if (i >= y)
                        break;//不攻击
                }
                if (x == size) //没有合适的位置,扫描到了框外
                {
                    if (0 == y)
                    {
                        //回溯到了第一行，即若干回溯后第一个皇后扫描到了框外
                        Console.WriteLine("Over");
                        break; //结束
                    }
                    //回溯
                    Queen[y] = -1;
                    y--;          //注意，此时Queen[y-1]为当前最后确定的皇后的位置，现在要调整它，将它往右扫描，而且不用从该行最左端开始故不用归零
                }
                else
                {
                    Queen[y] = x;//确定皇后的位置
                    y++;//下一个皇后
                    if (y < size)
                        Queen[y] = -1; //下一个皇后的位置从0开始扫描
                    else
                    {
                        //所有的皇后都排完了，输出
                        Console.WriteLine("\n" + ++t + ':');
                        for (i = 0; i < size; i++)
                        {
                            for (j = 0; j < size; j++)
                                Console.Write(Queen[i] == j ? 'Q' : '*');
                            Console.WriteLine();
                        }
                        y = size - 1;//回溯        //当前布局合理，最后一个皇后依然往右扫描，寻找可能的其他布局，然后发生错误，往上回溯
                    }
                }
            }
            Console.ReadLine();
        }