Skip to content

tuikobtnghe/Sudoku-AI-Solver-Pro-Advanced-Constraint-Solving-Algorithm-Visualization-System

 
 

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

9 Commits
 
 
 
 
 
 
 
 
 
 

Repository files navigation

🧩 Sudoku AI Solver Pro

⚡ Advanced Constraint Solving • 🚀 Visualization • 🤖 AI-Powered Logic


<style> @keyframes glow { from { text-shadow: 0 0 10px #38bdf8; } to { text-shadow: 0 0 20px #a78bfa; } } .card { background: linear-gradient(135deg, #0f172a, #1e293b); padding: 16px; border-radius: 12px; margin: 10px 0; color: #fff; box-shadow: 0 0 20px rgba(0,0,0,0.3); } .glow { color: #38bdf8; text-shadow: 0 0 8px #38bdf8; } </style>

🌟 Overview

Sudoku AI Solver Pro là một hệ thống giải Sudoku nâng cao sử dụng:

  • 🧠 Constraint Satisfaction Problem (CSP)
  • ⚡ Backtracking + Heuristics
  • 🔗 Arc Consistency (AC-3)
  • 💀 Dancing Links (Knuth Algorithm X)

✨ Không chỉ giải Sudoku — mà còn:

  • 📊 So sánh hiệu năng thuật toán
  • 🎬 Trực quan hóa từng bước
  • 🤖 Giải thích logic như con người

🚀 Features

🔥 Core

  • ✅ Backtracking Solver
  • ✅ CSP Solver (MRV + Degree + LCV)
  • ✅ AC-3 Constraint Propagation
  • ✅ DLX (Fastest Solver)

🎨 UI

  • 🎮 Interactive Sudoku Grid
  • ⚡ Animation solving
  • 🟢 Highlight step-by-step

📊 Analysis

  • ⏱ Time (ms)
  • 🔁 Steps
  • 🔄 Backtracks
  • ⚔️ Algorithm Comparison

🧠 Algorithms

Level Algorithm
Basic Backtracking
Intermediate MRV + Forward Checking
Advanced CSP + AC-3
💀 Expert Dancing Links (DLX)

📸 Demo

✨ Visualization demo (placeholder)


⚙️ Installation

git clone https://github.com/ManucianTeam/sudoku-ai-solver-pro.git
cd sudoku-ai-solver-pro
pip install fastapi uvicorn

About

Xây dựng một hệ thống giải Sudoku thông minh sử dụng các thuật toán Constraint Satisfaction Problem (CSP) kết hợp với Backtracking nâng cao, Heuristics và tối ưu hóa thuật toán.

Resources

License

Stars

Watchers

Forks

Packages

 
 
 

Contributors

Languages

  • Python 82.2%
  • CSS 17.8%