|
JAIST Repository >
a. 知識科学研究科・知識科学系 >
a30. リサーチレポート >
Research Report - School of Knowledge Science： ISSN 1347-1570 >
KS-RR-2003 >
このアイテムの引用には次の識別子を使用してください:
http://hdl.handle.net/10119/8446
|
| タイトル: | The Puzzle Conversion and Layout Problem |
| 著者: | Sugiyama, Kozo
Hong, Seok-Hee
Maeda, Atsuhiko |
| 発行日: | 2003-07-01 |
| 出版者: | 北陸先端科学技術大学院大学知識科学研究科 |
| 誌名: | Research report (School of Knowledge Science, Japan Advanced Institute of Science and Technology) |
| 巻: | KS-RR-2003-002 |
| 開始ページ: | 1 |
| 終了ページ: | 13 |
| 抄録: | We address the new problem of puzzle conversion and layout as a new application of graph drawing. We present two abstract models of puzzles, permutation puzzles and cyclic puzzles, which can be modeled as puzzle graphs. Based on these models, we implement two puzzle generators and produce various layouts of the puzzles using graph drawing algorithms. Using these puzzle generators we can create new puzzles. Further by applying different layout algorithms, we can create new user interfaces of a puzzle with different attractions. Finally, we discuss a method for constructing symmetric layouts of puzzles, as symmetry is the most important aesthetic criteria for the puzzle layout. |
| URI: | http://hdl.handle.net/10119/8446 |
| 資料タイプ: | publisher |
| 出現コレクション: | KS-RR-2003
|
このアイテムのファイル:
| ファイル |
記述 |
サイズ | 形式 |
|---|
| KS-RR-2003-002.pdf | | 61633Kb | Adobe PDF | 見る/開く |
|
当システムに保管されているアイテムはすべて著作権により保護されています。
|
