Skip to content

Program to solve cryptarithmetic problem using brute force

Notifications You must be signed in to change notification settings

darubagus/cryptArithmeticSTIMA

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

20 Commits
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Tucil-1-Stima-2020

Program ini dibuat untuk memenuhi tugas Mata Kuliah IF 2211 Strategi Algoritma

Program Studi Teknik Informatika
Sekolah Teknik Elektro dan Informatika
Institut Teknologi Bandung

Semester II Tahun 2020/2021

Description

Dalam menyelesaikan persoalan cryptArithmetic menggunakan metode brute force ini, digunakan data structure berupa array. Array digunakan untuk menyimpan operand, menyimpan karakter unik beserta corresponding value- nya untuk kemudian dicek kesesuaian antara problem dan hasilnya, serta menyimpan hasil dari persoalan yang diberikan.

Program ini dibuat menggunakan konsep permutasi, karena maksimum terdapat 10 huruf unik, maka terdapat 10! cara atau 3.628.800 buah cara untuk menyusun 10 angka yang merepresentasikan 10 buah huruf. Untuk kasus huruf unik yang berjumlah kurang dari 10, akan tetap dihasilkan 10! cara penyusunan angka tetapi hanya akan diambil sesuai dengan kebutuhan, hal tersebut menunjukkan bahwa berapapun jumlah hurufnya, akan tetap dihasilkan sebuah solusi meskipun tidak efisien karena ada proses redundant yang tetap dilakukan.

LINK LAPORAN
http://bit.ly/BukanLaporanTucil1Stima

Screenshot

Example screenshot Example screenshot Example screenshot

Build With

Getting Started

Executing program

  • Buka Terminal atau Command Line
  • Arahkan directory ke dalam folder yang berisi file dan folder yang sudah di download
  • Kemudian arahkan directory ke dalam folder src (cryptArithmeticSTIMA\src)
  • Run program dengan command dibawah ini :
$ python3 crypArithmetic.py

Author

Daru Bagus Dananjaya (13519080)

Feel free to use my code, but don't forget to credit me. Cheers.

About

Program to solve cryptarithmetic problem using brute force

Topics

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages