Évènement

Olivier Ramaré
I2M, CNRS, Marseille
/user/olivier.ramare/

Date(s) : 04/10/2022   iCal
11h00 - 12h00

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.

Lien vers le paper sur lequel l’atelier / exposé sera basé.

[su_spacer size= »10″]Keywords. Peg solitaire, Hi-Q, Pagoda function.
[su_spacer size= »10″]AMS classification. Primary 05A99; Secondary 91A46, 52B12, 90C08.[su_spacer size= »10″]

Emplacement
I2M Luminy - Ancienne BU, Salle Séminaire2 (RdC)

Catégories

• Séminaire