Skip to content

Number of puzzle states wrong #2

@simulatedScience

Description

@simulatedScience

Currently the number of puzzle states is calculated as the number of permutations of the puzzle pieces that can be reached with the defined moves.
However, this doesn't take into account that some states may not be differentiable because several peices may look identical.

For puzzles like a rubiks cube (2x2x2 and 3x3x3) this still provides the correct result, for others like the 2_rings or 4x4x4 rubiks cube, it dramatically overestimates the number of states.

Metadata

Metadata

Assignees

No one assigned

    Labels

    No labels
    No labels

    Projects

    No projects

    Milestone

    No milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions