Program.cs

namespace _8queens
{
    internal class Program
    {
        static void Main(string[] args)
        {
            int[] poziceDam = new int[8]; // šachovnice má 8 řádků
            Program program = new Program();
            program.VyresSachovnici(0, poziceDam); // začneme od 0. řádku
        }
        
        public bool JeBezpecna(int novyRadek, int novySloupec, int[] poziceDam)
        {
            for (int i = 0; i < novyRadek; i++)
            {
                if (poziceDam[i] == novySloupec)
                {
                    return false;
                }
                if (Math.Abs(i - novyRadek) == Math.Abs(poziceDam[i] - novySloupec))
                {
                    return false;
                }
            }
            return true;
        }

        public bool VyresSachovnici(int radek, int[] poziceDam)
        {
            if (radek == 8)
            {
                VypisSachovnici(poziceDam); // nebo jiný způsob zobrazení řešení
                return true;
            }

            for (int i = 0; i < 8; i++)
            {
                if (JeBezpecna(radek, i, poziceDam))
                {
                    poziceDam[radek] = i;
                    if (VyresSachovnici(radek + 1, poziceDam))
                    {
                        return true;
                    }
                }
            }
            return false; // pokud žádné řešení nenajdeme
        }

        public void VypisSachovnici(int[] poziceDam)
        {
            for (int i = 0; i < poziceDam.Length; i++) // každý řádek
            {
                for (int j = 0; j < 8; j++) // každý sloupec v řádku
                {
                    if (j == poziceDam[i])
                    {
                        Console.Write("Q");
                    }
                    else
                    {
                        Console.Write(".");
                    }
                }
                Console.WriteLine(); // nový řádek po každém řádku šachovnice
            }

            Console.WriteLine(); // prázdný řádek mezi řešeními
        }
    }
}