Intelligent Technologies for Interactive Entertainment. Third International Conference, INTETAIN 2009, Amsterdam, The Netherlands, June 22-24, 2009. Proceedings

Research Article

Web-Enabled 3D Game Playing for Looped Knight’s Tour

Download
634 downloads
  • @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
Gregory Lum1,*, David Yun1,*
  • 1: Holmes 492
*Contact email: lumg@hawaii.edu, dyun@hawaii.edu

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.