Игра "Трубопровод". Как сделать проверку трубопровода на связность

Всем привет. Пишу игру "Трубопровод (Ветка)". Игра будет консольная. Имеется два вопроса.

Первый вопрос: Нужно чтобы программа проверяла возможна ли данная расстановка труб на поле, т.е. сможет ли игрок собрать трубопровод. Как сделать такую проверку?

Второй вопрос: Проверка на связность труб. Как проверить подходят трубы друг к другу, или нет? Предполагаю, что для каждого элемента нужно прописывать всевозможные комбинации его соседей. Но, мне кажется, что это будет как-то громоздко. Возможно ли как-то проще сделать?

Описание игры:
На экране представлено игровое поле, на котором расположены угловые элементы вида: ┌, └, ┘ , ┐, –, |,+, и др. Задача игрока - за минимальное число вращений этих элементов составить из них единую линию.
Пример игры: http://home.earthlink.net/~tdg... pegame.htm.

Добавлено через 2 часа 19 минут
Никто не может подсказать ?

0

Отвечаю в меру своих умственных способностей:
Первый вопрос:
Если, это следствие из вопроса о том как сгенерировать игровое поле, то по-моему составить уже "соединеное" поле и потом "поворачивать" клетки легче. Впрочем ни как составить "соединеное" поле, ни ответить на первый вопрос не могу. Т.е. могу предложить вариант тупо перебирающий все варианты расположения труб в клетках и проверяющий каждый из этих вариантов(а их очень много) на связность отдельно.
Второй вопрос:
Проверять, соединена ли клетка с соседней?
Допустим клетка (1) над клеткой (2) Проверяем, есть ли выход у (1) вниз, и , соответсвенно у (2) вверх.

1

nrv, Спасибо. Второй вопрос, вроде, решился.

Хотелось бы еще послушать варианты решения!

0

Сообщение от Pahanuch Хотелось бы еще послушать варианты решения!

1. как посоветовал nrv вначале сгенерировать собранную трубу.
2. каждая клетка - это отдельный объект.
3.Для каждого объекта (клетки) задать координаты от 1 до 4. 1- верх, 2-прав. сторона, 3- низ, 4 -лев.сторона.
4. При вращении фиксировать смещение координат сторон
5. Правильно стоящая клетка всегда будет смотреть стороной 1 вверх.
6. Присвоить сторонам клетки значения True, если они имеют выход/вход трубы. Тогда при вращении клетки, если ее сторона со значением True встретится со стороной True соседней клетки -то это будет продолжением трубы. Можно трубы в них закрасить синим по мере продвижения сборки (заполнить водой)
7. Всегда можно собрать трубу одним кликом, заставив смотреть клетки стороной 1 вверх.
8. Игроку можно организовать подсказку на любое количество правильно стоящий клеток, повернув их стороной 1 вверх.
9. Игроку можно организовать подсказку на любое количество не правильно стоящий клеток окрасив их другим цветом.
Ну и далее по мере воображения.

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

1

Евгений В, Отличное объяснение. Спасибо.

0