The search functionality is under construction.

Keyword Search Result

[Keyword] polyomino(4hit)

1-4hit
  • Research on Dissections of a Net of a Cube into Nets of Cubes

    Tamami OKADA  Ryuhei UEHARA  

     
    PAPER

      Pubricized:
    2021/10/22
      Vol:
    E105-D No:3
      Page(s):
    459-465

    A rep-cube is a polyomino that is a net of a cube, and it can be divided into some polyominoes such that each of them can be folded into a cube. This notion was invented in 2017, which is inspired by the notions of polyomino and rep-tile, which were introduced by Solomon W. Golomb. A rep-cube is called regular if it can be divided into the nets of the same area. A regular rep-cube is of order k if it is divided into k nets. Moreover, it is called uniform if it can be divided into the congruent nets. In this paper, we focus on these special rep-cubes and solve several open problems.

  • Rep-Cubes: Dissection of a Cube into Nets

    Dawei XU  Jinfeng HUANG  Yuta NAKANE  Tomoo YOKOYAMA  Takashi HORIYAMA  Ryuhei UEHARA  

     
    PAPER

      Vol:
    E101-A No:9
      Page(s):
    1420-1430

    Last year, a new notion of rep-cube was proposed. A rep-cube is a polyomino that is a net of a cube, and it can be divided into some polyominoes such that each of them can be folded into a cube. This notion was inspired by the notions of polyomino and rep-tile, which were introduced by Solomon W. Golomb. It was proved that there are infinitely many distinct rep-cubes. In this paper, we investigate this new notion and show further results.

  • A Neuro-Based Optimization Algorithm for Three Dimensional Cylindric Puzzles

    Hiroyuki YAMAMOTO  Takeshi NAKAYAMA  Hiroshi NINOMIYA  Hideki ASAI  

     
    PAPER

      Vol:
    E80-A No:6
      Page(s):
    1049-1054

    This paper describes a neuro-based optimization algorithm for three dimensional (3-D) cylindric puzzles which are problems to arrange the irregular-shaped slices so that they perfectly fit into a fixed three dimensional cylindric shape. First, the idea to expand the 2-dimensional tiling technique to 3-dimensional puzzles is described. Next, to energy function with the fitting function of each polyomino is introduced, which is available for 3-D cylindric puzzles. Furthermore our algorithm is applied to several examples using the analog neural array. Finally, it is shown that our algorithm is useful for solving 3-D cylindric puzzles.

  • Balanced k-Coloring of Polyominos

    Toshihiko TAKAHASHI  

     
    PAPER-Algorithms, Data Structure and Computational Complexity

      Vol:
    E77-A No:3
      Page(s):
    517-520

    A polyomino is a configuration composed of squares connected by sharing edges. A k-coloring of a polyomino is an assignment of k colors to the squares of the polyomino in such a way no two adjacent squares receive the same color. A k-coloring is called balanced if the difference of the number of squares in color i and that of squares in color j is at most one for any two colors i and j. In this paper, we show that any polyomino has balanced k-coloring for k3.