Code Monkey home page Code Monkey logo

wannabe-cubes-dissection's Introduction

Wannabe Cube Dissection

Original video
Solution to question B

Wannabe Cube

Wannabe cube is cuboid with sequential integer lengths (e.g. $41 \times 42 \times 43$)

Questions

Question A

Is there any dissection of 3D wannabe cube by smaller distinct wannabe cubes apart from cuboid $5 \times 6 \times 7$?

Question B

Can $41 \times 42 \times 43$ wannabe cube be dissected?

Answers

Question A (not solved)

All 3D cuboids up to $45 \times 46 \times 47$ can't be dissected in smaller cuboids except for $5 \times 6 \times 7$. 43rd-45th wannabe cubes are not shown in the notebook in the repository but were checked by running code in the notebook for them separately.

Question B

No, it can't be dissected. Prove by program which uses SAT solver under the hood.
See main.ipynb for details.

Dependencies

  • z3-solver
  • jupyter (can be removed by refactoring into the script)
  • tqdm (can be removed by removing progress bar)
  • numpy (can be removed after refactoring of answer printing, nothing really important depends on it)
  • more-itertools (can be removed by changing more_itertools.distinct_permutations to itertools.permutations, but don't want to use unoptimized permutations function)

Reproduction

pip install -r requirements.txt
jupyter notebook

Run all cells in main.ipynb notebook.

wannabe-cubes-dissection's People

Contributors

crafterkolyan avatar

Watchers

 avatar  avatar

wannabe-cubes-dissection's Issues

Recommend Projects

  • React photo React

    A declarative, efficient, and flexible JavaScript library for building user interfaces.

  • Vue.js photo Vue.js

    ๐Ÿ–– Vue.js is a progressive, incrementally-adoptable JavaScript framework for building UI on the web.

  • Typescript photo Typescript

    TypeScript is a superset of JavaScript that compiles to clean JavaScript output.

  • TensorFlow photo TensorFlow

    An Open Source Machine Learning Framework for Everyone

  • Django photo Django

    The Web framework for perfectionists with deadlines.

  • D3 photo D3

    Bring data to life with SVG, Canvas and HTML. ๐Ÿ“Š๐Ÿ“ˆ๐ŸŽ‰

Recommend Topics

  • javascript

    JavaScript (JS) is a lightweight interpreted programming language with first-class functions.

  • web

    Some thing interesting about web. New door for the world.

  • server

    A server is a program made to process requests and deliver data to clients.

  • Machine learning

    Machine learning is a way of modeling and interpreting data that allows a piece of software to respond intelligently.

  • Game

    Some thing interesting about game, make everyone happy.

Recommend Org

  • Facebook photo Facebook

    We are working to build community through open source technology. NB: members must have two-factor auth.

  • Microsoft photo Microsoft

    Open source projects and samples from Microsoft.

  • Google photo Google

    Google โค๏ธ Open Source for everyone.

  • D3 photo D3

    Data-Driven Documents codes.