Vylepseni podminky – C / C++ – Fórum – Programujte.com

To Figa : Pokud ti jde o generování sudoku, tak tohle není moc šťastné řešení (generovat náhodná čísla a zkoušet, jestli tam sedí nebo ne).
1) Nemusí se ti to vůbec vygenerovat
2) Když už se ti to podaří vygenerovat, může to trvat pěkně dlouho

Neprislo mi ze pri generovani z 9 cisel a do 81 poli by to mohlo trvat tak dloujo. Rad si necham poradit jine reseni.

To Figa : jak sem zminoval.. jen radek kontrolovat nestaci :)

Ale ja bych kontroloval i zbytek jen sem chtel nejdriv vyresit radek potom sloupecek a nakonec skupinu. Pokud nenu spravne reseni generovani nahodneho cisla, tak si necham poradit. Jo a dekuju za vasi pomoc.

nejprve zvladni udelat podminky.. kdyz doplnujes nejake cislo, aby nekolidovalo podle pravidel

nasel sem nejakou bakalarku na to tema https://dip.felk.cvut.cz/browse/pdfcache/masekj3_2007bach.pdf

To Figa : Úplně špatné to asi nebude, ale nebudeš mít 100% úspěšnost, někdy by se ti zkrátka nevygenerovalo. Před rokem jsem také programoval sudoku (Zasekl jsem se na lehké obtížnosti, protože se mi podařilo odebrat jen pár čísel, aby se to dalo dohrát). Nicméně jsem také vymýšlel způsob, jak celé sudoku vygenerovat. Nakonec jsem přišel na řešení pomocí priorit.
Každý řádek, sloupec a čtverec měli čísla (1 - 9), na začátku u každých bylo, že nejsou využita. Poté jsem jel postupně políčko po políčku a dělal jsem následovné:
- Zjištěný dostupných hodnot (průnik dostupných hodnot v řádku, sloupci, čtverci)
- Zjištění hodnot s větší prioritou (Projdou se čísla v sousedních sloupcích a řádcích, pokud se čísla shodují s dostupnými, zvýší se jim priorita)
- Pokud existuje alespoň jedno číslo s vyšší prioritou, vybere se mezi nimi
- Pokud neexisutje ani jedno šíslo s vyšší prioritou, vybere se mezi dostupnými.

Pokud budeš chtít, můžu sem dát i kód, který jsem k tomu napsal.

Bald3rr napsal:
To Figa : Úplně špatné to asi nebude, ale nebudeš mít 100% úspěšnost, někdy by se ti zkrátka nevygenerovalo. Před rokem jsem také programoval sudoku (Zasekl jsem se na lehké obtížnosti, protože se mi podařilo odebrat jen pár čísel, aby se to dalo dohrát). Nicméně jsem také vymýšlel způsob, jak celé sudoku vygenerovat. Nakonec jsem přišel na řešení pomocí priorit.
Každý řádek, sloupec a čtverec měli čísla (1 - 9), na začátku u každých bylo, že nejsou využita. Poté jsem jel postupně políčko po políčku a dělal jsem následovné:
- Zjištěný dostupných hodnot (průnik dostupných hodnot v řádku, sloupci, čtverci)
- Zjištění hodnot s větší prioritou (Projdou se čísla v sousedních sloupcích a řádcích, pokud se čísla shodují s dostupnými, zvýší se jim priorita)
- Pokud existuje alespoň jedno číslo s vyšší prioritou, vybere se mezi nimi
- Pokud neexisutje ani jedno šíslo s vyšší prioritou, vybere se mezi dostupnými.

Pokud budeš chtít, můžu sem dát i kód, který jsem k tomu napsal.

KIIV napsal:
nejprve zvladni udelat podminky.. kdyz doplnujes nejake cislo, aby nekolidovalo podle pravidel

nasel sem nejakou bakalarku na to tema https://dip.felk.cvut.cz/browse/pdfcache/masekj3_2007bach.pdf

To Figa : Koukám, že jsem to nekomentoval, takže bude asi těžší se v tom zorientovat, nicméně to funguje, přikládám i ukázkový exe soubor :)

Uplne sme ti zapomel podekovat. Nyni mam vse hotove jen mam chybu v kontrolovani jestli se uz cislo nachazi v poli 3x3 delam to takhle a jeden ctverec ten treti od konce se vzdy vyhodnoti jako false. CIm to je?

	bool valid = true;

	int n =0;

	int m = 0;

	if(x<3 && y<3) {

		for(n=0;n<3;n++) {

			for(m=0;m<3;m++) {

				if(unsolved[x][y]==unsolved[n][m] && x!=n && y!=m) {

					valid = false;

					if(!valid){break;}

				}

			}

			if(!valid){break;}

		}

	}

	else if(x<3 && y<6) {

		for(n=0;n<3;n++) {

			for(m=3;m<6;m++) {

				if(unsolved[x][y]==unsolved[n][m] && x!=n && y!=m) {

					valid = false;

					if(!valid){break;}

				}

			}

			if(!valid){break;}

		}

	}

	else if(x<3 && y<9) {

		for(n=0;n<3;n++) {

			for(m=0;m<9;m++) {

				if(unsolved[x][y]==unsolved[n][m] && x!=n && y!=m) {

					valid = false;

					if(!valid){break;}

				}

			}

			if(!valid){break;}

		}

	}

	else if(x<6 && y<3) {

		for(n=3;n<6;n++) {

			for(m=0;m<3;m++) {

				if(unsolved[x][y]==unsolved[n][m] && x!=n && y!=m) {

					valid = false;

					if(!valid){break;}

				}

			}

			if(!valid){break;}

		}

	}

	else if(x<6 && y<6) {

		for(n=3;n<6;n++) {

			for(m=3;m<6;m++) {

				if(unsolved[x][y]==unsolved[n][m] && x!=n && y!=m) {

					valid = false;

					if(!valid){break;}

				}

			}

			if(!valid){break;}

		}

	}

	else if(x<6 && y<9) {

		for(n=3;n<6;n++) {

			for(m=6;m<9;m++) {

				if(unsolved[x][y]==unsolved[n][m] && x!=n && y!=m) {

					valid = false;

					if(!valid){break;}

				}

			}

			if(!valid){break;}

		}

	}

	else if(x<9 && y<3) {

		for(n=6;n<9;n++) {

			for(m=0;m<3;m++) {

				if(unsolved[x][y]==unsolved[n][m] && x!=n && y!=m) {

					valid = false;

					if(!valid){break;}

				}

			}

			if(!valid){break;}

		}

	}

	else if(x<9 && y<6) {

		for(n=6;n<9;n++) {

			for(m=3;m<6;m++) {

				if(unsolved[x][y]==unsolved[n][m] && x!=n && y!=m) {

					valid = false;

					if(!valid){break;}

				}

			}

			if(!valid){break;}

		}

	}

	else {

		for(n=6;n<9;n++) {

			for(m=6;m<9;m++) {

				if(unsolved[x][y]==unsolved[n][m] && x!=n && y!=m) {

					valid = false;

					if(!valid){break;}

				}

			}

			if(!valid){break;}

		}

	}

To Figa : Tohle mi nepřijde jako moc elegenantní řešení, hádám, že tohle je součást cyklu, kterej prochází všechny políčka? Udělal bych to spíš nějak takto

for(x = 0; x < 9; x+=3) {

  for(y = 0; y < 9; y+=3) {

    int iSqr[9];

    int index = 0;

    for(int i = x; i < x+3; i++) {

      for(int n = y; n < y+3; n++) {

        iSqr[index++] = unsolved[i][n];

      }

    }

  // Nějaká fce, která zjistí, jestli nejsou v poli dvě stejná čísla

  if(!CorrectSqr(iSqr) return false; 

  }

}



 return true;

Dekuji.Většinou kontroluje jen jedno číslo. Tohle je sice zajimave ale neurci mi to presne jake policko v poli[9][9] je spatne.

To Figa : Tak to můžeš udělat takto:

// Místo iSqr

struct SSQUARE {

  POINT Coord;

  int       iNumber;

};



// Místo Pole[9][9]

struct SNUMBERS {

  int    iNumber;

  bool bOK;

};



//...

//stejné for cykly, akorát místo Sqr[index++] = unsolved[i][n]; 

sSqr[index].iNumber = unsolved[i][n];

sSqr[index].Coord.x = i;

sSqr[index++].Coord.y = n;



// Fce Correct bude brát ještě pole[9][9]



if(!CorrectSqr(sSqr, sPole)) return false;



// Fce CorrectSqr(SSQUARE *pSqr, SNUMBERS **ppNumbers) by mohla vypadat nějak takto

bool CorrectSqr(SSQUARE *pSqr, SNUMBERS **ppNumbers) {

  bool bReturnValue = true;

  for(int i = 0; i < 9; i++) {

    for(int n = i+1; n < 9; n++) {

      if(pSqr[i].iNumber == pSqr[n].iNumber) {

         ppNumbers[pSqr[i].Coord.x][pSqr[i].Coord.y].bOK = false;  

         ppNumbers[pSqr[n].Coord.x][pSqr[n].Coord.y].bOK = false;

         bReturnValue = false;

      }

    }

  }

  return bReturnValue;

}

Toto je jeste lepsi reseni bohuzel ho nemohu pouzit znamenalo yb to zmenit strukturu cele aplikace a kopirovani hodnot pole[9][9] do struktury jen kvuli kontrole mi neprijde spravne. Diky za inspiraci snad se s tim nejak poperu.

To Figa : Tak si můžeš vytvořit další proměnou (tady by byl asi nejlepší nějakej seznam), kam bude umisťovat souřadnice a hodnotu špatných čísel :)

To uz muzu rovnou udelat copy toho pole do struktury:)

Mam jeste dotaz proc nefungovalo to moje prasacke reseni?

To Figa : Žádnou chybu jsem tam nenašel, nahoď breakpoint a debugguj, uvidíš, co tam bude za problém :)

JJ zkusim mne je jen divny ze to vyhodnocuje spravne pro kazdy ctverec a jen pro treti v prvni rade ne...

To Figa : Jsem pochopil výraz "třetí od konce" jinak, teď tam tu chybu vidim hned... řádka 29 (máš y od 0 do 9)

Moc se omlouvam a mnohokrat dekuji. Cucim do toho cely den nejsem schopen najit chybu.