Multithreading & Sequence Validation Algorithm: Solving Cryptarithmetic Problems

Abstract

Abstract - Cryptarithmetic problems are mathematical equations of unknown numbers that are represented by letters. The goal is to identify the number that represents each letter. There are algorithms that provide a simple way to solve such problems which has a big search space even for quite small problems. We propose a solution to this problem with sequence validation algorithm in parallel with optimization using multithreading technique. We have develop a program to implement this algorithm using C Sharp, as programing language, and showed that the algorithm reaches a solution, applying sequence validation and multithreading techniques, faster than using single thread. Key Terms - Cryptarithmetic, Sequence Validation, Verbal Arithmetic