Design and Analys Algorithm

i t h m e t i c
C r y p tar n g
Anggota Kelompok :

ki
o Andi Sulviqrah Amalia

kTr a c o Noer Arbian Nisyah

Bac

Example
Introduction
Case
 Example
Introduction
Case

Introduction Cryptarithmetic

Cryptarithmetic merupakan pengetahuan

__________________________________________
atau seni untuk menciptakanan dan menyelesaikan
__________________________________________
mathematic puzzle, dimana digit-digit ditukar dengan
__________________________________________
huruf-huruf alfabet atau symbol lain. Cryptarithmetic
__________________________________________
termasuk salah satu CSP (Contraint Satisfaction
__________________________________________
Problem) yang dapat diselesaikan menggunakan
__________________________________________
algoritma backtracking dengan constraint yang
__________________________________________
melibatkan 3 atau lebih variable.
__________________________________________
Constraint-constraint yang
__________________________________________
mendefinisikan sebuah cryptarithmetic problem
__________________________________________
antara lain :
__________________________________________
• Masing-masing huruf atau symbol
__________________________________________
merepresentasikan digit yang hanya satu dan
__________________________________________
unik dalam persoalan tersebut.
__________________________________________
• Ketika digit-digit menggantikan huruf atau
 Example
Introduction
Case

Example Case Specification

_______________________________________
• Variabel dalam case ini =
_______________________________________
_______________________________________
• Apabila masing-masing variable sudah
_______________________________________
diberikan nilai, maka pemberian nilai harus
_______________________________________
memenuhi constraint yang ada sehingga pada
_______________________________________
saat operasi aritmatika dilakukan untuk nilai
_______________________________________
setiap variable, maka hasil dari operasi
_______________________________________
penjumlahan “two + two = four” harus sesuai.
_______________________________________
•_______________________________________
Menggunakan bit carry yaitu
 Example
Introduction
Case

Example Case Constraint-Constraint

_______________________________________
Bit Carry terdiri atas,
_______________________________________
_______________________________________
_______________________________________
Constraint dari case
_______________________________________
(i)
_______________________________________
(ii)
_______________________________________
(iii)
_______________________________________
(vi)
_______________________________________
_______________________________________
 Example
Introduction
Case

Example Case Solution

Constraint dari case

F=1
(i)
T=6
(ii)
(iii) O=2
(vi)

• , , karena nilai awal maka set sehingga

• Karena dan sehingga domain untuk variable

Mencari nilai agar nilai , sehingga

 Example
Introduction
Case

Example Case Solution

Constraint dari case

F=1
(i)
T=6
(ii)
(iii) O=2
(vi)
R=4
 Set ,

U=0 U=2
 Constraint selanjutnya dimana dengan domain yang belum digunakan W= W=
0 1
, sehingga  kontradiksi, backtrack

 ,

 nilai 1 telah terpenuhi, backtrack

 Example
Introduction
Case

Example Case Solution

F=1
Constraint dari case
(i)
T=6 T=7
(ii)
(iii) O=2 O=3 O=4
(vi)
R=4 R=6

U=0 U=2

 nilai 6 sudah terpenuhi, backtrack W= W=

0 1
 Example
Introduction
Case

Example Case Solution

F=1
Constraint dari case
(i)
T=6 T=7
(ii)
(iii) O=2 O=3 O=4
(vi)
R=4 R=6 R=8
 ,

U=0 U=2 U=6

 , W= W= W=
0 1 3
Mencari nilai  nilainya harus genap agar dapat dibagi 2

Karena sebelumnya nilai sudah digunakan. Maka set

 Example
Introduction
Case

Example Case Solution

F=1

T=6 T=7
X3 X2 X1
O=2 O=3 O=4

R=4 R=6 R=8

U=0 U=2 U=6

W= W= W=
0 1 3

Solution F=1 O=4 U=6

T=7 W=3 R=8
:
 Te r i m a
sih
Ka
Example
Introduction
Case