snuke's blog

GCJ Puzzle
By snuke, 6 years ago, In English

I was interested in this problem in GCJ Finals and thought of its general case (= the board size is infinite).

Rule

You are given two (or more) type of polyominoes. Find a shape satisfies the condition "can be filled completely with some number of polyominoes of the same type in no overlaps" for each type of polyomino.

A shape with fewer cells is considered better but it's not necessary to minimize.

Sample

sample

Problems

(1)

1

(2)

2

(3)

3

(4)

4

(5)

5

(6)

6

(7)

7

(8)

8

(9)

9

(10)

10

(ex)

I welcome your solutions or new problems!

  • Vote: I like it
  • +60
  • Vote: I do not like it

»
6 years ago, # |
  Vote: I like it +18 Vote: I do not like it

The thing you are referring to is called "least common multiple of polyominoes", some known results in this field are google-able.

→ Reply
  • »
    »
    6 years ago, # ^ |
      Vote: I like it +8 Vote: I do not like it

    Thanks! That's a keyword exactly I wanted to know. However I googled and got no result for exact phrase and few results for polyominoes or LCM. Was my use of google something wrong?

    → Reply