https://github.com/hickford/soma-cube-solver

Backtracking algorithm to solve Soma cube-style assembly puzzles
https://github.com/hickford/soma-cube-solver

Last synced: about 20 hours ago
JSON representation

Backtracking algorithm to solve Soma cube-style assembly puzzles

• Host: GitHub
• URL: https://github.com/hickford/soma-cube-solver
• Owner: hickford
• Created: 2015-10-21T21:01:11.000Z (about 9 years ago)
• Default Branch: master
• Last Pushed: 2023-10-31T21:09:22.000Z (about 1 year ago)
• Last Synced: 2024-11-06T09:25:37.788Z (about 2 months ago)
• Language: Python
• Size: 8.79 KB
• Stars: 2
• Watchers: 4
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md

Awesome Lists containing this project

README

        
# Soma cube solver

Backtracking algorithm to solve Soma cube-style assembly puzzles. 

http://www.puzzle-place.com/wiki/Impuzzables

Code

----

Pieces are represented as a 3d array of bits. An interesting problem to solve was [How to calculate all 24 rotations of 3d array?](https://stackoverflow.com/questions/33190042/how-to-calculate-all-24-rotations-of-3d-array).

Example solution:

```

[[[1 4 5]

  [1 4 5]

  [2 2 2]]

 [[7 5 5]

  [1 4 3]

  [6 4 2]]

 [[7 7 3]

  [7 6 3]

  [6 6 3]]]```

Woodwork

--------

Inspired by the book *Creative Puzzles of the World*, I had fun making my own soma cubes. 

![Seven polycubes](https://i.imgur.com/rJm0Tqzl.jpg "Seven polycubes")

![Partially-assembled soma cube](https://i.imgur.com/aZv5gCOl.jpg "Partially-assembled soma cube")