|
JAIST Repository >
b. 情報科学研究科・情報科学系 >
b11. 会議発表論文・発表資料等 >
b11-1. 会議発表論文・発表資料 >
このアイテムの引用には次の識別子を使用してください:
http://hdl.handle.net/10119/13708
|
| タイトル: | Convex Configurations on Nana-kin-san Puzzle |
| 著者: | Horiyama, Takashi
Uehara, Ryuhei
Hosoya, Haruo |
| キーワード: | silhouette puzzle
nana-kin-san puzzle
enumeration algorithm
convex polygon |
| 発行日: | 2016-06 |
| 出版者: | Schloss Dagstuhl |
| 誌名: | LIPIcs (8th International Conference on Fun with Algorithms) |
| 巻: | 49 |
| 号: | FUN 2016 |
| 開始ページ: | 20:1 |
| 終了ページ: | 20:14 |
| DOI: | 10.4230/LIPIcs.FUN.2016.20 |
| 抄録: | We investigate a silhouette puzzle that is recently developed based on the golden ratio. Traditional silhouette puzzles are based on a simple tile. For example, the tangram is based on isosceles right triangles; that is, each of seven pieces is formed by gluing some identical isosceles right triangles. Using the property, we can analyze it by hand, that is, without computer. On the other hand, if each piece has no special property, it is quite hard even using computer since we have to handle real numbers without numerical errors during computation. The new silhouette puzzle is between them; each of seven pieces is not based on integer length and right angles, but basedon golden ratio, which admits us to represent these seven pieces in some nontrivial way. Based on the property, we develop an algorithm to handle the puzzle, and our algorithm succeeded to enumerate all convex shapes that can be made by the puzzle pieces. It is known that the tangram and another classic silhouette puzzle known as Sei-shonagon chie no ita can form 13 and 16 convex shapes, respectively. The new puzzle, Nana-kin-san puzzle, admits to form 62 different convex shapes. |
| Rights: | ⓒTakashi Horiyama, Ryuhei Uehara, and Haruo Hosoya; licensed under Creative Commons License CC-BY. 8th International Conference on Fun with Algorithms. Editor: Erik D. Demaine and Fabrizio Grandoni ; pp. 20:1–20:14. |
| URI: | http://hdl.handle.net/10119/13708 |
| 資料タイプ: | publisher |
| 出現コレクション: | b11-1. 会議発表論文・発表資料 (Conference Papers)
|
このアイテムのファイル:
| ファイル |
記述 |
サイズ | 形式 |
|---|
| 22526.pdf | | 801Kb | Adobe PDF | 見る/開く |
|
当システムに保管されているアイテムはすべて著作権により保護されています。
|
