word-puzzle-solver

Word Puzzle is a puzzle consisting of letters arranged in a grid which contains a number of hidden words written in various directions.

The solver is made from Java using brute force algorithm. The algorithm itself is quite simple, just match each character in the word with each character in the puzzle itself in 8 direction.

Screenshot

Folder Structure

├── README.md
├── bin
│   ├── Wordpuzzle$ConsoleColor.class
│   ├── Wordpuzzle$IO.class
│   ├── Wordpuzzle$Puzzle.class
│   ├── Wordpuzzle$Solver.class
│   └── Wordpuzzle.class
├── doc
│   ├── Laporan Tugas Kecil 1 IF2211 Strategi Algoritma.pdf
│   └── Tugas-Kecil-1-(2022).pdf
├── lib
│   └── word-puzzle.jar
├── src
│   └── Wordpuzzle.java
└── test
    ├── large_(30x32).txt
    ├── large_(32x30).txt
    ├── large_(36x34).txt
    ├── medium_(20x22).txt
    ├── medium_(22x20).txt
    ├── medium_(24x22).txt
    ├── small_(14x14).txt
    ├── small_(15x15).txt
    └── small_(18x16).txt

Requirement

1. Java openJdk(11+)

Instalation

1. Download the java from the java website
2. Install it

How to use

1. create txt file in test folder with the puzzle format below

J S O L U T I S
S U N A R U U A
N E P T U N E T
S O N I E I S U
R C E V T R E R
A H T R A E S N
M M E R C U R Y

EARTH
JUPITER
MARS
MERCURY
NEPTUNE
SATURN
URANUS
VENUS

2. Put the txt file in the test folder
3. cd bin and run the app by using java Wordpuzzle
4. If you're using the jar file that available in the github make sure the folder structure are like this

..
├── <name of the jar folder>
│   └── word-puzzle.jar
└── test
    ├── test1.txt
    └── test2.txt

5. if you prefered to use jar file cd lib and run the jar by using java -jar <filename.jar>

Made with ❤ by Muhammad Garebaldhie ER Rahman