Diskuze: Machr na Algoritmy - generování bludišť

C# .NET .NET (C# a Visual Basic) Machr na Algoritmy - generování bludišť American English version English version

Avatar
Zdeněk Pavlátka
Tým ITnetwork
Avatar
Zdeněk Pavlátka:

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  +7 4.12.2014 8:42
Kolik jazyků umíš, tolikrát jsi programátor.
Avatar
Odpovídá na Zdeněk Pavlátka
Michael Olšavský:

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
Michael Olšavský:

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
Tým ITnetwork
Avatar
Nahoru Odpovědět 5.12.2014 8:51
Kolik jazyků umíš, tolikrát jsi programátor.
Avatar
Zdeněk Pavlátka
Tým ITnetwork
Avatar
Odpovídá na Michael Olšavský
Zdeněk Pavlátka:

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
Tým ITnetwork
Avatar
Zdeněk Pavlátka:

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
Redaktor
Avatar
Odpovídá na Zdeněk Pavlátka
hanpari:

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

 
Nahoru Odpovědět 5.12.2014 9:44
Avatar
Zdeněk Pavlátka
Tým ITnetwork
Avatar
Zdeněk Pavlátka:

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
Redaktor
Avatar
Odpovídá na Michael Olšavský
Lukáš Křehula:

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

 
Nahoru Odpovědět  -1 5.12.2014 12:24
Avatar
hanpari
Redaktor
Avatar
Odpovídá na Zdeněk Pavlátka
hanpari:

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  +1 5.12.2014 12:43
Avatar
martinsakra
Redaktor
Avatar
Odpovídá na Zdeněk Pavlátka
martinsakra:

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  +3 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
Tým ITnetwork
Avatar
Zdeněk Pavlátka:

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
Redaktor
Avatar
hanpari:

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
Redaktor
Avatar
Odpovídá na hanpari
hanpari:

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.