Thread: Homework help: Sudoku and "explosive recursion"

So for my homework, one of my problems asks me to write a program that reads a text file and determines if it is a correct solution to a sudoku puzzle. I'm not totally sure what to do.

I think I'm supposed to write it to an array then work from there using if statements, but how do I take from the text file and put it to a 2 dimensional 9x9 integer array?

The second problem asks to do an Ackerman function, I don't really know what that is, my professor gave us an example of one using n and m, and asks to print the number k which doesn't appear in the function.

This doesn't make much sense. All help would be appreciated.

This sounds a whole lot like a case where you would be smartest to go to your professor or ta and seek clarification.

Our thing here is helping with problems in C source code... not sorting out homework assignments.

I can work out the second one with help, all it takes is asking him to explain the function to me.

The sudoku one I understand already for the most part, all I need to know is how to take numbers from a text file and put it into a 9x9 array. I'm thinking I should use fopen, fscanf, and an embedded loop....does that seem about right?

Originally Posted by green_ghoul

I can work out the second one with help, all it takes is asking him to explain the function to me.

The sudoku one I understand already for the most part, all I need to know is how to take numbers from a text file and put it into a 9x9 array. I'm thinking I should use fopen, fscanf, and an embedded loop....does that seem about right?

Yep... it's pretty close. Depending on the layout of the file you may need 2 nested loops.

Thing is to spend some time analysing the task before you begin coding... you'll be amazed how much easier it is when you're working to a plan.

Assuming the OP is correct, he's not looking to solve them, just see if the input board is solved correctly. Two different problems ... or at least one is a subset of the other.

Well, that's a kill joy, if ever I met one.

In a small distribution counter array of int's dis[9], you can:

Code:

for each row of the puzzle:
for(each column in the row) {
   dis[puzzle[row][col]]++;
}

check dis[] after every row. Any dis[] element != 1 means the puzzle is not solved correctly. You can also sum up every row and column. If it's not equal to 45, then the puzzle is not solved correctly, but this is not absolutely definitive since it can be "spoofed".

KC is right, I take an already solved, or attempt at a solution, and determine whether it's correct or not. What is dis[]? Is it just the name of the array I'm going to make?

Oh, the ackerman and sudoku are two separate problems, sorry if my post led to confusion D;

Also, this is kind of off-topic, but what is C99? Sometimes when I compile with a for loop it won't work because "i'm not in c99 mode" I'm using code-blocks to code and compile if that says anything.

dis[] is just short for distribution array. It counts up the number (distribution), of each digit.

That's what i called it.

C99 is the newest standard for the C language. Not all compilers have it in their products yet. Yours appears to use a special mode to enable some features, of C99.

I tried to make my code to write the initial array, but I get an error that says "error: r undeclared, first time use in this function"

my code is

Code:

#include <stdio.h>

int main()
{
    FILE *fp;
    int arr[9][9];
    fp=fopen("/sudoku1.txt",r);
    while(int x=(fgetc(fp))!=EOF)
    {
        for(int j=0;j<8;j++)
        {
            for(int i=0;i<8;i++)
            {
                arr[j][i]=x;
            }
        }
    }
    return 0;
}

Your compiler wants the i,j,x int's declared BEFORE they're used. Make a new line 7 and declare them there.

Originally Posted by Adak

Your compiler wants the i,j,x int's declared BEFORE they're used. Make a new line 7 and declare them there.

He might also try... fp = fopen("/sudoku1.txt","r"); ... since that's the variable it's complaining about.