Reklama
Nepřihlášený uživatel | Zaregistrovat se
 

Téma:

Hry počítačové i jinéOdpad

Spravuje:

Twiggy_4st_7lb



Reklama



Slyšeli jste už o Sudoku? Hře, která u nás vychází v lidovkách a spousta hracích plánů je k mání na internetu?

http://www.angusj.com/sudoku/
http://www.sudoku-league.com/cz/

Nojo, uz to jede jako po masle
 
Neomlouvej se, to je v pohode.
 
jo, to asi bude tim zastupcem, ten instalator (jinak vyborny inno setup 4) k zastupcum nepridava pracovni adresar. klikni na zastupce, stiskni alt+enter, a do polozky "spustit v" prekopiruj cestu k adresari, ve kterym je program nainstalovanej (staci to vzit z te polozky nad tim, "cil"). ta cesta asi musi byt v uvozovkach, a melo by to chodit. jina moznost je spoustet to primo z toho adresare, kde je to nainstalovany.

nebo, jak pise ten borec v pripominkach na slunecnici se to da resit taky vytvorenim adresare "ulozeneobrazky" primo na plose, a tam pak taky bude vystup.

za tenhle problem se omlouvam, netestoval jsem to a nevedel jsem, ze instalator ty zastupce takhle sidi, jeste jednou sorry.
 
Normalne ho nainstaluju, vsechno odklikam, a spustim zastupcem, ktery mi instalator sam udela na plose. Pri prvnim spusteni funguje skvele a jakmile ho spustim podruhe uz davkove nic neulozi. Pise, ze nemuze zapisovat do souboru blabla.gif.
 
edmund
ha kruci, tak to slysim poprve....
nesmazes treba po vygenerovani celej ten adresar "ulozene obrazky"? ten adresar tam musi byt, program ho nevytvari a kdyz chybi->chyba
taky pokud program spoustis nejakym zastupcem, tak musi byt spravne nastaven pracovni adresar (ze stejneho duvodu jako predchozi)............
jinak nevim, takovou chybu jsem jeste nevidel........
 
Ten program sudoku ultimate mam doma, stahoval jsem ho nekdy koncem cervence. Obcas ho pouzivam na vygenerovani najakych zadani. Ale hromadny generovani mi funguje vzdycky jen poprve po instalaci. Podruhe uz to vzdycky skonci s chybou, ze nemuze zapsat soubor. Tak ho znova nainstaluju a zase to jednou generuje. Je v te nove verzi tahle chyba opravena?
 
Algoritmus na vytvareni sudoku urcite existuje, pafaa nejaky implementoval, imho se da rict, ze jde o pouziti hrube sily (proste vyzkousis vsechny moznosti) s tim, ze do toho vneses trochu intuice, ktera ti napovi, jak zacit, nebo naopak kdy uz nema cenu zkouset danou tabulku dokoncit a testovat.

Co se tyka lusteni, tak je to v podstate totez jako generovani jen s tim rozdilem, ze mas dane pocatecni podminky.

Jinak sudoku je zalozene na velmi pekne matematicke hricce, ktere se rika magicky ctverec (magic square, mozna se jim rika i latinsky ctverec). Pro 3x3 je reseni velmi stare, vetsi ctverce jsou hodne narocne, viz http://mathworld.wolfram.com/MagicSquare.html .
twiggy: jasny:)

programek uz tak trochu v plenu je, je mi to trochu blby delat mu takhle reklamu, ale zas na druhou stranu snad o nic nejde
jmenuje se to "sudoku ultimate", ke stazeni na slunecnice.cz
sice uz je tam opravena verze, ale presto mi tam par chybek uniklo, tak prosim budte shovivavi
 
Twiggy_4st_7lb  
pafaa
Jo, ja sem chtel jen ujistit, taky sem si rikal, ze by ses zblaznil :)
A nechtel bys programek hodit do plena? :)
 
Twiggy_4st_7lb  
Blanchetta
ano stydim se :)))))))))
 
twiggy : jasne, program
pokud jde o algoritmus, tak ve svym programu mam jeden takovej naivni zpusob implementovanej
delat to rucne, to bych se asi zblaznil
 
no a není to pravda? ještě máš co zlepšovat :-)
Twiggy_4st_7lb  
Blanchetta: tak tam me opravdu pobavilo, kdyz sem nedoplnil nic, dal zkontrolovat a bylo mi oznameno, ze se jeste mam v cem zlepsovat a jestli sem si precetl, jak se to vubec hraje! :D
 
nebo je taky dobrá stránka sudoku
 
Twiggy_4st_7lb  
Já osobně bych zkusil lidovky: http://zpravy.centrum.cz/sudoku/
 
Byl by odkaz na nejake vysvetelni?
 
Twiggy_4st_7lb  
pafaa
hele - a to delas rucne, nebo mas sestrojeny nejaky program?
 
Twiggy_4st_7lb  
Blanchetta: melo by mit, ale uz nize sem popsal i jedno sudoku z lidovek, ktere melo resini 2, sice to bylo vcelku zanedbatelne (jen se prohodila 2 cisla), ale prece jenom, pul casu reseni sem nevedel, kde ktere bude a notne me to otravovalo
 
Musí mít sudoku vždy právě jedno řešení?
 
no nastesti uz jsem to uz nekomu popisoval, tak to sem muzu preprsknout a mam to bez prace

Pokud jde o můj algoritmus na generování, je vcelku prostý: nejprve do prázdné tabulky rozházím náhodně 30 čísel (ale tak, aby byly splněny podmínky řešení: v žádném řádku/sloupci/regionu nesmí ležet dvě stejná čísla) a tuto tabulku vyřeším (i s tím, že mohu dostat více možných kompletních tabulek sudoku). Číslo 30 je magická konstanta získaná metodou pokus/omyl, pokud dám totiž na začátek do tabulky méně prvků, je řešení hodně a výpočet trvá dlouho, pokud dám naopak více, často žádné řešení není a je nutno tuto fázi opakovat. Jakmile tedy počáteční tabulku vyřeším, vyberu z výsledků náhodně jednu tabulku. A z té potom vybírám prvky. Po každém odebrání prvku (respektive dvojice prvků, pokud chci zachovávat symetričnost tabulky) novou sudoku vyřeším, a pokud obdržím právě jedno řešení, je vše v pořádku a pokračuji stejným způsobem, pokud je řešení více, prvek (dvojici prvků) do tabulky vrátím a zkusím odebrat prvek na jiné pozici.
Algoritmus je to triviální, a pro volbu obtížnosti zde není příliš mnoho prostoru. Jako základní volbu obtížnosti tedy používám počet odebraných prvků, a pak ještě způsob řešení: pro jednoduchou obtížnost řeším tabulku pouze metodou rastrování/skenování, a pokud tato metoda selže, beru to jako neřešitelnou úlohu. Teprve na vyšší obtižnosti dovoluji pro kontrolní řešení ve větší či menší míře používat metodu výpočetně úplnou (v tomto případě hledání odpovídajících si dvojic (neznám český ekvivalent, na wikipedii tomu říkají "matching pairs") + metoda hrubé síly:)).

jinak, kdyby mel nekdo tu trpelivost a popsal tady nejake pokrocilejsi resici techniky (znam jen nazvy z cizich diskuzaku: swordfish, x-wing, barveni...), urcite by to bylo ku prospechu veci..............

jo a taky si pls neutahujte z jednoduchosti algoritmu, ja vas varoval:)