Школа программиста

Забыли пароль?
[задачи] [курсы] [олимпиады] [регистрация]
Логин:   Пароль:    
Скрыть меню
О школе
Правила
Олимпиады
Фотоальбом
Гостевая
Форум
Архив олимпиад
Архив задач
Состояние системы
Рейтинг
Курсы
Новичкам
Работа в системе
Алгоритмы
Курсы ККДП
Дистрибутивы
Ссылки

HotLog


 
Вернуться
Тема: Кубик Рубика
1
  1  Зинов Вадим, 04 сентября 2020 г. 17:00:50
      Для Кубика Рубика 3х3х3 как-то же число бога подсчитали. Неужели как-то иначе нежели bfs?
     Полагаю, что в том алгоритме bfs - это самое простое что там есть, а сама программа работала куда дольше 1 секунды.
  2  Беляев Сергей Николаевич, 04 сентября 2020 г. 13:50:15
      Только для 2х2х2 возможно решить BFSом или даже DFSом, а вот для 3х3х3 и больше проще всего использовать известные алгоритмы, чем пытаться написать универсальную программу, которая сама этот алгоритм находит.
  3  Зинов Вадим, 04 сентября 2020 г. 0:31:51
      И да, первое что улетает - память. Логично конечно, но даже хеши не спасают, обидно.
  4  Зинов Вадим, 04 сентября 2020 г. 0:30:48
      Нарвался здесь на задачу по сборке кубика-рубика 2 х 2 х 2, захотелось мне написать под N х N х N, чтобы домашние кубики пособирать (4 х 4 х 4). Сдал задачу, адаптировал под мою проблему, и тут мой комп немного приустал. Есть ли способы делать это оптимальное обычного BFS? Если кто знает - напишите, буду признателен.
1

Чтобы оставить сообщение необходимо зарегистрироваться и авторизоваться!

Красноярский краевой Дворец пионеров, (c)2006 - 2020, E-mail: admin@acmp.ru