jwalsh / jwalsh/hy-algorithms

Implement backtracking algorithms

Open
#11 0 comments 0 reactions 0 assignees View on GitHub
backtracking difficulty:medium
Dominant language
Hy
Stars
2
Forks
0
PR merge metrics
No merged PRs in 30d

Description

Create implementations for common backtracking algorithm problems:

## Algorithms to implement:
- N-Queens problem
- Sudoku solver
- Permutations and combinations generator
- Subset sum problem
- Word search
- Hamiltonian path
- Graph coloring
- Knight's tour

## Requirements:
- Implement a general backtracking framework/template
- Provide detailed explanations of the backtracking approach
- Include visualization helpers where appropriate
- Document time and space complexity
- Create comprehensive test cases

## Educational value:
- Demonstrate pruning techniques to optimize backtracking
- Show state management in a functional programming context
- Highlight differences between exhaustive search and optimized backtracking

This will expand the algorithm collection to include important combinatorial search techniques.

Contributor guide

Open the contributing guide

Assessment

This issue has not been assessed yet.

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.