From f5929eaf624560217618c83a370dd52086e5a29a Mon Sep 17 00:00:00 2001
From: Jarek Kobus <jaroslaw.kobus@theqtcompany.com>
Date: Fri, 26 Aug 2016 14:17:20 +0200
Subject: Add a sudoku example

Change-Id: I08a0c053a195dd55e6ff796b89a19ee160eb152d
Reviewed-by: Erik Verbruggen <erik.verbruggen@qt.io>
---
 examples/scxml/sudoku/sudoku.js | 130 ++++++++++++++++++++++++++++++++++++++++
 1 file changed, 130 insertions(+)
 create mode 100644 examples/scxml/sudoku/sudoku.js

(limited to 'examples/scxml/sudoku/sudoku.js')

diff --git a/examples/scxml/sudoku/sudoku.js b/examples/scxml/sudoku/sudoku.js
new file mode 100644
index 0000000..afd9691
--- /dev/null
+++ b/examples/scxml/sudoku/sudoku.js
@@ -0,0 +1,130 @@
+/****************************************************************************
+**
+** Copyright (C) 2016 The Qt Company Ltd.
+** Contact: https://www.qt.io/licensing/
+**
+** This file is part of the QtScxml module of the Qt Toolkit.
+**
+** $QT_BEGIN_LICENSE:BSD$
+** Commercial License Usage
+** Licensees holding valid commercial Qt licenses may use this file in
+** accordance with the commercial license agreement provided with the
+** Software or, alternatively, in accordance with the terms contained in
+** a written agreement between you and The Qt Company. For licensing terms
+** and conditions see https://www.qt.io/terms-conditions. For further
+** information use the contact form at https://www.qt.io/contact-us.
+**
+** BSD License Usage
+** Alternatively, you may use this file under the terms of the BSD license
+** as follows:
+**
+** "Redistribution and use in source and binary forms, with or without
+** modification, are permitted provided that the following conditions are
+** met:
+**   * Redistributions of source code must retain the above copyright
+**     notice, this list of conditions and the following disclaimer.
+**   * Redistributions in binary form must reproduce the above copyright
+**     notice, this list of conditions and the following disclaimer in
+**     the documentation and/or other materials provided with the
+**     distribution.
+**   * Neither the name of The Qt Company Ltd nor the names of its
+**     contributors may be used to endorse or promote products derived
+**     from this software without specific prior written permission.
+**
+**
+** THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS
+** "AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT
+** LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR
+** A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT
+** OWNER OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL,
+** SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT
+** LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE,
+** DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY
+** THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
+** (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE
+** OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE."
+**
+** $QT_END_LICENSE$
+**
+****************************************************************************/
+
+function restart() {
+    for (var i = 0; i < initState.length; i++)
+        currentState[i] = initState[i].slice();
+    undoStack = [];
+}
+
+function isValidPosition() {
+    var x = _event.data.x;
+    var y = _event.data.y;
+    if (x < 0 || x >= initState.length)
+        return false;
+    if (y < 0 || y >= initState.length)
+        return false;
+    if (initState[x][y] !== 0)
+        return false;
+    return true;
+}
+
+function calculateCurrentState() {
+    if (isValidPosition() === false)
+        return
+    var x = _event.data.x;
+    var y = _event.data.y;
+    var currentValue = currentState[x][y];
+    if (currentValue === initState.length)
+        currentValue = 0;
+    else
+        currentValue += 1;
+    currentState[x][y] = currentValue;
+    undoStack.push([x, y]);
+}
+
+function isOK(numbers) {
+    var temp = [];
+    for (var i = 0; i < numbers.length; i++) {
+        var currentValue = numbers[i];
+        if (currentValue === 0)
+            return false;
+        if (temp.indexOf(currentValue) >= 0)
+            return false;
+        temp.push(currentValue);
+    }
+    return true;
+}
+
+function isSolved() {
+    for (var i = 0; i < currentState.length; i++) {
+        if (!isOK(currentState[i]))
+            return false;
+
+        var column = [];
+        var square = [];
+        for (var j = 0; j < currentState[i].length; j++) {
+            column.push(currentState[j][i]);
+            square.push(currentState[Math.floor(i / 3) * 3 + Math.floor(j / 3)]
+                                    [i % 3 * 3 + j % 3]);
+        }
+
+        if (!isOK(column))
+            return false;
+        if (!isOK(square))
+            return false;
+    }
+    return true;
+}
+
+function undo() {
+    if (!undoStack.length)
+        return;
+
+    var lastMove = undoStack.pop();
+    var x = lastMove[0];
+    var y = lastMove[1];
+    var currentValue = currentState[x][y];
+    if (currentValue === 0)
+        currentValue = initState.length;
+    else
+        currentValue -= 1;
+    currentState[x][y] = currentValue;
+}
-- 
cgit v1.2.3