Matematické Fórum

Zdravím,
vím, že (asi) nepomůžu... ale tak co třeba v rychlosti si přečíst základy?
Třebas tu.

↑ Merin:

Matlab je "maticová kalkulačka". Preto sa mi ako dobrý začiatok javí nahrať pixely z gifka do matice. Napríklad reprezentované 0 a 1.
Algoritmus bude teda bežať nad maticou. Ten algoritmus vlny som si nepozeral, ale ako základ sa mi vidí vhodná rekurzia. To by mohla byť odpoveď na to, či to má byť cyklus. To znamená cyklus nie, ale rekurzia áno. Bludiská sú určite vhodné na rekurziu.

↑ Merin:

ten algoritmus šírenia vlny je dobrý. v ňom je ukázané celé riešenie. stačí to prepísať do programu. aj keď to tam možno nevidno na prvý pohľad, tak vlastne obsahuje mnou spomínanú rekurziu. jediné čo potrebuješ upraviť je, aby stena bludiska nebola reprezentovaná kladným číslom. tie totiž používa algoritmus vlny. preto miesto 1 použi napr. -1.
tiež je potrebné stanoviť si nejaký vstupný bod, kde sa vstupuje do bludiska a tiež stanoviť kedy sa bludisko považuje za prejdené. t.j. výstupný bod. rekurzia musí mať stanovenú podmienku ukončenia (nájdený výstupný bod) inak sa rekurzia zacyklí a spotrebuje všetku pamäť a program spadne. vstupný bod môže byť vždy fixný napr. [1,1] a východ z bludiska môže byť buď fixný (napr. protiľahlý roh) alebo gif súbor može niesť aj info kde je východ. takýto bod by bol v matici reprezentovaný napr. ako -2.
v programovaní je definícia vstupných podmienok na riešiteľovi, ak teda nie sú súčasťou zadania (čo často nie sú).

↑ Merin:

ak máš obrázok nahraný v matlabe v matici, tak predpokladám, že vieš zapísať do prvku matice a rovnako z matice niečo načítať. ak nie tak fakt doporučujem prečítať základy ako píše hore RePRO.

čo sa týka kontroly hraníc a stien tak na to slúžia podmienky ako v ktoromkoľvek inom jazyku. stenu skontrolujem tak, že obsahom bunky matice je číslo -1. ak tam je stena tak tam neleziem. ide o klasické vetvenie IF ...ELSE.
aby som neliezol mimo maticu, tak potrebujem aj údaje o jej rozmeroch a teda indexy pre prístup na maticu budem kontrolovať voči maximálnym a minimálnym prípustným hodnotám. inak by sa program snažil pristúpiť na neexistujúci prvok a skončil by v chybe.
dôležité je uvedomiť si, že matlab indexuje matice od jednotky. bežné iné programovacie jazyky začínajú nulou. na to treba pamätať.
rekurzia je funkcia ktorá volá vo svojom vnútri samú seba.

funkcie sa v matlabe umiestňujú do samostatného m súboru, kde meno súboru je zároveň menom funkcie.
hlavný program teda bude volať funkciu a tá funkcia vo svojom vnútri zas samu seba.

clc; clear all;

A=zeros(5,4);
x=1; y=2;
A(x,y)=-1;
x=x+1;
A
fprintf("Pozicia [%d,%d] ",x,y);
if (A(x,y) ~= -1)
disp('nie je tu stena')
else
disp('je tu stena')
end

tu je krátka ukážka kódu pre manipuláciu s maticou. ale fakt je nevyhnutné si prečítať základy a pozerať do referenčnej príručky ako sa ktorý príkaz používa.
kód vytvorí maticu 5x4 naplnenú nulami. na pozíciu 1,2 zapíše zápornú hodnotu a presunie sa na pozíciu 2,2 kde kontroluje obsah bunky.

Ešte som sa chcel opýtať, či by si to vedela naprogramovať v inom jazyku ?
Ak je problém s rekurziou, doporučujem si cvične naprogramovať výpočet faktoriálu. Matematická definícia faktoriálu je rekurzia. V hocijakom jazyku to bude to isté čo v matlabe. Jedine syntax a forma sa môže líšiť, ale podstata ostáva.