Matches in SemOpenAlex for { <https://semopenalex.org/work/W336007026> ?p ?o ?g. }
Showing items 1 to 89 of
89
with 100 items per page.
- W336007026 endingPage "332" @default.
- W336007026 startingPage "327" @default.
- W336007026 abstract "Artificial Intelligence (AI) is a field of both great breadth and depth. Thus, determining undergraduate material for an AI course can be problematic. Fortunately, AI is continually searching for new perspectives on problem solving that eventually propagate into the Computer Science mainstream. An approach is proposed for undergraduate AI education that utilizes these aspects of exploration and propagation. The approach introduces important individual techniques early in the computer science curriculum to form a foundation for the upper-level AI course focusing on research methods. This approach is explored using two Sudoku projects at different levels in the Computer Science curriculum, with constraint satisfaction used as the individual technique. Sudoku is a logic puzzle that has a great deal of appeal and is easily encoded as a constraint satisfaction problem domain. In the introductory-level CS 2 course, the Sudoku-based project uses a provided BackTrack class that can be employed to find a path through a maze, place eight queens, or schedule a knight’s tour. This illustrates the power of recursion in general and backtracking in particular (a central aspect of constraint satisfaction techniques.) In the upper-level AI course, Sudoku is used as a problem domain for developing a puzzle solver using the full breadth of constraint satisfaction techniques and producing an optimal puzzle generator using a technique of the student’s own selection. Students are required to write a research quality publication based on the results of their projects. The goal of the paper is to provide a research experience where not only a solution is derived but the reasoning process is directly explored. Due to the frequency that the AI course is taught, two separate student populations are discussed. The results from the dual population still allow for a viable exploration of this cross-curriculum approach. Finally, the paper illustrates that Sudoku is an excellent problem domain choice for teaching AI approaches in both introductoryand upper-level computer science courses. Copyright c © 2007, American Association for Artificial Intelligence (www.aaai.org). All rights reserved. Introduction Artificial Intelligence (AI) has directly influenced many areas of computer science and produced a plethora of techniques. Thus, determining the important topics for a single semester undergraduate AI course is a nontrivial task. This issue is illustrated by the ACM Computing Curricula 2001 (CC2001) document, which details ten modules for Intelligent Systems study. Three of the ten modules are considered “core” and consist of 10 contact hours, with the topics being: Fundamental Issues, Search and Constraint Satisfaction, and Knowledge Representation and Reasoning. For the remaining “elective” contact hours, the material includes: Advance Search, Advanced Knowledge Representation, Agents, Natural Language Processing, Machine Learning and Neural Networks, Planning Systems, and Robotics. No single-semester course could cover this range of material in a rigorous fashion, leaving the question of what to cover. Generally the choice is left up to the faculty member’s preference, which can be guided by a variety of factors. We propose an approach that leverages the fact that AI is both an exploratory field that has also contributed directly to many areas of mainstream Computer Science. The proposal is to front-load core AI techniques in earlier low-level courses, where appropriate, with a brief discussion of how this technique is used in the higher-level AI course. This technique is reinforced with a project that ties the technique to the currently covered material. The “front-loading” of material serves to provide students with an intuition about AI techniques before they reach the actual course. Once reaching the AI course, the focus can switch from using techniques to developing techniques, or to teach students the process of exploration. To reinforce an exploratory approach students are required to develop a research quality paper that explores and extends a particular technique. To explore this approach constraint satisfaction techniques and the Sudoku problem domain were focused on. Constraint satisfaction was chosen because of its applicability to recursive solutions and thus is a good target for inclusion in a CS 2 course, in addition to being one of the core AI modules. Sudoku is used for a variety of reasons: its symbolic" @default.
- W336007026 created "2016-06-24" @default.
- W336007026 creator A5060720224 @default.
- W336007026 creator A5073700642 @default.
- W336007026 date "2007-01-01" @default.
- W336007026 modified "2023-09-26" @default.
- W336007026 title "Teaching Artificial Intelligence across the Computer Science Curriculum Using Sudoku as a Problem Domain." @default.
- W336007026 cites W1555177840 @default.
- W336007026 cites W182184663 @default.
- W336007026 cites W2003494253 @default.
- W336007026 cites W2010455385 @default.
- W336007026 cites W2066171787 @default.
- W336007026 cites W2082180061 @default.
- W336007026 cites W2122410182 @default.
- W336007026 cites W2142437260 @default.
- W336007026 cites W2154862793 @default.
- W336007026 cites W3872339 @default.
- W336007026 hasPublicationYear "2007" @default.
- W336007026 type Work @default.
- W336007026 sameAs 336007026 @default.
- W336007026 citedByCount "0" @default.
- W336007026 crossrefType "proceedings-article" @default.
- W336007026 hasAuthorship W336007026A5060720224 @default.
- W336007026 hasAuthorship W336007026A5073700642 @default.
- W336007026 hasConcept C111919701 @default.
- W336007026 hasConcept C11413529 @default.
- W336007026 hasConcept C134306372 @default.
- W336007026 hasConcept C137105694 @default.
- W336007026 hasConcept C154945302 @default.
- W336007026 hasConcept C156884757 @default.
- W336007026 hasConcept C168773036 @default.
- W336007026 hasConcept C199622910 @default.
- W336007026 hasConcept C2524010 @default.
- W336007026 hasConcept C2776036281 @default.
- W336007026 hasConcept C2777212361 @default.
- W336007026 hasConcept C29230964 @default.
- W336007026 hasConcept C33923547 @default.
- W336007026 hasConcept C36503486 @default.
- W336007026 hasConcept C41008148 @default.
- W336007026 hasConcept C44616089 @default.
- W336007026 hasConcept C49937458 @default.
- W336007026 hasConcept C68387754 @default.
- W336007026 hasConceptScore W336007026C111919701 @default.
- W336007026 hasConceptScore W336007026C11413529 @default.
- W336007026 hasConceptScore W336007026C134306372 @default.
- W336007026 hasConceptScore W336007026C137105694 @default.
- W336007026 hasConceptScore W336007026C154945302 @default.
- W336007026 hasConceptScore W336007026C156884757 @default.
- W336007026 hasConceptScore W336007026C168773036 @default.
- W336007026 hasConceptScore W336007026C199622910 @default.
- W336007026 hasConceptScore W336007026C2524010 @default.
- W336007026 hasConceptScore W336007026C2776036281 @default.
- W336007026 hasConceptScore W336007026C2777212361 @default.
- W336007026 hasConceptScore W336007026C29230964 @default.
- W336007026 hasConceptScore W336007026C33923547 @default.
- W336007026 hasConceptScore W336007026C36503486 @default.
- W336007026 hasConceptScore W336007026C41008148 @default.
- W336007026 hasConceptScore W336007026C44616089 @default.
- W336007026 hasConceptScore W336007026C49937458 @default.
- W336007026 hasConceptScore W336007026C68387754 @default.
- W336007026 hasLocation W3360070261 @default.
- W336007026 hasOpenAccess W336007026 @default.
- W336007026 hasPrimaryLocation W3360070261 @default.
- W336007026 hasRelatedWork W130639280 @default.
- W336007026 hasRelatedWork W1537184953 @default.
- W336007026 hasRelatedWork W1981526513 @default.
- W336007026 hasRelatedWork W2026383152 @default.
- W336007026 hasRelatedWork W2078451758 @default.
- W336007026 hasRelatedWork W2214913309 @default.
- W336007026 hasRelatedWork W2286683494 @default.
- W336007026 hasRelatedWork W2289152171 @default.
- W336007026 hasRelatedWork W2343530463 @default.
- W336007026 hasRelatedWork W2390008906 @default.
- W336007026 hasRelatedWork W2473764339 @default.
- W336007026 hasRelatedWork W2496202088 @default.
- W336007026 hasRelatedWork W2624284787 @default.
- W336007026 hasRelatedWork W2993342884 @default.
- W336007026 hasRelatedWork W3137420402 @default.
- W336007026 hasRelatedWork W3137826579 @default.
- W336007026 hasRelatedWork W77535376 @default.
- W336007026 hasRelatedWork W840573481 @default.
- W336007026 hasRelatedWork W1755608203 @default.
- W336007026 hasRelatedWork W2565789187 @default.
- W336007026 isParatext "false" @default.
- W336007026 isRetracted "false" @default.
- W336007026 magId "336007026" @default.
- W336007026 workType "article" @default.