1 / 37

JENGA and other wooden block games

JENGA and other wooden block games. Uri Zwick Tel Aviv University. JENGA. A real-life game with a surprisingly simple analysis . We consider, of course, an idealized version of the game. Many interesting open problems . Purely of recreational value . JENGA is a very popular game !.

parker
Download Presentation

JENGA and other wooden block games

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. JENGAand other wooden block games Uri ZwickTel Aviv University

  2. JENGA • A real-life game with a surprisingly simple analysis. • We consider, of course, an idealized version of the game. • Many interesting open problems. • Purely of recreational value.

  3. JENGA is a very popular game!

  4. JENGA – The rules of the game • The game starts with an alternatingn-story tower of wooden blocks, three at each level. • In the real-life game, n=18.

  5. JENGA – The rules of the game • Each player, in her turn, removes a block from anywhere below the highest completed level and stacks it on top. • The player that topples the tower loses.

  6. Who wins? How?

  7. Instability Everything else is stable!

  8. Implications • Top most level, or the level just below it, is always full. • The tower is stable, unless it contains the forbidden level: • Two towers that differ only in the order of the levels areequivalent!

  9. Possible Moves *2 *1 0 0

  10. Configurations (x,y,z) x - # of full levels y - # of levels with two adjacent blocks z - # of blocks on top. x≥0 y≥0 0≤z<3 x=2 y=6 z=2

  11. (x,y,z) (x-1,y,z+1) (x,y,z) (x-1,y+1,z+1) (x,y,z) (x,y-1,z+1) Possible Moves I-I -II -I- (x,y,3) → (x+1,y,0)

  12. Analysis I

  13. Analysis II

  14. Solution

  15. Nim values ofJENGA

  16. Optimal Moves

  17. JENGA is a win forthe first player iffn1,2(mod 3) and n≥2.

  18. What next?

  19. JENGA- Truth or Dare

  20. Who wins in JENGAk? k=5

  21. JENGA2k is a win for the second player! A simple symmetry argument.

  22. Some interesting JENGA5 positions *17 *15

  23. Which towers are stable?

  24. “Simple” towers The center of gravityof each upper part of the tower should be above the area of contact between the upper and lower parts of the tower

  25. Does this hold for more general towers? Of course NOT!

  26. Is this simple necessary condition sufficient for JENGAk towers? YES, for k=3,4 and 6.NO, otherwise.

  27. Unstable JENGA5 towers

  28. Rigid body in equilibrium

  29. Forces acting on towers

  30. Equivalent systems of forces

  31. Stability and linear programming A tower is weakly stable if and only if its corresponding linear program is feasible. A tower is stable if and only if its corresponding linear has a strictly positive feasible point.

  32. Simple Variations of JENGA • Remove a block from anywhere and put it anywhere on the top level. If the top level is full, then start a new level. • Remove a block from anywhere and put it anywhere on top, or start a new level.If a block from the top level is removed, then it must start a new level.

  33. More complicated variations of JENGA • Remove a block from anywhere, and put it anywhere higher. (Filling in gaps is allowed.) • Remove a block, or slide it outward by a multiple of 1/k of the length of a block. If a block is completely removed, then put it anywhere on top.

  34. Free Play JENGAk • Remove a block from anywhere, and put it in an arbitrary position at the top level, or start a new level, not necessarily in one of the fixed kpositions of standard JENGAkgames.

  35. More basic open problems Which positions in JENGAkare: • REACHABLE? • CONSTRUCTIBLE? • SCULPTUREABLE?

More Related