Skip to content

Latest commit

 

History

History
74 lines (52 loc) · 1.65 KB

README.md

File metadata and controls

74 lines (52 loc) · 1.65 KB
Raw

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

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

screenshot

Setup

  1. Clone repository
git clone https://github.com/rafimaliki/Tucil3_13522137
  1. Change directory ke root dir projek
cd Tucil3_13522137
  1. 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
  1. Menjalankan program
# untuk sistem operasi Windows
./run.bat

# untuk sistem operasi Linux atau WSL
./run.sh
  1. 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