Journal of Information Processing
Online ISSN : 1882-6652
ISSN-L : 1882-6652
Number of Three-point Tilings with Triangle Tiles
Yasuhiko TakenagaNarutoshi TanakaTakahiro Habara
著者情報
ジャーナル フリー

2015 年 23 巻 3 号 p. 305-309

詳細
抄録
Three-point tiling is the problem to cover all the lattice points in a triangular region of the triangular lattice with triangle tiles that connect three adjacent lattice points. All the lattice points must be used by exactly one triangle tile. In this paper, we enumerate all the solutions and rotation symmetric solutions using ordered binary decision diagrams. In addition, the number of essentially different solutions, any two of which do not become identical by rotating and turning over, is computed.
著者関連情報
© 2015 by the Information Processing Society of Japan
前の記事 次の記事
feedback
Top