{"type":"ScholarlyArticle","title":"Learning by Discovering Macros in Puzzle Solving","authors":[{"name":"Glenn A. Iba","slug":"glenn-a-iba","given":"Glenn A.","family":"Iba","affiliation":""}],"abstract":"This paper proposes a model of learning by discovery. The model consists of a program which discovers macro operators while conducting a best·first heuristic search in the domain of puzzles. This work extends some recent work on permutation puzzles (Korf, 1982) and operator·decomposable puzzles (Korf, 1983). and is related to the earlier work on MACROPS (Fikes, Hart, and Nilsson, 1972) . This work is part of a doctoral dissertation currently in progress at MIT, in which the model will be used to explore learning in conjunction with additional search paradigms and numerous alternative heuristics for macro generation and selection. The specific heuristic r ep orted on here is that of usi;1g peaks of the evaluation function to segment the paths of the search tree in order to discover macros. The technique seems particularly valuable in difficult puzzles where only imperfect or approximate evaluation functions are available.","doi":null,"url":"https://ijcai.org/proceedings/1985/124","pdf":"https://ijcai.org/proceedings/1985/0124.pdf","markdown":"https://ijcai.org/proceedings/1985/124.md","bibtex":"https://ijcai.org/proceedings/1985/bibtex/124","volume":{"slug":"1985","title":"Proceedings of the Ninth International Joint Conference on Artificial Intelligence","short_title":"IJCAI 1985","url":"https://ijcai.org/proceedings/1985/","year":1985,"location":"Los Angeles, California, USA","dates":"","editors":"Aravind Joshi","isbn":"","publisher":"International Joint Conferences on Artificial Intelligence","doi_prefix":""},"section":"Learning and Acquisition","track":"Learning and Acquisition","number":124,"pages":{"first":640,"last":641},"keywords":[],"videos":[],"references":[],"license_note":"Copyright International Joint Conferences on Artificial Intelligence."}