Skip to content

Latest commit

 

History

History
130 lines (93 loc) · 2.57 KB

File metadata and controls

130 lines (93 loc) · 2.57 KB

🧩 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