Soutěž: Machr na algoritmy - Mastermind
Zadání
V dnešním machrovi si zkusíte napsat program, který vyřeší logickou hru Mastermind. Jedná se o logickou hru, v česku známou pod názvem Logik a určitě ji všichni znáte z dětství. Kdo ne, připomenu Logik.
My si ovšem hru trochu zobecníme. V původní verzi se vyskytovalo 6 barev a byly 4 pozice, do kterých bylo možné barvy umístit. Pro machra může být pozic i barev variabilní množství. Počet pozic a barev program dostane na standardním vstupu. Následně bude program vypisovat kombinace (opět na standardní výstup). Pro každou kombinaci program na standardním vstupu dostane počet barev, které program uhádl, ale neumístnil na správnou pozici. Následně dostane číslo udávající počet barev, které jsou uístěny na správné pozici. Protože by se z barvami špatně pracovalo, nahradíme je čísly indexovanými od nuly. Uvedu příklad.
Budeme předpokládat standardní pravidla, tedy 4 místa a 6 barev. Můj program si vymyslí kombinaci "2 0 3 4".
>4 6 #počet míst, počet barev
<0 1 2 3 #kombinace vypsaná programem
>3 0 #3 ze 4 barev správých barev použity, žádná z nich není na správním místě
<2 1 4 3
>2 1 #2 barvy nejsou na správním místě, 1 barva je na svém místě
<2 0 3 4
>0 4 #všechny 4 barvy jsou na svém místěPoužití operátor větší a menší (<,>) pouze symbolizuje vstup a výstup z programu.
Pravidla:
- Nejlépe bude vyhodnocen program, který vyřeší zadané kombinace v nejmenším počtu kroků (pro 4 místa a 6 barev stačí 5 tahů)
- Jedna barva může být v jedné kombinaci použita vícekrát (například kombinace "0 0 0 0" je také platná)
- Program se musí po obdržení vstupu "0 k" kde k je počet míst (tedy ve chvíli, kdy program uhádne všechny barvy a jejich pozice) ukončit.
Ještě jednou opakuji, že se pracuje pouze ze standardním vstupem a výstupem (pro C++ cin/cout; pro C# třída Console, pro Javu System.out a System.in, atd.). Kromě zadaných hodnot nic jiného nevypisujte. Vstupy budou přesně ve formátu, jak je popsáno výše, není tedy potřeba ošetřovat vstupy.
Povolené jazyky jsou: C, C++, C#, Java, Python, JavaScript (pod NodeJS).
EDIT: Není přesně řečeno, jak se bude vyhodnocovat vzor, ve kterém se vyskytuje více stejných barev. Doporučuji přečíst komentáře, kde je to blíže popsáno.
Výhra
Vítěz dostane placku Machr, pár samolepek a ocenění do portfolia.
Výsledky
| Jméno | bodů | Řešení ( Stáhnout vše ) |
|---|---|---|
| John Doe | 100 | Stáhnout řešení |
| Libor Šimo (libcosenior) | 49 | Stáhnout řešení |
Patrik Valkovič:11.1.2017 11:42
Protože se mi nechtělo rozepisovat delší ukázku, kterou bych fakt hádal
Prostě si představ že
mě "osvítilo" a zrovna jsem tam dal správnou kombinaci 
Patrik Valkovič:11.1.2017 11:59
Nebo v tomto případě byl ten hádací program tak blbý, že znovu zkusil
číslo na stejné pozici....hold smůla no
Libor Šimo (libcosenior):15.1.2017 19:43
Ja uz vlasne nieco mam, ale pri 4/6 urcite nebude len max 5 tahov, az tak
genialny nie som, ale zatial to funguje na rozne situacie, aj ked s viac
pokusmi.
Dufam, ze toto nastartuje aj dlasich zaujemcov o placku. 
Soutěž skončena. Protože mám ještě zkoušky, vyhodnocení očekávejte
ve čtvrtek večer
Libor Šimo (libcosenior):26.1.2017 18:43
Len dufam, ze to dnes zvladnes.
Moj kod je slaby, ale o to nejde.
Bohužel to už dnes nestíhám. Nicméně program pro testování už mám
téměř napsaný, takže zítra by to mělo být. Pokud ne, tak sobota je
nejzdější datum
Díky všem za účast, zde jsou výsledky:
John Doe - 73 bodů
Libor Šimo (libcosenior) - 49 bodů
[me|]13944[/me|] - 100 bodů
Placku tedy získává grygerek.tomas Gratuluji
Soutěž byla vyhodnocena. Hodnotil se jen počet pokusů, na kód jsem se
praktiky nedíval. Jen dvě poznámky:
1 - Každá funkce pracující se Stringem vrací vždy zase String, takže
var.Trim() bez uložení výsledku nic neudělá.
2 - Když je v zadání napsané, že nic nemáte vypisovat, tak skutečně
vypisujte jen to, co se po vás požaduje. V podnicích na vaši aplikaci ůže
být navázán další program, který klidně může být vyvíjen současně s
vaší aplikací. Když poté čeká, že výstup z vašeho programu bude mít
určitý formát, a vy mu tam něco dopíšete, tak pravděpodobně tušíte, co
se stane. V tomto bodu chci pochválit John Doe, na jehož program jsem
vůbec nemusel šáhnout.
Jinak ještě přidávám graf, jak jste si vedli v průběhu pokusů. Postup je praktiky lineární, takže ve výsledku není nic moc co vykoukat :/
Díky všem za účast, zde jsou výsledky:
[me|]13944[/me|] - 72 bodů
John Doe - 100 bodů
Libor Šimo (libcosenior) - 49 bodů
Placku tedy získává John Doe Gratuluji
+5 Zkušeností
Zobrazeno 50 zpráv z 55.