/Crossword-Game-Trie

Data Structure and Algorithm (CSE331) final project, where we develop a crossword game using the Trie data structure.

Primary LanguageC++

Crosswords-Game-Trie

In this project, we developed a Crossword_GUI.exe application that takes any pair of words and clues, and generates a crossword board that takes the answers from the user. When the user submits the answers, the results (number of correct words + solving time) are displayed on the screen.

Data Structures used

  • Trie
  • Priority Queue
  • 2D vector
  • Pair

Installation

To install the application clone this repository

git clone https://github.com/Mark-S2004/Crossword-Game-Trie.git

Usage

To run the executable program navigate inside CrosswordGame directory. Open the Crossword_GUI.exe file or create a shortcut if you want 😄

Main Window Game Window Result Window

Configure and Edit the game

To edit the clues and their answers navigate inside CrosswordGame and edit words.txt and riddles.txt files. Make sure that each word in words.txt is on the same line number as its corresponding riddle in riddles.txt. For example, if you want to create this level

Dog: Wags its tail
Cat: Drinks milk

In the words.txt

Dog
Cat

and in the riddles.txt

Wags its tail
Drinks milk

The game is case-insensitive