En av de mest forntida brädspel, schack är inte bara att utveckla taktiska tänkande, men även att förbättra andra användbara kunskaper. Till exempel, det finns många logiska gåtor om ordnandet av pjäser på ett schackbräde i en viss sekvens. Och för lösning av en av dem, forskare från St. Andrews University (UK) erbjudit en miljon dollar.
Att bli rik kommer att hjälpa variant av pussel som kallas “problemet med de åtta Drottningar”. I den ursprungliga formuleringen låter som följer: på en standard schackbrädet med 64 64 celler 8 Drottningar så att ingen av dem var under slaget av andra. Det är baserat på det faktum att Drottningen har alla celler ligger på vertikaler, horisontaler och diagonaler, “vägen” av var och en av dem bör vara i andra former. Med due diligence för att hitta en lösning på praktiskt taget varje person och det skulle vara konstigt om för lösningen av detta problem, forskare skulle ge en miljon (särskilt på grund av kända problem sedan mitten av 19th century). Svårigheterna börjar när vi bestämmer oss för att öka antalet celler och former på området.
Det är logiskt att anta att ju större område desto svårare är det att hitta en lösning. Och då bestämde sig för att ansluta till den lösare dator. Men inför ett annat problem: när Styrelsen storlek överstiger 1000 1000 celler, datorn hänger sig. Därför experterna föreslog att alla som vill utveckla en algoritm för att lösa problemet eller bevisa att det inte existerar. Enligt forskarna, som kommer att kunna skriva ett liknande program som kommer att kunna ändra det för att lösa andra viktigare uppgifter.
Baserad på material av “RIA-Novosti”
Schack pussel är värt en miljon dollar
Vladimir Kuznetsov