đ āĻāĻāĻāĻŋ āĻĻā§āϰā§āĻĻāĻžāύā§āϤ āĻā§āϞāĻžāϏāĻŋāĻ âĄ
- āĻŽāĻāĻž āĻāϰāĻžāϰ āϏāĻŽāϝāĻŧ āĻāĻāĻā§ āĻŦāĻŋāϰāϤāĻŋāϰ āĻāύā§āϝ â˛
- āĻāĻĒāύāĻžāϰ āϝā§āĻā§āϤāĻŋ âŊ āĻŦāĻŋāĻāĻžāĻļā§āϰ āĻāύā§āϝ āύāĻŋāĻā§āĻāϤ
⊠āĻāĻāĻŋ āĻāĻāĻāĻŋ āϏā§āĻĒāϰāĻŋāĻāĻŋāϤ āϧāĻžāĻāϧāĻž:
āĻāĻŽāϰāĻž āĻāĻāĻŋāĻā§ 2 āĻŽāĻžāϤā§āϰāĻžāϰ āϏāĻāϏā§āĻāϰāĻŖā§ āϰā§āĻŦāĻŋāĻāϏ āĻāĻŋāĻāĻŦā§āϰ āϏāĻžāĻĨā§ āϤā§āϞāύāĻž āĻāϰāϤ⧠āĻĒāĻžāϰāĻŋ â
⊠āϏāϰāϞ:
āĻāĻŋāĻāĻžāĻŦā§ āϏāĻāĻā§āϝāĻžāĻā§āϞā§āĻā§ āĻāϰā§āϧā§āĻŦ āĻā§āϰāĻŽā§ āĻŦāϏāĻžāϤ⧠āĻšāϝāĻŧ āϤāĻž āĻāĻžāύā§āύ đ
āϏāĻŽāϝāĻŧ āĻāĻŖāύāĻž āĻāϰāĻž āĻšāϝāĻŧ! âŗ
āĻļā§āϰ⧠âĢ âŋ âĢ āĻļā§āώ
â¤âĻâ â âĄâĸ
â§âĄâ âŖâ¤âĨ
âĨâĸâŖ âĻâ§â
⊠āĻŦāĻŋāĻāĻŋāύā§āύ āĻ
āϏā§āĻŦāĻŋāϧāĻž:
4āĻāĻŋ āĻāĻŋāύā§āύ āĻā§āϰāĻŋāĻĄā§āϰ āĻāĻāĻžāϰ âĄ
3x3 - 4x4 - 5x5 - 6x6
⊠āĻŦāĻŋāĻāĻŋāύā§āύ āĻĨāĻŋāĻŽ:
6āĻāĻŋ āĻāĻŋāύā§āύ āϰā§āĻŽā§āϰ āϏā§āĻāĻŋāύ âĩ
3āĻāĻŋ āĻāĻŋāύā§āύ āĻŽā§āĻĻā§āϰāĻžāϰ āĻāĻāĻžāϰ â´
⊠āĻāĻ āύāĻžāĻŽā§āĻ āĻĒāϰāĻŋāĻāĻŋāϤ:
Jeu de pousse-pousse
āĻĒā§āώ āĻĒā§āώ
āĻā§āϝāĻžāϏā§-āĻā§āĻā§ āĻĄāĻŋāĻĒā§āϞā§āϏāĻŽā§āύā§āĻ
āĻāĻāĻāĻŋ āϧāĻžāĻāϧāĻž à pièces coulissantes
āϧāĻžāĻāϧāĻž-15
āϏā§āϞāĻžāĻāĻĄāĻŋāĻ āϧāĻžāĻāϧāĻž, āϧāĻžāĻāϧāĻž āĻāĻāĻāĻā§
āϏā§āϞāĻžāĻāĻĄ āϧāĻžāĻāϧāĻž
āϧā§āϰā§āϝ āϧāϰā§āύ
Il existe des variantes:
āϏā§āĻā§āĻā§āϰāĻŋ
āϞāύ āϰā§āĻ:
Klotski (bloc de bois) en polonais
āĻšā§āϝāĻŧāĻž āϰāĻ āĻĻāĻžāĻ āĻāύ āĻāĻŋāύā§āĻāϏ
Hakoiri musume (fille en boÃŽte) en japonais
āĻāĻŽāĻžāĻā§ āĻā§āϞ⧠āϝāĻžāĻ āύāĻž
āĻāĻāϰā§āĻāĻŋāϤ⧠āĻŽā§āĻāϰ āĻŽāĻžāĻāĻā§āϰā§āύ āĻŽā§āĻāĻžāϰāĨ¤
āĻŦā§āϞāĻ āĻĒāĻžāĻāϞ, āĻĒāĻžāĻĨ āĻĒāĻžāĻāϞ, āĻā§āĻāϰā§āĻ, āĻĒā§āϰāĻĢā§āϏāϰ āϞā§āĻāύ āĻāϤā§āϝāĻžāĻĻāĻŋāĨ¤
āϧāĻžāĻāϧāĻž
āĻŦāĻžāĻŦāĻžāϰ āϧāĻžāĻāϧāĻžāĻ
āĻĒā§āύāĻžāύā§āĻ āϧāĻžāĻāϧāĻž
āϏā§āĻĒāĻžāϰāĻāĻŽā§āĻĒā§ āĻāĻŦāĻ āĻā§āĻāϞ
āϰāĻžāĻļ āĻāĻāϝāĻŧāĻžāϰ
āĻā§āϝā§āϰāϏ āĻĄāĻŋ āĻšā§āϝāĻžāύāϝāĻŧ
āϞ⧠āϰā§āĻŦāĻŋāĻāϏ āĻāĻŋāĻāĻŦ
āϧāĻžāϰāĻžāĻŦāĻžāĻšāĻŋāĻāϤāĻž
āϰā§āĻŽ
āϏāϞāĻŋāĻāĻžāϝāĻŧāĻžāϰ
Il fait appel aux āĻĨāĻŋāĻāϰāĻŋāϏ āĻāĻŖāĻŋāϤ āĻāĻŦāĻ āϏāĻŽāϏā§āϝāĻžāĻā§āϞāĻŋ āĻ
ā§āϝāĻžāϞāĻāϰāĻŋāĻĻāĻŽāĻŋāĻāϏ :
āĻŽā§āĻ āĻĻā§ āĻāϝāĻŧāĻ
L'involution de SchÃŧtzenberger
L'Êquivalence de Knuth qui dÊfinit le monoïde plaxique.
āĻā§āϞāĻžāϏ P (PTIME , DTIME)
āĻĒāĻžāϰāĻŽā§āĻā§āĻļāύ āĻĄāĻŋ'āĻāĻāĻžāϰāĻŋāϏā§āĻ āĻā§āϝāĻžāϞā§āϏ
āĻāĻĒāĻĄā§āĻ āĻāϰāĻž āĻšā§ā§āĻā§
ā§§ā§Ž āϏā§āĻĒ, ⧍ā§Ļ⧍ā§Ģ