Exemplo n.º 1
0
 public PixelTreeNode(byte x, byte y, byte ifYes, byte ifNo, YesNoFinality finality, bool useAlpha = true)
 {
     ID = ID_COUNTER;
     ++ID_COUNTER;
     X        = x;
     Y        = y;
     IfYes    = ifYes;
     IfNo     = ifNo;
     Finality = finality;
     UseAlpha = useAlpha;
 }
Exemplo n.º 2
0
        public static byte GetNext(IEnumerable <Bitmap> images, int depth = 1, byte startingIndex = 0)
        {
            /*if (depth == 7 && startingIndex == 35)
             * {
             *  var colors = images.Select(img => img.GetPixel(100, 100));
             * }*/

            int   bestScore      = Int32.MaxValue;
            Point bestScorePoint = new Point(1, 1);

            for (int x = 0; x < PERK_PX; ++x)
            {
                for (int y = 0; y < PERK_PX; ++y)
                {
                    int yes = 0;
                    int no  = 0;
                    foreach (var image in images)
                    {
                        var pixel = image.GetPixel(x, y);
                        if (pixel.A == 0)
                        {
                            ++no;
                        }
                        else
                        {
                            ++yes;
                        }
                    }
                    int score = Math.Abs(yes - no);
                    if (score < bestScore && yes > 0 && no > 0)
                    {
                        bestScore      = score;
                        bestScorePoint = new Point(x, y);
                    }
                }
            }

            bool useAlpha = true;

            List <Bitmap> yeses = new List <Bitmap>();
            List <Bitmap> nos   = new List <Bitmap>();

            if (bestScore == Int32.MaxValue)
            {
                useAlpha = false;
                for (int x = 0; x < PERK_PX; ++x)
                {
                    for (int y = 0; y < PERK_PX; ++y)
                    {
                        int yes = 0;
                        int no  = 0;
                        foreach (var image in images)
                        {
                            var pixel = image.GetPixel(x, y);
                            if (pixel.R != 0)
                            {
                                ++no;
                            }
                            else
                            {
                                ++yes;
                            }
                        }
                        int score = Math.Abs(yes - no);
                        if (score < bestScore && yes > 0 && no > 0)
                        {
                            bestScore      = score;
                            bestScorePoint = new Point(x, y);
                        }
                    }
                }

                foreach (var image in images)
                {
                    if (image.GetPixel(bestScorePoint.X, bestScorePoint.Y).R != 0)
                    {
                        nos.Add(image);
                    }
                    else
                    {
                        yeses.Add(image);
                    }
                }
            }
            else
            {
                foreach (var image in images)
                {
                    if (image.GetPixel(bestScorePoint.X, bestScorePoint.Y).A == 0)
                    {
                        nos.Add(image);
                    }
                    else
                    {
                        yeses.Add(image);
                    }
                }
            }

            if (bestScore == Int32.MaxValue)
            {
                int index = 0;
                foreach (var image in images)
                {
                    image.Save(@"E:\Programming\Dead By Daylight\Icons\Problem Icons\Problem" + index.ToString() + ".png");
                    ++index;
                }
            }
            Debug.Assert(bestScore != Int32.MaxValue);

            Console.WriteLine(bestScorePoint.ToString() + " - " + bestScore.ToString());

            YesNoFinality finality = YesNoFinality.None;
            byte          yesID    = 0;
            byte          noID     = 0;

            if (nos.Count == 1)
            {
                finality |= YesNoFinality.NoFinal;
                noID      = (byte)Images.IndexOf(nos[0]);
                if (depth > ONotationMax)
                {
                    ONotationMax = depth;
                }
            }
            else
            {
                noID = GetNext(nos, depth + 1, startingIndex);
            }
            if (yeses.Count == 1)
            {
                finality |= YesNoFinality.YesFinal;
                yesID     = (byte)Images.IndexOf(yeses[0]);
                if (depth > ONotationMax)
                {
                    ONotationMax = depth;
                }
            }
            else
            {
                yesID = GetNext(yeses, depth + 1, (byte)(startingIndex + nos.Count));
            }

            var node = new PixelTreeNode(
                (byte)bestScorePoint.X,
                (byte)bestScorePoint.Y,
                yesID,
                noID,
                finality,
                useAlpha
                );

            PointTree.Add(node.ID, node);
            return(node.ID);
        }