The Puzzle Conversion and Layout Problem

Material type: 文書・図像類

Author: Sugiyama, Kozoほか

Publisher: 北陸先端科学技術大学院大学知識科学研究科

Publication date: 2003-07-01

Material Format: Digital

Capacity, size, etc.: -

NDC: -

View All

Notes on use

Note (General)：: We address the new problem of puzzle conversion and layout as a new application of graph drawing. We present two abstract models of puzzles, permutati...

Search by Bookstore

Holdings of Libraries in Japan

This page shows libraries in Japan other than the National Diet Library that hold the material.

List of Cooperating Institutions and Databases

Please contact your local library for information on how to use materials or whether it is possible to request materials from the holding libraries.

other

JAIST Repository
Digital
You can check the holdings of institutions and databases with which Institutional Repositories DataBase(IRDB)(Institutional Repository) is linked at the site of Institutional Repositories DataBase(IRDB)(Institutional Repository).
JAIST Repository

Search by Bookstore

Bibliographic Record

You can check the details of this material, its authority (keywords that refer to materials on the same subject, author's name, etc.), etc.

Digital

Material Type: 文書・図像類
Title: The Puzzle Conversion and Layout Problem
Author/Editor: Sugiyama, Kozo
Hong, Seok-Hee
Maeda, Atsuhiko
Author Heading: Sugiyama, Kozo
Hong, Seok-Hee
Maeda, Atsuhiko
Publication, Distribution, etc.: 北陸先端科学技術大学院大学知識科学研究科
Publication Date: 2003-07-01
Publication Date (W3CDTF): 2003-07-01
Periodical title: Research report (School of Knowledge Science, Japan Advanced Institute of Science and Technology)
No. or year of volume/issue: KS-RR-2003-002
Volume: KS-RR-2003-002
Pages: 1-13
ISSN (Periodical Title): ISSN : 1347-1570
Text Language Code: eng
Target Audience: 一般
Note (General): 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.
リサーチレポート（北陸先端科学技術大学院大学知識科学研究科）
identifier:https://dspace.jaist.ac.jp/dspace/handle/10119/8446
Access Restrictions: 限定公開
Data Provider (Database): 国立情報学研究所 : 学術機関リポジトリデータベース（IRDB）（機関リポジトリ）
https://irdb.nii.ac.jp
Original Data Provider (Database): 北陸先端科学技術大学院大学 : JAIST学術研究成果リポジトリ