A nyolckirálynő probléma

Egy sakk probléma

A nyolckirálynő probléma

@akos | 17 posts |
2018.Feb.05
ENIGMA

A nyolckirálynő-probléma egy sakkfeladvány, lényege a következő: hogyan illetve hányféleképpen lehet 8 királynőt úgy elhelyezni egy 8×8-as sakktáblán, hogy a sakk szabályai szerint ne üssék egymást.

A nyolckirálynő probléma

A nyolckirálynő-probléma egy sakkfeladvány, lényege a következő: hogyan illetve hányféleképpen lehet 8 királynőt úgy elhelyezni egy 8×8-as sakktáblán, hogy a sakk szabályai szerint ne üssék egymást.

Franz Nhuck matematikus az 1850-es években megoldotta a problémát: NÉGYMILLIÁRD-NÉGYSZÁZHUSZONHATMILLIÓ-SZÁZHATVANÖTEZER-HÁROMSZÁZHATVANNYOLCFÉLE képpen lehet elhelyezni a bábúkat.

Mi történik, ha nem 8x8-as a táblánk és bármennyi királynőt lehet elhelyezni. Ezt nevezzük n-királynő problémának.

Aki megfejti ma 1000x1000 táblán a problémát, annak egy millió dollárt ajánlott fel a St. Andrews egyetem. Szerintük ez még a mai számítógépekkel sem lehetséges.

Persze, ha csak egy királynő van a 8x8-as táblán egyszerűbb a feladat, de szórakosztató!

az index.hu és a progi.hu nyomán