Tucil 3 IF2211 Strategi Algoritma : Penyelesaian Permainan Word Ladder Menggunakan Algoritma UCS, Greedy Best First Search, dan A*

General Information

Program dalam repository ini adalah program yang dapat digunakan untuk menyelesaikan permainan Word Ladder dengan algoritma Uniform Cost Search, Greedy Best First Search, dan A*.

Technologies Used

• Java SE 21.0.2

Features

• Penyelesaian permainan Word Ladder menggunakan algoritma Uniform Cost Search
• Penyelesaian permainan Word Ladder menggunakan algoritma Greedy Best First Search
• Penyelesaian permainan Word Ladder menggunakan algoritma A*

Screenshots

Setup

1. Clone repository

git clone https://github.com/rafimaliki/Tucil3_13522137

2. Change directory ke root dir projek

cd Tucil3_13522137

3. Kompilasi program (tidak perlu jika sudah menggunakan Java 21.0.2)

# untuk sistem operasi Windows
./compile.bat

# untuk sistem operasi Linux atau WSL
./compile.sh

4. Menjalankan program

# untuk sistem operasi Windows
./run.bat

# untuk sistem operasi Linux atau WSL
./run.sh

5. Jika dictionary diganti maka perlu melakukan generasi MappedDictionary baru

java -cp bin pkg.dictionary.Dictionary

Usage

Selamat datang di Word Ladder Solver!

Start word : <input>
End word   : <input>

Metode Pencarian:
1. Uniform Cost Search
2. Greedy Best First Search
3. A* Search
4. Semua

Pilih metode pencarian (1-4): <input>

Author

Ahmad Rafi Maliki 13522137