dotNETportal.cz

Výše odměny bývá v těchto situacích úměrná obtížnosti toho problému. Ne, že by se mi dva milionky doláčů nehodily, ale řekl bych, že na světě je mnoho lepších programátorů.

A obávám se, že na tohle se moc algoritmů vymyslet nedá, prostě hrubá síla je jediný způsob, který mě napadá. Samozřejmě možností je tolik, že to není v praxi příliš dobře realizovatelné.

V tomto případě je úplně jedno, zda-li se použije VB.NET nebo C++, .NET je téměř stejně rychlý jako C++, pokud jde o výkon při aritmeticko-logických operacích, což je tento případ.

Tuhle hru řeší stovky týmů po celém světě a šance, že napíšete lepší řešítko než týmy z univerzit, které se tím zabývají už roky a mají zkušenosti např. z prvního dílu této hry, je velice malá. Nerad bych vám kazil naděje, ale ono to opravdu není tak jednoduché, jak to vypadá. 20 dílků, tam je možností pár. Ale s počtem dílků roste počet možností exponenciálně. Dnešní počítače zvládnou tak možná desítky dílků, odhadnul bych, že 40 je ještě reálných, ale 50 už ne. Můžete si koupit tisíckrát rychlejší procesor a stejně na výsledek můžete čekat miliony let (místo miliard let).

Jestli budu mít čas, tak další díl seriálu o algoritmech napíšu tento týden.

Ale stejně, je milion úloh, na kterých se opravdu naučíte programovat, tohle je jen prasácky těžká úloha, o které dohromady nikdo neví, jak ji řešit.

Já bych si být vámi udělal strukturu Kostička, do které bych dal 4 proměnné - barvaNahore, barvaDole, barvaVpravo a barvaVlevo. Pak bych do té struktury přidal funkce otocDoprava a otocDoleva, kde jenom tyto čtyři proměnné správně přeházíte atd.

Pak si uděláte dvourozměrné pole těchto struktur, a nějak si s nimi budete hrát. Můžete si napsat jejich vykreslování, na tom se něco určitě naučíte. Na samotný algoritmus si zkuste udělat malou mřížku (tak 6x6, víc kostiček by už trvalo asi dost dlouho) a můžete si hrát s rekurzí a backtrackingem. Přeji hodně štěstí.