SuDoKu - vygenerování, jak na to ? – Visual Basic – Fórum – Programujte.com

Dobrý den,

V 3. ročníku na gymnáziu jsme tento rok jako pokusný ročník dostali vypracovat tzv. "ročníkovou práci", která má být podobnou odvozeninou práce vysokoškoláků v jejich 3. a 5. roku studia. Práce může být cokoliv nás zajímá, ale musí to být něco, co nikdo nemá a hlavně něco originálního. Mě napadlo zkombinovat matiku a informatiku, jelikož chci v budoucnu programovat (problém je, že se na gymplu nic takového neučí, -> ale i to byl záměr naší školy - aby nám to něco přineslo).

Jediná nevýhoda je ta, že pokud ta práce nebude odevzdána do konce dubna 2007, neprojdu ročníkem (nebudu klasifikován).

VB jsem skoro nikdy neviděl, ale hrabu se v něm poslední 2 měsíce co to jde, takže znám všechny základy jako smyčky, podmínky, funkce a další - problém je, že najet okamžitě na takhle těžký úkol není lehké - ještě neumím v jazyku "přemýšlet" (Protože jsem zatím kromě XHTML, CSS nikdy nezkusil žádný jiný jazyk). Je to tak trochu zkouška ohněm, pro mě možná sebevražda, nevím. Je ale kravina vzít si něco z psychologie a obšlahnout to z netu, to se raději poradím s vámi a tím se to i naučím : ) ne ?

a teď k PROBLÉMU : Potřebuji do dvourozměrného pole (8,8), které má být mřížkou SuDoKu (9x9) čísla tak, aby byla náhodná a odpovídala základnímu principu SuDoKu. TO je pro mě ale velký problém. Dokážu pomocí smyček a tak 30ti řádků (což mi příjde moc) vygenerovat náhodná čísla od 1-9 pro všechny řádky nebo sloupce (případně by to šlo asi i pro všechny 3x3 čtverce). Problém je v tom, že pokud generuji řádky, koliduje to se sloupci a 3x3 buňkami a já nevím jak generovat tak, aby všechno sedělo. Napřemýšlel jsem nad tím tolik hodin, ale nenapadlo mě "jak" efektivně :((

Byl bych vám moc vděčný, kdybyste mi aspoň trošičku pomohli, navedli mě na správnou cestu popř. řekli jak "zhruba" by to šlo :)) Děkuji za odpovědi

Neporadím ti přímo, ale zkus hledat nějaké ukázkové projekty na server www.codeproject.com - třeba tě tam něco inspiruje.

http://www.sudokutoday.com/sudoku-algorithm.html

a zdroják

http://forums.whirlpool.net.au/forum-replies-archive.cfm/351170.html

Thx.. sice to dělám ve VB 6.0, ale snad mi to nějak pomůže : ) kdyžtak, ještě napíšu

na pscode.com jich je mraky, např:
http://pscode.com/vb/scripts/ShowCode.asp?txtCodeId=61132&lngWId=1