Ha szeretnél egymillió dollárt, ezt a feladatot kell megoldanod!

17/09/04 hétfő
ujnemzedek.hu
Persze nem két perc lesz.

kép: HBO

Ezer kiránynőt kéne felhelyezni egy ezerszer ezres sakktáblára úgy, hogy egyik se üthesse a másikat. Ha egyszer sikerül, akkor meg kéne adni még az összes lehetséges variációt, és már viheted is a millió dollárt.

A Clay Mathematics Institute (CMI) ajánlotta a pénzt egy programért, ami képes megoldani a feladatot, de persze nagyot nem kockáztatnak. Az eredeti, nyolckirálynő-probléma már 167 éves, ott egy sima táblán kell elhelyezni a nyolc figurát. Ebből nőtt ki aztán a verzió, amikor n darab királynőt kell feldobni egy n x n-es táblára, a CMI az 1000-es változat megoldásáért fizet. Elég brutális számítási kapacitásról van szó, a megoldás azonban sok más, sokkal életközelibb számítási probléma megoldásában segíthet. Ezért a magas díj a megoldásért.

kép: alphr.com