首页    期刊浏览 2024年12月01日 星期日
登录注册

文章基本信息

  • 标题:Convex Configurations on Nana-kin-san Puzzle
  • 本地全文:下载
  • 作者:Takashi Horiyama ; Ryuhei Uehara ; Haruo Hosoya
  • 期刊名称:LIPIcs : Leibniz International Proceedings in Informatics
  • 电子版ISSN:1868-8969
  • 出版年度:2016
  • 卷号:49
  • 页码:20:1-20:14
  • DOI:10.4230/LIPIcs.FUN.2016.20
  • 出版社:Schloss Dagstuhl -- Leibniz-Zentrum fuer Informatik
  • 摘要: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 based on 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.
  • 关键词:silhouette puzzles; nana-kin-san puzzle; enumeration algorithm; convex polygon
国家哲学社会科学文献中心版权所有