I2M, CNRS, Marseille
Date(s) : 04/10/2022 iCal
11 h 00 min - 12 h 00 min
The main problem addressed here is to decide whether it is or not possible to go from a given position on a peg-solitaire board to another one. No non-trivial sufficient conditions are known, but tests have been devised to show it is not possible.
We expose the way these tests work in a unified formalism and provide a new one which is strictly stronger than all the previous ones.
Keywords. Peg solitaire, Hi-Q, Pagoda function.
AMS classification. Primary 05A99; Secondary 91A46, 52B12, 90C08.