added nqueens test

e2e_test/CMakeLists.txt

@@ -45,5 +45,6 @@ if (DEFINED BESM666__E2E_TESTS_BUILD)
     besm666_e2etest_asm(./mult-test.s)
     besm666_e2etest_c(./bubblesort-test.c)
     besm666_e2etest_c(./primenumber-test.c)
+    besm666_e2etest_c(./nqueens-test.c)
     besm666_e2etest_asm(./privillege-change.s)
 endif()

e2e_test/nqueens-test.c

@@ -0,0 +1,55 @@
+#define SIZE 14 // N queens.
+
+int board[SIZE][SIZE];
+int results_count = 0;
+
+int tryQueen(int a, int b)
+{
+    for(int i = 0; i < a; ++i)
+    {
+        if(board[i][b])
+        {
+            return 0;
+        }
+    }
+
+    for(int i = 1; i <= a && b-i >= 0; ++i)
+    {
+        if(board[a-i][b-i])
+        {
+            return 0;
+        }
+    }
+
+    for(int i = 1; i <= a && b+i < SIZE; i++)
+    {
+        if(board[a-i][b+i])
+        {
+            return 0;
+        }
+    }
+
+    return 1;
+}
+
+void setQueen(int a)
+{   
+    for(int i = 0; i < SIZE; ++i)
+    {
+        if(tryQueen(a, i))
+        {
+            board[a][i] = 1;
+            setQueen(a+1);
+            board[a][i] = 0;
+        }
+    }
+
+    return;
+}
+
+int start()
+{
+    setQueen(0);
+
+    return 1;
+}