Логин:Пароль:
FAQ по форумуНовые сообщения на Форуме
  • Страница 1 из 2
  • 1
  • 2
  • »
Архив - только для чтения
Форум Эрудитов » Логические задачи и головоломки » Решенные задачи » О чем речь (sml[ok])
О чем речь
LexxДата: Понедельник, 25.07.2011, 18:25 | Сообщение # 1
Высший разум
Сообщений: 4728
Награды: 88
Совы: 6
* представляют собой классическую задачу для моделирования эвристических алгоритмов. Обычно задачу решают через количество перемещений и поиск манхеттенского расстояния между каждой * и её позицией в собранной комбинации. Для решения используются алгоритмы наподобие алгоритма A*.
Можно показать, что ровно половину из всех возможных 1 307 674 368 000 (=15!) начальных положений * невозможно привести к собранному виду.
О чем идет речь?


 
антонДата: Понедельник, 25.07.2011, 20:26 | Сообщение # 2
Мудрец
Сообщений: 667
Награды: 19
Совы: 6
Не кубик-рубика случайно?

Говорите правду - и вы будете оригинальны.
 
LexxДата: Вторник, 26.07.2011, 03:15 | Сообщение # 3
Высший разум
Сообщений: 4728
Награды: 88
Совы: 6
Quote
Не кубик-рубика случайно?

Не-а, но тоже головоломка. yes


 
КонстантинДата: Вторник, 26.07.2011, 07:19 | Сообщение # 4
Просветленный
Сообщений: 173
Награды: 5
Совы: 2
вроде 15
 
LexxДата: Вторник, 26.07.2011, 14:48 | Сообщение # 5
Высший разум
Сообщений: 4728
Награды: 88
Совы: 6
Еще варианты?

 
антонДата: Вторник, 26.07.2011, 14:50 | Сообщение # 6
Мудрец
Сообщений: 667
Награды: 19
Совы: 6
не, я тоже подумал, что 15, но потом. А почему не подходит

Говорите правду - и вы будете оригинальны.
 
LexxДата: Вторник, 26.07.2011, 15:27 | Сообщение # 7
Высший разум
Сообщений: 4728
Награды: 88
Совы: 6
Quote
вроде 15

Константин,Антон вы о чем???? O_o




Сообщение отредактировал alexax80 - Вторник, 26.07.2011, 15:28
 
антонДата: Вторник, 26.07.2011, 15:34 | Сообщение # 8
Мудрец
Сообщений: 667
Награды: 19
Совы: 6
Игра 15. Неуж-то никогда не играл в неё? Квадрат 4х4, заполнен 15 квадратиками с числами от 1 до 15, одна клетка свободна. Надо расставить эти 15 квадратиков по порядку:
1 ряд:1 2 3 4
2 ряд:5 6 7 8
3 ряд:9 10 11 12
4 ряд:13 14 15 пусто

Добавлено (26.07.2011, 15:34)
---------------------------------------------
я как-то сразу на число 15 не обратил внимания и не заметил. Действительно, если запутывать из результата, то головоломку собрать возможно. А если 14 и 15 поменять местами, то нет, то есть 50% вариантов расстановок невозможно решить.


Говорите правду - и вы будете оригинальны.
 
golivДата: Вторник, 26.07.2011, 17:05 | Сообщение # 9
Мыслитель
Сообщений: 772
Награды: 33
Совы: 8
15- они имели ввиду "пятнашки"
помоему это верный ответ и выше ответили верно


Сообщение отредактировал goliv - Вторник, 26.07.2011, 17:43
 
антонДата: Вторник, 26.07.2011, 17:38 | Сообщение # 10
Мудрец
Сообщений: 667
Награды: 19
Совы: 6
Ну, дк, 15 же это называется. "Пятнашки" - более современное название. Кстати, есть усложненная версия - 12. Прямоугольник 5х3, два квадратика заклеены так, что получается "восьмерка" с одним свободным полем

Говорите правду - и вы будете оригинальны.
 
Форум Эрудитов » Логические задачи и головоломки » Решенные задачи » О чем речь (sml[ok])
  • Страница 1 из 2
  • 1
  • 2
  • »
Поиск:

Интересная информация
Последние задачи Сообщество эрудитов ВКонтакте Рейтинг сообщений Совиный рейтинг
1.Странные часы9
2.О "числах Хоппа"...8
3.Гидродинамика13
4.Признак делимости9
5.abc и т.д.4
6.Геометрия удара 2.02
7.Улитка8
8.Гексаграмма5
9.Логическая задачка3
10.Неархимедов мир.2
1.Rostislav5349
2.Lexx4728
3.nebo3618
4.Иван3061
5.никник2684
6.Kreativshik2472
7.Гретхен1807
8.Vita1417
9.erudite-man1342
10.Valet937
1.nebo123
2.Kreativshik113
3.sovetnik49
4.MrCredo37
5.IQFun30
6.Pro100_Artyom27
7.marutand20
8.хан20
9.никник15
10.Vita13

ГлавнаяГостевая книгаFAQОбратная связьКоллегиФорум Эрудитов