Вопрос из разряда 'не кидайтесь тапками' Нужно собрать базу данных игрового мира. Игра с видом сверху, состоит из большого (>10000) количества комнат, соединённых проходами. Нужен быстрый доступ к информации об определенной комнате, удобство использования. В какую сторону копать?

hh.ru, разместить там вакансию на проектирование БД.

Вопрос из разряда 'не кидайтесь тапками' Нужно собрать базу данных игрового мира. Игра с видом сверху, состоит из большого (>10000) количества комнат, соединённых проходами. Нужен быстрый доступ к информации об определенной комнате, удобство использования. В какую сторону копать?

Причем тут какие то квадраты? Чем список с координатами не устраивает? Наркоманы детектед

тут почти, как с гео координатами

И ты Брут?

Причем тут какие то квадраты? Чем список с координатами не устраивает? Наркоманы детектед

Потом проще будет что-либо искать и описывать, нежели складировать в два разных столбца

Потом проще будет что-либо искать и описывать, нежели складировать в два разных столбца

Почему у тебя всего 2 столбика?

Двумерная карта же

И что. Добавь столбик с номером комнаты. С номером квадратика в комнате..

Это все равно список обьектов с привязкой. А не двух мерный массив ипических размеров

Очень спорно, да и без данных это гадание

Ты как будто никогда не писал свои игрушки

Векторами

Это другой расклад

Любой n размерный массив можно представить вектором

Обычно так и делают кстати

Пока не упрутся в размерность массива

Это уже другой вопрос. Но например представь гпс координаты в виде вектора. Тогда задача поиска в радиусе сводится к выборке нескольких отрезков на векторе с интервалом

Угу, интересно, как вы потом опишите "переходы" между комнатами.

Угу, интересно, как вы потом опишите "переходы" между комнатами.

О чудо... ОБЬЕКТ ПЕРЕХОД

Очень похоже на выстрел в ногу. Особенно с учётом того, что просили это в БД сделать.

Дык и делай. Где ты увидел выстрел? Есть список обьектов с координатами, свойствами и прочим фаршем. Не вижу проблем описать обьект переход в комнату 16

а переход это тоже локация ?

Что-то я пока не уловил

Для начала. Что значит "вектор" комнат? В БД это как будет выглядеть? Одна колонка со всеми комнатами? Одна будет отсортирована? Если да, то по каким признакам?

Как добавлять, как удалять комнаты?

ну там списком еще комнаты в которые есть выход из текущей

и вот они переходы

не ? =)

ну или по координатам, тоже вполне себе

Для начала. Что значит "вектор" комнат? В БД это как будет выглядеть? Одна колонка со всеми комнатами? Одна будет отсортирована? Если да, то по каким признакам?

Вектор был вообще не об этом. Мухи отдельно от котлет

Как добавлять, как удалять комнаты?

Это фигня, главное - как ГРАБИТЬ КОРОВАНЫ!

Как добавлять, как удалять комнаты?

И что тебе мешает удалить все обьекты имеющие ид комнаты? Это все еще список обьектов с характеристиками

Любая карта это описание расположения обьектов относительно какой то общей точки. А не создание персональной точки для каждого обьекта

вот вам задачка

И что тебе мешает удалить все обьекты имеющие ид комнаты? Это все еще список обьектов с характеристиками

Мне лично, ничего.

опишите хранение и нахождение кратчайшего пути

путь из A1 в D9

красные маркеры - это где есть двери

И в этой и в первой я бы сделал иерархию.

опишите хранение и нахождение кратчайшего пути

Можно сделать это через вектор. Разнумеровать комнаты. И посчитать переходы

И в этой и в первой я бы сделал иерархию.

вот иерархию я тут совсем не ожидал о_0

давайте примеры ddl для начала

ну так что? ?

давайте примеры ddl для начала

А чем тебя не устраивает стринг с координатами через запятую

Можешь хэш по нему посчитать и сравнивать

и что с этим делать?

А что ты хотел с ним делать? Хранить идеальное прохождение и сравнивать с ним остальные. Можешь в отдельном столбике количество ходов хранить

причем здесь это?

ну так что? ?

Через fiddle позже закину.

тебе надо хранить карту и уметь по ней считать кратчайший путь

тебе надо хранить карту и уметь по ней считать кратчайший путь

Ну так у тебя есть 13 видов кубиков со стенами. Плюс дверь. Плюс вход и выход.

Ну так и описывай их координаты

приведи пример, я не понимаю

Пустые игнорь

Например Кубик со стеной справа, координаты а4 Кубик со стеной справа и снизу, координаты с2

То есть есть 13 видов кубиков. Без стен которые не описываем

Я не понимаю, откуда 13 видов

И я не понимаю, как, на основе записей только наличия стены и 15-ти видов ты сможешь понять, что у тебя за комната

Через with recursive запросто

Я не понимаю, откуда 13 видов

1. Классификация 2. Описание различий

Вы какой-то сильной абстракцией, давайте факты

Какой ddl, что храним и как считаем

То есть есть 13 видов кубиков. Без стен которые не описываем

13 мало

Есте же кубики со стеной и дверью

Либо я не понял мысль

И да, без дверей 15, 16 с пустотами. Двери еще больше вариаций

Есте же кубики со стеной и дверью

Дверь отдельно

4 вида двери

Дверь отдельно

Так это один и тот же кубик. у которого с одной грани дверь, а с другой стена

Нее. Это дверь с координатами

Есть стены а есть двери

Ну допустим

А если тебе тебе неизвестны размеры лабиринта - как ты его выстроишь?

Ты же не сможешь отличить кубик со стеной слева - там стена от наружной стены или от внутренней перегородки

А если тебе тебе неизвестны размеры лабиринта - как ты его выстроишь?

Это как

Ты же не сможешь отличить кубик со стеной слева - там стена от наружной стены или от внутренней перегородки

А какая разница

У нас есть 13 вариантов установки стен по краям кубика. 14 вариант без стен. Есть 4 варианта двери, при условии что даерь это не отсутсвие стены. И 2 маркера вход/выход.

Ну то есть ты присваиваешь тип кубику (один из 14) Допустим. Двери хранишь в отдельной таблице?

И что там в координатах?

Двери там же

почему 13 вариантов, когда их 15?

Посчитай

я посчитал

У меня 13

Но это не принципиально

почему 13 вариантов, когда их 15?

14 + 1 без стен

Но это не важно, да

Двери там же

Допустим. Я все сохранил. Размерность где? Просто считаем Ах на Х1?

14 + 1 без стен

15й это когда ?

Допустим. Я все сохранил. Размерность где? Просто считаем Ах на Х1?

Это тоже не принципиально. Суть в том что классифицировав минимальные сущности ты можешь из них собирать сущности побольше. В данном случае имея порядка 20 сущностей ты можешь описать 100500 лабиринтов. Или можешь описать блоки из которых потом складывать блоки побольше. Как это делать через вектор или через листинг это вопросы вкуса

Утрируя ты всегда имеешь правильное дерево и можешь в любой момент с минимальными затратами выяснить где какой кубик

мне кажется, вы реально плохо считаете

15 вариантов

уже один этот момент меня смущает