Tucil 3 IF2211 Strategi Algoritma : Penyelesaian Permainan Word Ladder Menggunakan Algoritma UCS, Greedy Best First Search, dan A*
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*.
- 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*
- Clone repository
git clone https://github.com/rafimaliki/Tucil3_13522137
- Change directory ke root dir projek
cd Tucil3_13522137
- 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
- Menjalankan program
# untuk sistem operasi Windows
./run.bat
# untuk sistem operasi Linux atau WSL
./run.sh
- Jika dictionary diganti maka perlu melakukan generasi MappedDictionary baru
java -cp bin pkg.dictionary.Dictionary
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>