Source/Grid.h
author Jens Alfke <jens@mooseyard.com>
Fri Jul 18 13:26:59 2008 -0700 (2008-07-18)
changeset 20 7c9ecb09a612
parent 12 4e567e11f45f
child 22 4cb50131788f
permissions -rw-r--r--
Checkers and Hexchequer now detect victory when the other player can't move.
     1 /*  This code is based on Apple's "GeekGameBoard" sample code, version 1.0.
     2     http://developer.apple.com/samplecode/GeekGameBoard/
     3     Copyright © 2007 Apple Inc. Copyright © 2008 Jens Alfke. All Rights Reserved.
     4 
     5     Redistribution and use in source and binary forms, with or without modification, are permitted
     6     provided that the following conditions are met:
     7 
     8     * Redistributions of source code must retain the above copyright notice, this list of conditions
     9       and the following disclaimer.
    10     * Redistributions in binary form must reproduce the above copyright notice, this list of
    11       conditions and the following disclaimer in the documentation and/or other materials provided
    12       with the distribution.
    13 
    14     THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS "AS IS" AND ANY EXPRESS OR
    15     IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND 
    16     FITNESS FOR A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT OWNER OR CONTRI-
    17     BUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES
    18     (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR 
    19     PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN 
    20     CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF 
    21     THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
    22 */
    23 #import "BitHolder.h"
    24 @class GridCell;
    25 
    26 
    27 /** Abstract superclass of regular geometric grids of GridCells that Bits can be placed on. */
    28 @interface Grid : GGBLayer
    29 {
    30     unsigned _nRows, _nColumns;                         
    31     CGSize _spacing;                                    
    32     Class _cellClass;                                   
    33     CGColorRef _cellColor, _lineColor;                  
    34     CGImageRef _backgroundImage;
    35     BOOL _usesDiagonals, _allowsMoves, _allowsCaptures, _reversed;
    36     NSMutableArray *_cells;                             // Really a 2D array, in row-major order.
    37 }
    38 
    39 /** Initializes a new Grid with the given dimensions and cell size, and position in superview.
    40     Note that a new Grid has no cells! Either call -addAllCells, or -addCellAtRow:column:. */
    41 - (id) initWithRows: (unsigned)nRows columns: (unsigned)nColumns
    42             spacing: (CGSize)spacing
    43            position: (CGPoint)pos;
    44 
    45 /** Initializes a new Grid with the given dimensions and frame in superview.
    46     The cell size will be computed by dividing frame size by dimensions.
    47     Note that a new Grid has no cells! Either call -addAllCells, or -addCellAtRow:column:. */
    48 - (id) initWithRows: (unsigned)nRows columns: (unsigned)nColumns
    49               frame: (CGRect)frame;
    50 
    51 @property Class cellClass;                      // What kind of GridCells to create
    52 @property (readonly) unsigned rows, columns;    // Dimensions of the grid
    53 @property (readonly) CGSize spacing;            // x,y spacing of GridCells
    54 @property CGColorRef cellColor, lineColor;      // Cell background color, line color (or nil)
    55 @property CGImageRef backgroundImage;           // Image drawn in background, behind lines and cells
    56 @property BOOL usesDiagonals;                   // Affects GridCell.neighbors, for rect grids
    57 @property BOOL allowsMoves, allowsCaptures;     // Can pieces be moved, and can they land on others?
    58 @property BOOL reversed;                        // Reverses board (rotates 180°) by exchanging cell positions
    59 
    60 @property (readonly) NSArray *cells;
    61 
    62 /** Returns the GridCell at the given coordinates, or nil if there is no cell there.
    63     It's OK to call this with off-the-board coordinates; it will just return nil.*/
    64 - (GridCell*) cellAtRow: (unsigned)row column: (unsigned)col;
    65 
    66 /** Adds cells at all coordinates, creating a complete grid. */
    67 - (void) addAllCells;
    68 
    69 /** Adds a GridCell at the given coordinates. */
    70 - (GridCell*) addCellAtRow: (unsigned)row column: (unsigned)col;
    71 
    72 /** Removes a particular cell, leaving a blank space. */
    73 - (void) removeCellAtRow: (unsigned)row column: (unsigned)col;
    74 
    75 - (GridCell*) cellWithName: (NSString*)identifier;
    76 
    77 /** Returns all of the Players who have any Bits on the grid, with each Player's count being the
    78     number of Bits. */
    79 - (NSCountedSet*) countPiecesByPlayer;
    80 
    81 
    82 /** Utility to get and set the entire state of the Grid. The stateString is made by concatenating
    83     the name of the Bit of every GridCell in order, with "-" for empty cells.
    84     The setter method calls the Game's optional -makePieceNamed: method to create the pieces. */
    85 @property (copy) NSString *stateString;
    86 
    87 /** Interprets the string as a series of cell names separated by "-", and tells the Game to move
    88     the piece at the first cell to each cell in succession by calling its -animateMoveFrom:to:. */
    89 - (BOOL) applyMoveString: (NSString*)move;
    90 
    91 
    92 // protected:
    93 - (GridCell*) createCellAtRow: (unsigned)row column: (unsigned)col 
    94                suggestedFrame: (CGRect)frame;
    95 
    96 @end
    97 
    98 
    99 /** Abstract superclass of a single cell in a grid. */
   100 @interface GridCell : BitHolder
   101 {
   102     Grid *_grid;
   103     unsigned _row, _column;
   104 }
   105 
   106 - (id) initWithGrid: (Grid*)grid 
   107                 row: (unsigned)row column: (unsigned)col
   108               frame: (CGRect)frame;
   109 
   110 @property (readonly) Grid* grid;
   111 @property (readonly) unsigned row, column;
   112 @property (readonly) NSArray* neighbors;        // Dependent on grid.usesDiagonals
   113 
   114 /** Returns YES if 'forward' is north (increasing row#) for the current player */
   115 @property (readonly) BOOL fwdIsN;
   116 
   117 /** Go-style group detection. Returns the set of contiguous GridCells that have pieces of the same
   118    owner as this one, and optionally a count of the number of "liberties", or adjacent empty cells. */
   119 - (NSSet*) getGroup: (int*)outLiberties;
   120 
   121 // protected:
   122 - (void) drawInParentContext: (CGContextRef)ctx fill: (BOOL)fill;
   123 @end
   124 
   125 
   126 
   127 /** A rectangular grid of squares. */
   128 @interface RectGrid : Grid
   129 {
   130     CGColorRef _altCellColor;
   131 }
   132 
   133 /** If non-nil, alternate cells will be drawn with this background color, in a checkerboard pattern.
   134     The precise rule is that cells whose row+column is odd use the altCellColor.*/
   135 @property CGColorRef altCellColor;
   136 
   137 @end
   138 
   139 
   140 
   141 /* A square in a RectGrid */
   142 @interface Square : GridCell
   143 
   144 @property (readonly) Square *nw, *n, *ne, *e, *se, *s, *sw, *w;    // Absolute directions (n = increasing row#)
   145 @property (readonly) Square *fl, *f, *fr, *r, *br, *b, *bl, *l;    // Relative to player (upside-down for player 2)
   146 
   147 /** Returns the absolute direction selector (see above) for the straight line from self to dst;
   148     or NULL if there is no straight line, or if dst==self.
   149     Diagonal lines are allowed only if the Grid's -usesDiagonals is YES. */
   150 - (SEL) directionToCell: (GridCell*)dst;
   151 
   152 /** Returns an array of all the cells in a straight line from self to dst;
   153     or NULL if there is no straight line, or if dst==self.
   154     If 'inclusive' is YES, the array will include self and dst, otherwise not.
   155     Diagonal lines are allowed only if the Grid's -usesDiagonals is YES. */
   156 - (NSArray*) lineToCell: (GridCell*)dst inclusive: (BOOL)inclusive;
   157 
   158 @end
   159 
   160 
   161 /* Substitute this for Square in a RectGrid's cellClass to draw the lines through the centers
   162    of the squares, so the pieces sit on the intersections, as in a Go board. */
   163 @interface GoSquare : Square
   164 {
   165     BOOL _dotted;
   166 }
   167 
   168 /** Set to YES to put a dot at the intersection, as in the handicap points of a Go board. */
   169 @property BOOL dotted;
   170 
   171 @end