Pekny vecer, nevie niekto vyriesit tuto ulohu? Dakujem.
Průchod šachovnicí: Je dána šachovnice n×n, kde některá políčka jsou nepřístupná.
Celý dolní řádek je obsazen figurkami, které se mohou hýbat o jedno pole dopředu,
šikmo vlevo dopředu, či šikmo vpravo dopředu. V jednom tahu se všechny figurky
naráz pohnou (mohou i zůstat stát na místě), na jednom políčku se však musí
vyskytovat nejvýše jedna figurka. Ocitne-li se figurka na některém políčku horního
řádku šachovnice, zmizí. Navrhněte algoritmus, který najde minimální počet tahů
takový, že z šachovnice dokážeme odstranit všechny figurky, případně oznámí, že
řešení neexistuje.
Hľadáš doučovanie predmetu informatika? Nájdi si správneho doučovateľa predmetu informatika pre doučovanie online alebo osobne v tvojom okolí.
Pre správne fungovanie stránky pristupujeme k informáciám uloženým v tvojom zariadení. Ide napríklad o cookies alebo lokálnu pamäť prehliadača. Ukladáme tam dáta potrebné pre fungovanie stránky, údaje využívané na analytické účely alebo údaje ukladané tretími stranami.
Ak sú tieto informácie nevyhnutné pre chod stránky, ukladáme ich hneď automaticky. Na všetky ostatné potrebujeme súhlas, ktorý môžeš udeliť nižšie. Tvoj súhlas si uchováme 12 mesiacov, pri odmietnutí sa ťa na súhlas opäť opýtame po 6 mesiacoch, svoje rozhodnutie však môžeš zmeniť kedykoľvek. Bližšie informácie nájdeš na stránke ochrany osobných údajov a vo všeobecných podmienkach používania.