vorgP4.2.h:

typedef unsigned char SD [9][9][10];
//SD[i][j][0] ist Anzahl der offenen Möglichkeiten auf Position (i,j)
//SD[i][j][k]==true genau dann wenn die Zahl k eine offene Möglichkeit ist

char sudoku(SD);

vorgP4.2.c++

#include<stdio.h>
#include<stdlib.h>
#include"vorgP4.2.h"
#include<iostream.h>

void lese_SD(SD sd)
{
unsigned c;
for(unsigned i=0;i<9;++i)
for(unsigned j=0;j<9;++j)
{
scanf("%u",&c);
for(unsigned k=1;k<10;++k) sd[i][j][k]=(c?0:1);
sd[i][j][0]=(c?1:9);
if(c) sd[i][j][c]=1;
}
}

void drucke_SD(SD sd)
{
for(unsigned i=0;i<9;++i)
{
for(unsigned j=0;j<9;++j)
{
if(sd[i][j][0]!=1) { printf("%u ",0); continue; }
for(unsigned k=1;k<10;++k)if(sd[i][j][k]) printf("%u ",k);
}
printf("\n");
}
}

SD sd;

main()
{
lese_SD(sd);
drucke_SD(sd);
printf("\n");
if(sudoku(sd)) drucke_SD(sd);
else printf("unloesbar");
system("PAUSE");

}

und schließlich aufgP4.4.c++:

#include "vorgP4.2.h"

char sudoku(SD sd)
{
SD sd2;
sd2=sd <---------------hier !
// rest hab ich weggelassen
}

da an der markierten stelle bekomme ich bei compilieren mit Dev-C++ 4.9.9.2
den Fehler:
In function char sudoku(unsigned char (*)\[9\]\[10\])': incompatible types in assignment of \unsigned char (*)[9][10]' to `unsigned char[9][9][10]'

und meine frage ist WIESO?????
SD ist ja vom typ char[9][9][10] was heißt das (*) ???????????????

danke

Außerdem:
Müsste es nicht so heißen:

typedef bool[9][9][9] SD

?
"SD[i][j][k]==true genau dann wenn die Zahl k eine offene Möglichkeit"
Würde ich eben mit ner Fkt prüfen, die arr[x_fest][y_fest][9] übergeben bekommt und dann guckt, wie viele z (mein Name für die dritte Dimension) true sind - wenn das nur eins ist, dann sollte die Fkt True zurückgeben - aber für so ne Fkt seh ich eigtl keine Notwendigkeit...

Wenn du es nicht mit bool machen willst, dann nimm eben

typedef unsigned __int8[9][9] SD;

Aber nen Sinn für int[9][9][9] sehe ich NICHT...

Alternativ könntest du dir auch mal std::vector angucken um das ganze auch für andere Größen als nur 9x9 und für mehr, als nur 0...9 zu basteln - aber das geht sicherlich über die Aufgabe hinaus... ^^

Denk mal drüber nach - wenn du meine Idee doof findest, dann post eben noch ma das, was du schon hast aber mit cpp-Tags ^^

Byebye

//Edit's: Naja - waren so ne Edmund-Stoiber-Sätze dabei (ich wusste am Ende nicht mehr, was ich am Anfang geschrieben hatte und dementsprechend wenig Sinn hat das ganze dann gemacht ^^)

-> die vorg... datein sind vorgaben die ich nicht bearbeiten darf!
alles was ich ändern kann ist in aufgP4.2.c++
ich versteh den Fehler des compilers ne warum kann ich sd nicht in sd2 speichern obwohl sd2 vom typ SD ist und sd auch vom typ SD

?????????????????????????????

bb

#include<stdio.h>
#include<stdlib.h>
#include"vorgP4.2.h"
#include<iostream.h>

void lese_SD(SD sd)
{
	unsigned c;
	for(unsigned i=0;i<9;++i)
	   for(unsigned j=0;j<9;++j)
	   {
		  scanf("%u",&c);
		  for(unsigned k=1;k<10;++k) sd[i][j][k]=(c?0:1);
		  sd[i][j][0]=(c?1:9);
		  if(c) sd[i][j][c]=1;
	  }
}

void drucke_SD(SD sd)
{
	for(unsigned i=0;i<9;++i)
	   {
		   for(unsigned j=0;j<9;++j)
	       {
			   if(sd[i][j][0]!=1) { printf("%u ",0); continue; }
			   for(unsigned k=1;k<10;++k)if(sd[i][j][k]) printf("%u ",k);
		   }
		   printf("\n");
		}
}

SD sd;

main()
{
	lese_SD(sd);
	drucke_SD(sd);
	printf("\n");
	if(sudoku(sd)) drucke_SD(sd);
	else printf("unloesbar");
	system("PAUSE");

}

vorgP4.2.h:

typedef unsigned char SD [9][9][10];
//SD[i][j][0] ist Anzahl der offenen Möglichkeiten auf Position (i,j)
//SD[i][j][k]==true genau dann wenn die Zahl k eine offene Möglichkeit ist

char sudoku(SD);

und dann die die ich bearbeiten darf:
aufgP4.2.c++:

#include "vorgP4.2.h"
char sudoku(SD sd)
{
SD sd2;
sd2=sd;     // <----------hier ist der fehler
}

meine algemeine algorithmus idee:

1. tst ob sudoku voll ist (überall zahlen drin)
JA: feststellen ob diese Lösung korrekt ist
JA: rückgabe
NEIN return 0;
NEIN:
suche freien Platz
Schleife von 1 bis 9
darf ich diesezahl einsetzen?
JA: existiert eine Lösung mit dieser zahl?(neuaufruf der ganzen funktion mit zusätzlichem eintrag)
JA: dies ist Lösung
Nein return 0

so die idee als backtracking lösung mit den vorgaben der profs

ich hoffe es hilft euch so das ihr mir helfen könnt

Das Lösungsprogramm sucht zunächst das erste freie Feld und probiert dann nacheinander alle Ziffern beginnend mit der Eins aus. Wenn eine Ziffer gefunden wurde, die die Spielregeln nicht verletzt, dann wird der Algorithmus mit dem nächsten freien Feld wiederholt. Wenn es kein freies Feld mehr gibt, dann ist das Rätsel gelöst. Falls jedoch keine der Ziffern 1 bis 9 in das Feld passt, dann geht das Programm ein Feld zurück und wiederholt das ganze mit der nächsten dort möglichen Ziffer.

Der Algorithmus lässt sich sehr elegant rekursiv formulieren, das heißt es gibt eine Lösungsfunktion solve(), die sich immer wieder selbst aufruft.

Vorstellbar, oder?

nur: dazu brauche ich ein "hilfsfeld" da ich nicht das ursprüngliche überschreiben kann (sonst kann das programm nicht trennen was eingabe ist und was versuch)

und das erklären des hilfsfeldes geht nicht

WIE ICH BEREITS GESAGT HATTE

#include "vorgP4.2.h"

char voll(SD sd1)
{
  int rueck=1;
  for(unsigned i=0;i<9;++i)
	   {   
           for(unsigned j=0;j<9;++j)
	      {
            if(sd1[i][j][0]>1)
            rueck = 0;
          }
       }

  return rueck;
}

int welche_zahl(SD sd2, int zeile, int spalte)
{
    int rueck=0;
    for (unsigned k=0;k<10;++k)
      if (sd2[zeile][spalte][k]==1) rueck=k;
    return rueck;
}

char teste(SD sd3)
{
    int rueck=1;
    //zeilentest:
     for(unsigned i=0;i<9;++i)
	{   
        for(unsigned j=0;j<9;++j)
	   {
          for(unsigned l=0;l<9;++l)
          {
           if ((welche_zahl(sd3,i,j)==welche_zahl(sd3,i,l))&&(j!=l))
           rueck = 0;            
          }                       
       }
    } 
    //spaltentest
    for(unsigned j=0;j<9;++j)
	{   
        for(unsigned i=0;i<9;++i)
	   {
          for(unsigned l=0;l<9;++l)
          {
           if ((welche_zahl(sd3,i,j)==welche_zahl(sd3,l,j))&&(i!=l))
           rueck = 0;            
          }                       
       }
    } 
    //boxtest
    for(unsigned i=0;i<9;++i)
	{   
        for(unsigned j=0;j<9;++j)
	   {
        for(unsigned k=((i/3)*3);k<(((i/3)*3)+3);++k)
        {
           for(unsigned l=((j/3)*3);l<(((j/3)*3)+3);++l)
        {
            if ((welche_zahl(sd3,i,j)==welche_zahl(sd3,k,l))&&((i!=k)||(j!=l)))
           rueck = 0;         
        }          
        }                      
       }
    }  

    return rueck; 
}

int freiezeile(SD sd4)
{
  int rueck;
     for(unsigned i=0;i<9;++i)
	   {   
           for(unsigned j=0;j<9;++j)
	      {
            if(sd4[i][j][0]>1)
            rueck = i;
          }
       }     
     return rueck;         
}
int freiespalte(SD sd5, int zeile)
{
    int rueck;
     for(unsigned j=0;j<9;++j)
	   {   
          if(sd5[zeile][j][0]>1)
            rueck = j;
       }

     return rueck;
}  

char sudoku(SD sd)
{
SD sdx;
int wert=0;
// sd auf sdx zuweisen:
for(unsigned i=0;i<9;++i)
	{   
        for(unsigned j=0;j<9;++j)
	   {
		  for(unsigned k=0;k<10;++k)
		  sdx[i][j][k]=sd[i][j][k];
       }
    }
// sind alle einträge im sudoku drin? wenn ja dann prüfe ob diese Lösung so geht       
if (voll(sd)==1)
{
                if(teste(sd)==1)
                {
                                return 1;
                }
                else return 0;

}
else
{
// suche nächsten freien Platz

int zeile = freiezeile(sd);
int spalte = freiespalte(sd,zeile);
for(unsigned zahl=0;zahl<9;++zahl)
//trage zahl ein und löse dann
{
     for(unsigned i=1;i<10;++i)
     {
                  sdx[zeile][spalte][i]=0;
     }
     sdx[zeile][spalte][zahl]=1;
     sdx[zeile][spalte][0]=1;

     if (sudoku(sdx)==1)
     {
      for(unsigned i=0;i<9;++i)
	     {   
           for(unsigned j=0;j<9;++j)
	         {
		        for(unsigned k=0;k<10;++k)
		          sd[i][j][k]=sdx[i][j][k];
             }
         }
      return 1;
     }
     else
        return 0;            
}
}
}

ist meine lösung die vorgaben sind :

#include<stdio.h>
#include<stdlib.h>
#include"vorgP4.2.h"
#include<iostream.h>

void lese_SD(SD sd)
{
	unsigned c;
	for(unsigned i=0;i<9;++i)
	   for(unsigned j=0;j<9;++j)
	   {
		  scanf("%u",&c);
		  for(unsigned k=1;k<10;++k) sd[i][j][k]=(c?0:1);
		  sd[i][j][0]=(c?1:9);
		  if(c) sd[i][j][c]=1;
	  }
}

void drucke_SD(SD sd)
{
	for(unsigned i=0;i<9;++i)
	   {
		   for(unsigned j=0;j<9;++j)
	       {
			   if(sd[i][j][0]!=1) { printf("%u ",0); continue; }
			   for(unsigned k=1;k<10;++k)if(sd[i][j][k]) printf("%u ",k);
		   }
		   printf("\n");
		}
}

SD sd;

main()
{
	lese_SD(sd);
	drucke_SD(sd);
	printf("\n");
	if(sudoku(sd)) drucke_SD(sd);
	else printf("unloesbar");
	system("PAUSE");

}

und

typedef unsigned char SD [9][9][10];
//SD[i][j][0] ist Anzahl der offenen Möglichkeiten auf Position (i,j)
//SD[i][j][k]==true genau dann wenn die Zahl k eine offene Möglichkeit ist

char sudoku(SD);

danke