Source/AppController.m

   1 /*
   2  * Scrabbalize
   3  * Copyright (c) 2007, Blue Static <http://www.bluestatic.org>
   4  *
   5  * This program is free software; you can redistribute it and/or modify it under the terms of the GNU
   6  * General Public License as published by the Free Software Foundation; either version 2 of the
   7  * License, or (at your option) any later version.
   8  *
   9  * This program is distributed in the hope that it will be useful, but WITHOUT ANY WARRANTY; without
  10  * even the implied warranty of MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
  11  * General Public License for more details.
  12  *
  13  * You should have received a copy of the GNU General Public License along with this program; if not,
  14  * write to the Free Software Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301, USA
  15  */
  16
  17 #import "AppController.h"
  18 #import "Word.h"
  19 #import "NSStringAdditions.h"
  20
  21 @implementation AppController
  22
  23 /**
  24  * Initializes the application and loads the dictionary archive
  25  */
  26 - (id)init
  27 {
  28         if (self = [super init])
  29         {
  30                 NSString *path = [NSString stringWithFormat:@"%@/dictionary.ka", [[NSBundle mainBundle] resourcePath]];
  31                 dictionary = [NSKeyedUnarchiver unarchiveObjectWithFile:path];
  32         }
  33         return self;
  34 }
  35
  36 /**
  37  * Action that filters through all the words with the given tiles and then produces
  38  * the list
  39  */
  40 - (IBAction)findWords:(id)sender
  41 {
  42         [wordlist removeObjects:[wordlist arrangedObjects]];
  43
  44         NSString *tileString = [tilesField stringValue];
  45         int tileCount = [tileString length];
  46
  47         NSMutableArray *tiles = [NSMutableArray arrayWithCapacity:tileCount - 1];
  48         for (int i = 0; i < tileCount; i++)
  49         {
  50                 [tiles addObject:[tileString substringWithRange:NSMakeRange(i, 1)]];
  51         }
  52
  53         // create character sets from the tiles
  54         NSCharacterSet *charset = [NSCharacterSet characterSetWithCharactersInString:tileString];
  55         NSCharacterSet *charsetInverted = [charset invertedSet];
  56
  57         // iterate over the dictionary to build our word list
  58         for (NSString *word in dictionary)
  59         {
  60                 // word is larger than the number of tiles we have, remove
  61                 if ([word length] > tileCount)
  62                 {
  63                         continue;
  64                 }
  65
  66                 // if the word contains characters we don't have, then remove it
  67                 if ([word rangeOfCharacterFromSet:charsetInverted].location != NSNotFound)
  68                 {
  69                         continue;
  70                 }
  71
  72                 BOOL success = YES;
  73                 for (NSString *tile in tiles)
  74                 {
  75                         if ([word occurrenceOfChar:tile] > [tileString occurrenceOfChar:tile])
  76                         {
  77                                 success = NO;
  78                         }
  79                 }
  80
  81                 if (success)
  82                 {
  83                         [wordlist addObject:[[Word alloc] initWithWord:word]];
  84                 }
  85         }
  86
  87         // resort
  88         [wordlistView setSortDescriptors:nil];
  89         [wordlistView setSortDescriptors:[NSArray arrayWithObject:[[NSSortDescriptor alloc] initWithKey:@"length" ascending:NO]]];
  90 }
  91
  92 @end