farishasim / Cryptarithmetic

Brute force algorithm implementation on cryptarithmetic problems

Tugas Kecil 1 IF2211 Strategi Algoritma

Penyelesaian Cryptarithmetic dengan Algoritma Brute Force

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.

Contoh :

Program ini akan menyelesaikan sebuah persoalan cryptarithmetic dengan menggunakan pendekatan algoritma brute force.

Instalasi

• Clone repository ini pada terminal :

git clone https://github.com/farishasim/Cryptarithmetic.git

• Anda bisa langsung menggunakan program (ada pada direktori bin) atau bisa juga melakukan compile terlebih dahulu. Jika ingin melakukan compile terhadap source-code program diperlukan compiler g++.
• Compile program dapat dilakukan dengan menggunakan command berikut :

g++ -o bin/fun src/fun.cpp

atau

g++ -std=c++11 -o bin/fun src/fun.cpp

Cara Penggunaan

• Siapkan file input, masukkan ke folder test (beberapa file yang siap pakai sudah disediakan pada folder tersebut).
• Masuk ke direktori bin, kemudian jalankan program dengan command berikut :

./fun

• Setelah program dijalankan, masukkan nama file input (file harus berada pada direktori test)

Author

Faris Hasim Syauqi - 13519050

📌 Bandung, Indonesia