Как сделать Генератор Лабиринта на Python. Алгоритм поиска в Глубину [ Pygame ]

Поделиться
HTML-код
  • Опубликовано: 3 дек 2024

Комментарии • 84

  • @StandaloneCoder
    @StandaloneCoder  4 года назад +6

    Вот мой пример игры с использованием генератора лабиринта. По ссылке информация по игре и код на GitHub
    ruclips.net/user/postUgxLyTkZQ0bFOpCWKR14AaABCQ

  • @timofeymaryin5547
    @timofeymaryin5547 4 года назад +10

    Я буду отправлять комментарии, для того, чтоб такой великолепный канал видели, как можно больше людей.
    Спасибо вам огромное, и надеюсь, у вас будет в разы больше подписчиков, чем сейчас

  • @bionicman285
    @bionicman285 4 года назад +9

    Интересно. Когда слушал в универе про обход в глубину, не думал, что у него может быть такое применение 🤔 Спасибо за видео, как всегда круто.

  • @ИльяЯковенко-р7э
    @ИльяЯковенко-р7э 4 года назад +3

    Ты Ванга?
    Я неделю назад узнал о том как генерировать лабиринт, но никак не мог найти видео про генерацию лабиринта именно на python.
    И вот теперь я могу по твоему видео сделать генератор лабиринтов сам!
    Спасибо огромное!

  • @andriy3212
    @andriy3212 4 года назад +7

    Блин, какие же классные у тебя видосы, прям кайф их смотреть и обучаться программированию.

  • @ВладимирЖуков-ы9е
    @ВладимирЖуков-ы9е 4 года назад +3

    Очень хорошее видео. Нравится что само видео короткое, но информационная емкость очень глубока и обширна.

  • @meoook
    @meoook 4 года назад +1

    Как я рад, что попал на твой канал. Видосы просто супер полезные и ничего лишнего. Спасибо

  • @Xuxik
    @Xuxik 4 года назад +11

    Ты молодец продолжай в том же духе

  • @кточтотин
    @кточтотин 4 года назад +4

    О новое видео, теперь не будет скучно

  • @sergeysoloviov8038
    @sergeysoloviov8038 4 года назад +1

    7:25 - "Если вам интересно, то пары сотен пальцев вверх будет достаточно". Лайков 281 - ждём новых видео, Мастер.

  • @Максим1-ч2т
    @Максим1-ч2т 4 года назад +19

    Вроде бы просто генератор лабиринта , а до жути интересно.

  • @SuperWolchara
    @SuperWolchara 4 года назад +1

    Круто, надо тоже будет попробовать! Лайк за труды!

  • @VANADIS01
    @VANADIS01 2 года назад

    Ждём продолжение☝🏻😄

  • @navruz7629
    @navruz7629 3 года назад

    Мне нравится, как он произносит слово Метод

  • @Гопник-х2к
    @Гопник-х2к 2 года назад

    Ты лучший чел в мире спс тебе большое огромная уважуха и респект

  • @TGrod
    @TGrod 4 года назад +3

    Афигеть как круто! Я не ожидал такого простого, но в то же время гениального решения проблемы поиска ещё не посещённых клеток. Думал будет какой-то список таких клеток и ты просто тупо будешь их перебирать, но то, что было показано в видео... Сам придумал?)) Я не перестаю удивляться простоте и гениальности решений, которые ты находишь. Очень интересный контент! Такими темпами через годик под 100к будет, а то и больше))
    P.S. чёт плохо послушал тебя в видосе. Ты же сказал, что это называется обход в глубину, но всё-равно интересно!

  • @ЯрославМогильный-ю2ж
    @ЯрославМогильный-ю2ж 2 года назад +1

    спасибо большое)

  • @romanzaedov74
    @romanzaedov74 4 года назад +1

    Спасибо за видео!!!

  • @elseff
    @elseff 4 года назад +2

    Как я долго ждал видео

  • @nicolascage1447
    @nicolascage1447 3 года назад

    Это великолепно

  • @the_mychenik
    @the_mychenik 4 года назад

    Зачастую не понимаю некоторые функции, которые ты пишешь. Приходится ставить на паузу открывать гугл, это очень помогает развиваться познавая все новые вещи. Спасибо за твои видео, для меня они не столько обучающие, сколько мотивирующие на изучение нового и развитие себя

  • @elnurbda
    @elnurbda 4 года назад

    большое спасибо за видеоролик!

  • @darkunderground8103
    @darkunderground8103 Год назад

    Спасибо за видео

  • @PythonEater
    @PythonEater 4 года назад +1

    Хорошее видео. Хотелось бы увидеть ещё простенькую настоящую 3д игру (хоть и питон не очень для 3д).

    • @StandaloneCoder
      @StandaloneCoder  4 года назад +2

      Чуть позже, но про настоящее 3д будет выпуск

    • @кточтотин
      @кточтотин 4 года назад

      @@StandaloneCoder о круто, жду

  • @greedreed1135
    @greedreed1135 4 года назад +2

    красота

  • @ИльяЯковенко-р7э
    @ИльяЯковенко-р7э 4 года назад

    Браво!

  • @axelbunt-54
    @axelbunt-54 4 года назад

    Ну ты разумист!

  • @DimPerch
    @DimPerch 4 года назад

    Спасибо, топ!

  • @sanyarud5676
    @sanyarud5676 4 года назад +4

    ЧЕТКО

  • @_z0341
    @_z0341 4 года назад +1

    теперь можно сгенерить карту подземелья :)

  • @soundcloud_m
    @soundcloud_m 3 года назад

    спасибо!

  • @dubovikovpv
    @dubovikovpv 4 года назад +1

    aMAZEin

  • @saw_games
    @saw_games 4 года назад

    3:33 не понимаю, для чего здесь лямбда функция?
    Почему нельзя сделать так?
    if (координаты клетки не в норме):
    return False
    find_index = x + y * cols
    return grid_cell[find_index]

  • @tlegenov
    @tlegenov 4 года назад

    Ля видео вышло 16 минут назад. Я думал ему примерно несколько месяцев. Придётся ждать

  • @lawalayodeji4044
    @lawalayodeji4044 4 года назад

    Good video

  • @samuraidoge6159
    @samuraidoge6159 9 месяцев назад

    Вопрос какой адон в Визуал студио ты ставил? Pygame Snippets или другие?

  • @YuraSamusenko
    @YuraSamusenko 4 года назад

    Есть мысль по поводу игры с лабиринтами. Пусть разные обьекты(враги, бонусы, стены и т.д.) будут видны только в поле зрения персонажа

  • @dasha_in_vibe
    @dasha_in_vibe 4 года назад +1

    Здравствуйте!

  • @alexeyfilippov42
    @alexeyfilippov42 3 года назад

    Привет. У тебя есть канал в телеге или еще где то? Хочу посоветоваться с тобой по поводу поиска в ширину

  • @govdamikhaylo4183
    @govdamikhaylo4183 4 года назад

    Блин я виде статью на Хабре про етот алгоритм но ничего не понял а тут видос у братишки

  • @highest3253
    @highest3253 4 года назад +1

    Ля, красава! Почему ты используешь pycharm, а не visual code к примеру? :)

    • @StandaloneCoder
      @StandaloneCoder  4 года назад +1

      А чем visual code лучше? 🤔

    • @highest3253
      @highest3253 4 года назад +1

      @@StandaloneCoder очень много плагинов для работы, очень много цветовых тем. Быстро работает, очень легкий. Можно менять параметры интерпритатора и компилятора(если в си подобный язык). Быстрый запуск. Сам все обновляет. Половина из этого и в пайчарме есть, но лишь половина)

    • @StandaloneCoder
      @StandaloneCoder  4 года назад +1

      @@highest3253 хорошо, на досуге поизучаю его повнимательне 👍

    • @highest3253
      @highest3253 4 года назад

      @@StandaloneCoder просто, я сам пишу в нем. Он как текстовый редактор с 1 взгляда, но он как полноценная ide где плагинами можно все менять

  • @AlexandrSpirit
    @AlexandrSpirit 4 года назад

    Спасибо за отличный ролик.
    Вопрос:
    В детстве были такие прозрачные кубики с шариком. шарик нужно было провести по многоуровневому лабиринту. Было интересно, т.к. можно было легко ошибиться на 5м уровне и попасть на первый. Или что бы попасть на 3й, требовалось "спуститься" на 1й, и затем подняться на 3й.
    Вот бы написать алгоритм для генерации такого лабиринта.

    • @StandaloneCoder
      @StandaloneCoder  4 года назад

      не совсем понимаю что это за игрушка, может ссылку скинете как выглядит она

  • @Axel-57
    @Axel-57 3 года назад

    спасибо за видео, в вложенном коде по ссылке ошибка во 2 и в 13 строке в виде отсутствующих пробелов.

  • @СобирательВладов
    @СобирательВладов 3 года назад +1

    Но этот алгоритм не умеет строить несколько путей к выходу

  • @YuraSamusenko
    @YuraSamusenko 4 года назад

    А будет ли создание обычного 3D, когда сетка полигонов проецируется на экран??

  • @ВадимБелевский-ж5з
    @ВадимБелевский-ж5з 4 года назад

    Как создать вторую точку которая дальше всего от старта?

  • @vladddorofeev2898
    @vladddorofeev2898 4 года назад

    Хей. А мог бы ты раз казать побольше о Numba пожалуйста за ранее благодарен.

    • @StandaloneCoder
      @StandaloneCoder  4 года назад +2

      Да, как-нибудь расскажу 👍

    • @vladddorofeev2898
      @vladddorofeev2898 4 года назад

      @@StandaloneCoder Хорошо буду ждать.

  • @Eliac11
    @Eliac11 4 года назад

    а где выход у лабиринта?)

  • @Nlyxa_WWW
    @Nlyxa_WWW 4 года назад

    Бро что-за голосовой движек ?

  • @alexanderpadalka5708
    @alexanderpadalka5708 3 года назад

  • @Artzz-b8d
    @Artzz-b8d 2 года назад

    а сможешь код скинуть?

  • @Xuxik
    @Xuxik 4 года назад

    Я делал свой алгоритм там где я с одной клетки вёл тропу к другой клетке потом каждые две клетки от тропы я делал ложные пути

  • @timofeymaryin5547
    @timofeymaryin5547 4 года назад

    Спам 3

  • @timofeymaryin5547
    @timofeymaryin5547 4 года назад

    Спам 4

  • @shrigley4500
    @shrigley4500 4 года назад

    Очень круто!
    Кстати, у меня не получилось сделать скругленные углы у квадратов с помощью border_radius
    stackoverflow.com/questions/61523241/pygame-button-with-rounded-corners-border-radius-argument-does-not-work
    Я так понял у меня старая версия pygame

    • @StandaloneCoder
      @StandaloneCoder  4 года назад +1

      Я использую версию 2.0.0
      pip install pygame==2.0.0.dev10

  • @timofeymaryin5547
    @timofeymaryin5547 4 года назад

    Спам 1

  • @timofeymaryin5547
    @timofeymaryin5547 4 года назад

    Спам 2

  • @nazardobrovolskyy8651
    @nazardobrovolskyy8651 4 года назад

    Мда, где ты был, когда мне надо было это сделать на лабе по программированию? Не мог полгода раньше это видео сделать? Пол дня просрал на реализацию. Сначала сделал не так как все, своим методом, но преподаватель запретил, сказал, что если сдавать, то только с обходом в глубину. Ну хоть будет актуально для других

  • @Xuxik
    @Xuxik 4 года назад

    Первый

  • @dasha_in_vibe
    @dasha_in_vibe 4 года назад

    Я сделать свою версию, правда похуже, но рабочию

  • @govdamikhaylo4183
    @govdamikhaylo4183 4 года назад

    Блын не успел на видос(

  • @Xuxik
    @Xuxik 4 года назад

    Я первый угу

  • @andrewdodgee1200
    @andrewdodgee1200 4 года назад

    коментарий, вобщем для популярности и смысловой нагрузки не несёт

  • @Xuxik
    @Xuxik 4 года назад

    Лайкни меня плиз

  • @dunsubmissive4219
    @dunsubmissive4219 4 года назад

    Видос топчик, продолжай снимать! Если решить попасть в тренды ютуба, юзай Вибум, а с промокодом WELCOME2020 будет неплохая скидка 1598422061754

  • @timofeymaryin5547
    @timofeymaryin5547 4 года назад

    Спам 5