Research Article
Web-Enabled 3D Game Playing for Looped Knight’s Tour
@INPROCEEDINGS{10.1007/978-3-642-02315-6_13, author={Gregory Lum and David Yun}, title={Web-Enabled 3D Game Playing for Looped Knight’s Tour}, proceedings={Intelligent Technologies for Interactive Entertainment. Third International Conference, INTETAIN 2009, Amsterdam, The Netherlands, June 22-24, 2009. Proceedings}, proceedings_a={INTETAIN}, year={2012}, month={5}, keywords={knight’s tour closed-loop 3D grid box solitaire game community challenges growing solved database Web interaction Google SketchUp}, doi={10.1007/978-3-642-02315-6_13} }- Gregory Lum
David Yun
Year: 2012
Web-Enabled 3D Game Playing for Looped Knight’s Tour
INTETAIN
Springer
DOI: 10.1007/978-3-642-02315-6_13
Abstract
This paper elucidates the development of a 3D graphics display environment that facilitates the finding of a closed Loop Knight’s Tour (LKT) that uniquely covers each grid in a 3D rectangular box. When LKT is played as a solitaire game in 3D space, it is not only mentally challenging but also difficult for the player to visualize the current or past (occupied) positions and to consider any follow-on possibilities (open grids). These graphic facilities simplify the visualization the global box as occupied and open grids and allow the convenient examination of the sequential chain of knight’s moves. Relevant information and valuable relations are computed and displayed to assist the player in choosing the next grid to occupy and closing the ends to form a loop. This graphic game environment is Web enabled via Google’s SketchUp. An online community may be developed as users challenge one another by increasingly difficult configurations.
