NOVINKA - Online rekvalifikační kurz Python programátor. Oblíbená a studenty ověřená rekvalifikace - nyní i online.
Hledáme nové posily do ITnetwork týmu. Podívej se na volné pozice a přidej se do nejagilnější firmy na trhu - Více informací.
Avatar
Zdeněk Pavlátka
Tvůrce
Avatar
Zdeněk Pavlátka:4.12.2014 8:42

Tentokrát si zkusíte generovat bludiště, a to ve formě obrázku. Aplikace si vyžádá rozměry a umístění startu a cíle a vygeneruje obrázek s bludištěm, ve kterém vyznačí start a cíl. Musí ale platit, že mezi startem a cílem je pouze jedna cesta. Je jedno jestli bude mít aplikace nějaké grafické uživatelské rozhraní, nebo bude jen textová a obrázek uloží do souboru, hodnotit budu hlavně algoritmus generující bludiště.

Povolené jazyky jsou: PHP, JavaScript, Java, C#
Pokud byste chtěli použít jiný, můžete se na něj zeptat v komentářích.

Čas si dáme do neděle 14.12.2014 do 12:00.

Kompletní pravidla soutěží: http://www.itnetwork.cz/…outezi-machr

Pozn.: Snažte se dodržet pravidla, za porušení bude bodová penalizace

Odpovědět
4.12.2014 8:42
Kolik jazyků umíš, tolikrát jsi programátor.
Avatar
Michael Olšavský
Tvůrce
Avatar
Odpovídá na Zdeněk Pavlátka
Michael Olšavský:4.12.2014 21:38

Bude nějaký bonus za PathFinding? :-D mám to už hotové s tím

 
Nahoru Odpovědět
4.12.2014 21:38
Avatar
gcx11
Tvůrce
Avatar
Odpovídá na Zdeněk Pavlátka
gcx11:4.12.2014 21:54

Python? :D

 
Nahoru Odpovědět
4.12.2014 21:54
Avatar
Michael Olšavský
Tvůrce
Avatar
Michael Olšavský:4.12.2014 23:00

JS verze: https://drive.google.com/…UWRfTDg/view?…

Těším se na ostatní řešení :) Použil jsem jednoduchý Depth First Search ;)

 
Nahoru Odpovědět
4.12.2014 23:00
Avatar
Zdeněk Pavlátka
Tvůrce
Avatar
Odpovídá na gcx11
Zdeněk Pavlátka:5.12.2014 8:51

Python ne.

Nahoru Odpovědět
5.12.2014 8:51
Kolik jazyků umíš, tolikrát jsi programátor.
Avatar
Zdeněk Pavlátka
Tvůrce
Avatar
Odpovídá na Michael Olšavský
Zdeněk Pavlátka:5.12.2014 9:05

Jak už jsem napsal, hodnotit budu hlavně generování, ale různé věci navíc mohou určitě přilepšit :) Takže i za PathFinding bude pár bodů.

Pozn. Vyměň to za .zip, ať tě nemusim penalizovat za porušení pravidel

Editováno 5.12.2014 9:06
Nahoru Odpovědět
5.12.2014 9:05
Kolik jazyků umíš, tolikrát jsi programátor.
Avatar
Zdeněk Pavlátka
Tvůrce
Avatar
Zdeněk Pavlátka:5.12.2014 9:14

Ještě bych rád dodal, že bludiště nemusí být jen ta klasická, body navíc budou i za jinak tvarovaná :) ukázka na obrázcích (zdroj: google).

Nahoru Odpovědět
5.12.2014 9:14
Kolik jazyků umíš, tolikrát jsi programátor.
Avatar
hanpari
Člen
Avatar
Odpovídá na Zdeněk Pavlátka
hanpari:5.12.2014 9:44

PathFinding k čemu? Že si rovnou vytiskneš i řešení?

 
Nahoru Odpovědět
5.12.2014 9:44
Avatar
Zdeněk Pavlátka
Tvůrce
Avatar
Zdeněk Pavlátka:5.12.2014 10:44

Je to machr na algoritmy a pathfinding je dost užitečná věc ;)

Nahoru Odpovědět
5.12.2014 10:44
Kolik jazyků umíš, tolikrát jsi programátor.
Avatar
Lukáš Křehula
Tvůrce
Avatar
Odpovídá na Michael Olšavský
Lukáš Křehula:5.12.2014 12:24

Aplikace si vyžádá rozměry a umístění startu a cíle

 
Nahoru Odpovědět
5.12.2014 12:24
Avatar
hanpari
Člen
Avatar
Odpovídá na Zdeněk Pavlátka
hanpari:5.12.2014 12:43

O to se nepřu, jen mi není jasné, proč ho tam implementovat. Výsledek má být obrázek bludiště, ne cesta z něho.

 
Nahoru Odpovědět
5.12.2014 12:43
Avatar
martinsakra
Tvůrce
Avatar
Odpovídá na Zdeněk Pavlátka
martinsakra:11.12.2014 23:18

Potřeboval jsem si udělat trochu pauzu od školního programování, tak jsem si naprogramoval machra. A vzhledem k tomuž e zrovna mám spoustu věící z teorie grafů, tak jsem si něco vymyslel

http://leteckaposta.cz/919828825

zelená kulička je start, červená cíl a bacha max density se chvilku počítá (cesta existuje vždy)

Nahoru Odpovědět
11.12.2014 23:18
Democracy is two wolves and a lamb voting on what to have for lunch. Liberty is a well-armed lamb contesting the vote.
Avatar
Zdeněk Pavlátka
Tvůrce
Avatar
Zdeněk Pavlátka:14.12.2014 20:07

Bohužel svůj výtvor odevzdal jen martinsakra , jehož řešení se mi moc líbilo.
(Michael Olšavský mi psal, abych jeho výtvor nehodnotil)

martinsakra napiš mi do PM, jakou placku chceš.

Nahoru Odpovědět
14.12.2014 20:07
Kolik jazyků umíš, tolikrát jsi programátor.
Avatar
hanpari
Člen
Avatar
hanpari:25.12.2014 8:24

Ze cvičných důvodů jsem si hrál s bludištěm v pythonu 3. Není to hotová aplikace, jen želvička :)

https://github.com/…ook/bludiste

Editováno 25.12.2014 8:26
 
Nahoru Odpovědět
25.12.2014 8:24
Avatar
hanpari
Člen
Avatar
Odpovídá na hanpari
hanpari:25.12.2014 8:27

Jeste jednou s hledáním cesty

 
Nahoru Odpovědět
25.12.2014 8:27
Děláme co je v našich silách, aby byly zdejší diskuze co nejkvalitnější. Proto do nich také mohou přispívat pouze registrovaní členové. Pro zapojení do diskuze se přihlas. Pokud ještě nemáš účet, zaregistruj se, je to zdarma.

Zobrazeno 15 zpráv z 15.