На этой странице отображается проект (среди нас) курса ADSA.

Для этого ми- проект: 

  • Создавайте группы только из двух студентов. 
  • Сделать отчет о теоретическом исследовании, модификации, диаграммах или схемах и обсуждения на результаты.  
  • Не включайте код в этот теоретический отчет. Пожалуйста, обратите внимание на качество написания и формат вашего доклада. 
  • Для каждого шага подробно опишите модель, алгоритм «без кода» и обсуждение. 
  • Все части должны быть закодированы в проекте «python или C #». Один язык для всех проектов. Все части должны быть закодированы в проекте. 
  • Создавайте чистый, функциональный и прокомментированный код и отображайте результаты. 

Тон доставляет 

  • Отчет в формате PDF от 10 до 20 страниц 
  • Почтовый индекс

Проект ADSA: среди нас Проект ADSA

Шаг 1: Организовать турнир

Zerator просит вас организовать следующий турнир «Среди нас» для следующего ZLAN. Откройте для себя в коротком видео игру «Среди нас».

 

Правила следующие:

  • Всего 100 игроков
  • 10 игроков за игру
  • 3 случайные игры затем
  • каждая игра группирует игроков по десять человек в соответствии с их рейтингом.
    • Последние 10 игроков (в рейтинге) выбывают из турнира.
    • Делайте это, пока не останется всего 10 игроков
  • Для последних 10 игроков сыграйте 5 игр с повторным рейтингом. Обновите и проверьте рейтинг 10 игроков и дайте подиум.

Вот модель ранжирования:

  • Самозванец: 1 очко за убийство, 3 очка за нераскрытое убийство, 10 очков за победу
  • Товарищ по команде: 3 очка, если аргумент разоблачает самозванца, 1 очко, если выполнены все одиночные задания, 5 очков, если победа

Каждый раз, когда игра заканчивается, счет каждого игрока является средним значением всех его игр.

Игроки хранятся в структурированной базе данных с логарифмической сложностью для достижения элемента, соответствующего счету (наиболее оптимизированная структура, представленная в курсе ADSA).

Обсудите вопрос, представьте код и отобразите результаты.

  1. Предложите структуру данных для представления игрока и его счета.
  2. Предлагает наиболее оптимизированные структуры данных для турнира (называемые базой данных в следующих вопросах)
  3. Представьте и обсудите метод рандомизации очков игроков в каждой игре (от 0 до 12 очков).
  4. Представьте и обсудите метод обновления счета игроков и базы данных.
  5. Представьте и аргументируйте метод создания случайных игр на основе базы данных.
  6. Представьте и обсудите метод создания игр на основе ранжирования.
  7. Представьте и обсудите способ отбрасывания игроков и продолжения игры до последних 10 игроков.
  8. Представить и поспорить о способе вывода ТОП10 игроков и пьедестала после финальной игры.

Проект ADSA среди нас

Шаг 2: Профессор Лейтон < Гайбраш Трипвуд < Вы

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

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

  • Игрок 0 видел игроков 1, 4 и 5.
  • Игрок 1 видел игроков 0, 2 и 6
  • Игрок 2 видел игроков 1, 3 и 7.
  • Игрок 3 видел игроков 2, 4 и 8.
  • Игрок 4 видел игроков 0, 3 и 9
  • Игрок 5 видел игроков 0, 7 и 8
  • Игрок 6 видел игроков 1, 8 и 9.
  • Игрок 7 видел игроков 2, 5 и 9
  • Игрок 8 видел игроков 3, 5 и 6.
  • Игрок 9 видел игроков 4, 6 и 7.

Сообщается, что игрок 0 мертв. Так что 1, 4 и 5 могут быть самозванцами. Учитывая, что второй самозванец не видел игроков 1, 4 или 5, определите набор вероятных самозванцев.

Спорить о вопросе, представьте код и отобразите результаты.

  1. Представьте отношение (увиденное) между игроками в виде графика, аргументируйте свою модель.
  2. Благодаря задача теории графовПредставьте, как найти множество вероятных самозванцев.
  3. Спорьте об алгоритме решения вашей проблемы.
  4. Реализуйте алгоритм и покажите решение.
карта среди нас алгоритм

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

Вся игра будет включена эта карта.

Учитывая, что игрок (товарищ по команде) может только ходить по карте, а самозванец тоже может перемещаться с вентиляцией, важно рассчитать время перемещения между каждой комнатой для товарищей по команде и самозванцев.

Комната представлена ее центром (вам не обязательно быть точным). Комната имеет связь с другой комнатой, если между ними есть коридор. Время прохождения 1 см равно 1 с. Вы можете нарисовать график для моделирования ADSA MAP.

Самозванец также может взять ветер; карта показывает связь между каждым вентиляционным отверстием. Взятие ветра не требует времени.

Чтобы разоблачить самозванцев, у вас есть идея сравнить время в пути между любой парой комнат в двух случаях: если вы член экипажа; если ты самозванец.

Обсудите вопрос, представьте код и отобразите результаты.

  1. Представляет и спорит о двух моделях карты.
  2. Спорить о Найти путь алгоритм реализовать.
  3. Реализуйте метод и покажите время в пути для любой пары комнат для обеих моделей.
  4. Отображение интервала времени для каждой пары комнат, где путешественник является самозванцем.
проект среди нас

Шаг 4: Защитите последние задачи

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

Карта ADSA MAP. Вам нужно идти как можно быстрее, чтобы выполнить все оставшиеся задания, прежде чем самозванцы отвлекут стаю на ее маршрут. Таким образом, вы решаете просмотреть карту комнату за комнатой и закончить задание в текущей комнате. Комната будет посещена только один раз.

Обсудите вопрос, представьте код и отобразите результаты.

  1. Представляет и спорит о модели карты.
  2. Благодаря задача теории графов, представьте, как найти маршрут, проходящий через каждую комнату только один раз.
  3. Спорьте об алгоритме решения вашей проблемы.
  4. Реализуйте алгоритм и покажите решение.
проект среди нас конец
Делиться
ru_RURU
%d такие блоггеры, как: