Sudoku

Sudoku

offline
  • prm 
  • Građanin
  • Pridružio: 11 Jun 2006
  • Poruke: 94

Hocu da mi komp resava sudoku.

Nije da nemogu sam da ih uradim ali bilo bi lepo neki programcic za resavanje..

Smislio sam nesto ali to je uz koristenje rekurzije i inace to se resenje zasniva na vec poznatom problemu ispitivanja svih kombinacija ali je resenje jako neefikasno. Mrzim da pisem ovako posto je jako neefikasno.
Zamislio sam i neko efikasnije ali neznam da ga realizujem. Svako polje sudokua moze da ima samo odredjene brojeve njih bi da permutiram a posle da dobijem brze resenje.

Verovatno bi neka rekurzija ili takvo sto moglo resiti ovaj problem. Poenta je sledeca ......



Registruj se da bi učestvovao u diskusiji. Registrovanim korisnicima se NE prikazuju reklame unutar poruka.
offline
  • Emil Beli
  • Pridružio: 03 Jan 2005
  • Poruke: 2990
  • Gde živiš: Beograd

Izvini na mojoj ignoranciji ali sta je sudoku?!



offline
  • Srđan Tot
  • Am I evil? I am man, yes I am.
  • Pridružio: 12 Jul 2005
  • Poruke: 2483
  • Gde živiš: Ljubljana

Evo opisa igre Sudoku: http://www.sudoku.com/

@prm
Da li ti to hoces da se takmicis pa ti treba neki "cheat"? Smile

offline
  • Emil Beli
  • Pridružio: 03 Jan 2005
  • Poruke: 2990
  • Gde živiš: Beograd

Da, moras da koristis rekurziju. Ali nije tu problem. Problem je u pravljenju niza, tj matrice. Koliko vidim, imas jednu matricu od 9, 9 puta, s tim sto imas pojam horizontalnog i vertikalnog reda.

offline
  • prm 
  • Građanin
  • Pridružio: 11 Jun 2006
  • Poruke: 94

ma nije to toliki prioblem to sam resio problem je u tome sto hocu da uzimam samo dio skupa i na osnov svakog od tih brojeva da koristim poosle za permutacije .
Inace moze to i da se uzme onaj primer iz onog Vlasica ili tako nesto i malo da se doradi i verujem da bi tako radilo ali hocu malo brze jel steka i vremena nije na pretek......
HH

Dopuna: 03 Jul 2006 17:39

Eh da....
The GOd had mercy !!!!!!

Zao mi je ako sam ovo lose spelovao ali

Nemora rekurzija.

Da objasnim ako posmatremo brojeve od 10 99 sve ce to biti moguci kandidati za odgovarrajuce resenje.
Pa sada kakve to ima veze sad sa onim sudokuoma?
Uzmemo sve 81 cifrene brojeve i na njima isoitujemeo dal su odgopvarajuce resenje.
Ma da sada integer nemoze to.....
Moze samo uzmes niz od 81 clana i pocnes o d najmanjeg broja sa svim jedinicama i dodajes mu 1. Tako oni na ETF-u kad prave programe vole jel tako je realizovano sabiranje brojeva.....
Mada mislim da mora jos malo da doradim svoju ideju.....

offline
  • Pridružio: 04 Sep 2003
  • Poruke: 24135
  • Gde živiš: Wien

Imas gotov primer, ali za Lazarus/FPC na:
http://sourceforge.net/project/showfiles.php?group....._id=148359

offline
  • prm 
  • Građanin
  • Pridružio: 11 Jun 2006
  • Poruke: 94

da pogledah ali bilo bi interesantno to postaviti na sajt pa posle

ah da to su pravili oni na Serbian Cafe

al hvala u svakom slucaju

Ko je trenutno na forumu
 

Ukupno su 1015 korisnika na forumu :: 24 registrovanih, 2 sakrivenih i 989 gosta   ::   [ Administrator ] [ Supermoderator ] [ Moderator ] :: Detaljnije

Najviše korisnika na forumu ikad bilo je 3466 - dana 01 Jun 2021 17:07

Korisnici koji su trenutno na forumu:
Korisnici trenutno na forumu: _Rade, amstel, Bobrock1, Botovac, darkangel, Futog 74, ILGromovnik, Karla, Kriglord, krkalon, Krvava Devetka, LUDI, m0nstrum_, Mixelotti, mkukoleca, Nemanja.M, opt1, paja69, Parker, powSrb, sabros, Shilok, slonic_tonic, sovanova95