Кто уметь и знает ,а так же подскажет как использовать движение в треугольной сетке полигона в Скретч?

Question

[Тера Инкогнита]

Мне нужно реализовать движение в сетке полигонов из треугольников по вершинам и алгоритм Дейкстра .

Вот поле , на нем фишка

Мне нужно ходить по вершинам
Как это сделать?
пример и пошаговое пояснение .

Comments

[Василий Банников]

Алгоритм дейкстры работает в графах. Значит вам сначала надо описать граф в коде.
Сейчас у вас эта "сетка" реализована только как нагромождение спрайтов в виде треугольников.

[Тера Инкогнита]

Василий Банников, как описать граф? можете привести пример? и что бы это работало?

[Василий Банников]

Тера Инкогнита, хз. Никогда на скретче ничего сложного не писал.

[Тера Инкогнита]

Василий Банников, в этом и проблема что даже учителя дают только примитивы, а что бы понять программирования хотя бы на уровне 7 класса нужны эти самые графы. Их тех уроков что даютсья это красиво только в учебнике и на бумаге , но нужно имено практическое применение ...
Вот простоя задача треугольная сетка ...тут есть все что нужно и система кординат и списки и все инструменты...
Но как сделать?
на практике я могу шагать по самому треугольнику , а мне бы по вершинам и пол линиям ,при чем с учетом реализации кратчайшего пути по этим самым вершинам

Координаты вершин я могу дать хоть сейчас , сделав еще один спрайт который пронумерует эти все вершины,и сделает список кординат вершин вопрос что делать дальше?

я могу разбить и и линиями вместо
спрайтов


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

это красиво только в описании ,а не на реальном примере

[Василий Банников]

Тера Инкогнита, Мне кажется, вы просто выбрали неподходящий инструмент. Зачем привязываться к Scratch, если он в принципе не был для такого предназначен?

[Тера Инкогнита]

Василий Банников, В скретче можно реализовать все ,если понять как ....тогда как другие инструменты бесполезны ...
ни Си Шрап, ни С++ просто не предназначины для быстрой разработки игр и приложений , ни один язык не являетсья быстрым ,таким как скретч

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

В отличие от других сложных языков , Скретч дает наглядность и понимания процесса
Он дает это лучше чем дракон схема...

Что такое программирование? это описание последовательностей действий..
Скретч идеальное решение что бы научитсья понимать алгоритм и описывать действия на рождном и понятном для вас языке...
В отличие от любых других языков которые не на русском и у которых скобки ,кавычки и так далее ..
Если вы не можете на скретч, то в программирование просто нет смысла
Зачем привязываться? нажмите здесь что бы получит...

[Василий Банников]

В скретче можно реализовать все ,если понять как

В Powerpoint тоже можно реализовать всё, но это не делает его хорошим инструментом для программирования.

Если вы не можете решить задачу в Скретч, вы не сможете ее решить ни в одном из других языков ...

Нет. Из-за неудобства некоторые вещи на нём реализовать очень сложно, что вы сейчас своим вопросом и показали.

В отличие от других сложных языков , Скретч дает наглядность и понимания процесса
Он дает это лучше чем дракон схема...

Тоже нет. Он более-менее нагляден только на очень маленьких алгоритмах. На больших же он становится просто нечитаемым.
Текст благодаря своей компактности гораздо понятнее.

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

Родной и понятный для человека язык - это, удивительно, его родной язык.
Когда я учу программированию новичка - сначала мы описываем алгоритм на естественном языке, а потом его формализуем на каком-нибудь ЯП.

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

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

Процесс разработки как раз удорожается от использования графических ЯП, тк в графическом ЯП очень сложно автоматизировать набор больших команд, сложно проводить рефакторинг и прочее (просто нет таких инструментов)
Стоимость конечного продукта складывается не только из процесса разработки, но и из поддержки - практика показывает, что очень сложные решения в виде блоков очень сложно поддерживать.
2. Удобнее работать за большим 27" экраном, а лучше за двумя.
Сенсорные экраны же у нас только на смартфонах и планшетах, а для управления пальцами приходится сильно увеличивать элементы - в итоге на одном экране физически невозможно уместить сложный алгоритм.
Набирать текст на клавиатуре гораздо быстрее, чем перетягивать блоки - всё равно же потом придётся на клавиатуре набирать всякие значения.
3. Графический язык - это тоже язык. Если его не изучать, то программирование превратится в головоломку-угадайку, когда ты пытаешься в случайном порядке накидать блоки, чтобы получить нужный результат.

[Тера Инкогнита]

Василий Банников, потому что Powerpoint не на русском и им не пользуется никто . У Скретч в свою очередь 160 000 000 клиентов по всему миру ,Скретч иметь русский язык....
Каждый школьник знает Скретч и использует его


Нет. Из-за неудобства некоторые вещи на нём реализовать очень сложно, что вы сейчас своим вопросом и показали.
Вы даже не побывали решить .

Человек до вас привел не плохое решение упрощеной реализации Дейкстры

То что кто то не пробывал это сделать ,не значит что нету решения

Вот это люди побывали решить , а вы даже не пробывали, это не говрит о том что Скретч этого не может .Напротив Скретч может этосделать .


Это говрит что Вы не можете этого сделать , но не значит что другие не могут..

Как только кто то сможет , это сможет сделать большее количество людей ..

С таким же успехом можно говорить что UNIGINE и NeoAxis УГ потому что им никто не пользуется все любят Юнити ...

ваш Powerpoint - это устаревшие Блупринты

Скретч - это модернизированая Дракон Схема

[Василий Банников]

Тера Инкогнита,

потому что Powerpoint не на русском и им не пользуется никто

На русском и с вашими любимыми блоками :)

У Скретч в свою очередь 160 000 000 клиентов по всему миру

И что это меняет?

Каждый школьник знает Скретч и использует его

Нет, не каждый. Я был школьником, и мы не изучали скретч - вместо него у нас был Turbo Pascal и QBasic

а что бы понять программирования хотя бы на уровне 7 класса нужны эти самые графы.

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

[Тера Инкогнита]

Василий Банников, Turbo Pascal и QBasic вот это устарело на 40 лет ....Скретч это современный продукт
Никто не хочет делать игры по два три года ,Скретч позволяет делать игры за час ,что важно любому, даже детям 9 лет .Такая разработка дешевле , быстрее , и доступна массам , то бишь продать можно всем....Ваш Turbo Pascal и QBasic кто им пользуется? следовательно дорого, время затратно нельзя продать не кому

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


просто люди это заучивають и не понимают как приминить на практике

[Василий Банников]

Тера Инкогнита,

Никто не хочет делать игры по два три года

Верно, никто не хочет делать игры очень долго. Только при чём тут скретч? Игры, которые можно сделать на скретче за пару часов - можно сделать и на любом другом инструменте, например юнити, за те же несколько часов.

Такая разработка дешевле , быстрее , и доступна массам , то бишь продать можно всем...

Нет ни одного разработчика игр, который бы согласился купить скретч или что-то похожее на него для решения своих задач.
А продукт на скретче никому продать не получится, по тому он и останется на все лишь инструментом для обучения детей.

Ваш Turbo Pascal и QBasic кто им пользуется?

Я не утверждал, что это лучшие инструменты из доступных. Но как на счёт того же C# или Python?

следовательно дорого, время затратно нельзя продать не кому

А что вы продавать собираетесь то?)

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

Не знал. Когда я учился - её даже в школах не преподавали вообще.

[Wataru]

Тера Инкогнита, В этом скретче вообще переменные есть? Или все сущности - это спрайты какие-то? Тогда это не язык программирования. Это редактор анимаций в сильно извращенном формате.

[Тера Инкогнита]

Василий Банников, Да не можеть этого быть)) Как удоражаетсья?

зачем бы тогда это делала макрасофт ? Там же не идиоты да?





Если бы следили за новостями вы бы поняли суть идеи....

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

Вы умете писать и писать? сколько книг вы написали? для примера у меня 6 книг написано ...

Другими словами если масам не будет доступно программирование , разработка будет дорогой , длительной
Продавать продукт будет сложно ...

В то время как продукт для масс делает продукт более доступным дешевым и востребованым

Если вы будете и дальше использовать текстовые языки у вас и дальше продукты будут дороогми, и у вас не будет хватать специалистов .

Бизнесу не интересен дорогой продукт который сложно продавать .....
Особено в области разработки игр ...
Нужен дешевый, доступный любому
Это позволить популизировать программирование ,и дать больший доступ к програмированию,а не только узким специалистам чей процент от общего количества людей менее 10 %

[Тера Инкогнита]

Wataru, в нем есть переменные , в нем есть списки в нем есть почти все то что есть в Питон



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

Как видите все есть

[Василий Банников]

Тера Инкогнита,

зачем бы тогда это делала макрасофт ? Там же не идиоты да?

Чтобы детей учить. Вроде вы взрослый человек, а логика не развита.

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

Верно. Точно также с любым другим навыком. Почти каждый умеет готовить, но поваров больше не становится, как и новых ресторанов.
Разработка игр и ПО - это бизнес, а в бизнес идут не многие.

Другими словами если масам не будет доступно программирование , разработка будет дорогой , длительной
Продавать продукт будет сложно ...

Где связь между тем, умеет ли покупатель программировать, и возможностью продать продукт разработки?

Если вы будете и дальше использовать текстовые языки у вас и дальше продукты будут дороогми, и у вас не будет хватать специалистов .

Расскажите об этом таким компаниям, как Яндекс, Google, Microsoft, Netflix, Apple, СКБ Контур, Сбер, Тинькофф.
Если разрабатывать ПО на текстовых языках сложно и дорого - почему же тогда подписка на тот же кинопоиск стоит всего 300р?

Бизнесу не интересен дорогой продукт который сложно продавать .....

Бизнесу интересно то, что окупается. Если продукт сложно продать - на него просто повышают цену, и он окупается.

Особено в области разработки игр ...

Расскажите это Nintendo, которая продаёт свои игры по 6000р или Sony, у которой игры без скидок по 5000р

Нужен дешевый, доступный любому
Это позволить популизировать программирование ,и дать больший доступ к програмированию,а не только узким специалистам чей процент от общего количества людей менее 10 %

При чём тут игры и популяризация программирования? Каким образом условная GTA 5 должна популяризировать программирование?

а не только узким специалистам чей процент от общего количества людей менее 10 %

А нужно ли это? Врачей, учителей, строителей у нас тоже не так уж и много.

[Wataru]

Тера Инкогнита, А хеш-таблицы, множества на бинарных деревьях, вот-это-вот все там есть? Впрочем, это не важно. Вам понадобятся максимум списки-списков.

[Тера Инкогнита]

Василий Банников, Конечно нужно даже аспирантам нужно . Это могут использовать не только дети ...Просто для обучение это не нужно , это нужно для работы ...Раньше под скретч любители даже компелятор сделали ...Просто у кота не товарный вид ...Если удалить кота ,флаг этим можно пользоватсья что бы делать игры ..Делать опросы, делать программы.

Нажать что бы посмотреть пример игры
Такие игры можно делать очень быстро меньше чем за час ...

или такие
Нажать посмотреть

[Василий Банников]

Тера Инкогнита,

Конечно нужно даже аспирантам нужно

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

Можно ли на скретче описать алгоритм для какой-нибудь задачи из биохимии? Например для расчёта свертывания белков, и потом запустить его на суперкомпьютере? Есть для для скретча уже готовые библиотеки с подобными алгоритмами?
Спойлер: Ничего такого нет и в принципе невозможно.

Раньше под скретч любители даже компелятор сделали ...

Энтузиасты и более бессмысленные вещи бывает делают

[Василий Банников]

Тера Инкогнита,

Такие игры можно делать очень быстро меньше чем за час ...

И что тут нужно увидеть? Подобную "игру" можно и на любом другом языке написать за такое же небольшое время.
Помню мы что-то подобное как раз на паскале делали. Вроде вышло порядка пары тысяч строк кода, и то только из-за ручного рисования. Времени ушло два урока - полтора часа, в пятом классе.

[Тера Инкогнита]

Василий Банников, Да не каких проблем есть много работ по делению клеток или сталкиванию частиц все работает быстро ,красиво и наглядно

то есть есл вы хотите посмотреть как сталкиваютсья частицы или как будут вести себя клетки то тут нету на каких проблем с этим

[Василий Банников]

Тера Инкогнита, объясните, что вы сейчас вообще пытаетесь доказать?

[Тера Инкогнита]

Василий Банников, О.о я ? доказать? я хочу получить ответ как сделать то что я спросила и конкретно на скретч....
Суть вопроса как сделать в скретч
1. ходьбу по вершинам треугольников
2. Расчет алгоритма Дейкстры в них
привела поля мне нужны ответы и поснения

[Wataru]

Тера Инкогнита, Это не игры. Это тривиальные заскриптованные анимации вообще без логики. На том же юнити это делается за тот же час а то и быстрее. Ваш скретч лучше всяких C# и Java только тем, что там встроенная систма для рисования спрайтов, воспроизведения звуков и обработки кликов. Фактически - это игровой движок как юнити. Его и надо сравнивать с игровыми движками. Только вместо нормального кода и удобных инструментов там кастрированная система визуального перетаскивания блоков. Это может казаться удобнее новичку, который ни разу в жизни ни писал код. Но это медленнее, чем печатать код, и это неподдерживаемо - читать эти блоки сложнее и редактировать - сущий ад.

Кроме того сам движок весьма кастрирован. Там есть 3d графика? Работа с ресурсами? Насколько интерпретация этих блоков быстра? Там есть JIT-компиляция? Про структуры данных я уже спрашивал...

Короче, это неплохой инструмент для обучения маленьких детей, как и логомиры. Но для бизнеса он не подходит.

[Тера Инкогнита]

Wataru, Но мне нужно на Скретч ,потому что в Юнити я вообще это не когда не сделаю....Мне не нужна Ява, не нужно юнити мне нужно на скретч .
Мне не нужно в текстовых языках програмирования на анлийском языке

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

[Василий Банников]

Тера Инкогнита,

Мне нужно

Мне кажется, на этом спор нужности самого скретча можно закрыть - он нужен только вам, а бизнесу и клиентам, оказывается, нужны более подходящие для задачи инструменты.

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

Вам шашечки или ехать? Отстаньте уже от скретча - он не предназначен для подобных задач. И вообще создавался для того чтобы более-менее наглядно учить в начальной школе. Для взрослых детей, которые из начальной школы уже вышли, нет никакой проблемы объяснить, как работать с текстовыми языками, даже на английском языке, даже со сложной пунктуацией.

Если вам ваш собственный маразм не позволяет изучить что-то новое - это уже вопрос к вашей профпригодности, как педагога.

[Тера Инкогнита]

Василий Банников, представтье себе что я ваша любимая дочка. Я пришла домой и прошу
папачка мне не понятно как работает алгоритм дейкстра , и как сделать так что бы пешочка ходила по вершинам, а что делайте вы? мне по попе? вместо пояснить?
вы меня сразу посадите за Юнити и будете расказывать как это работает на Си шарп? О.о что бы я навсегда забила на программирование?

[Василий Банников]

Тера Инкогнита,

Я пришла домой и прошу
папачка мне не понятно как работает алгоритм дейкстра

Беру и рассказываю на бумаге.

и как сделать так что бы пешочка ходила по вершинам

Расчехляю юнити и мы вместе делаем игру, где "пешочка" ходит по клеткам.
Либо питон c pygame - смотря какое настроение будет.

Сильно зависит от возраста - если "моя любимая дочка" уже более-менее самостоятелна, то ей должно хватить объяснения на бумаге, а дальше она пусть сама

[Тера Инкогнита]

Василий Банников, Чудесно

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

мое развитие где то уровня вот такого возраста

[Василий Банников]

Тера Инкогнита,

Я как раз просила это на бумаге тут

И получили ответ, а потом стали жаловаться, что это не готовое решение на скретче.

Поймите, что "на бумаге" - это не про программирование на бумаге, а про описание алгоритмов на естественном, а не на формальном языке.

ну представте что я взрослая но тупая, тупее детей 14 лет

Тогда вам рановато в эту степь лезть. Может, вам попробовать что-то попроще, вместо программирования?

[Тера Инкогнита]

Василий Банников, я не вижу вами построения алгоритма на бумаге ....

Да да я сделала больше 100 игр ,написала два учебника ,и мне точно не чего програмировать ..Я вас поняла ...
Если вы не можете это сделать , то мне не чего программировать я уснила

Скрет иметь возможность поснения каждой строки кода и коментирования

но от вас я не увидила этого

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

Вот вашим детям преподаватель так и скажит

Деточка тебе не нужно учитсья в Скретч учи сразу си шарп.....

[Василий Банников]

Тера Инкогнита,

я не вижу вами построения алгоритма на бумаге ....

А я его и не строил - как мне кажется, Wataru вполне неплохо объяснил. Более формальное описание алгоритма есть на википедии.

Да да я сделала больше 100 игр ,написала два учебника ,и мне точно не чего програмировать

Боюсь представить, какого это всё качества, смотря на то, как вы пишете.

Я как раз спросила простую задачу для обучения

Графы - это достаточно сложно, и для удобной работы с ними ЯП должен иметь какой-то инструмент. В C# это есть, так почему бы и нет?

Деточка тебе не нужно учитсья в Скретч учи сразу си шарп.....

Почему нет? Часто вижу, что во всяких школах программирования для детей учат Unity.
Если ребёнок может понять теорию графов и алгоритм Дейкстры, то проблем с изучением текстового языка у него уж точно не будет.

Возвращаясь к 100 играм и двум учебникам - раз у вы сами написали учебники, то почему не можете по ним же и изучать информатику/программирование?

[Тера Инкогнита]

Василий Банников, если вам обьяснили это хорошо ,я же понятного поснения и примера на скретч не увидила ...
как и работающего алгоритма согласно этого поснения ....
Я не вижу работающую программу и пример поснения..

Я вижу людей которые сцылаютсья на велекоцепедию и думають что это понятно и типа работает ..

Это работает на С++
но не работает на скретч
Оно будет работать на скретч , если будет пример с описанием
где будет показана готовая программа..

Я так тоже умею смотрите это алгоритм декстры эта фигня типа работает где то в чем то


или вот эта фигня тоже алгоритм дейкстры и она типа работает

[Василий Банников]

Тера Инкогнита, хз где вы нашли на вики такой код, но вот на вики есть алгоритм даже в виде блок схемы:
https://upload.wikimedia.org/wikipedia/commons/d/d...
В английской есть псевдокод:

1  function Dijkstra(Graph, source):
 2
 3      create vertex set Q
 4
 5      for each vertex v in Graph:            
 6          dist[v] ← INFINITY                 
 7          prev[v] ← UNDEFINED                
 8          add v to Q                     
 9      dist[source] ← 0                       
10     
11      while Q is not empty:
12          u ← vertex in Q with min dist[u]   
13                                             
14          remove u from Q
15         
16          for each neighbor v of u:           // only v that are still in Q
17              alt ← dist[u] + length(u, v)
18              if alt < dist[v]:              
19                  dist[v] ← alt
20                  prev[v] ← u
21
22      return dist[], prev[]

[Wataru]

Тера Инкогнита,

Это работает на С++
но не работает на скретч

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

Инструкции не поменялись, просто вместо "for i=1..n" вам надо сделать блок "Повторить n раз".

Тут еще и вторая проблема визуальных языков программирования всплывает. Чтобы вам прислать пример нужно поставить себе этот чертов скретч, долго и муторно перетаскивать блоки и заполнять все поля и потом шарить картинку. Никто этого делать не будет. Когда как текст алгоритма на C++/Java при небольшом опыте можно прямо тут в комментарии напечатать. Или скопировать с википедии.

[DevMan]

Wataru, Василий Банников, вы не устали общаться с упорышем?

[Василий Банников]

DevMan, а что ещё делать? Не работать же!

[DevMan]

Василий Банников, ну можно просто погулять, или выпить, или покурить, или еще 100500 вариантов.
но, если охота общаться с потоком замутненного сознания, то вперед.

автор давно известен и раньше был отсюда выпилен именно за неадекватность.

[Тера Инкогнита]

Василий Банников, смотри))) я не тока могу по клеткам ходить но даже туда сюда по ним, но вопрос другой управление
и алгоритм дейкстры , ты хотя бы так можешь сделать?

вот я то могу .....Я не цитирую из великоцопедии я ручками могу ...
Вот когда ти руками сможешь тогда приходи я с удоволиствием послушаю ответ на поставленую задачу

[Василий Банников]

DevMan, в курсе. Сам видел один из первых постов про питон и скретч)
Может это вообще нейронка какая-то, а не человек?

[Тера Инкогнита]

DevMan, да да я поняла что легче всего других оскрблять ,чем ответить на вопрос..по теме в рамках заданого вопроса, то что ты куратор это повод для спама? твой ответ как к задоному вопросу относитсья?

[DevMan]

Тера Инкогнита, глаза протри: я никакого ответа не писал.

[Тера Инкогнита]

DevMan, а кто про выпить писал? это не ответ? вон выше твой ответ про то что эта задача решаетсья через выпить и курить

[DevMan]

Тера Инкогнита, а это я тебе писал штоле?
ну и есть разница между коментом и ответом.

[Василий Банников]

DevMan, вообще этот вопрос подпадает под "это задание, а не вопрос", тк автор требует, чтобы ему(ей) выдали готовое решение.

[Wataru]

DevMan, Ну я не знал, что это за кадр. А так весьма интересно. Как в инопланетную слизь палкой потыкать. Что-то шевелится, какая-то реакция есть. Это даже интереснее политических срачей.

[Тера Инкогнита]

Василий Банников, Это вопрос, что вам не понятно в вопросе? только то что вы не не знакомы со Скретч или Мблок и обучающими програмами для детей делает вопрос не вопросом? Это вопрос в рамках обучения детей информатике по программированию.
Эта стандартная задача для детей.
Что вам не понятно в Детской задаче?

[DevMan]

Василий Банников, да пусть требует, делов то.

[Василий Банников]

Тера Инкогнита, понятно всё - он не соответствует правилам. вопросы из ряда "напишите код вместо меня, тк я тупой и не умею формулировать конкретные вопросы" подпадают под 5.12

В scratch есть переменные? А массивы? А числа? А циклы? А условия? А сравнивать числа можно? А функции есть?
Если на всё ответили "да", то значит у вас не должно быть проблемы перенести алгоритм с псевдокода на скратч.
Отличие будет только в том, что вам надо будет ещё завести массив с координатами каждой ноды и завести функцию, которая будет двигать точку от одной ноды к другой - это вы вроде можете.

[Тера Инкогнита]

@vabka, Видите вы не знаете что в скретч есть переменые, масивы циклы,условия ,вы даже елемнтарных вещей не знаете зачем же спамите если даже с детской программой не знакомы?

смотрите я посроила на основе переменных

Списков, масива данных ...
Если вы не знаете об этом что вы тут делаете?

Да у меня есть проблемы с кодом потому что

Смотрим


Каждому второму не понятно

Мне не понятно ,я спросила ,если можете пояснить поясните ,если не можете , то пожалуйста не спамтье

[Max]

Василий Банников,

если теорию графов преподают сильно позже 7 класса

Ну я в 7 классе проходил, правда у меня мат класс был

[Василий Банников]

Maxim Siomin, видимо, когда я учился, такого в программе ещё не было.

Answer 1

[Wataru]

Раз у вас есть переменные и списки, берите код дейкстры из википедии, переведите его в эти ваши блоки, вот и ваша дейкстра.

Граф задается очень просто: введите систему координат - каждой вершине соответствует 2 числа - номер стороки (горизонтальная линия, где она находится) и номер в строке (какая она по порядку там). На нечетных строках будет n вершин, на четных - n-1.

В списках ребер для каждой вершины добавьте ребра влево и вправо (на (x, y+1) и (x, y-1)). Наклонные ребра надо по разному создавать для вершин с четным x и нечетным x. В первом случае это будут (x+-1, y-1), (x+-1, y); во втором - (x+-1, y), (x+-1, y+1);

Comments

[Тера Инкогнита]

я не матиматик , я не могу перевести это в код без пояснения и описания действий .
Мне не нужна матиматика

Мне нужно ...

1. Создать вершины , Поснение как? нужно ли только кординаты вершин? каким образом создать?
2. Поснение алгоритма если игрок рядом с такой то вершиной то ...и шаги что делать.

Мне нужна логика ,а не матиматика

допусти я создам вершины .... я просто содам сетку с точками и номером вершин


Ну чего с ними делать дальше? у меняесть вершины кординаты , какие шаги дальше?

как теперь спрайт игрока будет по ним ходить?

[Wataru]

Тера Инкогнита, Тут не надо знания математики. Надо лишь немного абстрактного мышления. И его придется потренировать как-то. Потому что без этого игры писать не получится. Вернее, вот такие тривиальные анимации, как в ваших примерах, вы еще сможете сделать, а вот треугольную сетку - уже никак.

Попробуйте сначала сделать тупо квадратную сетку. Это чуть проще. Раз дейкстру у вас учат в 7-ом классе, то вы должны ее понимать. Вам осталось только скормить ей какой-то граф. Для квадратной сетки граф построить просто - вершина заданна двумя координатами. Ребра есть на соседние (там одна из координат изменена на +1 или -1).

[Тера Инкогнита]

Wataru, О.о откуда у вас две вершины? у меня только одна .....по центру квадрата

[Wataru]

Тера Инкогнита, Вершина задается двумя координатами. Их, правда, удобнее перенумеровать. Напишите 2 функции, одна по координатам выдаст номера вершин (можно взять формулу x*n+y, например).

Вторая функция должна по вершине возвращать ее координаты. Можно или реализовать обратную формулу (i/n, i%n).

Но это работает только в квадратной сетке. Для треугольной сетки вам может быть удобнее сложить координаты вершин в список и эти 2 функции будут соответственно, искать координаты в списке или возвращать i-ый элемент списка.

Вот теперь граф. Граф - это фактически список списков. Для каждой вершины вам надо хранить ее соседей. Надо для каждой вершины заданной координатами (x,y) добавить в ее список соседей вершины (x-1, y), (x+1,y) (x, y-1) и (x,y+1), если они есть, естественно. Для вершины (0,0) - в углу - есть только 2 соседа. Надо не добавлять вершины с отрицательными координатами или координатами >=n.

Создали вы граф. Запустите на нем дейкстру, а лучше обход в ширину. Этот алгоритм вернет вам список вершин в пути. По номерам вершин вы можете восстановить координаты. Вот у вас уже есть весь путь.

[Тера Инкогнита]

Wataru, Пусть задан граф G = ( V , E ) {\displaystyle G=(V,E)} G=(V,E) и выделена исходная вершина s {\displaystyle s} s. Алгоритм поиска в ширину систематически обходит все ребра G {\displaystyle G} G для «открытия» всех вершин, достижимых из s {\displaystyle s} s

И что это ? как это работает? как это записать в последовательность алгоритма? как визуально предоставить эту информацию? где пример ?

допусти я пронумирую клетки и их порядок что мне это даст? это не будет работать потому что пешка в итгге не куда не пойдет и не сдвинитсья с места

[Wataru]

Тера Инкогнита, Отмотайте страницу википедии ниже, там код приведен, описание по словам и даже гифка, демострирующая работу. Сделать из этого визуальные блоки дложно быть легко.

[Тера Инкогнита]

Wataru, как сделать это в скретч?

при чем что бы все поле так работало?и пешочка ходила по этим кружочкам

А главное почему это поле не квадратное? откуда у вас 1 клетка потом две ,потом три ? если изначально поле 8 на 8 ?

откуда у вас соеденение близайших клеток? Это абстракция ....

Покажите пример работающий в скретч
мне не интересно смотреть то,что не работает Эти примеры просто абстракция , это не работает на практике

[Тера Инкогнита]

Wataru, Просто покажите мне это легко в скретч и раскажите как вы это сделали?

[Wataru]

Тера Инкогнита, Вы реализуете алгоритм, который вам выдаст список вершин в пути. И уже потом вы по этому списку двигаете вашу пешку. Ставите ее в координаты первой вершины. Двигаете в координаты второй, потом в координаты третьей и т.д. пока весь список не обойдете.

Поле не квадратное, потому что алгоритм работает для любого графа. Ваш граф - квадратная решетка. Алгоритм ни чем не отличается, отличаются только данные.

Вот еще одна проблема скретча. Вы можете думать только в понятиях спрайтов и движущихся фишек. Это работает для тривиальных анимаций. Но в играх где происходит что-то чуть более сложное уже есть ДАННЫЕ. И оперировать надо ими.

[Тера Инкогнита]

Wataru, я прекрасно могу работать со списком и реализовать ход по кубику по вершинам....
просто представленный вами алгоритм написан для другой программы ,а не для скретч ...Он не будет работать потому что пояснение этого алгоритма делалась для другого языка.

Это не проблема скретч, проблема это отсутвие уроков и примеров для Скретч

Если был бы хотя бы один пример решения то это мог бы сделать любой, это не проблема программы, это проблема отсутвия наглядных примеров и описания работы

[Wataru]

Тера Инкогнита,

> просто представленный вами алгоритм написан для другой программы ,

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

Вот написано в википедии

for(all nodes i) visited[i] = false; // изначально список посещённых узлов пуст

В вашем скретче надо сделать цикл, который проходит по всем номерам вершин и в массиве/списке по этой позиции ставит false. Если скретч не поддерживает логический тип переменных (ложь/истина), то можно ставить 0 и в ваших ЕСЛИ сравнивать с 0.

[Тера Инкогнита]

Wataru,

Смотри сюда Вот тебе сетка кординат,вот тебе путь по этой сетки..
Да я могу легко сделать вот так как на этой картинке

Однако что мне это дает? ровным счетом не чего ......

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

ты руский язык понимаешь?

если да то покажи это в скретч или мблок , мне не интересна твоя великоцопедия..

покажи пример на запрошеных програмах....
и покажи решение ....

Если не умешь , не знаешь то и делать видимость знания не стоит
Незнать , это нормально , это не грех ...
Но гордыня есть грех ...

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

[Wataru]

Тера Инкогнита, Во-первых, когда мы на "ты" перешли? Во-вторых, хамство - не лучшая стратегия пытаться выпрашивать решение вашей задачи в вашей программе. Не собираюсь я разбираться в этой фигне для младшеклассников ради тебя.

[Тера Инкогнита]

Wataru, С каких пор отправка в великомпедию это ответ? к тому же ответ эта ваша велекомпедия не содержит

[Wataru]

Тера Инкогнита, Да вы правы. Мы тут все просто тупые и не умеем в Скретч. К сожалению, вам придется самой придумать ответ. Зато как придумаете, можете запатентовать и выпустить ИГРУ и заработать кучу денег. Удачи вам в этом!

[DevMan]

Тера Инкогнита, неужели до сих пор не понятно, что никто не даст готовый код на скретч?

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

[Тера Инкогнита]

Wataru, ну у меня итак куча денег ,и игр тоже много ,у меня есть решение , но это решение не работает с вершинами....А нужно по вершинам......

[Тера Инкогнита]

DevMan, то что ты мне не дашь, не значит что другие не дадут ...

[Wataru]

Тера Инкогнита, А, ну раз у вас куча денег, то наймите кого-нибудь на freelance.habr.com.

[Тера Инкогнита]

Wataru, разве вы не сайт вопросов? у вас нету социальной ответственности?
это же для детей .
Я не считаю целесообразным наем кого то для одной задачи ,я могу нанять только под проект .
то что у меня много денег ,не значит что я ими должна сорить направо налево .
Если бы речь шла о прибыли, я бы наняла, но тут для само развития и для обучения детей на безвозмездной основе
Если бы я взяла гранд как фонд и для курсов VolBIT в размере 5000 000 рублей это одно дело


но я даже не знала что там щедро отсыпали....Я же делаю это бесплатно ...

я не настолько богата как Ростелеком который взял гору денег для свой рекламы


кто же знала что дают гранды под рекламу своей компании? я бы тоже взяла бы

кстати В Роскосмос не была ,пойду схожу

[Wataru]

Тера Инкогнита,

у вас нету социальной ответственности?
это же для детей .

Ахахаха. Железные аргументы пошли в бой.

я могу нанять только под проект .

Ну у вас же цель быстро и дешево сделать игру? Это же проект. Вот и нанимайте под проект. Задешево. И быстро получайте игру.

И при чем там дальше какие-то фонды, рекламные бюджеты ростелекома?

[Тера Инкогнита]

Wataru, И? игровой движок не связан с тем что я бесплатно учу детей программировать на скретч ,вот когда я выкачу свой движок на рынок , тогда другое дело .

[DevMan]

Тера Инкогнита, так учи.
только заданный вопрос не имеет никакого отношения к этому.

и вопрос – именно задание, а не вопрос: "дайте мне готовый код именно оно и есть.
если вы не способны взять описание и реализацию, адаптировать под свои реалии – то вам нечего делать в этой отрасли.

можно конечно орать: дайте мне примере на моем языке, но это путь примерно в никуда.

[Егор Соколов]

Тера Инкогнита, "вот когда я выкачу свой движок на рынок" Пожалуйста, не переставайте писать. Такого потока незамутнённого адекватностью сознания я давно не встречал. Люблю читать ваши высеры шедевры даже больше чем своего любимого Горация. Вам дали всю необходимую информацию для решения вашей задачи, если скретч вообще позволит реализовать подобное. Но вы же визионер, визуальный программист, вы не хотите думать, вы хотите рисовать. Особо ничем не помог, но и промолчать тоже не смог на этот раз.
P.S. если слова про выкатку движка на рынок как-то связаны с запчастями от автомобиля, то желаю успехов в продаже.

[Wataru]

Егор Соколов, а мне про детей и много денег понравилось. Даже считаю, что не зря потратил время на ответ. От души посмеятся - редкость в наше время.

[DevMan]

Wataru, тюдатышо... наша барышня балованная, от мелкомягких нос воротит.
хотя скорее трындит. как и про книги.