Tucil III IF2211 Algorithm Strategy

Table of Contents

• General Information
• Program Requirements
• Setup and Usage
• File Structure
• Identity

General Information

This program is a solution finder for the game Word Ladder using UCS, Greedy BFS, and AStar algorithm

Program Requirements

This program is written using java 21.0.2. If you haven't installed, install in the following Java Development Kit (JDK).

Setup and Usage

To run this program, clone this repository

git clone https://github.com/julianchandras/Tucil3_13522080.git

Then, if you are using Linux or WSL simply run

./run.sh

or if you are in Windows

./run.bats

File Structure

This assignment directory has the following structure:

.
├── README.md
├── bin
│   └── wordladder
│       ├── Main.class
│       ├── Node.class
│       ├── PrioQueue.class
│       ├── ReturnValues.class
│       ├── Solver$AStarEvaluationFunction.class
│       ├── Solver$EvaluationFunction.class
│       ├── Solver$GreedyBFSEvaluationFunction.class
│       ├── Solver$UCSEvaluationFunction.class
│       └── Solver.class
├── doc
│   ├── Tucil3_13522080.docx
│   └── Tucil3_13522080.pdf
├── run.bat
├── run.sh
├── src
│   ├── dictionary.txt
│   └── wordladder
│       ├── Main.java
│       ├── Node.java
│       ├── PrioQueue.java
│       ├── ReturnValues.java
│       └── Solver.java
└── test

Identity

Name	NIM	Contact	Github
Julian Chandra Sutadi	13522058	13522080@std.stei.itb.ac.id	julianchandras