Soutěž: Machr na algoritmy - Sudoku
Zadání
Jak již název machra napovídá, budete si tentokrát hrát se sudoku. Přesněji řečeno ho budete řešit. Ještě přesněji řečeno napíšete konzolovou aplikaci, která ho vyřeší za vás.
Vstup bude vypadat nějak takto:
_ _ _ 1 _ 2 _ _ _
3 _ 9 8 _ 4 1 _ 7
8 _ _ _ _ _ _ _ 2
_ 3 _ 4 _ 6 _ 7 _
4 _ _ _ _ _ _ _ 1
_ 1 _ 2 _ 5 _ 9 _
5 _ _ _ _ _ _ _ 8
1 _ 6 5 _ 3 9 _ 4
_ _ _ 6 _ 8 _ _ _(mezi znaky jsou mezery, rozložení chybějících čísel může být
jakékoli)
Výstup bude stejný, jen místo podtržítek vypíšete doplněné
číslice.
Pokud by se stalo, že řešení existuje více, vypište jedno z nich, je jedno které.
Povolené jazyky: C, C++, C#, Pascal, Java, Python
Pokud budete chtít použít jiný (nebo budete mít nějaký dotaz k
soutěži), zeptejte se v komentářích.
Výhra
Vítěz dostane placku Machr a ocenění do portfolia.
Výsledky
Patrik Valkovič:2.12.2016 23:45
To by mě zrovna zajímalo, jak by to v něm vypadalo 
A protože ho děláme ve škole
krepsy3:3.12.2016 8:39
No, jak vidíš, kód jsem dokončil cca. o půl druhé. Rozběhat se mi to
podařilo už něco po čtvrt na jednu (od půl dvanácté jsem tam hledal asi
tři bugy - nějaké chybějící podmínky a tak), a tu hodinu jsem jen psal
///summary k veřejným metodám a třídám a zakomentovával jsem interní
kódy. Ani bych nevěřil, že to může zabrat tolik času, dohromady ty
všechny soubory měly (před komentováním) cca. 220 řádek. Takže nechápu,
jak je to možné
krepsy3:3.12.2016 8:44
Hele psal jsi, že každé sudoku bude mít alespoň jedno řešení, já se
třeba pachtil i s tím, kdyby náhodou nemělo. A jak teda bude probíhat
bodování programů, máž už to rozmyšleno? Docela by mě to zajímalo, i
když kód už mám finální 
Škoda, chtěl jsem se zůčastnit, mám rozepsanej kód ale nestíhám to
odladit ... tak třeba příště .
Patrik Valkovič:3.12.2016 11:19
To je čiště logický jazyk
Skvěle se hodí na problémy typu "máte 5 domů, v nich žije 5 lidí,
člověk číslo 1 chodí na návštěvu k 3, v domě 4 bydlí Pavel.....kdo
bydlí v jakém domě"
Ono by to na ty piškvorky šlo, ale bylo by to velice neefektivní (i když by
stačilo jen pár řádků), protože podle toho jak Prolog funguje by
bruteforcoval všechny možnosti :/
krepsy3:3.12.2016 16:36
A taky bylo hodně času, během těch 12 dní prostě mělo víc lidí čas
a motivaci o tom popřemýšlet a něco zplácat
Tohle byl třeba můj první pokus na machrovi, u těch 5 denních jsem si
většinou řekl, že "to nestíhám" 
krepsy3:3.12.2016 16:39
To je zajímavý problém... Spíš asi není od věci to, že porotce jazyky zná, ví co jde a nejde a "pozná dobrý kód", i když si moc netroufnu říct, nakolik je to subjektivní, když nikdo asi není takovej magor, aby posílal do machra kód s věcmi typu
int uhfekwubfi = 3, febiwofnjkkl = 8; atd.
Luboš Běhounek Satik:3.12.2016 17:53
Za jak dlouho ti to vyřeší tohle sudoku?:
___1_2___
8_______2
___4___7_
4_______1
_1___5___
________8
1__5_____
_____8___Patrik Valkovič:3.12.2016 18:07
Úplně prázdné sudoku vyřeším někde pod 100ms. Ale to je irelevantné,
vzhledem k tomu že máme jiné stroje
Luboš Běhounek Satik:3.12.2016 18:16
To je slušný, to moje c# řešení mi doma běželo myslím podobně
rychle, předpokládám ale, že máš asi pomalejší procesor, takže to máš
rychlejší
Pár případů se mi podařilo dostat pod 0,006s reálného času, ale je to
ještě ve virtuálce, takže by se to dalo ještě stáhnout
Zobrazeno 50 zpráv z 207.