1 / 18

INSTANT INSANITY PUZZLE

INSTANT INSANITY PUZZLE. By Patrick K. Asaba. INSTANT INSANITY PUZZLE. The Instant Insanity puzzle is played with four cubes. Each face of the cube is colored with one of the four colors: red ( R ), white ( W ), blue ( B ) and green ( G ). Note: All front faces are WHITE

ayasha
Download Presentation

INSTANT INSANITY PUZZLE

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. INSTANT INSANITY PUZZLE By Patrick K. Asaba

  2. INSTANT INSANITY PUZZLE • The Instant Insanity puzzle is played with four cubes. Each face of the cube is colored with one of the four colors: red (R), white (W), blue (B) and green (G). Note: All front faces are WHITE • The objective of the puzzle is to stack the cubes one on top of another so that on each long face of the resulting shape, all four colors show up exactly once. • Determining the Instant Insanity solution is a very difficult task.

  3. INSTANT INSANITY PUZZLE • Determining how to arrange these four cubes in a stack that is an Instant Insanity solution is a very difficult task. The problem is that all the cubes are not the same. • Observe that there are 24 symmetries of the cube, thus in doing this puzzle with four blocks which can each be placed in 24 different positions; that is: 244 = 331,776 possible stacks. Wow!!

  4. Solving the Puzzle • One way of solving puzzle is to play around with these four cubes until you can figure out the solution, however I promise you that this will drive you insane. • The other way to look at this problem is by the decomposition principle: • Pick one pair of opposite faces on each cube for left and right sides of the stack so that these two sides of the stack will have one face of each color. • Then pick a different pair of opposite faces on each cube for the front and back sides of the stack so that these two sides will have one face of each.

  5. a Looking back • In modeling the graph we use a Multigraph; • A multigraph is a generalized graph in which multiple edges are allowed, that is two or more edges can join the same two vertices; and loops are allowed, that is edges of the form (a , a). } A loop { Multiple edges

  6. GRAPH MODEL (cube 1) • Make one vertex for each of the four colors. • For each pair of the opposite faces on cube i, create an edge with label i joining the two vertices representing the colors of these two opposite faces. • For opposite faces: l1=blue, r1=white on cube 1, draw edge labeled 1 between blueand white; for f1=red,b1=red, draw a loop labeled 1 at red; and t1=green, u1=blue, drew edge labeled 1 between greenand blue. 1 • This graph only presents cube 1. 1 1

  7. 2 2 2 GRAPH MODEL (cube 2) • For opposite faces: l2=white, r2=blue on cube 2, draw an edge labeled 2 between white and blue; for f2=white,b2=white, draw a loop labeled 2 at white; and for t2=white, u2=red, drew an edge labeled 2 between whiteand red.

  8. 3 3 GRAPH MODEL (cube 3) • For opposite faces: l3=blue, r3=green on cube 3, draw an edge labeled 3 between blue and green; for f3=white,b3=red, draw an edge labeled 3 between white and red; and for t3=red, u3=red, drew a loop labeled 3 at red. 3

  9. 4 4 4 GRAPH MODEL (cube 4) • For opposite faces: l4=green, r4=red on cube 4, draw an edge labeled 4 between green and red; for f4=white,b4=green, draw an edge labeled 4 between white and green; and for t4=blue, u4=green, drew an edge labeled 4 between blue andgreen.

  10. 3 4 1 4 3 2 1 3 1 2 2 4 Graph Model of instant Insanity puzzle • Now we can construct a single multiple graph with 4 vertices and all the 12 edges associated with the 4 cubes.

  11. Characterize the Solution • Now you restate decomposition principle in terms of subgraphs. • One subgraph will represent the left-right sides; and • The second Subgraph will represent the front-back sides. • The subgraphs must: • use all four vertices. • contain four edges, one from each cube. • use each edge only once. • have each vertex at degree 2.

  12. 1 3 2 4 3 4 4 2 1 3 2 1 SUBGRAPHS • There are three subgraphs associated with our graph model. We are using edge-disjoint to find the subgraphs. A B C

  13. 3 4 4 2 1 3 2 1 SUBGRAPHS • Only two subgraphs meet the required standards. • One of the subgraphs will represent the left/right sides and the second one will represent the front/back sides. Left/right sides Front/back sides

  14. 3 4 4 2 1 3 2 1 Building the solution • Now you can stack the cubes as labeled. r l b b f r l f r l b f l r f b Left/right sides Front/back sides Solution!!!

  15. Try this!!! • Find a multigraph for the set of cubes presented below. • If there is a solution, find two subgraphs that solve the puzzle. • Is there another solution? If so show it; and if not explain why not? Cube 1 Cube 2 Cube 3 Cube 4

  16. 1 4 3 3 1 1 4 2 2 2 3 4 Solution • This is a multigraph the for a different set of cubes.

  17. 4 3 1 3 1 2 2 4 Solution • Now you restate decomposition principle in terms of subgraphs. • One subgraph will represent the left-right sides; and • The second Subgraph will represent the front-back sides. • Then label left/right and front/back to stack the cubes. l r f b r l b f l r b f l r f b Front/back side Left/right side

  18. 1 4 2 3 Solution • There is no other solution, since the third subgragh does not meet the required standards.

More Related