• Corpus ID: 18313401

BOTS: Selecting Next-Steps from Player Traces in a Puzzle Game

@inproceedings{Hicks2015BOTSSN,
  title={BOTS: Selecting Next-Steps from Player Traces in a Puzzle Game},
  author={Andrew Hicks and Yihuan Dong and Rui Zhi and Veronica Catet{\'e} and Tiffany Barnes},
  booktitle={EDM},
  year={2015}
}
In the field of Intelligent Tutoring Systems, data-driven methods for providing hints and feedback are becoming increasingly popular. One such method, Hint Factory, builds an interaction network out of observed player traces. This data structure is used to select the most appropriate next step from any previously observed state, which can then be used to provide guidance to future players. However, this method has previously been employed in systems in which each action a player may take… 

Figures from this paper

Execution Traces as a Powerful Data Representation for Intelligent Tutoring Systems for Programming
TLDR
A representation of computer programs via execution traces for example input is proposed and the power of this representation in three key challenges for intelligent tutoring systems: identifying the underlying solution strategy, identifying erroneous solutions and locating the errors in erroneous programs for feedback display is demonstrated.
Generating Game Levels to Develop Computer Science Competencies in Game-Based Learning Environments
TLDR
This paper investigates a PCG framework driven by answer set programming (ASP), a variant of logic programming that utilizes well-formed logical rules to express constraints for valid game levels to generate learner-adaptive levels in a middle-grades CS game-based learning environment.
Automated Data-Driven Hint Generation for Learning Programming
TLDR
Intelligent tutoring systems can provide personalized feedback to students automatically, but they can take large amounts of time and expert knowledge to build, especially when determining how to give students hints.
Artificial Intelligence in Education: 21st International Conference, AIED 2020, Ifrane, Morocco, July 6–10, 2020, Proceedings, Part II
TLDR
A learner model is presented that leverages data from students' learnersourcing contributions alongside attempting assessment items towards modelling of students’ knowledge state and results from an empirical study suggest that indeed crowdsourced contributions from students can effectively be used in modelling learners.
Design and analysis of microworlds and puzzles for block-based programming
TLDR
This work identifies design guidelines and data analysis methods for the iterative development of microworlds and puzzles for block-based programming and suggests methods that can be directly used for the development and improvement of tools for introductory programming.
{ENTER}ing the Time Series {SPACE}: Uncovering the Writing Process through Keystroke Analyses
TLDR
The results suggest that keystroke analyses can help to recover crucial information about writing, which may ultimately help to improve student models in computer-based learning environments.
Graph Grammar Induction via Evolutionary Computation
TLDR
This paper describes proposed work on the automatic induction of graph grammars for student data using evolutionary computation via the pyEC system.
Graph-based Educational Data Mining (G-EDM 2015)
Collin F. Lynch Department of Computer Science North Carolina State University Raleigh, North Carolina cflynch@ncsu.edu Dr. Tiffany Barnes Department of Computer Science North Carolina State

References

SHOWING 1-10 OF 11 REFERENCES
Building Games to Learn from Their Players: Generating Hints in a Serious Game
TLDR
A novel approach to modeling student states for open-ended problems, like programming in BOTS, is introduced, potentially generalizable to programming tutors for mainstream languages.
Automating Hint Generation with Solution Space Path Construction
TLDR
It is shown how solution paths can be constructed from these abstract states that go beyond the paths directly observed in the data, and described a domain-independent algorithm that can automate hint generation through use of these paths.
Generating Hints for Programming Problems Using Intermediate Output
TLDR
In the context of the educational programming game, BOTS, it is found that worldstates require less prior data to generate hints in a majority of cases, without sacrificing quality or interpretability.
Program Representation for Automatic Hint Generation for a Data-Driven Novice Programming Tutor
TLDR
A new technique to represent, classify, and use programs written by novices as a base for automatic hint generation for programming tutors is described, and it is shown that the algorithms can be used to generate hints over 80 percent of the time.
The Hint Factory: Automatic Generation of Contextualized Help for Existing Computer Aided Instruction
TLDR
The process of adding the Hint Factory to an existing, non-adaptive, software program used to teach deductive logic in an undergraduate Philosophy course is described, and the initial results of a pilot study are reported to test the hint generation capabilities in a real class setting.
Scratch: Applications in Computer Science 1
  • I.F. de Kereki
  • Computer Science
    2008 38th Annual Frontiers in Education Conference
  • 2008
TLDR
It was found that students who used Scratch expressed higher motivation but there was no statistically evidence of differences neither in dropout rates nor obtained scores, compared with normal courses.
Scratch: Applications in Computer Science 1
TLDR
It was found that students who used Scratch expressed higher motivation but there was no statistically evidence of differences neither in dropout rates nor obtained scores, compared with normal courses.
Scratch for budding computer scientists
TLDR
It is found that, not only did Scratch excite students at a critical time (i.e.,, their first foray into computer science), it also familiarized the inexperienced among th with fundamentals of programming without the distraction of syntax.
Making university education more like middle school computer club: facilitating the flow of inspiration
TLDR
A novel online infrastructure has been developed over the past 6 years and the culmination of the submission system, entitled the Scalable Game Design Arcade (SGDA), seems to foster the flow of ideas among students yielding an effective open classroom approach to programming education.
LightBot
  • [Video Game]
  • 2008
...
...