Slotober's Puzzle - Graatsma

Puzzle Slotober-Graatsma  spočívá v problému sbalení šesti bloků 1×2×2 a tří bloků 1×1×1 do kostek 3×3×3. Řešení hádanky je unikátní (až zrcadlové odrazy a rotace).

Puzzle je v podstatě stejné, pokud jsou odstraněny bloky 1×1×1 a problém je zabalit šest bloků 1×2×2 do krychle o objemu 27. Puzzle Slotober-Graatsma je považováno za nejmenší (známý) non -triviální 3D problém s balením .

Řešení

Řešení hádanky Slotober-Graatsma je jednoduché, pokud uvážíte, že tři bloky 1 × 1 × 1 (nebo tři prázdné prostory) by měly být umístěny podél velké úhlopříčky krychle, protože v každé úrovni musí být ve všech směrech jeden takový blok. . To vyplývá z úvah o paritě , protože velké bloky mohou vyplnit sudý počet devíti buněk každé úrovně 3 x 3 [1] .

Variace

Puzzle Slotober-Graatsma je příkladem puzzle skládajícím se z kostek, které využívá konvexní polycubes . Jsou známy další balicí skládačky pro konvexní obdélníkové bloky. Nejznámější z nich je Conwayova hádanka , která vyžaduje sbalit osmnáct obdélníkových bloků do krychle 5 x 5 x 5. Obtížnějším úkolem je sbalit 41 obdélníkových bloků o velikosti 1 x 2 x 4 do krychle 7 x 7 x 7 (to zůstane 15 prázdných buněk) [1] .

Viz také

Poznámky

  1. 1 2 Elwyn R. Berlekamp, ​​​​John H. Conway a Richard K. Guy: Vítězné cesty pro vaše matematické hry, 2. vydání, sv. 4, 2004.

Odkazy