blob: 0082c2bc6f3ff5e6a438f86b74731bc89cbb223f (
plain) (
blame)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
|
// This is the .h file you will edit and turn in.
// We have provided a minimal skeleton for you,
// but you must finish it as described in the spec.
// Also remove these comments here and add your own, as well as on the members.
// TODO: remove this comment header and replace it with your own
#ifndef _boggle_h
#define _boggle_h
#include <iostream>
#include <string>
#include <set>
#include "lexicon.h"
#include "grid.h"
#include <utility>
using namespace std;
using point = pair<int, int>;
class Boggle {
public:
const string DICTIONARY_FILE = "EnglishWords.dat";
const int MIN_WORD_LENGTH = 4;
static const int BOARD_SIZE = 4;
Boggle();
bool letters_from_string(const string& letters);
void read_dictionary();
void clear();
void shuffle();
set<string> find_all_words() const;
bool find_single_word(const string& word) const;
string board_to_string() const;
string user_words_to_string(int words_per_line = 8) const;
string computer_words_to_string(int words_per_line = 8) const;
void do_computer_turn();
int get_computer_words_size() const;
int get_computer_score() const;
int get_user_words_size() const;
int get_user_score() const;
bool word_is_valid(const string& word) const;
bool word_is_unplayed(const string& word) const;
void add_user_word(const string& word);
private:
void find_all_words_helper(set<string>& words, point cur_point, string cur_word, set<point> visited) const;
bool find_single_word_helper(const string& word, point cur_point, string cur_word, set<point> visited) const;
string words_to_string(const set<string>& words, int words_per_line) const;
Lexicon dictionary;
Grid<char> board;
set<string> user_words;
set<string> computer_words;
int user_score = 0;
int computer_score = 0;
};
#endif
|
