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.
The original version of this chapter was revised: The copyright line was incorrect. This has been corrected. The Erratum to this chapter is available at DOI: 10.1007/978-3-642-02315-6_30
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Bornet, R.E.: The Game of Three Dimensional Eight Level Chess (2004), http://www.hixoxih.com/games/chess/3D8L.htm#TRUE%203D%20CHESS
Duffy, S.: How to Do Everything with JavaScript. McGraw-Hill, Berkeley (2003)
Fitzgerald, M.: A Quick Guide to Ruby Pocket Reference. O’Reilly Media, Inc., Sebastopol (2007)
Flanagan, D., Matsumoto, Y.: The Ruby Programming Language. O’Reilly Media, Inc., Sebastopol (2008)
Koosis, D., Koosis, D.J.: Java Programming for Dummies, 2nd edn. IDG Books Worldwide, Inc., Foster City (1997)
Schwenk, A.J.: Which Rectangular Chessboards Have a Knight’s Tour? Mathematics Magazine, pp. 325–332 (December 1991)
SketchUp. Ver. 6. Google (2008), http://sketchup.google.com/
Stewart, I.: Math Recreations Knight’s Tours. Scientific American 4(97), 102–103
Thomas, D., Fowler, C., Hunt, A.: Programming Ruby The Pragmatic Programmers’ Guide, 2nd edn. The Pragmatic Programmers, USA (2005)
Yun, D.Y.Y.: Achieving Computational Intelligence by Resource Optimization (Invited Paper). In: Proc. 2002 World Congress on Computational Intelligence. International Joint Conference on Neural Networks, Honolulu (May 2002)
Yun, D.Y.Y.: Intelligent Resource Management through the Constrained Resource Planning Engine. In: Kasabox, N. (ed.) Future Directions for Intelligent Systems and Information Sciences, ch. 18, pp. 373–386. Springer, Heidelberg (2000)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 ICST Institute for Computer Science, Social Informatics and Telecommunications Engineering
About this paper
Cite this paper
Lum, G.C.L., Yun, D.Y.Y. (2009). Web-Enabled 3D Game Playing for Looped Knight’s Tour. In: Nijholt, A., Reidsma, D., Hondorp, H. (eds) Intelligent Technologies for Interactive Entertainment. INTETAIN 2009. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 9. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-02315-6_13
Download citation
DOI: https://doi.org/10.1007/978-3-642-02315-6_13
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-02314-9
Online ISBN: 978-3-642-02315-6
eBook Packages: Computer ScienceComputer Science (R0)