https://github.com/sibeux/cryptarithmetic-python
A simple Python program to solve cryptarithmetic puzzle problems
https://github.com/sibeux/cryptarithmetic-python
cryptarithmetic nasrulwahabi python sibeux
Last synced: 4 months ago
JSON representation
A simple Python program to solve cryptarithmetic puzzle problems
- Host: GitHub
- URL: https://github.com/sibeux/cryptarithmetic-python
- Owner: sibeux
- Created: 2025-02-04T10:09:15.000Z (11 months ago)
- Default Branch: MyProgram
- Last Pushed: 2025-02-04T10:23:44.000Z (11 months ago)
- Last Synced: 2025-04-03T08:13:16.186Z (9 months ago)
- Topics: cryptarithmetic, nasrulwahabi, python, sibeux
- Language: Python
- Homepage:
- Size: 2.93 KB
- Stars: 0
- Watchers: 1
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
Awesome Lists containing this project
README
# Cryptarithmetic Puzzle Solver
## Description
This repository contains a simple Python program to solve cryptarithmetic puzzles. Cryptarithmetic puzzles involve mathematical equations where letters replace digits. The task is to find the unique digit for each letter such that the equation holds true.
## Features
- Supports custom cryptarithmetic puzzles.
- Evaluates all possible digit combinations.
- Skips invalid mappings (e.g., leading zeros).
- Efficiently finds and displays the correct solution if it exists.
## Example Puzzle
```
AB + AB == BCC
```
**Sample Solution:**
```
61 + 61 = 122
```
## How to Use
1. Clone the repository:
```bash
git clone https://github.com/sibeux/cryptarithmetic-python.git
```
2. Navigate to the project directory:
```bash
cd cryptarithmetic-python
```
3. Run the program:
```bash
cryptarithm.py
```
4. Enter your puzzle when prompted, e.g., `AB + AB = BCC`.
## Requirements
- Python 3.6 or higher
## How It Works
1. Extracts unique letters from the puzzle.
2. Generates all possible digit permutations.
3. Evaluates each permutation to find the correct solution.
## Code Example
```python
from itertools import product
input1 = str(input("Enter the first letter: "))
input2 = str(input("Enter the second letter: "))
print("----------------------------- +")
result = str(input("Enter the result: "))
arrayInput1 = list(input1)
arrayInput2 = list(input2)
arrayResult = list(result)
permInput1 = product(
[0, 1, 2, 3, 4, 5, 6, 7, 8, 9], repeat = arrayInput1.__len__())
permInput2 = product(
[0, 1, 2, 3, 4, 5, 6, 7, 8, 9], repeat = arrayInput2.__len__())
combInput1 = []
combInput2 = []
for i in list(permInput1):
combInput1.append(i)
for i in list(permInput2):
combInput2.append(i)
totalPenyelesaian = 0
for i in combInput1:
for j in combInput2:
bilA = int("".join(map(str, i)))
bilB = int("".join(map(str, j)))
hasil = bilA + bilB
if len(str(hasil)) == len(arrayResult):
numbInput1 = list(i)
numbInput2 = list(j)
numbResult = list(str(hasil))
numbInput1 = list(map(str, numbInput1))
numbInput2 = list(map(str, numbInput2))
allList = arrayInput1+arrayInput2+arrayResult
allListNumb = numbInput1+numbInput2+numbResult
setAllList = set(allList)
setAllListNumb = set(allListNumb)
if (len(setAllList) == len(setAllListNumb)):
count = 0
for indexSetAllList in range (0, len(setAllList)):
listSetAllList = list(setAllList)
indexValue = [i for i, x in enumerate(
allList) if x == listSetAllList[indexSetAllList]]
numbByIndexValue = []
for i_indexValue in indexValue:
numbByIndexValue.append(allListNumb[i_indexValue])
setNumbByIndexValue = set(numbByIndexValue)
if len(setNumbByIndexValue) == 1:
count += 1
else:
break
if count == len(setAllList):
totalPenyelesaian += 1
print(f"{bilA} + {bilB} = {hasil}")
print(f"Total Penyelesaian: {totalPenyelesaian}")
```