Echecs la devinette d'une valeur de un million de dollars
Source:L'Un des plus anciens jeux d'échecs permet non seulement de développer une réflexion tactique, mais aussi d'améliorer d'autres compétences utiles. Par exemple, il existe beaucoup d'énigmes logiques de placement des pions sur l'échiquier de la séquence. Et pour la solution de l'un d'entre eux, les chercheurs de Saint-Эндрюсского university (Royaume-uni) offrant un million de dollars.
Devenir Riche aidera à la variation des énigmes sous le nom de «la tâche de huit ферзях». Dans l'original, la formulation est la suivante: le placer sur un échiquier de 64 de 64 cellules de 8 reines pour qu'aucun d'entre eux ne se trouvait pas sous le coup de l'autre. C'est à partir de ce que la reine tire toutes les cellules situées sur les verticales, les courbures et les diagonales, «chemin» chacun d'eux ne devrait y avoir d'autres formes. En tenant efforts de trouver une solution sera en mesure de pratiquement n'importe quelle personne et il serait étrange si pour la solution de cette tâche, les scientifiques ont donné moins un million (d'autant plus que connu la devinette à partir du milieu du 19ème siècle). La complexité commencent quand nous décidons d'augmenter le nombre de cellules et de formes sur le terrain.
Il est Logique de supposer que plus le champ — plus il est difficile de trouver une solution. Et puis, les scientifiques ont décidé de se connecter à la recherche d'une solution ordinateur. Mais confrontés à un autre problème: lorsque la taille de la planche montée au-dessus de 1000 sur 1000 cellules, l'ordinateur se bloque. Par conséquent, les experts ont suggéré de tous ceux qui souhaitent développer un algorithme pour résoudre le problème, ou de prouver qu'il n'existe pas du tout. Selon les chercheurs, celui qui sera capable d'écrire un tel programme, serait en mesure de le modifier et de répondre à d'autres les tâches les plus importantes.
article Fondé sur les «RIA-novosti»
Recommandé
Combien d’animaux ont été sauvés de l’extinction totale?
Malgré les meilleurs efforts des gens, de nombreux animaux ne peuvent plus être sauvés. Mais certains survivent encore Des dizaines d’espèces sont menacées d’extinction chaque année à cause des activités humaines. Heureusement, des scientifiques du m...
Comme le russe génétique est le premier dans le monde ont réussi à obtenir de famille renard.
l'Apparition de la maison des renards devenu une nouvelle étape de l'évolution de la faune Après 50 ans d'expériences russe et de la génétique a réussi à faire ce que les anciens les gens ne pouvaient pas obtenir depuis des milliers d'années. À la fe...
Quelle ruse utilise le plus terrible de la tortue pour la chasse de la production?
Ouais, très sympa ces tortues appeler impossible À ce moment, les scientifiques savent à propos de l'existence de 328 espèces de tortues, qui sont différentes de lieu d'habitation, la taille du corps, une façon de vivre et beaucoup d'autres traits. L...
Nouvelles connexes
Comment cela fonctionne? | NFC-puce
l'Histoire de la technologie NFC remonte à 1983. Alors électricien Charles Вэлтон a obtenu un brevet pour un «portable rf émetteur-id». Presque 20 ans plus tard, en mars 2004, la société Nokia, Sony et Royal Philips Electronics or...
Dans le Laboratoire de Kaspersky ont prédit l'avenir de Moscou
Dans la perspective de 870 anniversaire de la capitale de la Russie sur le site de Kaspersky lab est apparu très intéressant prévisions concernant l'avenir de Moscou. Dans le cadre d'un projet de «la Terre 2050» les expe...
Le chef de l'entreprise de Samsung tiendra cinq ans de prison
nous avons déjà sur le fait que la milliardaire et le vice-président de la compagnie sud-coréenne Samsung Electronics - Джэен, a été arrêté dans la maison de campagne d'énormes pots-de-vin à un fonctionnaire. Si Джэен est le fils ...
Comment cela fonctionne? | Carte bancaire
les Premières cartes bancaires sont apparus en Amérique à la fin du 19ème siècle. Ils sont fabriqués à partir de carton et ont servi seulement pour la confirmation de la solvabilité du propriétaire en dehors des murs de la banque....
«Intelligents» les étiquettes indiquent la nourriture avariée
nous sommes Tous habitués à faire confiance (ou de ne pas faire confiance) inscriptions sur des produits d'alimentation avec indication de la date de péremption. Mais les vendeurs sans scrupules trouvent des moyens de contourner c...
Comment cela fonctionne? | Compteur de billets de banque
bienvenue sur le Hi-News.ru! La première monnaie de papier est apparu en Chine en 910 — ils ont remplacé le métal слиткам. Longtemps le comptage des billets de banque ne pouvait se faire qu'à la main, et c'est en 1908 dans l...
Comment cela fonctionne? | Détecteur de billets de banque
Fabriquer de la fausse monnaie a commencé au temps de l'Egypte Ancienne. Avec l'avènement de papier pour billets de banque, la tâche de faussaires simple, et les états ont commencé à élaborer des outils de sécurité qui aurait été ...
Comment cela fonctionne? | Système de reconnaissance faciale
l'Homme est capable de reconnaître les visages des autres grâce à une zone du cerveau, à la frontière de l'occipital et le lobe temporal — веретеновидной circonvolution. Les gens apprend à reconnaître les visages à la naissance et...
Comment cela fonctionne? Distributeur automatique de billets,
le Prototype de la première atm a été inventé par le scientifique américain Luther Симджяном en 1939. L'appareil diffuse de trésorerie, mais ne pouvait pas annuler leur compte: l'appareil n'était pas liée à la banque. En 1967, à L...
Les astronomes ont pris d'étranges signaux de l'étoile dans les 11 années-lumière de nous
les Astronomes ont annoncé la découverte de «étranges signaux», allant dans le sens de la petite, terne étoiles, situé à environ 11 années-lumière de la Terre. Les signaux ont été reçus le 12 mai. Leur a attrapé l'observatoire d'A...
Comment cela fonctionne? | Synthèse de la parole
nous avons parlé de la reconnaissance de la parole, aujourd'hui discuter de l'inverse de la tâche. Alors, comment se passe la synthèse de la parole, ou, en d'autres termes, la conversion de texte libre dans la voix de l' — c...
Comment cela fonctionne? | Reconnaissance vocale
le Premier dispositif de reconnaissance vocale est apparu en 1952, il pouvait comprendre prononcé par un homme de chiffres. 40 ans plus tard, les premiers programmes commerciaux ayant la capacité de recevoir la parole de l'homme. ...
Comment cela fonctionne? | Scanner de l'iris
la Technologie de balayage de l'iris a été proposée en 1936, un ophtalmologiste Franc Буршем. Il a déclaré que l'iris de chaque personne est unique. La probabilité de sa correspondance est d'environ 10 à moins 78-ème degré, qui es...
Comment cela fonctionne? | Scanner d'empreintes digitales
l'Identification par empreinte digitale — l'un des moyens les plus fiables pour confirmer l'identité de l'homme. Par la précision de cette méthode est en second lieu seulement la numérisation de la rétine et l'analyse de l'A...
Comment cela fonctionne? | Souris d'ordinateur
l'Histoire d'une souris d'ordinateur remonte le 9 décembre 1968, quand il a été présenté à l'exposition interactive dispositifs en Californie. Le brevet sur ce gadget a reçu doug engelbart 2 ans plus tard. Le premier ordinateur, d...
Comment cela fonctionne? | Clavier
l'Histoire du clavier de l'ordinateur compte déjà plus de 150 ans. Le prototype d'un clavier moderne ont été les machines à écrire, qui est apparu au milieu du XIXE siècle. D'abord les touches avec les lettres soient en ordre alph...
Comment cela fonctionne? | Touchpad
un pavé Tactile ou de l'autre, le touchpad, a été inventé en 1988, George Герфайде. Ensuite, la société Apple a qualifié son projet et, depuis 1994, a commencé à utiliser des ordinateurs portables PowerBook. Depuis lors, le touchp...
Comment cela fonctionne? | SSD
Dans le contexte actuel de la science-cognitive du programme de «Comment ça marche?», nous allons parler de comment fonctionne le SSD. Profitez-en! http://www.youtube.com/watch?v=tg9qRyCKbN4...
#tendances | Internet des objets
«l'Internet des choses» — une autre à la mode est une phrase que récemment, on peut entendre de plus en plus souvent. En fait, elle est apparue beaucoup plus tôt que vous le pensez, mais c'est seulement maintenant le potenti...
Comment cela fonctionne? | Réseau 5G
Dans le contexte actuel de la science-cognitive du programme de «Comment ça marche?», nous allons parler de comment fonctionnent les réseaux 5G. Profitez-en! ...
Commentaire (0)
Cet article n'a pas de commentaire, soyez le premier!