Werbung

AR Sudoku Solver verwendet maschinelles Lernen, um Rätsel sofort zu lösen

Sie können ganz sicher auch zu Hause eine erstellen.

Augmented Reality bewegt sich langsam aber sicher über die Schwelle der Neuheit hinaus und in den Bereich nützlicher Technologien. Investitionen in den AR-Markt von Unternehmen wie Facebook, Intel, Alphabet und Samsung haben diese Innovation vorangetrieben. Derzeit ist der Augmented Reality-Marktwird voraussichtlich erweitert auf 72,7 Milliarden US-Dollar bis 2024.

Die wachsende Nachfrage in der Gesundheitsbranche nach AR-Modellierung und 3D-Visualisierung, das Auftreten von Augmented-Reality-Head-up-Displays HUD in der Automobilwelt und der zunehmende Einsatz von AR im E-Commerce tragen dazu bei. AR-Ausleger . Es gibt jedoch einige unbesungene Helden.

Heutzutage ist die Entwicklung von Augmented-Reality-Apps zugänglicher als je zuvor. Jeder mit einem Computer und einem mobilen Gerät kann seine eigene interaktive Welt haben. Dies hat zur Erstellung einiger beeindruckender Anwendungen geführt. Augmented-Reality-Sudoku-Löser sind jedoch ein echter HinguckerMithilfe des maschinellen Lernens können diese Anwendungen, wie der Name schon sagt, selbst die mühsamsten Sudoku-Rätsel in Sekundenschnelle lösen.

Heute werden wir zeigen, wie Sie Ihren eigenen AR-Sudoku-Löser erstellen können, und uns ansehen, was uns dieses komplexe Tool für die Zukunft der Augmented Reality begeistert. Wir sind uns jedoch nicht sicher, ob Stanley Hudson vom Büro dies gutheißen würde, vorsichtig treten .

AR-Technologie: Eine schnelle Auffrischung.

Auch wenn Sie noch nie erlebt haben Augmented Reality Sie haben es sicherlich auf der großen Leinwand modelliert gesehen. Filme wie Minority Report und Iron Man könnten Ihnen in den Sinn kommen, obwohl der AR in Filmen natürlich eher durch Spezialeffekte als durch Erstellen eines funktionierenden AR erstellt wird.

Kurz gesagt, Augmented Reality ist das Ergebnis des Einsatzes von Technologie, um Informationen wie Töne, Bilder und Text in die reale Welt zu überlagern. Im Gegensatz zu Virtual Reality VR, die Sie in eine virtuelle Welt führt, Augmented Reality ergänzt Ihre aktuelle Realität . Mit Morton Heiligs simulierter Motorraderfahrung können Sie die Geschichte der Augmented Reality bis in die 1960er Jahre zurückverfolgen und Ivan Sutherlands "Ultimate Display".

Werbung

Wie oben erwähnt, gibt es eine breite Palette von Anwendungen für die AR-Technologie. Forscher prüfen sogar, wie Augmented Reality verwendet werden kann. Bildung verbessern , Therapie verbessern und unser Verhalten ändern . Etwas näher zu Hause dringt es in unsere mobilen Geräte und Anwendungen ein. Mobile Spiele wie das legendäre Pokemon Go verwenden AR, um Spielern das Ausgehen zu ermöglichen und Interaktion mit der realen Welt .

Ob Sie es glauben oder nicht, AR-Sudoku-Löser sind einige der innovativsten Anwendungen dieser Technologie. Lassen Sie uns dies erklären.

Sudoku-Löser zeigen uns, was AR sein könnte ... schnell.

Quelle : Sudoku.com

Sudoku-Löser sind beeindruckend schnell. Lassen Sie uns erklären, wie das alles funktioniert, um wirklich zu verstehen, wie dies funktioniert. Beginnen wir zunächst mit dem Rätsel. Klassische Sudoku-Spiele konzentrieren sich auf ein Raster von 81 Feldern, das in neun Blöcke zu je neun Feldern unterteilt istDie neun Blöcke müssen alle Zahlen 1 bis 9 in ihren Quadraten enthalten. Wichtig ist, dass Zahlen nur einmal in einer Reihe, Spalte oder Box erscheinen können. Das Lösen des Spiels ist keine leichte Aufgabe und kann unzählige Stunden dauern. Probieren Sie das Sudoku oben aus.Können Sie es lösen? Kämpfen? Antworten unten

Werbung
Quelle : Brad Dwyer

Hier setzt der AR-Sudoku-Löser an. Die vom Start-up Hatchlings erstellte mobile App Magic Sudoku kann dieses Rätsel sofort lösen. Wenn Sie Ihre Kamera einfach auf ein beliebiges Sudoku-Rätsel richten, werden die Antworten direkt auf Ihrem Bildschirm angezeigtSie müssen kein Bild aufnehmen und für später speichern. All dies geschieht in Echtzeit.

Eine der größten Herausforderungen bei der Weiterentwicklung von Augmented Reality im Laufe der Jahre war die Verbesserung der Geschwindigkeit und Konsistenz. Wie bei jeder anderen Art moderner Technologie möchten Benutzer eine Technologie, die schnell und effizient funktioniert. Zum Glück beginnt dies jetztDie beliebteste KI-Wissenschaft aller, das maschinelle Lernen, hat es KI und AR ermöglicht, Gesichter und Objekte besser als je zuvor zu erkennen.

Zum Beispiel hat Google seine Investitionsforschung zu praktischen Anwendungen von AR in der realen Welt sehr lautstark durchgeführt. Mit Google Lens können Sie Ihre Telefonkamera nehmen und auf ein Restaurant auf der Straße richten, um die neuesten Bewertungen und Informationen abzurufendie Sternebewertung.

Werbung

Sudoku-Löser erinnern daran, dass die AR-Technologie nicht nur eine coole Spielerei ist, sondern auch ein schnelles Werkzeug mit grenzenloses Potenzial . Vielleicht möchten Sie eine zum Spaß bauen?

Aber wie funktioniert es?

Quelle : Brad Dwyer

Innerhalb eines Augenblicks passiert viel in einem AR-Sudoku-Löser. Obwohl die meisten Sudoku-AR-Löser ähnliche Techniken verwenden. Die Puzzle-Löser verwenden eine Kombination aus Computer Vision, maschinellem Lernen und Augmented Reality, um eine Erfahrung zu schaffen, die fast so aussiehtDer Gründer von Hatchling, Brad Dwyer, erklärt detailliert, wie und warum sie einen Magic Sudoku-Löser für ihn erstellt haben. Mittlere Seite .

Magic Sudokus Prozess zum Lösen eines Puzzles ist wie folgt :

1 Zuerst erhält die ARKit-Software ein neues Bild von der Kamera.

2 Es verwendet die Vision Library von iOS11, um Rechtecke im Bild zu erkennen.

Werbung

3 Wenn Rechtecke gefunden werden, ermittelt die App, ob es sich um ein Sudoku-Raster handelt.

4 Wenn sie dann ein Puzzle finden, teilt die Software es in 81 quadratische Bilder auf.

5 Jedes Quadrat wird durch ein neuronales Netzwerk geführt, das darauf trainiert ist, zu bestimmen, welche Zahl falls vorhanden es darstellt.

6 Sobald genügend Zahlen gesammelt wurden, wird ein traditioneller rekursiver Algorithmus verwendet, um das Rätsel zu lösen.

7 Schließlich übergeben sie ein 3D-Modell, das das gelöste Rätsel darstellt, an ARKit zurück, um es über dem Originalbild der Kamera anzuzeigen. All dies geschieht mehrmals pro Sekunde.

Wenn Sie mehr erfahren möchten, schauen Sie unbedingt auf seiner Seite vorbei. hier .

Sie können Ihren eigenen Sudoku-Löser erstellen.

Quelle : Scott Logic

Es gibt eine Handvoll Möglichkeiten, eine AR-Sudoku-Solver-App zu erstellen. Und es ist nicht so schwer, wie Sie vielleicht denken. Vorausgesetzt, Sie haben Hintergrundwissen in Codierung oder maschinellem Lernen. Colin Eberhardt von Scott Logic hat innerhalb weniger Tage seinen eigenen Augmented Reality Sudoku Solver mit WebAssembly erstellt.

Werbung

Er benutzte die WebAssembly Aufbau von OpenCV einer Bibliothek für maschinelles Lernen, Tensorflow und der Multi-Paradigma-Programmiersprache Rust. Seine Sudoku Solver-App funktionierte genauso gut wie Magic Sudoku und führte die folgenden Schritte aus, um sofortige Lösungen zu erstellen.

Quelle : Scott Logic

Nach Colins Diagramm :

1 Die adaptive Schwellenwertbildung wird verwendet, um Kanten zu lokalisieren und ein Schwarzweißbild zu erstellen.

2 Dann werden die Kanten angenähert.

3 Als Nächstes wird eine umgekehrte perspektivische Transformation angewendet, um das Raster als quadratisches Bild zu rendern.

4 Die Gitterlinien werden dann gelöscht.

5 Ein neuronales Faltungsnetzwerk wird verwendet, um die Ziffern im 9x9-Raster zu identifizieren.

6 Das Gitter wird dann über ein Rost-basiertes Modul gelöst.

7 Schließlich wird die Perspektiventransformation aus Schritt drei angewendet, um die Lösung zurück auf das Bild zu projizieren.

8 Die Lösung wird wieder in das Originalbild eingefügt. All dies ist in ca. 70 ms abgeschlossen.

Werbung

Wie von Colin im Blog-Beitrag erwähnt: "In Bezug auf die Verarbeitungsgeschwindigkeit dauert es auf meinem Computer ungefähr 70 ms, um die vollständige Pipeline Schwellenwert, Kontur, Löser, Zusammenführen, all die Magie auszuführen, die ausreicht. Auf meinem iPhone, es ist merklich langsamer und die Bildrate ist nicht gut genug, um die Illusion zu erreichen, die AR zu präsentieren versucht. Ich bin sicher, es gibt Raum für Verbesserungen ... "

Den Quellcode und das AR-Sudoku-Solver-Projekt finden Sie unter GitHub . Es sind andere Projekte verfügbar, wenn Sie die Verwendung von WebAssembly vermeiden möchten. Das Projekt wird in erläutert. Detail hier .

Augmented Reality kommt.

In den letzten Jahren haben Lecks von Apple-Insidern und die jüngsten Geschäftsentscheidungen des Technologieunternehmens auf die unvermeidliche Veröffentlichung neuer AR-Hardware hingewiesen. Microsoft hat bereits ihre Hololens und BMW soll etwas in der Pipeline haben. Einmal AR-Technologie wird zugänglicher, die Erweiterung unserer Realität wird möglicherweise alltäglicher, unabhängig davon, ob Sie versuchen, zu entscheiden, wo Sie für den Tag auswärts essen oder ein Fahrzeug reparieren möchten. Im Moment bleiben wir beim Lösen von Sudoku-Rätseln.

Antworten auf das Rätsel . Quelle : Sudoku.com

Versuchen Sie, Ihren eigenen Sudoku-Löser zu erstellen? Welches Tool würden Sie verwenden?

Weitere Artikel zu Augmented Reality, Virtual Reality und allem dazwischen schauen Sie unbedingt hier vorbei .

Folgen Sie uns auf

Bleiben Sie über die neuesten technischen Neuigkeiten auf dem Laufenden

Geben Sie einfach Ihre E-Mail-Adresse ein und wir kümmern uns um den Rest :

Mit Ihrer Anmeldung stimmen Sie unserer zu Nutzungsbedingungen und Datenschutzerklärung . Sie können sich jederzeit abmelden.