ЁЯТЪ рдПрдХ рдЙрддреНрддрдо рдХреНрд▓рд╛рд╕рд┐рдХ тЪб
- рдордЬрд╛ рдХрд░рддрд╛рдирд╛ рдереЛрдбреНрдпрд╛ рд╡рд┐рд╢реНрд░рд╛рдВрддреАрд╕рд╛рдареА тЫ▓
- рддреБрдордЪреЗ рддрд░реНрдХ рд╡рд┐рдХрд╕рд┐рдд рдХрд░рдгреНрдпрд╛рд╕рд╛рдареА рдпреЛрдЧреНрдптЪ╜
тПй рд╣реЗ рдПрдХ рд╕реБрдкреНрд░рд╕рд┐рджреНрдз рдХреЛрдбреЗ рдЖрд╣реЗ:
рдЖрдореНрд╣реА рддреНрдпрд╛рдЪреА рддреБрд▓рдирд╛ рд░реБрдмрд┐рдХреНрд╕ рдХреНрдпреВрдмрдЪреНрдпрд╛ 2 рдорд┐рддреА рдЖрд╡реГрддреНрддреА тнР рдордзреНрдпреЗ рдХрд░реВ рд╢рдХрддреЛ
тПй рд╕рд╛рдзреЗ:
рд╕рдВрдЦреНрдпрд╛ рдЪрдврддреНрдпрд╛ рдХреНрд░рдорд╛рдиреЗ рдХрд╢реА рд▓рд╛рд╡рд╛рдпрдЪреА рддреЗ рд╢реЛрдзрд╛ ЁЯША
рд╡реЗрд│ рдореЛрдЬрд▓реА рдЬрд╛рддреЗ! тП│
рдкреНрд░рд╛рд░рдВрдн тЮл тЮ┐ тЮл рд╢реЗрд╡рдЯ
тСдтСжтСа тСатСбтСв
тСзтСбтЧО тСгтСдтСе
тСетСвтСг тСжтСзтЧО
тПй рд╡рд┐рд╡рд┐рдз рдЕрдбрдЪрдгреА:
4 рднрд┐рдиреНрди рдЧреНрд░рд┐рдб рдЖрдХрд╛рд░ тЪб
3x3 - 4x4 - 5x5 - 6x6
тПй рд╡рд┐рд╡рд┐рдз рдереАрдо:
6 рднрд┐рдиреНрди рд░реВрдо рд╕реНрдХрд┐рди тЫ╡
3 рднрд┐рдиреНрди рдирд╛рдгреНрдпрд╛рдВрдЪреЗ рдЖрдХрд╛рд░ тЫ┤
тПй рдпрд╛ рдирд╛рд╡рд╛рдиреЗ рджреЗрдЦреАрд▓ рдУрд│рдЦрд▓реЗ рдЬрд╛рддреЗ:
Jeu de pousse-pousse
рдкреМрд╕ рдкреМрд╕
Casse-t├кte de d├йplacements
un puzzle ├а pi├иces coulissantes
рдХреЛрдбреЗ-15
рд╕рд░рдХрдгрд╛рд░реЗ рдХреЛрдбреЗ, рдХреЛрдбреЗ рдЪрдордХрджрд╛рд░
рд╕реНрд▓рд╛рдЗрдб рдХреЛрдбреЗ
рдзреАрд░ рдзрд░рд╛
Il existe des variantes:
рд╢рддрдХ
L'├Вne Rouge:
Klotski (block de bois) en polonais
рд╣реБрдЖ рд░реЛрдВрдЧ рдбрд╛рдУ рдПрди рдЪрд┐рдиреЛрдЗрд╕
Hakoiri musume (fille en bo├оte) en japonais
рдорд▓рд╛ рд╡рд┐рд╕рд░реВ рдирдХреЛ
рдореЗрдЬрд░ рдорд╛рдпрдЧреНрд░реЗрди рдореЗрдХрд░ рдЗрдВрдЧреНрд▓рд┐рд╕.
рдмреНрд▓реЙрдХ рдкрдЭрд▓, рдкрд╛рде рдкрдЭрд▓, рдХреНрд╡рд┐рд░реНрдХ, рдкреНрд░реЛрдлреЗрд╕рд░ рд▓реЗрдЯрди рдЗ.
рдХреЛрдбреЗ
рд╡рдбрд┐рд▓рд╛рдВрдЪреЗ рдХреЛрдбреЗ
рдкреЗрдирдВрдЯ рдХреЛрдбреЗ
SuperCompo рдЖрдгрд┐ Quzzle
рдЧрд░реНрджреА рддрд╛рд╕
рдЯреВрд░реНрд╕ рдбреА рд╣рдиреЛрдИ
рд▓реЗ рд░реБрдмрд┐рдХреНрд╕ рдХреНрдпреВрдм
рд╕рд╛рддрддреНрдп
рдЦреЛрд▓реНрдпрд╛
рддреНрдпрд╛рдЧреА
Il fait appel aux theories math├йmatiques рдЖрдгрд┐ рд╕рдорд╕реНрдпрд╛ рдЕрд▓реНрдЧреЛрд░рд┐рджрдорд┐рдХреНрд╕ :
рдЭрд╛рдВрдХреА рдбреА рдпрдВрдЧ
L'involution de Sch├╝tzenberger
L'├йquivalence de Knuth qui d├йfinit le mono├пde plaxique.
рд╡рд░реНрдЧ P (PTIME , DTIME)
рдХреНрд░рдордкрд░рд┐рд╡рд░реНрддрди рдбреА'рдПрд╡реНрд╣рд░рд┐рд╕реНрдЯ рдЧреЕрд▓реЛрдЗрд╕
рдпрд╛ рд░реЛрдЬреА рдЕрдкрдбреЗрдЯ рдХреЗрд▓реЗ
резрео рд╕рдкреНрдЯреЗрдВ, реирежреирел