Artificial intelligence: a modern approach
Artificial intelligence: a modern approach
Genetic programming applied to Othello: introducing students to machine learning research
SIGCSE '99 The proceedings of the thirtieth SIGCSE technical symposium on Computer science education
Why do fools fall into infinite loops: singing to your computer science class
ITiCSE '99 Proceedings of the 4th annual SIGCSE/SIGCUE ITiCSE conference on Innovation and technology in computer science education
Proverb: the probabilistic cruciverbalist
AAAI '99/IAAI '99 Proceedings of the sixteenth national conference on Artificial intelligence and the eleventh Innovative applications of artificial intelligence conference innovative applications of artificial intelligence
Backtrack programming techniques
Communications of the ACM
Machine Learning
Hi-index | 0.00 |
In this paper, I describe an AI laboratory assignment in which students implement standard search techniques and explore heuristic measures of their own design for a palindrome discovery system. The system successfully derives palindromic sequences of words, many of which are meaningful, and achieves what is to the author's knowledge the first automatic generation of palindromes. Code is made available to students which implements the state space for palindrome search. This makes a large-scale problem accessible to introductory AI students by harnessing their knowledge of natural language. Students were motivated by the intrigue of discovering new palindromes.