|
|
|
|
|
|
Вернуться
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? Если кто знает - напишите, буду признателен.
|
|
|
Чтобы оставить сообщение необходимо зарегистрироваться и авторизоваться!
| | | |