jameschandra/Cryptarithmetics-Solver

Brute Force Cryptarithmetics Solver

Deskripsi Singkat

Program ini adalah penyelesai persoalan constraint satisfaction untuk permasalahan teka-teki cryptarithmetics menggunakan metode brute force dengan optimasi heuristik.

Requirement Program & Instalasi

1. Python 3.9.0 atau lebih baru - Python dapat diinstall pada tautan berikut : https://www.python.org/downloads/

Cara Menggunakan Program

1. Masukan persoalan yang ingin diselesaikan oleh program ke dalam file test.txt di dalam folder test (contoh test-case ada pada test1.txt s.d test8.txt), dengan contoh format sebagai berikut

NO

GUN

NO+

-----

HUNT

*CATAT bahwa penggantian test-case harus dilakukan melalui perubahan manual dengan mengganti konten dari test.txt

2. Buka terminal.

3. Masuk ke dalam path yang sesuai dengan lokasi program, kemudian ketik python main.py untuk run program.

4. Program akan berjalan dan mengeluarkan output yang sesuai.

*CATAT bahwa waktu eksekusi dapat mencapai waktu yang cukup lama dikarenakan program bersifat brute force, terutama untuk persoalan dengan karakter unik berjumlah 9-10.

Penulis Program

James Chandra | 13519078 | K03