From e2959df0bcde7b9c38d8c371e7217862f8746543 Mon Sep 17 00:00:00 2001
From: Artur Tamborski <tamborskiartur@gmail.com>
Date: Sun, 24 Jan 2021 02:36:36 +0100
Subject: [PATCH] src: add implementation of finding solutions

---
 src/components/Recognizer/Recognizer.tsx | 58 +++++++++++++++++++++++-
 src/helpers/recognizeTextOnImage.ts      |  2 +-
 2 files changed, 57 insertions(+), 3 deletions(-)

diff --git a/src/components/Recognizer/Recognizer.tsx b/src/components/Recognizer/Recognizer.tsx
index 52dffcd..3e2f1a3 100644
--- a/src/components/Recognizer/Recognizer.tsx
+++ b/src/components/Recognizer/Recognizer.tsx
@@ -35,6 +35,47 @@ export default class Recognizer extends React.Component<IRecognizerProps, IRecog
     }
   }
 
+  findSolution(key: string, col: number, row: number): Solution | undefined {
+    const g = this.state.cells;
+
+    if (g[row][col] !== key[0])
+      return;
+
+    let gridW = g[0].length;
+    let gridH = g.length;
+    let x = [-1, -1, -1,  0, 0,  1, 1, 1];
+    let y = [-1,  0,  1, -1, 1, -1, 0, 1];
+
+    for (let dir = 0; dir < 8; dir++) {
+      let rd = row + x[dir];
+      let cd = col + y[dir];
+      let k;
+
+      for (k = 1; k < key.length; k++) {
+        if (rd >= gridW || rd < 0 ||
+          cd >= gridH || cd < 0 ||
+          g[rd][cd] !== key[k])
+          break;
+
+        rd += x[dir];
+        cd += y[dir];
+      }
+
+      if (k === key.length) {
+        cd += Math.sign(col - cd);
+        rd += Math.sign(row - rd);
+
+        return {
+          key,
+          selection: {
+            start: {x: col, y: row},
+            end: {x: cd, y: rd},
+          }
+        }
+      }
+    }
+  }
+
   handleTakePhoto(files: any[], _: any[]): void {
     const image = document.createElement('img');
     image.src = URL.createObjectURL(files[0]);
@@ -97,16 +138,29 @@ export default class Recognizer extends React.Component<IRecognizerProps, IRecog
         mainCanvas.height = 0;
       }
 
+      let solutions = [];
+      for (let y = 0; y < this.state.cells.length; y++) {
+        for (let x = 0; x < this.state.cells[y].length; x++) {
+          for (let s of this.state.solutions) {
+            let answer = this.findSolution(s.key, x, y);
+            if (answer) {
+              solutions.push(answer);
+            }
+          }
+        }
+      }
+
       this.setState({
         ...this.state,
         image: null,
+        solutions,
         coordinates: [],
       });
 
       this.props.onRecognitionFinished({
         ...this.state,
-        title: "Loaded game",
-        description: "Good luck!",
+        title: "Wczytano grę",
+        description: "Powodzenia!",
         catchword: "",
       });
     });
diff --git a/src/helpers/recognizeTextOnImage.ts b/src/helpers/recognizeTextOnImage.ts
index 9bb7267..8de6c54 100644
--- a/src/helpers/recognizeTextOnImage.ts
+++ b/src/helpers/recognizeTextOnImage.ts
@@ -24,7 +24,7 @@ async function recognize(worker: Worker, image: ImageLike) {
   document.image = image;
   // @ts-ignore
   document.recognize = worker.recognize;
-  return (await worker.recognize(image)).data.text.trim() || "I";
+  return (await worker.recognize(image)).data.text.trim().toUpperCase() || "I";
 }
 
 export async function recognizeTextOnImage(image: ImageLike): Promise<string> {