JAIST Repository >
School of Knowledge Science >
JAIST Research Reports >
Research Report - School of Knowledge Science: ISSN 1347-1570 >
KS-RR-2003 >

Please use this identifier to cite or link to this item: http://hdl.handle.net/10119/8446

Title: The Puzzle Conversion and Layout Problem
Authors: Sugiyama, Kozo
Hong, Seok-Hee
Maeda, Atsuhiko
Issue Date: 2003-07-01
Publisher: 北陸先端科学技術大学院大学知識科学研究科
Magazine name: Research report (School of Knowledge Science, Japan Advanced Institute of Science and Technology)
Volume: KS-RR-2003-002
Start page: 1
End page: 13
Abstract: 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
Material Type: publisher
Appears in Collections:KS-RR-2003

Files in This Item:

File Description SizeFormat
KS-RR-2003-002.pdf61633KbAdobe PDFView/Open

All items in DSpace are protected by copyright, with all rights reserved.

 


Contact : Library Information Section, Japan Advanced Institute of Science and Technology