講演名 | 2014-10-16 p6タイリング可能なポリアモンドの列挙索引化 野澤 友暉, 高橋 俊彦, |
---|---|
PDFダウンロードページ | PDFダウンロードページへ |
抄録(和) | p6タイリングとは単一の図形の60°回転によるコピーを用いた平面のタイリングである.ポリアモンドあるいはnイアモンドとはn個の単位正三角形を辺で連結させることによって構成した図形のことである.山根-堀山は逆探索法を用いてp6タイリング可能なポリアモンドを生成するアルゴリズムを与えた.本稿では,Zero-Suppressed BDD (ZDD)を用いることで,p6タイリング可能なポリアモンドを列挙索引化する手法を提案する.計算機実験により, n≦21に対するp6タイリング可能なポリアモンドを列挙することができた. |
抄録(英) | A p6 tiling is a plane tiling by 6-fold rotational copies of a single figure. A polyiamond or n-iamond is a figure consisting of n equilateral triangles joined at their edges. Yamane and Horiyama developed an algorithm generating polyiamonds for p6 tiling by using reverse search. In this paper, we propose an algorithm for enumerating and indexing all n-iamonds for p6 tiling by using Zero-Suppressed BDDs (ZDDs). The algorithm has enumerated all polyiamonds for p6 tiling up to n=21. |
キーワード(和) | タイリング / ポリアモンド / Zero-Suppressed BDD (ZDD) / 列挙 / 索引化 |
キーワード(英) | tiling / polyiamond / Zero-Suppressed BDD (ZDD) / enumeration / indexing |
資料番号 | CAS2014-54,NLP2014-48 |
発行日 |
研究会情報 | |
研究会 | NLP |
---|---|
開催期間 | 2014/10/9(から1日開催) |
開催地(和) | |
開催地(英) | |
テーマ(和) | |
テーマ(英) | |
委員長氏名(和) | |
委員長氏名(英) | |
副委員長氏名(和) | |
副委員長氏名(英) | |
幹事氏名(和) | |
幹事氏名(英) | |
幹事補佐氏名(和) | |
幹事補佐氏名(英) |
講演論文情報詳細 | |
申込み研究会 | Nonlinear Problems (NLP) |
---|---|
本文の言語 | JPN |
タイトル(和) | p6タイリング可能なポリアモンドの列挙索引化 |
サブタイトル(和) | |
タイトル(英) | Enumerating and Indexing of Polyiamonds for p6 Tiling by Using ZDDs |
サブタイトル(和) | |
キーワード(1)(和/英) | タイリング / tiling |
キーワード(2)(和/英) | ポリアモンド / polyiamond |
キーワード(3)(和/英) | Zero-Suppressed BDD (ZDD) / Zero-Suppressed BDD (ZDD) |
キーワード(4)(和/英) | 列挙 / enumeration |
キーワード(5)(和/英) | 索引化 / indexing |
第 1 著者 氏名(和/英) | 野澤 友暉 / Tomoki NOZAWA |
第 1 著者 所属(和/英) | 新潟大学大学院自然科学研究科 Graduate School of Science and Technology, Niigata University |
第 2 著者 氏名(和/英) | 高橋 俊彦 / Toshihiko TAKAHASHI |
第 2 著者 所属(和/英) | 新潟大学大学院自然科学研究科 Graduate School of Science and Technology, Niigata University |
発表年月日 | 2014-10-16 |
資料番号 | CAS2014-54,NLP2014-48 |
巻番号(vol) | vol.114 |
号番号(no) | 250 |
ページ範囲 | pp.- |
ページ数 | 6 |
発行日 |