MainWindow.xaml.cs

using Microsoft.Win32;
using System;
using System.Collections;
using System.Collections.Generic;
using System.Diagnostics;
using System.IO;
using System.Linq;
using System.Threading.Tasks;
using System.Windows;
using System.Windows.Controls;
using System.Windows.Input;
using System.Windows.Media;
using System.Windows.Shapes;
using WF = System.Windows.Forms;

namespace SudokuFix
{
    public partial class MainWindow : Window
    {
        private static Color GrayC = Colors.Gray;
        private static Color DimGrayC = Colors.DimGray;
        private static Color LightGrayC = Colors.LightGray;
        private static Color DarkGrayC = Colors.DarkGray;
        private static Color BlackC = Colors.Black;
        private static Color WhiteC = Colors.White;
        private static Color RedC = Colors.Red;

        private static Brush Gray = new SolidColorBrush(GrayC);
        private static Brush DimGray = new SolidColorBrush(DimGrayC);
        private static Brush LightGray = new SolidColorBrush(LightGrayC);
        private static Brush DarkGray = new SolidColorBrush(DarkGrayC);
        private static Brush Transparent = new SolidColorBrush(Colors.Transparent);
        private static Brush Black = new SolidColorBrush(BlackC);
        private static Brush White = new SolidColorBrush(WhiteC);
        private static Brush Red = new SolidColorBrush(RedC);

        private static Brush BackCyan = new SolidColorBrush(Color.FromRgb(38, 204, 250));
        private static Brush DCyan = new SolidColorBrush(Color.FromRgb(97, 195, 222));
        private static Brush LCyan = new SolidColorBrush(Color.FromRgb(140, 230, 255));

        private static string Const;
        private static int a = 1;
        private static int h = 0, p = 0;
        private static int sleep = 4;

        private static List<Label> Labels = new List<Label>();          // Labels present on the board
        private static List<Label> DefLabels = new List<Label>();       // Default labels
        private static List<Label> MTLabels = new List<Label>();        // Empty labels
        private static List<Label> CommonLabels = new List<Label>();    // Common labels found interfering

        private static Stack stack = new Stack();
        private static Queue<WF.MethodInvoker> queue = new Queue<WF.MethodInvoker>();
        private static Stopwatch timer = new Stopwatch();

        private static bool solved = false;
        private static bool fast = false;

        public MainWindow()
        {
            InitializeComponent();
        }

        private void Load(object sender, RoutedEventArgs e)
        {
            foreach (var objs in grid1.Children)
            {
                // Get Rectangles
                if (objs.GetType() == typeof(Rectangle))
                {
                    Rectangle thisRect = objs as Rectangle;

                    Console.WriteLine(thisRect.Name);
                }

                // Get Buttons
                if (objs.GetType() == typeof(Button))
                {
                    Button thisBtn = objs as Button;

                    Console.WriteLine(thisBtn.Name);
                }

                // Get Grids
                if (objs.GetType() == typeof(Grid))
                {
                    Grid thisGrid = objs as Grid;
                    Console.WriteLine(thisGrid.Name);

                    foreach (Label child in thisGrid.Children)
                    {
                        Console.WriteLine(child.Name);

                        // If its a sudoku position label
                        if (child.Name.Length >= 6)
                        {
                            child.Background = Transparent;
                            child.Foreground = Black;

                            child.MouseDown += LabelClick;
                            //child.MouseEnter += LabelOver;
                            //child.MouseLeave += LabelOut;

                            if (child.Content.ToString().Length != 1)
                            {
                                child.Content = "";
                            }

                            // Add labels to List Labels
                            Labels.Add(child);
                        }
                    }
                }

                // Get number choosing Labels
                if (objs.GetType() == typeof(Label))
                {
                    Label thisLabel = objs as Label;
                    Console.WriteLine(thisLabel.Name);

                    if (thisLabel.Name.Length == 3)
                    {
                        thisLabel.Background = Transparent;
                        thisLabel.BorderBrush = Transparent;
                        thisLabel.Foreground = White;
                        thisLabel.BorderThickness = new Thickness(1, 1, 1, 1);

                        thisLabel.MouseDown += LabelClick;
                        thisLabel.MouseEnter += LabelOver;
                        thisLabel.MouseLeave += LabelOut;

                        if (thisLabel.Name is "LN1")
                        {
                            thisLabel.BorderBrush = White;
                            Const = "1";
                        }
                    }
                }
            }

            //foreach (Label lbl in Labels)
            //{
            //    lbl.Content = 
            //}

            PutBoard("", false);
        }

        private void LabelClick(object sender, MouseButtonEventArgs e)
        {
            Console.WriteLine("Clicked");

            Label lbl = sender as Label;

            if (lbl.Name.Length is 3)
            {
                foreach (var label in grid1.Children.OfType<Label>())
                {
                    if (label.Name.Length is 3)
                    {
                        label.BorderBrush = Transparent;
                        Console.WriteLine(label.Name);
                    }
                }

                lbl.BorderBrush = White;

                Const = lbl.Content.ToString();
            }

            // Board Label
            if (lbl.Name.Length >= 6)
            {
                // If empty set as number // CANCELED
                //if (lbl.Content is "")
                //{
                //    lbl.Content = Const;
                //    lbl.FontWeight = FontWeights.Bold;
                //    lbl.Foreground = DimGray;
                //    DefLabels.Add(lbl);
                //}

                // Set as number no matter what // CANCELED
                //lbl.Content = Const;
                //lbl.FontWeight = FontWeights.Bold;
                //lbl.Foreground = DimGray;
                //DefLabels.Add(lbl);

                // If X selected delete the number
                if (Const is "X")
                {
                    lbl.Content = "";
                    lbl.FontWeight = FontWeights.Regular;
                    lbl.Foreground = Black;
                    DefLabels.Remove(lbl);
                }


                else if (Const == lbl.Content)
                {
                    lbl.Content = "";
                    lbl.FontWeight = FontWeights.Regular;
                    lbl.Foreground = Black;
                    DefLabels.Remove(lbl);
                }

                else
                {
                    lbl.Content = Const;
                    lbl.FontWeight = FontWeights.Bold;
                    lbl.Foreground = DimGray;
                    DefLabels.Add(lbl);
                }

                // Error Finding Code
                foreach (Label clrlbl in DefLabels)
                {
                    clrlbl.Foreground = DimGray;
                }
                if (CheckPuzzle().Item1 == false)
                {
                    Console.WriteLine("Error in Puzzle");
                    ErrorFound(CheckPuzzle().Item2);
                    Console.WriteLine(CheckPuzzle().Item2);
                }
                else if (CheckPuzzle().Item1 == true)
                {
                    // Vanity code
                    //foreach (Label clrlbl in DefLabels)
                    //{
                    //    clrlbl.Foreground = DimGray;
                    //}
                }
            }

            Console.WriteLine(Const);
        }

        private void LabelOver(object sender, MouseEventArgs e)
        {
            Console.WriteLine("Enter");

            Label lbl = sender as Label;

            if (lbl.BorderBrush == White) return;

            Console.WriteLine("o");
            lbl.BorderBrush = DimGray;
        }

        private void LabelOut(object sender, MouseEventArgs e)
        {
            Console.WriteLine("Leave");

            Label lbl = sender as Label;

            if (lbl.BorderBrush == White)
            {
            }
            if (lbl.BorderBrush == DimGray)
            {
                lbl.BorderBrush = Transparent;
            }
        }

        private void Btn_Click(object sender, RoutedEventArgs e)
        {
            Button btn = sender as Button;

            if (btn == BenchmarkBtn)
            {
                btn.Background = new SolidColorBrush(Colors.Lime);
                NormalBtn.Background = new SolidColorBrush(Colors.Red);
                fast = true;
            }
            else if (btn == NormalBtn)
            {
                btn.Background = new SolidColorBrush(Colors.Lime);
                BenchmarkBtn.Background = new SolidColorBrush(Colors.Red);
                fast = false;
            }
        }

        private void Solve_Click(object sender, RoutedEventArgs e)
        {
            DefLabels.Clear();
            MTLabels.Clear();

            if (!solved)
            {
                foreach (Label label in Labels)
                {
                    if (label.Content != "")
                    {
                        DefLabels.Add(label);
                        MTLabels.Remove(label);
                        label.FontWeight = FontWeights.Bold;
                        label.Foreground = DimGray;
                    }
                    else if (label.Content == "")
                    {
                        MTLabels.Add(label);
                        DefLabels.Remove(label);
                        label.FontWeight = FontWeights.Regular;
                        label.Foreground = Black;
                    }
                }
            }
            else if (solved)
            {
                foreach (Label label in Labels)
                {
                    if (label.FontWeight == FontWeights.Bold)
                    {
                        DefLabels.Add(label);
                    }
                    if (DefLabels.Contains(label))
                    {
                        label.Content = DefLabels[DefLabels.IndexOf(label)].Content;
                    }
                    else if (!DefLabels.Contains(label))
                    {
                        MTLabels.Add(label);
                        label.Content = "";
                    }
                }

                solved = false;
            }

            if (fast)
            {
                sleep = 0;
            }
            else if (!fast)
            {
                sleep = 20;
            }

            Console.WriteLine(DefLabels.Count);
            Console.WriteLine(MTLabels.Count);


            Calculate();
        }

        private void ErrorFound(List<int> ConfList)
        {
            foreach (Label lbl1 in DefLabels)
            {
                int lbl1ID = Convert.ToInt32(lbl1.Name.Substring(5));

                foreach (int lbl2ID in ConfList)
                {
                    if (lbl1ID == lbl2ID)
                    {
                        lbl1.Foreground = Red;
                    }
                }
            }
        }
        private (bool, List<int>) CheckPuzzle()
        {
            List<int> ConfList = new List<int>();

            foreach (Label lbl1 in DefLabels)
            {
                var p1 = VisualTreeHelper.GetParent(lbl1) as UIElement;

                int lbl1ID = Convert.ToInt32(lbl1.Name.Substring(5));
                int lbl1Y = GetLabelY(lbl1ID);
                int lbl1X = lbl1ID % 9;
                string lbl1Parent = ((Grid)p1).Name;

                foreach (Label lbl2 in DefLabels)
                {
                    var p2 = VisualTreeHelper.GetParent(lbl2) as UIElement;

                    int lbl2ID = Convert.ToInt32(lbl2.Name.Substring(5));
                    int lbl2Y = GetLabelY(lbl2ID);
                    int lbl2X = lbl2ID % 9;
                    string lbl2Parent = ((Grid)p2).Name;

                    if (lbl1ID == lbl2ID) continue;
                    if (lbl1.Content.ToString() != lbl2.Content.ToString()) continue;

                    if (lbl1X == lbl2X)
                    {
                        ConfList.Add(lbl1ID);
                        ConfList.Add(lbl2ID);
                    }
                    if (lbl1Y == lbl2Y)
                    {
                        ConfList.Add(lbl1ID);
                        ConfList.Add(lbl2ID);
                    }
                    if (lbl1Parent == lbl2Parent)
                    {
                        ConfList.Add(lbl1ID);
                        ConfList.Add(lbl2ID);
                    }
                }

            }

            if (ConfList.Count > 0)
            {
                return (false, ConfList);
            }
            else if (ConfList.Count == 0)
            {
                return (true, ConfList);
            }

            return (false, ConfList);
        }

        private async void Calculate()
        {
            a = 1;
            h = 0;

            Label label = MTLabels[h];

            label.Content = a;

            if (fast) timer.Restart();

            try
            {
                await Check(label);
            }
            catch (Exception ex)
            {
                Console.WriteLine("Error Solving Puzzle");
                Console.WriteLine(ex.ToString());
                ClearSolved();
            }
        }

        private async Task Check(Label label)
        {
            do
            {
            LastDo:
                CommonLabels.Clear();
                var p1 = VisualTreeHelper.GetParent(label) as UIElement;

                int labelID = Convert.ToInt32(label.Name.Substring(5));
                int labelY = GetLabelY(labelID);
                int labelX = labelID % 9;
                string labelParent = ((Grid)p1).Name;

                foreach (Label lbl in Labels)
                {
                    if (lbl != label)
                    {
                        var p2 = VisualTreeHelper.GetParent(lbl) as UIElement;
                        int lblID = Convert.ToInt32(lbl.Name.Substring(5));
                        int lblY = GetLabelY(lblID);
                        int lblX = lblID % 9;
                        string lblParent = ((Grid)p2).Name;

                        if (lblY == labelY || lblX == labelX || lblParent == labelParent)
                        {
                            CommonLabels.Add(lbl);
                        }
                    }
                }



            Restart:
                foreach (Label lbl in CommonLabels)
                {
                    if (lbl.Content.ToString() == label.Content.ToString())
                    {
                        if (a >= 9)
                        {
                            label.Content = "";
                            h--;
                            label = MTLabels[h];
                            a = (int)label.Content;

                            if (a >= 9)
                            {
                                label.Content = "";
                                h--;
                                label = MTLabels[h];
                                a = (int)label.Content;

                                if (a >= 9)
                                {
                                    label.Content = "";
                                    h--;
                                    label = MTLabels[h];
                                    a = (int)label.Content;
                                    a++;
                                    label.Content = a;
                                }
                                else if (a < 9)
                                {
                                    a++;
                                    label.Content = a;
                                }
                            }
                            else if (a < 9)
                            {
                                a++;
                                label.Content = a;
                            }

                            goto GetOut;
                        }
                        else if (a < 9)
                        {
                            a++;
                            label.Content = a;

                            goto Restart;
                        }
                    }
                }


                if (h + 1 < MTLabels.Count)
                {
                    a = 1;
                    h++;
                    label = MTLabels[h];

                    label.Content = a;
                    await Task.Delay(sleep);

                    Console.WriteLine(label.Name, a);
                }

                if (h + 1 == MTLabels.Count)
                {
                    a = 1;

                    label.Content = a;
                    Console.WriteLine(label.Name, a);

                    h++;
                    goto LastDo;
                }

            GetOut:
                ;
            } while (h + 1 < MTLabels.Count);

            Console.WriteLine("Done");

            if (fast)
            {
                timer.Stop();
                Console.WriteLine("It took: {0:hh\\:mm\\:ss} to find the solution", timer.Elapsed);
            }
            solved = true;
        }

        private int GetLabelY(int labelID)
        {
            if (labelID <= 9) return 1;
            else if (labelID <= 18) return 2;
            else if (labelID <= 27) return 3;
            else if (labelID <= 36) return 4;
            else if (labelID <= 45) return 5;
            else if (labelID <= 54) return 6;
            else if (labelID <= 63) return 7;
            else if (labelID <= 72) return 8;
            else if (labelID <= 81) return 9;
            else return 0;
        }

        private void Export_Click(object sender, RoutedEventArgs e)
        {
            string result = "";
            //WF.FolderBrowserDialog fbd = new WF.FolderBrowserDialog();
            //fbd.Description = "Custom Description";

            SaveFileDialog saveFileDialog = new SaveFileDialog();
            saveFileDialog.Filter = "text files|*.txt";
            saveFileDialog.FileName = "SudokuBoard1";
            saveFileDialog.InitialDirectory = System.IO.Directory.GetCurrentDirectory();


            if (saveFileDialog.ShowDialog() == true)
            {
                string selectedPath = saveFileDialog.InitialDirectory;
                selectedPath = System.IO.Path.GetFullPath(saveFileDialog.FileName);

                for (int i = 1; i < 82; i++)
                {
                    foreach (Label label in Labels)
                    {
                        if (label.Name != $"label{i}") continue;

                        if (label.Content == "" || label.FontWeight != FontWeights.Bold)
                        {
                            result += "0";
                        }
                        else if (label.FontWeight == FontWeights.Bold)
                        {
                            result += label.Content;
                        }
                    }

                }

                File.WriteAllText(selectedPath, result);
            }
        }

        private void Import_Click(object sender, RoutedEventArgs e)
        {
            string input;
            OpenFileDialog openFileDialog = new OpenFileDialog();
            openFileDialog.Filter = "text files|*.txt";

            if (openFileDialog.ShowDialog() == true)
            {
                Clear();
                input = File.ReadAllText(openFileDialog.FileName);

                PutBoard(input, true);
            }

            // Check Errors on import
            if (CheckPuzzle().Item1 == false)
            {
                Console.WriteLine("Error in Puzzle");
                ErrorFound(CheckPuzzle().Item2);
                Console.WriteLine(CheckPuzzle().Item2);
            }
            else if (CheckPuzzle().Item1 == true)
            {
                foreach (Label clrlbl in DefLabels)
                {
                    clrlbl.Foreground = DimGray;
                }
            }
        }

        private void Clear_Click(object sender, RoutedEventArgs e)
        {
            Clear();
        }

        private void Clear()
        {
            for (int i = 0; i < 81; i++)
            {
                Labels[i].Content = "";
                Labels[i].FontWeight = FontWeights.Regular;
                Labels[i].Background = Transparent;
                Labels[i].Foreground = Black;
            }
        }

        private void ClearSolved_Click(object sender, RoutedEventArgs e)
        {
            ClearSolved();
        }

        private void ClearSolved()
        {
            for (int i = 0; i < 81; i++)
            {
                if (Labels[i].FontWeight == FontWeights.Bold)
                {
                    continue;
                }
                else if (Labels[i].FontWeight == FontWeights.Regular)
                {
                    Labels[i].Content = "";
                }
            }
        }

        private void PutBoard(string input, bool import)
        {
            if (import)
            {
                for (int i = 1; i < 82; i++)
                {
                    string num = input.Substring(i - 1, 1);

                    if (num != "0")
                    {
                        foreach (Label label in Labels)
                        {
                            if (label.Name == $"label{i}")
                            {
                                label.Content = num;
                                label.FontWeight = FontWeights.Bold;
                                label.Foreground = DimGray;

                                DefLabels.Add(label);
                            }
                        }

                    }
                }
            }
            if (!import)
            {
                string board = "000060100009182003310970200076010920090000030035090480003021049900734600004050000";

                for (int i = 1; i < 82; i++)
                {
                    string num = board.Substring(i - 1, 1);

                    if (num != "0")
                    {
                        foreach (Label label in Labels)
                        {
                            if (label.Name == $"label{i}")
                            {
                                label.Content = num;
                                label.FontWeight = FontWeights.Bold;
                                label.Foreground = DimGray;

                                DefLabels.Add(label);
                            }
                        }

                    }
                }
            }
        }
    }
}