chanioxaris/kenken-solver
Solves KenKen puzzles, by representing it as a Constraint Satisfaction Problem (CSP)
Implements five CSP-solving algorithms—including backtracking, forward checking, and arc consistency (MAC)—allowing performance comparison across puzzle sizes. Accepts a text-based cage definition format specifying cell coordinates, arithmetic operators, and target sums, then applies constraint propagation techniques to minimize variable assignments during search.
No commits in the last 6 months.
Stars
24
Forks
2
Language
Python
License
MIT
Category
Last pushed
Mar 25, 2019
Commits (30d)
0
Get this data via API
curl "https://pt-edge.onrender.com/api/v1/quality/ml-frameworks/chanioxaris/kenken-solver"
Open to everyone — 100 requests/day, no key needed. Get a free key for 1,000/day.
Higher-rated alternatives
nikhilranjan7/sudoku-solver
AI that will solve sudoku based on search and constraint propagation techniques made as a part...
fabridigua/LogicGamesSolver
A Python tool to solve logic games with AI, Deep Learning and Computer Vision
stressGC/Python-AC3-Backtracking-CSP-Sudoku-Solver
Python implementation of a sudoku puzzle solver (CSP) using AC3 and backtracking algorithms
GeorgeSeif/Sudoku-Solver
An algorithm for automatically solving Soduko puzzles
SrinidhiRaghavan/AI-Sudoku
Solving sudoku puzzle using backtracking and AC-3