The last CIRCA seminar of the semester will be on April 11th. Ian Gent and Jiaping Lu wil speak.

Jiaping’s title Generation of Iterated Wreath Products of Almost Simple Groups

Ian’s title Dominances in Single Player Games

Ian’s abstract Recently we have spent much time thinking about how to model and solve single player games using constraint solving and planning. Examples are patience/solitaire card games and also the classic arcade puzzle game Puzznic. For these games a key technique to reduce search is to exploit “dominances”. A dominance is a situation where we can ignore considering some moves because they are dominated by other possibilities: the ignored moves might lead to a solution but if they do the dominant moves must do as well. I will talk about the kinds of dominance that arise in these games.