Source/GoGame.m
author Jens Alfke <jens@mooseyard.com>
Mon Mar 10 17:30:57 2008 -0700 (2008-03-10)
changeset 1 3eb7be1dd7b6
parent 0 e9f7ba4718e1
child 3 40d225cf9c43
permissions -rw-r--r--
Tic-tac-toe works on the iPhone simulator!
jens@0
     1
/*  This code is based on Apple's "GeekGameBoard" sample code, version 1.0.
jens@0
     2
    http://developer.apple.com/samplecode/GeekGameBoard/
jens@0
     3
    Copyright © 2007 Apple Inc. Copyright © 2008 Jens Alfke. All Rights Reserved.
jens@0
     4
jens@0
     5
    Redistribution and use in source and binary forms, with or without modification, are permitted
jens@0
     6
    provided that the following conditions are met:
jens@0
     7
jens@0
     8
    * Redistributions of source code must retain the above copyright notice, this list of conditions
jens@0
     9
      and the following disclaimer.
jens@0
    10
    * Redistributions in binary form must reproduce the above copyright notice, this list of
jens@0
    11
      conditions and the following disclaimer in the documentation and/or other materials provided
jens@0
    12
      with the distribution.
jens@0
    13
jens@0
    14
    THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS "AS IS" AND ANY EXPRESS OR
jens@0
    15
    IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND 
jens@0
    16
    FITNESS FOR A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT OWNER OR CONTRI-
jens@0
    17
    BUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES
jens@0
    18
    (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR 
jens@0
    19
    PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN 
jens@0
    20
    CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF 
jens@0
    21
    THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
jens@0
    22
*/
jens@0
    23
#import "GoGame.h"
jens@0
    24
#import "Grid.h"
jens@0
    25
#import "Piece.h"
jens@0
    26
#import "Dispenser.h"
jens@0
    27
#import "Stack.h"
jens@0
    28
#import "QuartzUtils.h"
jens@1
    29
#import "GGBUtils.h"
jens@0
    30
jens@0
    31
jens@0
    32
@implementation GoGame
jens@0
    33
jens@0
    34
jens@0
    35
- (void) x_createDispenser: (NSString*)imageName position: (CGPoint)position forPlayer: (unsigned)playerNo
jens@0
    36
{
jens@0
    37
    CGFloat pieceSize = (int)(_grid.spacing.width * 0.9) & ~1;  // make sure it's even
jens@0
    38
    Piece *stone = [[Piece alloc] initWithImageNamed: imageName scale: pieceSize];
jens@0
    39
    stone.owner = [self.players objectAtIndex: playerNo];
jens@0
    40
    CGRect frame = {position, {1.5*pieceSize,1.5*pieceSize}};
jens@0
    41
    Dispenser *disp = [[Dispenser alloc] initWithPrototype: stone quantity: INT_MAX frame:frame];
jens@0
    42
    [_board addSublayer: disp];
jens@0
    43
    [disp release];
jens@0
    44
    [stone release];
jens@0
    45
}    
jens@0
    46
jens@0
    47
jens@1
    48
- (id) initWithBoard: (GGBLayer*)board
jens@0
    49
{
jens@0
    50
    self = [super initWithBoard: board];
jens@0
    51
    if (self != nil) {
jens@0
    52
        [self setNumberOfPlayers: 2];
jens@0
    53
        
jens@0
    54
        CGSize size = board.bounds.size;
jens@0
    55
        RectGrid *grid = [[RectGrid alloc] initWithRows: 9 columns: 9 
jens@0
    56
                                                  frame: CGRectMake((size.width-size.height+16)/2,8,
jens@0
    57
                                                                    size.height-16,size.height-16)];
jens@0
    58
        _grid = grid;
jens@0
    59
        grid.backgroundColor = GetCGPatternNamed(@"Wood.jpg");
jens@0
    60
        grid.borderColor = kTranslucentLightGrayColor;
jens@0
    61
        grid.borderWidth = 2;
jens@0
    62
        grid.lineColor = kTranslucentGrayColor;
jens@0
    63
        grid.cellClass = [GoSquare class];
jens@0
    64
        [grid addAllCells];
jens@0
    65
        ((GoSquare*)[grid cellAtRow: 2 column: 2]).dotted = YES;
jens@0
    66
        ((GoSquare*)[grid cellAtRow: 6 column: 6]).dotted = YES;
jens@0
    67
        ((GoSquare*)[grid cellAtRow: 2 column: 6]).dotted = YES;
jens@0
    68
        ((GoSquare*)[grid cellAtRow: 6 column: 2]).dotted = YES;
jens@0
    69
        grid.usesDiagonals = grid.allowsMoves = grid.allowsCaptures = NO;
jens@0
    70
        [board addSublayer: grid];
jens@0
    71
        [grid release];
jens@0
    72
        
jens@0
    73
        CGRect gridFrame = grid.frame;
jens@0
    74
        CGFloat pieceSize = (int)grid.spacing.width & ~1;  // make sure it's even
jens@0
    75
        [self x_createDispenser: @"Red Ball.png"
jens@0
    76
                      position: CGPointMake(CGRectGetMinX(gridFrame)-2*pieceSize, 
jens@0
    77
                                            CGRectGetMinY(gridFrame))
jens@0
    78
                     forPlayer: 0];
jens@0
    79
        [self x_createDispenser: @"White Ball.png"
jens@0
    80
                      position: CGPointMake(CGRectGetMaxX(gridFrame)+0.5*pieceSize,
jens@0
    81
                                            CGRectGetMaxY(gridFrame)-1.5*pieceSize)
jens@0
    82
                     forPlayer: 1];
jens@0
    83
        
jens@0
    84
        CGFloat captureHeight = gridFrame.size.height-4*pieceSize;
jens@0
    85
        _captured[0] = [[Stack alloc] initWithStartPos: CGPointMake(2*pieceSize,0)
jens@0
    86
                                               spacing: CGSizeMake(0,pieceSize)
jens@0
    87
                                          wrapInterval: floor(captureHeight/pieceSize)
jens@0
    88
                                           wrapSpacing: CGSizeMake(-pieceSize,0)];
jens@0
    89
        _captured[0].frame = CGRectMake(CGRectGetMinX(gridFrame)-3*pieceSize, 
jens@0
    90
                                          CGRectGetMinY(gridFrame)+3*pieceSize,
jens@0
    91
                                          2*pieceSize, captureHeight);
jens@0
    92
        _captured[0].zPosition = kPieceZ+1;
jens@0
    93
        [board addSublayer: _captured[0]];
jens@0
    94
        [_captured[0] release];
jens@0
    95
        
jens@0
    96
        _captured[1] = [[Stack alloc] initWithStartPos: CGPointMake(0,captureHeight)
jens@0
    97
                                               spacing: CGSizeMake(0,-pieceSize)
jens@0
    98
                                          wrapInterval: floor(captureHeight/pieceSize)
jens@0
    99
                                           wrapSpacing: CGSizeMake(pieceSize,0)];
jens@0
   100
        _captured[1].frame = CGRectMake(CGRectGetMaxX(gridFrame)+pieceSize, 
jens@0
   101
                                          CGRectGetMinY(gridFrame)+pieceSize,
jens@0
   102
                                          2*pieceSize, captureHeight);
jens@0
   103
        _captured[1].zPosition = kPieceZ+1;
jens@0
   104
        [board addSublayer: _captured[1]];
jens@0
   105
        [_captured[1] release];
jens@0
   106
jens@0
   107
        [self nextPlayer];
jens@0
   108
}
jens@0
   109
    return self;
jens@0
   110
}
jens@0
   111
jens@0
   112
jens@0
   113
- (BOOL) canBit: (Bit*)bit moveFrom: (id<BitHolder>)srcHolder to: (id<BitHolder>)dstHolder
jens@0
   114
{
jens@0
   115
    Square *dst=(Square*)dstHolder;
jens@0
   116
    
jens@0
   117
    // There should be a check here for a "ko" (repeated position) ... exercise for the reader!
jens@0
   118
    
jens@0
   119
    // Check for suicidal move. First an easy check for an empty adjacent space:
jens@0
   120
    NSArray *neighbors = dst.neighbors;
jens@0
   121
    for( GridCell *c in neighbors )
jens@0
   122
        if( c.empty )
jens@0
   123
            return YES;                     // there's an empty space
jens@0
   124
    // If the piece is surrounded, check the neighboring groups' liberties:
jens@0
   125
    for( GridCell *c in neighbors ) {
jens@0
   126
        int nLiberties;
jens@0
   127
        [c getGroup: &nLiberties];
jens@0
   128
        if( c.bit.unfriendly ) {
jens@0
   129
            if( nLiberties <= 1 )
jens@0
   130
                return YES;             // the move captures, so it's not suicidal
jens@0
   131
        } else {
jens@0
   132
            if( nLiberties > 1 )
jens@0
   133
                return YES;             // the stone joins a group with other liberties
jens@0
   134
        }
jens@0
   135
    }
jens@0
   136
    return NO;
jens@0
   137
}
jens@0
   138
jens@0
   139
jens@0
   140
- (void) bit: (Bit*)bit movedFrom: (id<BitHolder>)srcHolder to: (id<BitHolder>)dstHolder
jens@0
   141
{
jens@0
   142
    Square *dst=(Square*)dstHolder;
jens@0
   143
    int curIndex = _currentPlayer.index;
jens@0
   144
    // Check for captured enemy groups:
jens@0
   145
    BOOL captured = NO;
jens@0
   146
    for( GridCell *c in dst.neighbors )
jens@0
   147
        if( c.bit.unfriendly ) {
jens@0
   148
            int nLiberties;
jens@0
   149
            NSSet *group = [c getGroup: &nLiberties];
jens@0
   150
            if( nLiberties == 0 ) {
jens@0
   151
                captured = YES;
jens@0
   152
                for( GridCell *capture in group )
jens@0
   153
                    [_captured[curIndex] addBit: capture.bit];  // Moves piece to POW camp!
jens@0
   154
            }
jens@0
   155
        }
jens@0
   156
    if( captured )
jens@1
   157
        PlaySound(@"Pop");
jens@0
   158
        
jens@0
   159
    [self nextPlayer];
jens@0
   160
}
jens@0
   161
jens@0
   162
jens@0
   163
// This sample code makes no attempt to detect the end of the game, or count score,
jens@0
   164
// both of which are rather complex to decide in Go.
jens@0
   165
jens@0
   166
jens@0
   167
@end