Eines der ältesten Brettspiele der Welt Schach können Sie nicht nur taktisches denken zu entwickeln, sondern zu verbessern und andere nützliche Fähigkeiten. Zum Beispiel, es gibt viele logische Denkaufgaben für die Platzierung der Figuren auf dem Schachbrett in einer bestimmten Reihenfolge. Und für die Lösung einer von Ihnen die Forscher aus St. Эндрюсского University (UK) bieten eine Million US-Dollar.
Reich helfen Variation Rätsel unter dem Titel «die Aufgabe über die acht im Queens». In der ursprünglichen Formulierung lautet wie folgt: Punktierung auf einem Standard-Schachbrett von 64 auf 64 Zellen 8 Königinnen, so dass keiner von Ihnen befand sich unter dem Schlag des anderen. Das heißt, ausgehend von der Tatsache, dass die Königin besiegt alle Zellen, die sich für die vertikalen, horizontalen und diagonalen, auf dem «Weg» jeder von Ihnen muss eine andere Spielfigur. Mit der nötigen Sorgfalt in der Lage, eine Lösung zu finden fast jeder Mensch und es wäre seltsam, wenn für die Lösung genau dieser Aufgabe haben die Gelehrten eine Million geben würde (zumal bekannt ist das Problem seit der Mitte des 19. Die Schwierigkeiten beginnen dann, wenn wir uns entscheiden, erhöhen Sie die Anzahl der Zellen und Figuren auf dem Feld.
Es ist logisch anzunehmen, dass je größer das Feld, desto schwieriger eine Lösung zu finden. Und hier entschieden sich die Wissenschaftler verbinden die Suche nach Lösungen für Computer. Aber mit einem anderen Problem konfrontiert: wenn die Größe des Brettes übersteigt 1000 auf 1000 Zellen, stürzt der Computer ab. Deshalb sind die Experten bot allen interessierten entwickeln einen Algorithmus zur Lösung des Problems, oder um zu beweisen, dass es gar nicht existiert. Nach Meinung der Forscher, wer wird in der Lage, ein ähnliches Programm schreiben, und kann modifiziert auch für die Lösung anderer wichtiger Aufgaben.
Basiert auf den Materialien «RIA-Novosti»
Schach-Aufgabe im Wert von einer Million US-Dollar
Vladimir Kuznetsov