AIMA.Core.Environment.NQueens.NQueensBoard.queenExistsAt C# (CSharp) Method

queenExistsAt() public method

public queenExistsAt ( XYLocation l ) : bool
l AIMA.Core.Util.DataStructure.XYLocation
return bool
        public bool queenExistsAt(XYLocation l)
        {
            return (queenExistsAt(l.getXCoOrdinate(), l.getYCoOrdinate()));
        }

Same methods

NQueensBoard::queenExistsAt ( int x, int y ) : bool

Usage Example

        //
        // START - Interface FitnessFunction
        public double getValue(String individual)
        {
            double fitness = 0;

            NQueensBoard board     = getBoardForIndividual(individual);
            int          boardSize = board.getSize();

            // Calculate the number of non-attacking pairs of queens (refer to AIMA
            // page 117).
            List <XYLocation> qPositions = board.getQueenPositions();

            for (int fromX = 0; fromX < (boardSize - 1); fromX++)
            {
                for (int toX = fromX + 1; toX < boardSize; toX++)
                {
                    int  fromY            = qPositions.get(fromX).getYCoOrdinate();
                    bool nonAttackingPair = true;
                    // Check right beside
                    int toY = fromY;
                    if (board.queenExistsAt(new XYLocation(toX, toY)))
                    {
                        nonAttackingPair = false;
                    }
                    // Check right and above
                    toY = fromY - (toX - fromX);
                    if (toY >= 0)
                    {
                        if (board.queenExistsAt(new XYLocation(toX, toY)))
                        {
                            nonAttackingPair = false;
                        }
                    }
                    // Check right and below
                    toY = fromY + (toX - fromX);
                    if (toY < boardSize)
                    {
                        if (board.queenExistsAt(new XYLocation(toX, toY)))
                        {
                            nonAttackingPair = false;
                        }
                    }

                    if (nonAttackingPair)
                    {
                        fitness += 1.0;
                    }
                }
            }

            return(fitness);
        }
All Usage Examples Of AIMA.Core.Environment.NQueens.NQueensBoard::queenExistsAt