Taquin game

āĻāϤ⧇ āĻŦāĻŋāĻœā§āĻžāĻžāĻĒāύ āϰāϝāĻŧ⧇āϛ⧇
ā§Ģā§Ļā§Ļ+
āĻĄāĻžāωāύāϞ⧋āĻĄ
āϏāĻžāĻŽāĻ—ā§āϰ⧀āϰ āϰ⧇āϟāĻŋāĻ‚
PEGI 3
āĻ¸ā§āĻ•ā§āϰāĻŋāύāĻļāĻŸā§‡āϰ āĻ›āĻŦāĻŋ
āĻ¸ā§āĻ•ā§āϰāĻŋāύāĻļāĻŸā§‡āϰ āĻ›āĻŦāĻŋ
āĻ¸ā§āĻ•ā§āϰāĻŋāύāĻļāĻŸā§‡āϰ āĻ›āĻŦāĻŋ
āĻ¸ā§āĻ•ā§āϰāĻŋāύāĻļāĻŸā§‡āϰ āĻ›āĻŦāĻŋ
āĻ¸ā§āĻ•ā§āϰāĻŋāύāĻļāĻŸā§‡āϰ āĻ›āĻŦāĻŋ
āĻ¸ā§āĻ•ā§āϰāĻŋāύāĻļāĻŸā§‡āϰ āĻ›āĻŦāĻŋ
āĻ¸ā§āĻ•ā§āϰāĻŋāύāĻļāĻŸā§‡āϰ āĻ›āĻŦāĻŋ
āĻ¸ā§āĻ•ā§āϰāĻŋāύāĻļāĻŸā§‡āϰ āĻ›āĻŦāĻŋ
āĻ¸ā§āĻ•ā§āϰāĻŋāύāĻļāĻŸā§‡āϰ āĻ›āĻŦāĻŋ
āĻ¸ā§āĻ•ā§āϰāĻŋāύāĻļāĻŸā§‡āϰ āĻ›āĻŦāĻŋ
āĻ¸ā§āĻ•ā§āϰāĻŋāύāĻļāĻŸā§‡āϰ āĻ›āĻŦāĻŋ
āĻ¸ā§āĻ•ā§āϰāĻŋāύāĻļāĻŸā§‡āϰ āĻ›āĻŦāĻŋ
āĻ¸ā§āĻ•ā§āϰāĻŋāύāĻļāĻŸā§‡āϰ āĻ›āĻŦāĻŋ
āĻ¸ā§āĻ•ā§āϰāĻŋāύāĻļāĻŸā§‡āϰ āĻ›āĻŦāĻŋ
āĻ¸ā§āĻ•ā§āϰāĻŋāύāĻļāĻŸā§‡āϰ āĻ›āĻŦāĻŋ
āĻ¸ā§āĻ•ā§āϰāĻŋāύāĻļāĻŸā§‡āϰ āĻ›āĻŦāĻŋ
āĻ¸ā§āĻ•ā§āϰāĻŋāύāĻļāĻŸā§‡āϰ āĻ›āĻŦāĻŋ
āĻ¸ā§āĻ•ā§āϰāĻŋāύāĻļāĻŸā§‡āϰ āĻ›āĻŦāĻŋ

āĻāχ āϗ⧇āĻŽ āϏāĻŽā§āĻĒāĻ°ā§āϕ⧇

💚 āĻāĻ•āϟāĻŋ āĻĻ⧁āĻ°ā§āĻĻāĻžāĻ¨ā§āϤ āĻ•ā§āϞāĻžāϏāĻŋāĻ• ⚡
- āĻŽāϜāĻž āĻ•āϰāĻžāϰ āϏāĻŽāϝāĻŧ āĻāĻ•āϟ⧁ āĻŦāĻŋāϰāϤāĻŋāϰ āϜāĻ¨ā§āϝ ⛲
- āφāĻĒāύāĻžāϰ āϝ⧁āĻ•ā§āϤāĻŋ âšŊ āĻŦāĻŋāĻ•āĻžāĻļ⧇āϰ āϜāĻ¨ā§āϝ āύāĻŋāϖ⧁āρāϤ

⏊ āĻāϟāĻŋ āĻāĻ•āϟāĻŋ āϏ⧁āĻĒāϰāĻŋāϚāĻŋāϤ āϧāĻžāρāϧāĻž:
āφāĻŽāϰāĻž āĻāϟāĻŋāϕ⧇ 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)
āĻĒāĻžāϰāĻŽā§āĻŸā§‡āĻļāύ āĻĄāĻŋ'āχāĻ­āĻžāϰāĻŋāĻ¸ā§āϟ āĻ—ā§āϝāĻžāϞ⧋āϏ
āφāĻĒāĻĄā§‡āϟ āĻ•āϰāĻž āĻšā§Ÿā§‡āϛ⧇
ā§§ā§Ž āϏ⧇āĻĒ, ⧍ā§Ļ⧍ā§Ģ

āĻĄā§‡āϟāĻž āϏ⧁āϰāĻ•ā§āώāĻž

āĻĄā§‡āϭ⧇āϞāĻĒāĻžāϰ āϕ⧀āĻ­āĻžāĻŦ⧇ āφāĻĒāύāĻžāϰ āĻĄā§‡āϟāĻž āϏāĻ‚āĻ—ā§āϰāĻš āĻāĻŦāĻ‚ āĻļā§‡ā§ŸāĻžāϰ āĻ•āϰ⧇ āϤāĻž āĻĨ⧇āϕ⧇āχ āύāĻŋāϰāĻžāĻĒāĻ¤ā§āϤāĻž āĻŦā§āϝāĻŦāĻ¸ā§āĻĨāĻž āĻ•āĻžāϜ āĻ•āϰāĻž āĻļ⧁āϰ⧁ āĻ•āϰ⧇āĨ¤ āĻ…ā§āϝāĻžāĻĒ⧇āϰ āĻŦā§āϝāĻŦāĻšāĻžāϰ, āϕ⧋āύ āĻ…āĻžā§āϚāϞ⧇ āĻŦā§āϝāĻŦāĻšāĻžāϰ āĻ•āϰāĻž āĻšāĻšā§āϛ⧇ āĻāĻŦāĻ‚ āĻŦā§āϝāĻŦāĻšāĻžāϰāĻ•āĻžāϰ⧀āϰ āĻŦ⧟āϏ⧇āϰ āĻ­āĻŋāĻ¤ā§āϤāĻŋāϤ⧇ āĻĄā§‡āϟāĻž āĻ—ā§‹āĻĒāĻ¨ā§€ā§ŸāϤāĻž āĻāĻŦāĻ‚ āϏ⧁āϰāĻ•ā§āώāĻž āĻŦā§āϝāĻŦāĻ¸ā§āĻĨāĻž āφāϞāĻžāĻĻāĻž āĻšāϤ⧇ āĻĒāĻžāϰ⧇āĨ¤ āĻĄā§‡āϭ⧇āϞāĻĒāĻžāϰ āĻāχ āϤāĻĨā§āϝ āĻĒā§āϰāĻĻāĻžāύ āĻ•āϰ⧇āϛ⧇āύ āĻāĻŦāĻ‚ āϏāĻŽā§Ÿā§‡āϰ āϏāĻžāĻĨ⧇ āϏāĻžāĻĨ⧇ āϤāĻž āφāĻĒāĻĄā§‡āϟ āĻ•āϰāϤ⧇ āĻĒāĻžāϰ⧇āĨ¤
āϕ⧋āύāĻ“ āĻĄā§‡āϟāĻž āĻĨāĻžāĻ°ā§āĻĄ-āĻĒāĻžāĻ°ā§āϟāĻŋāϰ āϏāĻžāĻĨ⧇ āĻļā§‡ā§ŸāĻžāϰ āĻ•āϰāĻž āĻšā§ŸāύāĻŋ
āĻĄā§‡āϭ⧇āϞāĻĒāĻžāϰ āϕ⧀āĻ­āĻžāĻŦ⧇ āĻļā§‡ā§ŸāĻžāϰ āĻ•āϰāĻžāϰ āĻ•āĻĨāĻž āĻ˜ā§‹āώāĻŖāĻž āĻ•āϰ⧇āύ āϏ⧇āχ āϏāĻŽā§āĻĒāĻ°ā§āϕ⧇ āφāϰāĻ“ āϜāĻžāύ⧁āύ
āϕ⧋āύāĻ“ āĻĄā§‡āϟāĻž āϏāĻ‚āĻ—ā§āϰāĻš āĻ•āϰāĻž āĻšā§ŸāύāĻŋ
āĻĄā§‡āϭ⧇āϞāĻĒāĻžāϰāϰāĻž āϕ⧀āĻ­āĻžāĻŦ⧇ āϏāĻ‚āĻ—ā§āϰāĻš āĻ•āϰāĻžāϰ āĻ•āĻĨāĻž āĻ˜ā§‹āώāĻŖāĻž āĻ•āϰ⧇āύ āϏ⧇āχ āϏāĻŽā§āĻĒāĻ°ā§āϕ⧇ āφāϰāĻ“ āϜāĻžāύ⧁āύ
āĻĄā§‡āϟāĻž āĻāύāĻ•ā§āϰāĻŋāĻĒā§āϟ āĻ•āϰ⧇ āĻāĻ• āϜāĻžā§ŸāĻ—āĻž āĻĨ⧇āϕ⧇ āĻ…āĻ¨ā§āϝ āϜāĻžā§ŸāĻ—āĻžā§Ÿ āĻĒāĻžāĻ āĻžāύ⧇āĻž āĻšā§Ÿā§‡āϛ⧇
āĻĄā§‡āϟāĻž āĻŽā§āϛ⧇ āĻĢ⧇āϞāĻž āϝāĻžāĻŦ⧇ āύāĻž