Abstract
In this paper, we propose a model called MITS — Mixed Initiative Intelligent Tutoring System for Sudoku. Extrapolating from theory for tutoring in scholastic subjects, and tutoring in the game of chess, we develop a model for tutoring the game of Sudoku using a mixed-initiative paradigm. Moreover, our aim is to design a system which not only proposes moves to make but also gives advice on why a particular move ought to be made. We operate in a decision-theoretic framework that measures the benefits and costs of interacting with students who are learning the game. The tutor will take the initiative to interact when the student lacks knowledge and is making moves that have low utility. But it will also interact when the student takes the initiative to elicit further input on the game he or she is trying to play. We illustrate our graphic user interface prototype and take the reader through a sample session. As a result, we present a system that is useful not only to gain insight into how to tutor students about strategy games but also about how to support mixed-initiative interaction in tutorial settings.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Carbonell, J.R.: AI in CAI: An artificial-intelligence approach to computer-assisted instruction. IEEE Transactions on Man-Machine System MMS-11 (1970)
Freedman, R.: Degrees of mixed-initiative interaction in an intelligent tutoring system. In: AAAI 1997 Spring Symposium on Computational Model for Mixed-Initiative Interaction (1997)
Gadwal, D., Greer, J.E., McCalla, G.I.: Tutoring bishop-pawn endgames: an experiment in using knowledge-based chess as a domain for intelligent tutoring. Applied Intelligence 3, 207–224 (1993)
Fleming, M., Cohen, R.: A user modeling approach to determining system initiative in mixed-initiative ai systems. In: Proceedings of User Modeling 2001(2001)
Freedman, R.: What is an intelligent tutoring system? Intelligence 11(3) (2000)
Manske, M., Conati, C.: Modelling learning in an educational game. In: Proceedings of AIED 2005 (2005)
Baena, A., Belmonte, M., Mandow, L.: An intelligent tutor for a web-based chess course. In: Burusilovsky, P., Stock, O., Strapparava, C. (eds.) LNCS, vol. 1982 (2000)
Beck, J., Jia, P., Sison, J., Mostow, J.: Predicting student help-request behavior in an intelligent tutor for reading. In: Proceedings of User Modeling 2003 (2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Caine, A., Cohen, R. (2006). MITS: A Mixed-Initiative Intelligent Tutoring System for Sudoku. In: Lamontagne, L., Marchand, M. (eds) Advances in Artificial Intelligence. Canadian AI 2006. Lecture Notes in Computer Science(), vol 4013. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11766247_47
Download citation
DOI: https://doi.org/10.1007/11766247_47
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-34628-9
Online ISBN: 978-3-540-34630-2
eBook Packages: Computer ScienceComputer Science (R0)