Minesweeper Flash online spielen
Minesweeper Flash online spielen. Minesweeper Flash ist ein gelungenes dreidimensionales und animiertes Minesweeper Spiel.
Es kommt nicht oft können Sie eine Million Dollar durch die Analyse ein Computer-Spiel gewinnen, aber durch eine seltsame Verbindung des Schicksals, es gibt eine Chance, dass Sie vielleicht. Allerdings werden Sie nur die Beute abzuholen, wenn alle Experten falsch und ein Problem, dass sie denken, ist außerordentlich schwierig erweist sich als einfach. Also nicht um die Corvette noch. Der Preis ist eine der sieben jetzt im Angebot von der neu gegründeten Clay Mathematics Institute in Cambridge MA, bis von dem Geschäftsmann Landon T. Clay gesetzt, um das Wachstum und die Ausbreitung des mathematischen Wissens zu fördern, die jeweils mit einem Millionen-Dollar Preisschild. Das Computerspiel ist Minesweeper, das in Microsoft Windows-Betriebssystems enthalten ist, und beinhaltet Auffinden versteckter Minen auf einem Raster, indem sie Vermutungen darüber, wo sie sich befinden und mit Hinweisen durch den Computer zur Verfügung gestellt. Und das Problem ist eines der berüchtigtsten offene Fragen in der Mathematik, die in der Bezeichnung "P = NP freut?". Die Verbindung zwischen dem Spiel und den Preis Problem wurde von Richard Kaye von der Universität Birmingham, England ("Minesweeper erklären ist NP-vollständig", Mathematical Intelligencer Band 22 Nr. 4, 2000, Seiten 9-15). Und bevor jemand zu aufgeregt wird, werden Sie nicht gewinnen, den Preis durch das Spiel zu gewinnen. Um den Preis gewinnen, haben Sie eine wirklich glatte Methode, um Fragen zu Minesweeper, wenn sie auf gigantische Netze und alle Hinweise darauf, dass es nicht eine glatte Methode gespielt Antwort zu finden. In der Tat, wenn Sie beweisen können, dass es nicht ein, können Sie gewinnen den Preis auch so.
Minesweeper Flash
Beginnen wir mit Minesweeper. Der Computer startet das Spiel, indem Sie ein leeres Raster aus Quadraten. Einige Quadrate verbergen Minen, der Rest sind sicher. Ihre Aufgabe ist zu erkennen, wo die Minen sind ohne Sprengschnur einer von ihnen. Sie tun dies, indem Sie ein Quadrat. Wenn es eine Mine unter ihm, die Mine wird gezündet und das Spiel endet - - mit einem Verlust für Sie, natürlich. Wenn es keine Mine, aber der Computer schreibt, dass in einer Reihe Platz, erzählen Sie, wie viele Minen gibt es in den acht unmittelbar angrenzenden Plätze (horizontal, vertikal und diagonal sind). Wenn Ihre erste Vermutung hits eine Mine, du bist unglücklich: Sie erhalten keine Informationen, außer dass Sie verloren haben. Falls es nicht, wenn, dann bekommen Sie Teilinformationen über die Lage der Minen in der Nähe. Sie verwenden diese Informationen, um Ihren nächsten Wahl des Platzes zu beeinflussen, und wieder entweder du Detonation einer Mine und verlieren oder gewinnen Sie Informationen über die Positionen der Minen in der Nähe. Wenn Sie möchten, können Sie wählen, um ein Quadrat mit einer Mine als Marke: wenn Sie sich irren, verlieren Sie. Verfahren in dieser Weise können Sie das Spiel durch Auffinden und Markieren alle Minen zu gewinnen. Sie können beweisen, dass ein Problem vom Typ P ist durch Ausstellen eines Algorithmus, dass es in polynomieller Zeit löst. Zum Beispiel das Sortieren einer Liste von Zahlen in numerischer Reihenfolge ist ein Typ P Problem, weshalb kommerziellen Datenbanken können die Daten sortiert ist, und Benutzer eine Zeichenfolge für eine Folge von Symbolen ist auch ein Typ P Problem, weshalb kommerziellen Textverarbeitungen können durchführen wird Suchen-und-Ersetzen-Operationen. Im Gegensatz dazu finden die Travelling Salesman Problem - - die kürzeste Route, wobei ein Vertreter jeder Stadt auf einigen Reise besuchen können - - wird allgemein angenommen, um nicht-P, aber das ist nie bewiesen worden. Finden die Primfaktoren einer bestimmten Zahl ist auch allgemein angenommen, um nicht-P, zu sein, aber dies wurde nie entweder bewiesen. Die Sicherheit bestimmter Kryptosysteme, von denen einige benutzt, um persönliche Daten wie Kreditkartennummern über das Internet versenden können, hängt davon ab, diesen Glauben zu korrigieren. Warum ist es so schwer zu beweisen, dass ein Problem nicht-P ist? Da kannst du nicht, dass durch die Analyse eines bestimmten Algorithmus. Sie haben alle möglichen Algorithmen betrachten und zeigen, dass keiner von ihnen kann das Problem in polynomialer Zeit zu lösen. Dies ist ein mindboggling Aufgabe. Das Beste, was bisher getan hat, ist zu beweisen, dass eine breite Klasse von Kandidaten non-P Probleme sind alle auf die gleiche Stufe - - wenn einer von ihnen in polynomialer Zeit gelöst werden kann, dann können sie alle. Die Probleme, die hier betrachtet werden, sagte zu "haben nicht deterministisch polynomial" Laufzeit: Typ NP.
Zum Beispiel, nach einigen Zügen können Sie die Position in Abb.1 dargestellt erreichen könnte. Hier eine Flagge zeigt eine bekannte Mine (Position bereits abgeleitet), die Zahlen sind Informationen, die Sie aus dem Computer bekommen haben, und die Buchstaben kennzeichnen Quadrate, deren Status noch nicht erprobt. Mit ein wenig Gedanken, kann man ableiten, dass die Quadrate A enthalten muss Minen markiert, weil der 2 ist nur unter ihnen. Die Quadrate markiert B muss auch die Minen, weil's der 4 und 5 in der Nähe. In gleicher Weise muß C enthalten eine Mine, und es folgt dann, dass D und E nicht. Der Status von F kann dann abgeleitet werden, nach einigen Zügen, durch Aufdeckung und D zu sehen, was Zahl erscheint. Nun, das P = NP? Problem. Daran erinnern, dass ein Algorithmus ein Verfahren zur Lösung einiger Probleme, die von einem Computer ausgeführt werden kann, ist: jeder Schritt wird von einigen Programm definiert werden. Eine zentrale Frage in der Mathematik der Berechnung ist: Wie effizient kann ein Algorithmus ein gegebenes Problem zu lösen? Wie funktioniert die Laufzeit - - die Anzahl der Berechnungen erforderlich, um die Antwort zu erhalten - - auf der ersten Daten ab? Für theoretische Zwecke die wichtigste Unterscheidung zwischen Problemen, die vom Typ P sind - - polynomieller Zeit - - und solche, die es nicht sind. Ein Problem ist vom Typ P, wenn sie gelöst werden können mit Hilfe eines Algorithmus, dessen Laufzeit wächst nicht schneller als einige feste Macht der Anzahl der Symbole benötigt, um die ursprünglichen Daten anzugeben. Ansonsten ist das Problem nicht-P. Intuitiv, Probleme in P kann effizient gelöst werden, während Nicht-P Probleme nicht algorithmisch in jede praktische Weise gelöst werden, denn jeder Algorithmus eine lächerlich lange Zeit dauern wird, um eine Antwort zu bekommen. Probleme vom Typ P sind einfach, nicht-P Probleme sind hart. Natürlich ist es nicht ganz so einfach, aber es ist eine gute Faustregel beim Minesweeper.
Minesweeper spielen
