CodingTrain / CodingTrain/Suggestion-Box

Challenge : Make a solver for the Pentominoes puzzle.

Open
#1,318 0 comments 0 reactions 0 assignees View on GitHub
Challenge
Dominant language
No language data
Stars
570
Forks
85
PR merge metrics
No merged PRs in 30d

Description

This probably requires a recursive backtracking algorithm.

The field can be 6x10 ; 5x12 ; 4x15 or even 3x20 squares
The standard 6x10 field has 2048 distinct solutions (if i remember correct) not counting the horizontal and vertical symmetry solutions.

Rotation and flipping of the pentomino pieces can be a problem (unless you make a different piece for each orientation but that takes a lot of code)

Contributor guide

No contributing guide indexed for this repository

Assessment

This issue has not been assessed yet.

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.