Macaulay2 » Documentation
Packages » PolyominoIdeals » standardRookNumber
next | previous | forward | backward | up | index | toc

# standardRookNumber -- Standard rook number of a collection of cells

- Usage:
    `standardRookNumber Q`
- Inputs:
  - Q, a collection of cells
- Outputs:
  - the standard rook number of Q

## Description

The standard rook number is the maximum number of rooks that can be place on a collection of cells in (standard) non-attacking positions. Two rooks are in (standard) non-attacking position if they do not share the same row or column.

    i1 : Q = cellCollection {{1,1},{1,2},{2,1},{3,1},{3,2}};

    i2 : standardRookNumber Q

    o2 = 2

## See also

- cellCollection -- Create a collection of cells
- standardNonAttackingRookConfigurations -- Standard non-attacking rook configurations

## Ways to use standardRookNumber:

- `standardRookNumber(CollectionOfCells)`

## For the programmer

The object standardRookNumber is a method function with options.

The source of this document is in /build/macaulay2-88fgJW/macaulay2-1.25.11+ds/M2/Macaulay2/packages/PolyominoIdeals.m2:1520:0.