Taquin

Ła­mi­głów­ka o naz­wie Ta­quin (z franc. – prze­kor­ny, do­ku­czli­wy) zo­sta­ła stwo­rzo­na oko­ło ro­ku 1870. W 1879 ro­ku Tan­quin zo­stał opi­sa­ny w Ame­ri­can Jour­nal of Mathe­ma­tics Pu­re i Ap­plied. W ro­ku 1879 zo­stał opa­ten­to­wa­ny przez Sa­ma Loy­da (zna­ne­go w tam­tych cza­sach ame­ry­kań­skie­go twór­cę gier i za­baw lo­gicz­nych). W krót­kim cza­sie za­ba­wa pod­bi­ła za­ró­wno kon­ty­nent ame­ry­kań­ski, jak i eu­ro­pej­ski i jest dzi­siaj uwa­ża­na za pier­wow­zór Kost­ki Ru­bi­ka.

Kla­sycz­ny Ta­quin skła­dał się z szes­na­stu pól po­nu­me­ro­wa­nych od 1 do 16 uło­żo­nych po­czy­na­jąc od le­we­go gór­ne­go na­roż­ni­ka. Po­le 16 by­ło usu­nię­te. Z cza­sem cyf­ry za­stę­po­wa­no li­te­ra­mi bądź ob­raz­ka­mi, a li­czba ich się zmie­nia­ła. Ró­wnież po­le pu­ste mo­że być w do­wol­nym miej­scu.

Za­da­nie po­le­ga na do­pro­wa­dze­niu do sta­nu po­cząt­ko­we­go z do­wol­ne­go (lo­so­we­go) sta­nu za­sta­ne­go.

Grą za­jmo­wa­no się na pła­szczyź­nie ma­te­ma­tycz­nej i po pier­wsze udo­wo­dnio­no, że nie każ­de po­ło­że­nie po­cząt­ko­we jest moż­li­we do roz­wią­za­nia. Po dru­gie – wy­li­czo­no, że dla szes­na­stu pól moż­li­wych do roz­wią­za­nia ukła­dów po­cząt­ko­wych jest 10 461 394 944 000.