Files

.devcontainer
.github
.vscode
audio_filters
backtracking
- README.md
- __init__.py
- all_combinations.py
- all_permutations.py
- all_subsequences.py
- coloring.py
- combination_sum.py
- crossword_puzzle_solver.py
- generate_parentheses.py
- hamiltonian_cycle.py
- knight_tour.py
- match_word_pattern.py
- minimax.py
- n_queens.py
- n_queens_math.py
- power_sum.py
- rat_in_maze.py
- sudoku.py
- sum_of_subsets.py
- word_search.py
bit_manipulation
blockchain
boolean_algebra
cellular_automata
ciphers
compression
computer_vision
conversions
data_structures
digital_image_processing
divide_and_conquer
dynamic_programming
electronics
file_transfer
financial
fractals
fuzzy_logic
genetic_algorithm
geodesy
geometry
graphics
graphs
greedy_methods
hashes
knapsack
linear_algebra
linear_programming
machine_learning
maths
matrix
networking_flow
neural_network
other
physics
project_euler
quantum
scheduling
scripts
searches
sorts
strings
web_programming
.gitattributes
.gitignore
.gitpod.yml
.pre-commit-config.yaml
CONTRIBUTING.md
DIRECTORY.md
LICENSE.md
README.md
pyproject.toml
requirements.txt

backtracking

pedram-mohajer

Add doctest to is_safe function (TheAlgorithms#11183 )

Nov 27, 2023

b860003 · Nov 27, 2023

History

This branch is 232 commits behind TheAlgorithms/Python:master.

Name	Name	Last commit message	Last commit date
parent directory ..
README.md	README.md	Add README files 1/7 (TheAlgorithms#5754 )	Nov 4, 2021
__init__.py	__init__.py	Add __init__.py files in all the directories (TheAlgorithms#2503 )	Sep 28, 2020
all_combinations.py	all_combinations.py	Bug fix combinations (TheAlgorithms#11158 )	Nov 25, 2023
all_permutations.py	all_permutations.py	Pyupgrade to Python 3.9 (TheAlgorithms#4718 )	Sep 7, 2021
all_subsequences.py	all_subsequences.py	Pyupgrade to Python 3.9 (TheAlgorithms#4718 )	Sep 7, 2021
coloring.py	coloring.py	Fix comments in backtracking/coloring.py (TheAlgorithms#4857 )	Oct 1, 2021
combination_sum.py	combination_sum.py	Upgrade to Python 3.12 (TheAlgorithms#9576 )	Oct 3, 2023
crossword_puzzle_solver.py	crossword_puzzle_solver.py	Create crossword_puzzle_solver.py (TheAlgorithms#11011 )	Oct 28, 2023
generate_parentheses.py	generate_parentheses.py	Generate parentheses (TheAlgorithms#10903 )	Oct 29, 2023
hamiltonian_cycle.py	hamiltonian_cycle.py	[pre-commit.ci] pre-commit autoupdate (TheAlgorithms#9013 )	Aug 29, 2023
knight_tour.py	knight_tour.py	Fix typo in knight_tour.py (TheAlgorithms#11173 )	Nov 25, 2023
match_word_pattern.py	match_word_pattern.py	Match a pattern and String using backtracking (TheAlgorithms#9861 )	Oct 5, 2023
minimax.py	minimax.py	Enhance readability of Minimax (TheAlgorithms#10838 )	Oct 23, 2023
n_queens.py	n_queens.py	Add doctest to is_safe function (TheAlgorithms#11183 )	Nov 27, 2023
n_queens_math.py	n_queens_math.py	Make some ruff fixes (TheAlgorithms#8154 )	Mar 1, 2023
power_sum.py	power_sum.py	Updated test cases of power_sum.py (TheAlgorithms#9978 )	Oct 14, 2023
rat_in_maze.py	rat_in_maze.py	UPDATED rat_in_maze.py (TheAlgorithms#9148 )	Oct 4, 2023
sudoku.py	sudoku.py	[pre-commit.ci] pre-commit autoupdate (TheAlgorithms#9013 )	Aug 29, 2023
sum_of_subsets.py	sum_of_subsets.py	Make some ruff fixes (TheAlgorithms#8154 )	Mar 1, 2023
word_search.py	word_search.py	backtracking -> word_search - replacing the example in doctest (TheAl…	Oct 10, 2023

README.md

Backtracking

Backtracking is a way to speed up the search process by removing candidates when they can't be the solution of a problem.

Provide feedback

Saved searches

Use saved searches to filter your results more quickly

Files

backtracking

backtracking

README.md

Backtracking

Files

backtracking

Directory actions

More options

Directory actions

More options

Latest commit

History

backtracking

Folders and files

parent directory

README.md

Backtracking