Cryptarithmetic Bruteforce

Program ini dibuat untuk memenuhi kewajiban tugas kecil mata kuliah IF2211. Program ini mampu menyelesaikan puzzle cryptarithmetic menggunakan strategi bruteforce.

Cryptarithmetic (atau cryptarithm) adalah sebuah puzzle penjumlahan di dalam matematika dimana angka diganti dengan huruf. Setiap angka dipresentasikan dengan huruf yang berbeda. Deskripsi permainan ini adalah: diberikan sebuah penjumlahan huruf, carilah angka yang merepresentasikan huruf-huruf tersebut.

Algoritma bruteforce yang digunakan adalah mencari semua permutasi yang mungkin untuk tiap huruf yang muncul. Sehingga program berjalan cukup lama, tetapi mampu menyelesaikan masalah yang ada.

Cara menggunakan program lewat command prompt

Buka folder src lalu ketikan command ini di command prompt

python3 cryptarithmetic.py

Cara menggunakan program lewat executable file

Linux : buka folder bin, lalu ketikan command di bawah ini

./cryptarithmetic

Windows : buka folder bin, lalu double click cryptarithmetic.exe

Executable dari script python ini dibuat menggunakan library Pyinstaller. Tutorial di sini, jadi jika ada yang ingin diubah dari script pythonnya jangan lupa untuk membuat executable file yang baru.

Author

Nama : Widya Anugrah Putra

NIM : 13519105

Kelas : K-02