{"id":21680181,"url":"https://github.com/2pa4ul2/killer-sudoku","last_synced_at":"2025-08-24T01:08:51.793Z","repository":{"id":227958865,"uuid":"772812933","full_name":"2pa4ul2/Killer-Sudoku","owner":"2pa4ul2","description":"Killer Sudoku Program Using Simulated Annealing, Backtracking, and Backjumping Algorithm","archived":false,"fork":false,"pushed_at":"2024-05-10T03:42:36.000Z","size":13,"stargazers_count":0,"open_issues_count":0,"forks_count":0,"subscribers_count":1,"default_branch":"main","last_synced_at":"2025-07-21T08:43:02.751Z","etag":null,"topics":["backjumping","backtracking-algorithm","killer-sudoku","simulated-annealing","sudoku-solver"],"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/2pa4ul2.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-03-16T00:40:54.000Z","updated_at":"2024-05-10T03:42:39.000Z","dependencies_parsed_at":"2025-03-20T10:42:15.564Z","dependency_job_id":null,"html_url":"https://github.com/2pa4ul2/Killer-Sudoku","commit_stats":null,"previous_names":["2pa4ul2/killer-sudoku"],"tags_count":0,"template":false,"template_full_name":null,"purl":"pkg:github/2pa4ul2/Killer-Sudoku","repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/2pa4ul2%2FKiller-Sudoku","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/2pa4ul2%2FKiller-Sudoku/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/2pa4ul2%2FKiller-Sudoku/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/2pa4ul2%2FKiller-Sudoku/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/2pa4ul2","download_url":"https://codeload.github.com/2pa4ul2/Killer-Sudoku/tar.gz/refs/heads/main","sbom_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/2pa4ul2%2FKiller-Sudoku/sbom","scorecard":null,"host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":271778236,"owners_count":24819265,"icon_url":"https://github.com/github.png","version":null,"created_at":"2022-05-30T11:31:42.601Z","updated_at":"2022-07-04T15:15:14.044Z","status":"online","status_checked_at":"2025-08-23T02:00:09.327Z","response_time":69,"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":["backjumping","backtracking-algorithm","killer-sudoku","simulated-annealing","sudoku-solver"],"created_at":"2024-11-25T15:14:54.839Z","updated_at":"2025-08-24T01:08:51.770Z","avatar_url":"https://github.com/2pa4ul2.png","language":"Python","funding_links":[],"categories":[],"sub_categories":[],"readme":"# Killer Sudoku Solver\n\n## Description\n\nThis Python program provides a solver for Killer Sudoku puzzles. Killer Sudoku is a variant of Sudoku that includes cages, where groups of cells must sum up to specific values, adding an additional layer of complexity to the puzzle.\n\n## Features\n\n- Solve Killer Sudoku puzzles with ease.\n- Choose between three solving algorithms: ***Backtracking***, ***Backjumping***, and ***Simulated annealing*** .\n- Input cage configurations directly into the program.\n- Get detailed information about the solved puzzle, including the placement of numbers and cage configurations.\n\n## Table of Contents\n\n- [Installation](#installation)\n- [Usage](#usage)\n  - [Input Cage Configurations](#input-cage-configurations)\n  - [Run the Program](#run-the-program)\n- [Examples](#examples)\n- [Dependencies](#dependencies)\n\n## Installation\n\n1. Clone the repository:\n\n   ```bash\n   git clone https://github.com/2pa4ul2/Killer-Sudoku.git\n   ```\n\n2. Navigate to the project directory\n\n   ```bash\n   cd Killer-Sudoku\n   ```\n   \n## Usage\n### Input Cage Configurations\n- Provide the cage configurations in the specified format (sum,cell1,cell2,...), separated by semicolons. For example:\n\n   ```bash\n   Enter cages (sum,cell1,cell2,...) separated by semicolon: 7,00,10;6,11,20,21;5,01,02;3,03,13;5,12,22;6,30,31;8,23,32,33\n   ```\n\n### Run the Program\n- Execute the Python script to solve the puzzle:\n   - Backjumping\n\n   ```bash\n   python sudokubackjump.py\n   ```\n   - Backtracking\n     \n   ```bash\n   python sudokubacktrack.py\n   ```\n   - Simulated Annealing\n     \n   ```bash\n   python SimAnnealling.py\n   ```\n## Examples\n### Sample input for the program:\n   ```bash\n   7,00,10;6,11,20,21;5,01,02;3,03,13;5,12,22;6,30,31;8,23,32,33\n   ```\n### Output\n  ```bash\n  Solution found:\n  2  4  1  3\n  1  3  2  4\n  4  1  3  2\n  3  2  4  1\n  Cages:\n  Sum: 7, Cells: [(0, 0), (1, 0)]\n  Sum: 6, Cells: [(1, 1), (2, 0), (2, 1)]\n  Sum: 5, Cells: [(0, 1), (0, 2)]\n  Sum: 3, Cells: [(0, 3), (1, 3)]\n  Sum: 5, Cells: [(1, 2), (2, 2)]\n  Sum: 6, Cells: [(3, 0), (3, 1)]\n  Sum: 8, Cells: [(2, 3), (3, 2), (3, 3)]\n\n   ```\n## Dependencies\n- Python 3.x\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2F2pa4ul2%2Fkiller-sudoku","html_url":"https://awesome.ecosyste.ms/projects/github.com%2F2pa4ul2%2Fkiller-sudoku","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2F2pa4ul2%2Fkiller-sudoku/lists"}