Working on a new algorithm that includes wild card matching and that uses alphagrams
[scrabbalize.git] / 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 Word *temp = [[Word alloc] initWithWord:[tilesField stringValue]];
45 NSString *tiles = [temp alphagram];
46 [temp release];
47
48 NSRange wildRange = [tiles rangeOfString:@"?" options:NSBackwardsSearch];
49 int numWild = wildRange.length + wildRange.location;
50 int length = [tiles length];
51
52 for (int i = 0; i < [dictionary count]; i++)
53 {
54 Word *word = [dictionary objectAtIndex:i];
55 int wildCounter = numWild;
56
57 if ([word length] > length)
58 {
59 continue;
60 }
61
62 BOOL add = YES;
63 for (int j = 0, k = numWild; j < [word length]; j++, k++)
64 {
65 if ([[word alphagram] characterAtIndex:j] != [tiles characterAtIndex:k])
66 {
67 wildCounter--;
68 if (wildCounter < 0)
69 {
70 add = NO;
71 break;
72 }
73 else
74 {
75 continue;
76 }
77 }
78 }
79
80 if (add)
81 {
82 [wordlist addObject:[word word]];
83 }
84 add = YES;
85 }
86
87 // resort
88 [wordlistView setSortDescriptors:nil];
89 [wordlistView setSortDescriptors:[NSArray arrayWithObject:[[NSSortDescriptor alloc] initWithKey:@"length" ascending:NO]]];
90 }
91
92 @end