{"id":18657984,"url":"https://github.com/ifrazaib/suddukopuzzle","last_synced_at":"2026-06-30T15:31:41.703Z","repository":{"id":244391519,"uuid":"815109398","full_name":"ifrazaib/SuddukoPuzzle","owner":"ifrazaib","description":"I have added Sudoku puzzle solver in  python language with the AC3 and Backtracking algorithm to master the Artificial Intelligence skills","archived":false,"fork":false,"pushed_at":"2024-08-25T14:42:37.000Z","size":667,"stargazers_count":0,"open_issues_count":0,"forks_count":0,"subscribers_count":1,"default_branch":"main","last_synced_at":"2025-05-18T01:07:13.126Z","etag":null,"topics":["ac3-algorithm","backtracking-algorithm"],"latest_commit_sha":null,"homepage":"","language":"Python","has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":"mit","status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/ifrazaib.png","metadata":{"files":{"readme":"README.md","changelog":null,"contributing":null,"funding":null,"license":"LICENSE","code_of_conduct":null,"threat_model":null,"audit":null,"citation":null,"codeowners":null,"security":null,"support":null,"governance":null,"roadmap":null,"authors":null,"dei":null,"publiccode":null,"codemeta":null}},"created_at":"2024-06-14T11:22:57.000Z","updated_at":"2024-08-25T14:42:40.000Z","dependencies_parsed_at":"2024-06-14T12:46:35.393Z","dependency_job_id":"6d4278fd-7b9f-4fcb-b960-dd706e9c79f2","html_url":"https://github.com/ifrazaib/SuddukoPuzzle","commit_stats":null,"previous_names":["ifra-zaib/sudduko-puzzle--csp--problem","ifrazaib/sudduko-puzzle--csp--problem","ifrazaib/suddukopuzzle"],"tags_count":0,"template":false,"template_full_name":null,"purl":"pkg:github/ifrazaib/SuddukoPuzzle","repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/ifrazaib%2FSuddukoPuzzle","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/ifrazaib%2FSuddukoPuzzle/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/ifrazaib%2FSuddukoPuzzle/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/ifrazaib%2FSuddukoPuzzle/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/ifrazaib","download_url":"https://codeload.github.com/ifrazaib/SuddukoPuzzle/tar.gz/refs/heads/main","sbom_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/ifrazaib%2FSuddukoPuzzle/sbom","scorecard":null,"host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":286080680,"owners_count":34973588,"icon_url":"https://github.com/github.png","version":null,"created_at":"2022-05-30T11:31:42.601Z","updated_at":"2026-05-26T15:22:16.424Z","status":"online","status_checked_at":"2026-06-30T02:00:05.919Z","response_time":92,"last_error":null,"robots_txt_status":"success","robots_txt_updated_at":"2025-07-24T06:49:26.215Z","robots_txt_url":"https://github.com/robots.txt","online":true,"can_crawl_api":true,"host_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub","repositories_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories","repository_names_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repository_names","owners_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners"}},"keywords":["ac3-algorithm","backtracking-algorithm"],"created_at":"2024-11-07T07:30:53.967Z","updated_at":"2026-06-30T15:31:41.685Z","avatar_url":"https://github.com/ifrazaib.png","language":"Python","funding_links":[],"categories":[],"sub_categories":[],"readme":"## Sudduko Puzzle (CSP) Problem\n ![sudduko](https://github.com/Ifra-Zaib/Sudduko-Puzzle--CSP--Problem/assets/172352661/1a28235b-e213-4558-b8e3-4b23a9dc7790)\n![menue sudduko](https://github.com/Ifra-Zaib/Sudduko-Puzzle--CSP--Problem/assets/172352661/ce1c899a-1cee-4720-a2a8-e2e139af5621)\n## Overview\nThe Sudoku Solver project aims to solve Sudoku puzzles of varying difficulty levels using the AC-3 (Arc Consistency) algorithm and the Backtracking algorithm. This project includes implementations for solving easy, medium, and hard Sudoku puzzles.\n\n## Features\n- Sudoku Puzzle Representation: 9x9 grid representation of Sudoku puzzles.\n- AC-3 Algorithm: Enforces arc consistency to reduce the search space before applying the backtracking algorithm.\n- Backtracking Algorithm: A depth-first search algorithm to find the solution by exploring possible assignments and backtracking when a conflict is found.\n- Puzzle Difficulties: Includes easy, medium, and hard Sudoku puzzles with pre-defined boards.\n## Contents\n- AC-3 Algorithm\n- Backtracking Algorithm\n## AC-3 Algorithm\nThe AC-3 algorithm (Arc Consistency Algorithm #3) is used to simplify the problem by enforcing arc consistency. It systematically removes values from the domains of variables that cannot satisfy the constraints with their neighbors, reducing the problem space for the backtracking algorithm.\n\n## Backtracking Algorithm\nThe backtracking algorithm is a recursive depth-first search algorithm. It attempts to build a solution incrementally by assigning values to variables and backtracking whenever an inconsistency is detected.\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fifrazaib%2Fsuddukopuzzle","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fifrazaib%2Fsuddukopuzzle","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fifrazaib%2Fsuddukopuzzle/lists"}