Skip to content

alifeee/tree-matching

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

7 Commits
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Tree Matching

Given this puzzle, find a solution. The hexagons must be places in the holder, and each edge that touches must display the same image. Shown below is the solution.

Picture of wooden puzzle

This repository uses Python and recursion to find a solution programmatically.

For solution, see matcher.py. Currently, it finds "6 solutions", which are actually 1 solution, with 6-times rotational symmetry.

Commands

Test

pip install pytest
pytest

Find solution

py matcher.py

Example output

Solution 1:

    B
C       D
    F
E       A
    G


           c
        f     b
   f    a     e    b
c     a    d    e     f
d     e    d    c     d
   b    e     c    a
   b    f     b    a
a     f    a    b     d
d     c    a    f     e
   e    c     f    c
        b     e
           d

About

No description, website, or topics provided.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

 
 
 

Languages