Przejdź do treści

Laboratoria Dzieci Rodzice Cennik Odkrywaj Nauczyciele Pytanie dnia Poradniki Szukaj

English Türkçe Deutsch Español Français 日本語 한국어 Português Русский 中文 العربية Bahasa Indonesia Italiano Polski ไทย Dansk Suomi हिन्दी Bahasa Melayu Norsk bokmål Nederlands Svenska

Ładowanie lekcji…

← Laboratorium algorytmów i zagadek.

Ładowanie laboratorium 3D…

NovarekaInteraktywna nauka przyrody i ścisłych w 3D — dla dzieci, uczniów i dorosłych.

Nauka

Wszystkie laboratoria Dzieci Odkrywaj Pytanie dnia Poradniki Szukaj Moje notatki

Dla Ciebie

Rodzice Nauczyciele Dołącz do zajęć Cennik Konto

Informacje prawne

Prywatność Regulamin Zwroty Prywatność dzieci Usuń konto Kontakt

© 2026 Novareka. Symulacje są modelami edukacyjnymi, celowo uproszczonymi.

English Türkçe Deutsch Español Français 日本語 한국어 Português Русский 中文 العربية Bahasa Indonesia Italiano Polski ไทย Dansk Suomi हिन्दी Bahasa Melayu Norsk bokmål Nederlands Svenska

← Laboratorium algorytmów i zagadek.

Świat 1 · Obróć sześcian.

1Powierzchnie i ruchy: jak odczytywać notację sześcianu.2Elementy i wzory: narożniki, krawędzie i środki.3Operacje, które nie są przemienne: dlaczego kolejność ma znaczenie.4Rozgrzewka na kostce 2x2: mniejsza kostka, te same zasady.

Świat 2 · Rozwiązuj zagadki warstwa po warstwie. · PRO

1Biały krzyż: zacznij od planu.2Narożniki pierwszej warstwy: po jednym naraz 3Krawędzie drugiej warstwy: wkładaj od góry.4Ostatnia warstwa: ułożenie krzyża, orientacja, permutacja.5Liczenie i sprawdzanie: ile to ruchów?

Świat 3 · Liczba Boga · PRO

1Ile pozycji? Liczba większa, niż jesteś w stanie policzyć.2Dlaczego nie można przekręcić jednego rogu: ukryte zasady.3Dwadzieścia ruchów: historia o „liczbie Boga”.4Jak komputery rozwiązują problemy: koncepcja dwuetapowa.

Świat 4 · Wieże Hanoi i rekurencja · PRO

1Trzy kołki, jedna zasada: zagadka.2Rekurencja: rozwiązywanie problemu poprzez rozwiązywanie mniejszego, podobnego problemu.3Dwa do potęgi n, minus jeden: liczenie ruchów.4Legenda o 64 krążkach: gdy wykładniczo oznacza niemożliwe

Świat 5 · Znajdź drogę: A* kontra Dijkstra · PRO

1Najkrótsza ścieżka w siatce: od przeszukiwania wszerz do uwzględniania wag.2Dijkstra: zawsze rozwijaj najtańszą ścieżkę.3A*: Algorytm Dijkstry z wykorzystaniem „kompasu”.4Dron w trójwymiarowym mieście: więcej wymiarów, ta sama idea.

Świat 6 · Problem dostarczania (TSP) · PRO

1Odwiedź każdy przystanek tylko raz: problem komiwojażera.2Metoda „brute force” przestaje działać: wzrost funkcji silni.3Wystarczająco dobre trasy: heurystyki 4Kiedy komputery nie mogą działać szybko: trudne problemy.

Świat 7 · Labirynty i gry polegające na zgadywaniu · PRO

1Stwórz labirynt: generowanie drzewa rozpinającego.2Rozwiązywanie labiryntu: trzy możliwe drogi wyjścia.3„Zgadnij w dwadzieścia”: wyszukiwanie binarne 4Wyszukiwanie binarne w kodzie: i jego słynny błąd.

← Laboratorium algorytmów i zagadek.Świat 5 · lekcja 1 z 4Wszystkie lekcje ↓

Świat 5 · Znajdź drogę: A* kontra Dijkstra · 10 min · PRO

Rozmiar tekstu

Odstęp między wierszami

Najkrótsza ścieżka w siatce: od przeszukiwania wszerz do uwzględniania wag.

Grafy, kroki i koszty.

PRO · Laboratorium algorytmów i zagadek.

Świat 5: Znajdź drogę: A* kontra Dijkstra jest częścią PRO

Pierwszy świat Laboratorium algorytmów i zagadek. jest darmowy. PRO odblokowuje jeszcze 25 lekcji w 6 światach — symulacje, quizy i wszystko inne.

Dijkstra: zawsze rozwijaj najtańszą ścieżkę.
A*: Algorytm Dijkstry z wykorzystaniem „kompasu”.
Dron w trójwymiarowym mieście: więcej wymiarów, ta sama idea.
Odwiedź każdy przystanek tylko raz: problem komiwojażera.
Metoda „brute force” przestaje działać: wzrost funkcji silni.

PRO zawiera

Wszystkie 60 laboratoria — każdy świat, każda lekcja
Próbne egzaminy i certyfikaty
Korepetytor AI: 50 pytań dziennie

$99.99/rok (około $8.33 miesięcznie) · lub $39.99/miesiąc

Odblokuj Laboratorium algorytmów i zagadek.Wypróbuj darmowy świat

Pierwszy świat w każdym laboratorium pozostaje bezpłatny na zawsze — karta nie jest potrzebna.
Możesz anulować w dowolnym momencie w portalu klienta Paddle; PRO pozostanie aktywne do końca opłaconego okresu.
Zmieniasz zdanie? Poproś o pełny zwrot pieniędzy w ciągu 24 godzin od dokonania płatności. Zasady zwrotów

✎ Moje notatki

Twoje notatki do lekcji Najkrótsza ścieżka w siatce: od przeszukiwania wszerz do uwzględniania wag.

Zapisywane tylko w tej przeglądarceWszystkie moje notatki →

← Legenda o 64 krążkach: gdy wykładniczo oznacza niemożliwe Dijkstra: zawsze rozwijaj najtańszą ścieżkę. →

Zgłoś błąd

Co jest nie tak?Błędny lub nieaktualny faktLiterówka lub niejasny tekstSymulacja lub quiz nie działaInne

Napisz, co widzisz0 / 2000 · co najmniej 10 znaków

E-mail (opcjonalnie, jeśli chcesz otrzymać odpowiedź)

Website

Wysłano razem ze zgłoszeniem

Strona
Dotyczy Shortest path on a grid: from BFS to weights — Puzzle Algorithms Lab · puzzles/shortest-path-on-a-grid

Dodaj także typ używanej przeglądarki. Zgłoszenia trafiają do naszego systemu pomocy — zobacz informację o prywatności.