Thread: Number Challenge program...

Code:

#include <fstream.h>
#include <iomanip.h>
#include <iostream.h>

#define UNDEFINED 17

/* Format: Rows, columns, possibilities. */
unsigned short int array[16][16][18];

bool IsPossibility(unsigned short int, unsigned short int, unsigned short int);
void Load();
void CheckPossibility();
void DisplayChallenge();
void Step();

int main()
{
	char selection;
		
	Load();
	do
	{
		cout << "? ";
		cin >> selection;

		switch (selection)
		{
			case 'r' : Step();
					   break;
			case 'c' : Load();
					   break;
			case 'd' : DisplayChallenge();
					   break;
			case 'p' : CheckPossibility();
		}
	} while (selection != 'e');

	return 0;
}

bool IsPossibility(unsigned short int column, unsigned short int row, unsigned short int test)
{	
	for (unsigned short int i = 4 * (column / 4); i < 4 * (column / 4) + 4; ++i)
		for (unsigned short int j = 4 * (row / 4); j < 4 * (row / 4) + 4; ++j)
			if (array[j][i][0] == test)
				return false;

	if (column == row)
		for (unsigned short int k = 0; k <= 15; ++k)
			if (array[k][k][0] == test)
				return false;
	else if (column == 15 - row)
		for (unsigned short int k = 0; k <= 15; ++k)
			if (array[k][15 - k][0] == test)
				return false;

	for (unsigned short int l = 0; l <= 16; ++l)
		if (array[l][column][0] == test || array[row][l][0] == test)
			return false;

	return true;
}

void CheckPossibility()
{
	char letter;
	unsigned short int number;
	
	cin >> letter >> number;
	letter -= 'A'; --number;
	if (array[number][letter][0] != UNDEFINED)
		cout << setw(4) << array[number][letter][0];
	else
		for (unsigned short int i = 1; i <= 16; ++i)
			if (IsPossibility(letter, number, i))
				cout << setw(4) << i;
	cout << endl;
}

void DisplayChallenge()
{
	cout << setw(4) << " ";
	for (unsigned short int i = 0; i <= 16; ++i)
	{
		for (unsigned short int j = 0; j <= 16; ++j)
			if (i == 0) cout << setw(4) << char(j + 65);
			else if (j == 0) cout << setw(4) << i;
			else
				if (array[i - 1][j - 1][0] == UNDEFINED) cout << setw(4) << " ";
				else cout << setw(4) << array[i - 1][j - 1][0];
		cout << endl;
	}
}

void Load()
{
	ifstream fin("Puzzle.txt");

	for (int i = 0; i <= 15; ++i)
		for (int j = 0; j <= 15; ++j)
			fin >> array[i][j][0];
		
	fin.close();
}

void Step()
{	
	for (int i = 0; i <= 15; ++i)
		for (int j = 0; j <= 15; ++j)
			if (array[i][j][0] == UNDEFINED)
			{
				int numFound = 0;
				for (int k = 0; k <= 16; ++k)
					if (IsPossibility(j,i,k))
					{
						array[i][j][k + 1] = 1;
						++numFound;
					}
				if (numFound == 1)
					for (int l = 0; l <= 16; l++)
						if (array[i][j][l + 1] == 1)
							array[i][j][0] = l;
			}
}

Code:

In 'Puzzle.txt':
17 17 17 13 17 4 12 17 6 17 3 17 17 7 17 16
8 17 17 7 17 16 17 11 17 9 17 17 17 10 4 6
1 5 17 17 7 6 17 17 13 17 12 17 3 9 17 17
17 12 4 17 17 17 15 17 17 17 17 16 1 17 2 14
10 13 3 17 17 1 17 14 9 7 17 17 5 17 17 17
17 4 17 17 5 17 13 17 17 17 17 10 15 17 1 11
2 17 8 1 17 3 17 17 14 17 17 12 17 6 17 13
5 6 16 15 9 11 10 12 2 8 13 1 4 14 3 7
9 17 7 17 6 17 17 13 5 17 11 17 17 4 15 17
17 1 17 17 17 2 17 15 10 17 17 6 17 17 7 9
17 17 11 14 1 17 17 16 12 17 17 8 2 17 17 17
16 17 17 5 17 17 11 17 17 2 15 17 13 17 17 12
17 9 17 17 12 15 17 17 11 16 17 17 17 17 14 17
11 17 17 10 17 17 4 3 15 17 1 17 17 17 8 5
17 17 5 4 2 17 17 6 17 17 17 3 11 16 17 17
3 17 2 17 17 17 8 17 17 5 14 17 7 15 17 1

The idea is to make a program that will solve for the remaining values (the 17s) with numbers 1 - 16. Each 4x4 square of numbers has each number appearing in it. Each column and row also has all 16 numbers appearing in it. The full diagonals, likewise, have 1-16 taking up all of the room with no repeats.

Any ideas on what I may be doing to screw this up? I have a feeling its something stupid.

snip

Code:

bool IsPossibility(unsigned short int column, unsigned short int row, unsigned short int test)
{	
	for (unsigned short int i = 4 * (column / 4); i < 4 * (column / 4) + 4; ++i)
		for (unsigned short int j = 4 * (row / 4); j < 4 * (row / 4) + 4; ++j)
			if (array[j][0] == test)
				return false;

hmmm look at the if statement
array has 3 indexes, not 2