Šachy úkol stojí za milion dolarů

Jeden z nejstarších šachy stolních her může rozvíjet nejen taktické myšlení, ale také s cílem zlepšit další užitečné dovednosti. Například existuje mnoho problémů bylo logické uspořádání kusů na šachovnici v sekvenci. A za rozhodnutí jednoho z nich vědci z University of St Andrews (Velká Británie) nabízí milion dolarů.

Šachy úkol stojí za milion dolarů

Get Rich pomáhá variace puzzle s názvem "problém osmi dam." V původním znění zní takto: umístit na standardní velikosti šachovnici o 64 až 64 buňky 8 královen tak, že nikdo z nich nebyl pod úderem jiného. To znamená, že na základě skutečnosti, že královna je lámání všechny buňky nacházející se ve všech řádků, sloupců a diagonál na „cestě“ každého z nich nesmí být jiné tvary. S náležitou péčí najít řešení schopné téměř každý, a to by bylo divné, pokud k řešení tohoto problému, vědci dali milion (čím více, který je známý malý problém Od poloviny 19. století). Potíže začnou, když jsme se rozhodli zvýšit počet buněk a tvary na hřišti. Je logické předpokládat, že čím větší je pole - tím obtížnější je najít řešení. Poté se výzkumníci rozhodli najít řešení pro připojení k počítači. Ale tváří v tvář další problém: když velikost desky pro 1000 přechází na 1000 buněk, počítač zamrzne. Proto odborníci navrhli všichni, kteří chtějí vytvořit algoritmus pro řešení problému, nebo dokázat, že to neexistuje. Podle vědců, kteří budou schopni napsat takový program, a budou moci upravovat a na řešení dalších více důležitých úkolů.

na materiálech "RIA-Novosti" založené