Puzzle generators and symmetric puzzle layout

Authors:
Kozo Sugiyama;Ryo Osawa;Seok-Hee Hong
Affiliations:
School of Knowledge Science, Tatsunokuchi, Nomi, Ishikawa, Japan;School of Knowledge Science, Tatsunokuchi, Nomi, Ishikawa, Japan;The University of Sydney, Sydney, Australia
Venue:
APVis '05 proceedings of the 2005 Asia-Pacific symposium on Information visualisation - Volume 45
Year:
2005

Citing 4
Cited 0

Fast detection and display of symmetry in outerplanar graphs

Discrete Applied Mathematics
A method for drawing graphs

SCG '85 Proceedings of the first annual symposium on Computational geometry
Symmetric drawings of triconnected planar graphs

SODA '02 Proceedings of the thirteenth annual ACM-SIAM symposium on Discrete algorithms
A linear time algorithm for constructing maximally symmetric straight-line drawings of planar graphs

GD'04 Proceedings of the 12th international conference on Graph Drawing

Quantified Score

Hi-index	0.00

Visualization

Abstract

We present two abstract models of puzzles, permutation puzzles and cyclic puzzles, which can be modelled 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, we can create new user interfaces of a puzzle by applying different layout algorithms. We implement a method for constructing symmetric layouts of puzzles, as symmetry is the most important aesthetic criteria for the puzzle layout.