Labirinti i gjetjes së rrugës

Zgjedhjet tuaja për privatësinë

KiwiBee përdor cookies opsionale të Google Analytics, Google Ads dhe Meta Pixel për të kuptuar vizitorët e rritur, për të matur regjistrimet e përfunduara dhe për të përmirësuar fushatat. Cookies thelbësore janë gjithmonë aktive. Pixel-i i reklamave ChatGPT i OpenAI mat edhe shikimet e faqeve dhe kërkesat e dërguara pas pëlqimit për reklama dhe mund të përdorë të dhëna kontakti të hash-uara për përputhje. Politika e privatësisë

Rreth këtij simulimi

Ky simulim lejon nxënësit të shohin tre algoritme gjetjeje rrugësh duke kërkuar në një labirint. Qelizat e eksploruara bëhen blu, fronti është portokalli dhe rruga përfundimtare ndriçon jeshile. Nxënësit zgjedhin A*, Dijkstra ose BFS, ndryshojnë shpejtësinë, ndezin ose fikin baltën e shtrenjtë dhe krijojnë një labirint të ri. Leximet tregojnë nyjet e eksploruara, gjatësinë e rrugës dhe koston e rrugës. Me baltë të ndezur, BFS e gjen rrugën më të shkurtër në hapa, por jo më të lirën, ndërsa A* eksploron shumë më pak qeliza. Është i dobishëm për mësime informatike mbi algoritmet dhe kompromiset.

Çfarë mund të eksplorojnë nxënësit

Ekzekuto A* në labirint dhe vër re Nyjet e eksploruara, Gjatësinë e rrugës dhe Koston e rrugës.
Ndrysho Algoritmin në Dijkstra dhe pastaj në BFS në të njëjtin labirint dhe krahaso tre leximet.
Fik Baltën (kosto 3) dhe shiko nëse të tre rrugët bëhen të barabarta në kosto.
Shtyp Labirint i ri dhe parashiko cili algoritëm do të eksplorojë më shumë qeliza.
Ul Hapat/s për të parë zonën blu të eksploruar dhe frontin portokalli që rritet.

Objektivat e të nxënit

1Krahaso si BFS, Dijkstra dhe A* eksplorojnë një labirint.
2Shpjego dallimin midis rrugës më të shkurtër dhe rrugës më të lirë.
3Përshkruaj si një heuristikë ndihmon A* të eksplorojë më pak qeliza.
4Përdor numërimin e nyjeve të eksploruara për të gjykuar efikasitetin e një algoritmi.

Pyetjet që bëjnë mësuesit

A është falas për ta përdorur?

Po. Është falas dhe funksionon në çdo shfletues modern, përfshirë tabelat dhe tabletët, pa nevojë për regjistrim.

Pse BFS ndonjëherë gjen një rrugë më të shtrenjtë?

BFS numëron hapat dhe injoron koston e terrenit, kështu gjen rrugën me më pak hapa. Kur balta kushton më shumë për t'u kaluar, rruga me më pak hapa mund të kushtojë më shumë se ajo që gjejnë Dijkstra dhe A*.

Pse A* eksploron më pak qeliza?

A* shton një vlerësim të distancës së mbetur deri te qëllimi, këtu distanca Manhattan. Kjo e bën të preferojë qelizat që çojnë kah qëllimi, duke gjetur ende rrugën më të lirë.

Si e përdor simulimin e gjetjes së rrugës?

Zgjidh një Algoritëm, cakto Hapat/s dhe ndiz ose fik Baltën. Shtyp Labirint i ri për të nisur nga e para, pastaj krahaso Nyjet e eksploruara, Gjatësinë e rrugës dhe Koston e rrugës.

Vendoseni këtë simulim në faqen tuaj

Vendoseni në platformën tuaj mësimore, në blog ose në faqen e klasës — falas.

<iframe src="https://kiwibee.io/sq/simulations/pathfinding-maze-3d-simulation/embed" title="Labirinti i gjetjes së rrugës | KiwiBee" loading="lazy" allowfullscreen style="width:100%;height:min(70vh,620px);min-height:420px;border:0;border-radius:16px"></iframe>

Vazhdoni të eksploroni

Pamje paraprake e Motor me katër goditje

Një cilindër motori i prerë tregon pistonin, valvulat dhe shkëndijën gjatë katër goditjeve të ciklit. Nxënësit ndryshojnë shpejtësinë e motorit dhe avancimin e shkëndijës dhe shohin si përditësohen goditja, këndi i ciklit, presioni i cilindrit dhe gjendja e valvulave.

—

Një digë, tub presioni dhe turbinë shfaqen në 3D. Nxënësit ndryshojnë hapjen e portës dhe nivelin e ujit, të quajtur lartësi, dhe lexojnë rrjedhën e ujit, shpejtësinë e ujit në tub, fuqinë elektrike dhe energjinë për ditë.

—

A medieval trebuchet swings its arm in 3D and throws a stone. Students change the counterweight mass, arm ratio and release angle, press Fire, and read the release speed, range and flight time.

—

A 3D pocket cube with colored faces sits on screen. Students drag across a face to turn a layer, press Scramble to mix it, and try to solve it while the move counter and timer run.

—

Shiritat e rrjedhës së ajrit rreth një krahu të lakuar shfaqen në 3D ndërsa nxënësit ndryshojnë këndin e sulmit dhe shpejtësinë e ajrit. Leximet tregojnë ngritjen, koeficientin e ngritjes, raportin ngritje-rezistencë dhe nëse rrjedha është normale ose në ndalim.

—

Sillni shkencën interaktive në klasën tuaj

Hapësira falas e mësuesit në KiwiBee bashkon në një vend planifikimin e mësimit, fletët e punës, mjetet e klasës dhe regjistrin e notave.

Filloni falas dhe krijoni klasën tuaj të parë

ose eksploroni hapësirën e mësuesit →