Bidh matamataigs a ’lorg 177,147 dòigh air snaidhm a cheangal

Sheall sgrùdadh roimhe le luchd-rannsachaidh cànan matamataigeach a ’toirt cunntas air snaidhmean ceangail a sheall nach robh ach 85 diofar snaidhmean comasach.

Thug an cànan a bha ann mar-thà cunntas air a ’phròiseas a bhith a’ ceangal snaidhm mar shreath de ghluasadan eadar taobh clì, meadhan agus taobh deas a ’bhroilleach. (Thinkstock)

Tha matamataigs air còrr air 177,000 dòigh eadar-dhealaichte a lorg gus ceangal amhach a cheangal.

Sheall sgrùdadh roimhe le luchd-rannsachaidh bho Oilthigh Chambridge cànan matamataigeach a ’toirt cunntas air snaidhmean ceangail a sheall nach robh ach 85 diofar snaidhmean comasach.

Ghabh am matamataiche Mikael Vejdemo-Johansson bho Institiùd Teicneòlais Rìoghail KTH ann an Stockholm, an t-Suain, ùidh anns a ’chuspair às deidh dha sùil a thoirt air oideachadh YouTube a sheall mar a nì thu leth-bhreac de snaidhm a bhiodh air Matrix villain, The Merovingian.

craobh le ròs mar fhlùraichean

Choimhead Vejdemo-Johansson pàipear Cambridge le Thomas Fink agus Yong Mao agus mhothaich e nach robh snaidhmean fancier air an toirt a-steach don sgrùdadh a chaidh fhoillseachadh anns an iris Nature ann an 1999.

Bha am paidhir air inneal a chleachdadh mar-thà bho loidsig - ris an canar teòiridh cànain foirmeil - gus na riaghailtean bunaiteach mu cheangal amhach a cheangal mar shreath de shamhlaidhean.

Bha seo a ’toirt a-steach rudan mar suidheachadh a’ cheangail, stiùir a ’fhillte agus an fheum air crìochnachadh ann an clàr deireannach.

Bha Fink agus Mao air dà bharail a dhèanamh mu snaidhmean ceangail a lughdaich gu mòr an àireamh a bha ri fhaighinn.

Bha iad a ’gabhail ris nach dèanadh daoine ach tuck - a’ pasgadh aon cheann den cheangal fon chòrr gus an snaidhm a chrìochnachadh - aig deireadh sreath ceangail ceangailte, agus gum biodh na snaidhmean uile air an còmhdach le pìos còmhnard de dh ’aodach.

Cha do chùm na barailean sin airson na snaidhmean toinnte a lorgar anns The Matrix, a dh ’fhaodadh a bhith a’ toirt a-steach grunn thubaichean agus iomadh filleadh agus oirean.

Thòisich Vejdemo-Johansson agus a cho-obraichean ag ath-sgrìobhadh a ’chànain aca gus am biodh e a’ toirt a-steach na ceanglaichean nas toinnte.

Thug an cànan a bh ’ann cunntas air a’ phròiseas a bhith a ’ceangal snaidhm mar shreath de ghluasadan eadar taobh clì, meadhan is taobh deas a’ bhroilleach, a ’gluasad a’ cheangail an dàrna cuid air falbh no a dh ’ionnsaigh a’ bhroilleach, thuirt ‘New Scientist’.

Thuig sgioba Vejdemo-Johansson gum b ’urrainn dhaibh dìreach cunntas a thoirt air gluasadan mar lùban deiseal no tuathal timcheall ceann fulangach a’ cheangail, a bharrachd air gluasad tuck. Leig seo leotha ceanglaichean fada nas toinnte a thoirt a-steach.

liosta de na h-eòin le dealbhan

Dh ’atharraich iad riaghailt chudromach cuideachd: a’ chrìoch air cia mheud gluasad lùbach as urrainn dhut a dhèanamh mus tig an ceangal agad gu nàire goirid.

Chuir Fink agus Mao a ’chrìoch aig 8 airson ceanglaichean clasaigeach, ach thagh sgioba Vejdemo-Johansson 11 an àite sin.

Le bhith a ’cunntadh na h-uile gaoth is tucks a dh’ fhaodadh a bhith ann mus ruig thu a ’chrìoch seo thug 177,147 diofar snaidhmean ceangail, thuirt luchd-rannsachaidh.