Форум программистов, компьютерный форум, киберфорум
Наши страницы
Алгоритмы
Войти
Регистрация
Восстановить пароль
 
Рейтинг 5.00/3: Рейтинг темы: голосов - 3, средняя оценка - 5.00
Daki
0 / 0 / 0
Регистрация: 24.10.2009
Сообщений: 16
1

Игра "Петамино"

05.09.2012, 14:36. Просмотров 550. Ответов 1
Метки нет (Все метки)

Добрый день! Хочу узнать у знатоков, какими бы алгоритмами они воспользовались для решения следующей задачи:необходимо фигуру из 60 квадратиков разбить на 12 пентамино различных типов. Может кто-то уже решал подобную задачу? (начальная фигура не прямоугольник!)

Ссылка на то, что такое пентамино:
http://ru.wikipedia.org/wiki/%D0%9F%...B8%D0%BD%D0%BE
0
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
05.09.2012, 14:36
Ответы с готовыми решениями:

Задача "Игра", динамическое программирование
Задаётся натуральное число n. Двое играющих называют по очереди числа, меньшие 107, по следующим...

Поиск и вывод строки по заданному шаблону (с использованием симоволов "?", "*", "+")
Добрый день Имею такое задание: необходимо написать программу, которая сможет найти в файле...

Какой придумать алгоритм для расстановки фигур в определённом порядке. По-сути это игра "пятнашки"
Нужно придумать алгоритм нахождения оптимального решения, то есть наименьшее количество...

Игра "Спички Бергсона"
Здравствуйте. Не знаю, правильно ли я выбрал тему, но пока пишу сюда. Есть такая задача-игра:...

Игра "Быки и коровы"
Сделайте алгоритм пожалуйста а то алгоритмы вообще не понимаю. Только играть нужно до тех пор пока...

1
PSIAlt
87 / 87 / 1
Регистрация: 19.06.2012
Сообщений: 245
06.09.2012, 11:08 2
М.б. генетическими=) Беребор явно многовато будет. Это похоже на частный случай задачи о упаковке (ссыль)
В общем, прямого решения нет, надо чтото думать-импровизировать
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
06.09.2012, 11:08

Игра "5 в ряд"
Дали задачу по написанию игры "5 в ряд". Крестики-нолики, но на длинном поле, где надо собрать...

Алгоритм роста "квадрата" или как работает "черный ящик"
Хочу спросить совета по нахождению формулы для "черного ящика", который на входе принимает 2...

Из пункта "А" приехать в пункт "Б" и показать возможные траектории движения
Задача вот такая: надо из пункта "А" приехать в пункт "Б" и показать возможные траектории движения....


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2019, vBulletin Solutions, Inc.
Рейтинг@Mail.ru