SudokuVis How to Explore Relationships of Mutual Exclusion

  • Gudrun Klinker
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5359)


In recent years, many systems for visualizing and exploring massive amounts of data have emerged. A topic that has not yet been investigated much concerns the visualization and exploration of constraints between objects such as relationships of joint contribution to a set or mutual exclusion. In this paper, we present concepts toward visualizing mutual constraints in the well-known game of Sudoku – a member of the group of np-complete exact set covering problems. In the context of our work, the game is used as a case study to visualize interactions between humans and computers in which the computer is an assistant to users, supporting them in understanding the problem rather than automatically providing the final solution.


Repulsive Force Attractive Force Mutual Exclusion Visualization Scheme Left Mouse Button 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Apperley, M., Spence, R., Wittenburg, K.: Selecting one from many: The development of a scalable visualization tool. In: HCC 2001: Proceedings of the IEEE 2001 Symposia on Human Centric Computing Languages and Environments (HCC 2001), Washington, DC, USA, p. 366. IEEE Computer Society, Los Alamitos (2001)Google Scholar
  2. 2.
    Bowman, D.A., Kruijff, E., Joseph, J., Laviola, J., Poupyrev, I.: 3D User Interfaces: Theory and Practice. Addison-Wesley/Pearson Education (2005)Google Scholar
  3. 3.
    Greenspan, G., Lee, R.: Web sudoku (2005), evil puzzle 4,006,671,090,
  4. 4.
    Ikeuchi, K.: Recognition of 3-d objects using the extended gaussian image, pp. 595–608 (1981)Google Scholar
  5. 5.
    Johnson, B., Shneiderman, B.: Tree-maps: A space filling approach to the visualization of hierarchical information structures. In: Proc. 2nd IEEE Conference on Visualization, pp. 284–291. IEEE, Los Alamitos (1991)Google Scholar
  6. 6.
    Klinker, G., Echtler, F.: 3d visualization and exploration of relationships and constraints at the example of sudoku games. Technical Report TUM-I0722, Technische Universität München, Department of Computer Science (November 2007)Google Scholar
  7. 7.
    Knuth, D.E.: Dancing links. In: Davies, J.W.J., Roscoe, B. (eds.) Millennial Perspectives in Computer Science, pp. 187–214. Palgrave, Houndmills (2000)Google Scholar
  8. 8.
    Lee, R., Greenspan, G.: Jigsawdoku (2007),
  9. 9.
    Nestler, S., Echtler, F., Dollinger, A., Klinker, G.: Collaborative problem solving on mobile hand-held devices and stationary multi-touch interfaces. In: PPD 2008. Workshop on designing multi-touch interaction techniques for coupled public and private displays (May 2008)Google Scholar
  10. 10.
    Robertson, G., Mackinlay, J., Card, S.: Cone trees: Animated 3d visualization of hierarchical information. In: Proc. ACM Conference on Human Factors in Computing Systems (CHI 1991), pp. 189–194. ACM Press, New York (1991)Google Scholar
  11. 11.
    Spence, R.: Information Visualization: Designe for Interaction, 2nd edn. Pearson Education (2007)Google Scholar
  12. 12.
    Tweedie, L., Spence, R., Dawkes, H., Su, H.: The influence explorer. In: CHI 1995: Proceedings of Sigchi, Denver, CO, USA, pp. 129–130. ACM, New York (1995)Google Scholar
  13. 13.
    Tweedie, L., Spence, R., Williams, D., Bhogal, R.: The attribute explorer. In: CHI 1994: Proceedings of Sigchi, Boston, MA, USA, pp. 435–436. ACM, New York (1994)Google Scholar
  14. 14.
    Zhang, P.: An image construction method for visualizing managerial data. Decision Support Systems (DSS) 23, 371–387 (1998)CrossRefGoogle Scholar
  15. 15.
    Zhang, P., Zhu, D.: Information visualization in project management and scheduling. In: Prod. 4th Conference of the International Society for Decision Support Systems (ISDSS 1997), Switzerland, Ecole des HEC, University of Lausanne (1997)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2008

Authors and Affiliations

  • Gudrun Klinker
    • 1
  1. 1.Fakultät für InformatikTechnische Universität MünchenGarching bei MünchenGermany

Personalised recommendations