JAIST Repository >
b. 情報科学研究科・情報科学系 >
b10. 学術雑誌論文等 >
b10-1. 雑誌掲載論文 >

このアイテムの引用には次の識別子を使用してください: http://hdl.handle.net/10119/13778

タイトル: The Convex Configurations of “Sei Shonagon Chie no Ita,” Tangram, and Other Silhouette Puzzles with Seven Pieces
著者: Fox-Epstein, Eli
Katsumata, Kazuho
Uehara, Ryuhei
キーワード: dissection puzzle
enumeration
Sei Shonagon Chie no Ita
silhouette puzzle
tangram
発行日: 2016-06
出版者: 電子情報通信学会
誌名: IEICE transactions on fundamentals of electronics, communications and computer sciences
巻: E99-A
号: 6
開始ページ: 1084
終了ページ: 1089
DOI: 10.1587/transfun.E99.A.1084
抄録: The most famous silhouette puzzle is the tangram, which originated in China more than two centuries ago. From around the same time, there is a similar Japanese puzzle called Sei Shonagon Chie no Ita. Both are derived by cutting a square of material with straight incisions into seven pieces of varying shapes, and each can be decomposed into sixteen non-overlapping identical right isosceles triangles. It is known that the pieces of the tangram can form thirteen distinct convex polygons. We first show that the Sei Shonagon Chie no Ita can form sixteen. Therefore, in a sense, the Sei Shonagon Chie no Ita is more expressive than the tangram. We also propose more expressive patterns built from the same 16 identical right isosceles triangles that can form nineteen convex polygons. There exist exactly four sets of seven pieces that can form nineteen convex polygons. We show no set of seven pieces can form at least 20 convex polygons, and demonstrate that eleven pieces made from sixteen identical isosceles right triangles are necessary and sufficient to form 20 convex polygons. Moreover, no set of six pieces can form nineteen convex polygons.
Rights: Copyright (C)2016 IEICE. Eli Fox-Epstein, Kazuho Katsumata, and Ryuhei Uehara, IEICE transactions on fundamentals of electronics, communications and computer sciences, E99-A(6), 2016, 1084-1089. http://www.ieice.org/jpn/trans_online/
URI: http://hdl.handle.net/10119/13778
資料タイプ: publisher
出現コレクション:b10-1. 雑誌掲載論文 (Journal Articles)

このアイテムのファイル:

ファイル 記述 サイズ形式
22278.pdf1676KbAdobe PDF見る/開く

当システムに保管されているアイテムはすべて著作権により保護されています。

 


お問い合わせ先 : 北陸先端科学技術大学院大学 研究推進課図書館情報係