257 millió forintot kaphatsz, ha megfejted ezt a 167 éves sakkfeladványt
Egymillió dollár, vagyis nagyjából 257 millió forint ütheti a markodat, ha kifejlesztesz egy olyan számítógépes programot, ami megoldja az úgynevezett nyolckirálynő-problémát.
Ez egy 167 éves sakkfeladvány, amelynek lényege: hányféleképpen lehet nyolc királynőt elhelyezni a táblán, hogy azok a sakk szabályai szerint ne üthessék egymást. Hogy pontosak legyünk, a feladvány ezres változatára kell megoldást találni, azaz 1000 királynő elhelyezésére egy 1000x1000 négyzetes táblán.
A zsíros nyereményt az amerikai Clay Mathematics Institute ígéri, habár nem hiszik, hogy bárkinek is perkálni fognak.
Kétféle megoldást is elfogadnak: vagy annak a bizonyítását, hogy egyetlen algoritmus sem tudná ésszerű időn belül megoldani a problémát, vagy egy olyan algoritmust, amelyik gyorsan megoldja azt.
Egyelőre ugyanis úgy áll a helyzet, hogy minden számítógépnek évekbe telne megfejtenie a problémát.
A rejtvény megfejtése azért ér sokat, mert sok aktuális és fontos kérdésre lehetne adaptálni - írja a hvg.hu.