Ejemplo n.º 1
0
        public List <State> GetNeighbours()
        {
            int          containerTop    = container.Top();
            int          containerBottom = container.Bottom();
            int          containerRight  = container.Right();
            int          containerLeft   = container.Left();
            List <State> neighbours      = new List <State>();

            for (int i = 0; i < pieces.Count; i++)
            {
                foreach (BlockShape po in pieces[i].Orientations().Select(o => o.Normalize()))
                {
                    int pieceRight  = po.Right();
                    int pieceBottom = po.Bottom();
                    for (int xOffset = containerLeft; pieceRight + xOffset <= containerRight; xOffset++)
                    {
                        for (int yOffset = containerTop; pieceBottom + yOffset <= containerBottom; yOffset++)
                        {
                            State copy = Copy();
                            copy.pieces[i] = po.Normalize(xOffset, yOffset);
                            neighbours.Add(copy);
                        }
                    }
                }
            }
            return(neighbours);
        }
Ejemplo n.º 2
0
        public State GetRandomNeighbour(Random r)
        {
            int containerTop               = container.Top();
            int containerBottom            = container.Bottom();
            int containerRight             = container.Right();
            int containerLeft              = container.Left();
            int pieceIndex                 = r.Next(pieces.Count);
            List <BlockShape> orientations = pieces[pieceIndex].Orientations().Select(o => o.Normalize()).ToList();
            int        orientationIndex    = r.Next(orientations.Count);
            BlockShape po          = orientations[orientationIndex];
            int        pieceRight  = po.Right();
            int        pieceBottom = po.Bottom();
            int        xOffset     = r.Next(containerRight - containerLeft - pieceRight + 1);
            int        yOffset     = r.Next(containerBottom - containerTop - pieceBottom + 1);
            State      copy        = Copy();

            copy.pieces[pieceIndex] = po.Normalize(xOffset, yOffset);
            return(copy);
        }