// dama.cpp : Defines the entry point for the console application.
//
 
#include "stdafx.h"
#include <string>
#include <iostream>
using namespace std;
 
const int N = 4;
 
int a [N][N];
 
void nuluj() {
	for (int i = 0; i < N; i++)
   	   for (int j = 0; j < N; j++)
		   a[i][j] = -1;
}
 
int cnt = 0;
 
void tiskni() {
	cnt ++;
	cout << "Vysledek " << cnt << endl;
 
    for (int j = 0; j < N; j++)
	    cout << "--";
	cout << "-" << endl;
 
	for (int i = 0; i < N; i++)
	{
       cout << "|";
   	   for (int j = 0; j < N; j++)
	   {
		   if (a[i][j] == -2)
		      cout << "@";
		   else if (a[i][j] == 1)
			   cout << "*";
		   else 
			   cout << " ";
		   cout << "|";
	   }
	   cout << endl;
   	   for (int j = 0; j < N; j++)
		   cout << "--";
	   cout << "-" << endl;
	}
    cout << endl;
}
 
bool bez (int i, int j, int dx, int dy)
{
	bool ok = true;
	bool stop = false;
 
	// cout << "Bez " << i << "," << j << " --> " << dx << "," << dy ;
 
	i += dy; // i je cislo radky, tedy smer y
	j += dx; // j je cislo sloupce, tedy smer x
 
	while (i >= 0 && i < N && j >= 0 && j < N && ! stop && ok)
	{
		if (a[i][j] == 1) ok = false;
		if (a[i][j] == -2) stop = true;
   	    i += dy;
	    j += dx;
	}
 
	// cout << " = " << ok << " (" << i-dy << "," << j-dx << ")" << endl;
 
	return ok;
}
 
void playQueen (int i, int j) 
{ 
    // cout << "Play " << i << "," << j << endl;
	if (a[i][j] != -2)
	{
		bool ok = bez (i, j, -1,  0) &&  // vlevo
                  bez (i, j, -1, -1) &&
                  bez (i, j, -1, +1) &&
                  bez (i, j,  0, -1);    // nahoru 
 
		if (ok)
		{
			a[i][j] = 1;
			// cout << "Umistim " << i << "," << j << endl;
 
			if (i+1 < N) playQueen (i+1, j);
			else if (j+1 < N) playQueen (0 , j+1);
			else tiskni ();
 
			a[i][j] = 0;
		}
	}
 
    if (i+1 < N) playQueen (i+1, j);
	else if (j+1 < N) playQueen (0, j+1);
	else tiskni ();
}
 
int _tmain(int argc, _TCHAR* argv[])
{
	nuluj();
	a[1][0] = -2;
	playQueen(0, 0);
 
	cout << "Konec - stisknete enter" << endl;
 
	char c;
	cin >> c;
 
	return 0;
}