ReSQL.ru
     
powered by simpleCommunicator - 2.0.61     © 2026 Programmizd 02
Мобильная версия    Контакт    Правила    FAQ    Помощь
Целевая тема:
Создать новую тему:
Автор:
Закрыть
Цитировать
Доб. в избранное | Игнор. тему | Прикреп. тему | Пометить прочит. / непрочит. | Фильтр
Форумы / Проектирование БД [игнор отключен] [закрыт для гостей] / структура данных для хранения записей шахматных партий
12 сообщений из 37, страница 2 из 2
  2  все
структура данных для хранения записей шахматных партий
    #33803490
ggv
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
ggv
Гость
Вот! Именно! Лучше ли будет использовать XML со-товарищи (XQuery/XPath) для таких задач, или вполне можно "чисто" реляционными способами?
...
Рейтинг: 0 / 0
20.06.2006, 17:43
| Ответить | Цитировать | Написать  
структура данных для хранения записей шахматных партий
    #33803547
KGP
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
KGP
Участник
softwarer KGP1. время, когда был сделан ход
И откуда Вы собираетесь брать эту информацию? В официальных записях она вроде бы отсутствует, а дополнительный хронометраж упомянут не был.

KGP2. таблицу [Фигура] - белый/черный лагерь. [Тип фигуры] варианты ходов (алгоритм/правило как она может ходить)
Ээ.... как шахматист, Вы хотели бы увидеть в БД сыгранных партий правила перемещения фигур?

1. А что вы считаете 'официальные записи', то , что шахматист делает? ... он их должен делеть в каком-то объеме и формате?
Уж поверьте данные ход-время ведутся для статистики (кто-то предлал даже комментарии - слабый/сильный ход).
2. А речь о чем ведем-то ... если узко о записи хода - это одно, если как упоминали о шахматной-программе, то другое.
...
Рейтинг: 0 / 0
20.06.2006, 17:56
| Ответить | Цитировать | Написать  
структура данных для хранения записей шахматных партий
    #33803690
zhouck
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
zhouck
Участник
ggv wrote:

Да зачем же?
номер нач. ячейки - номер кон. ячейки, результат (нулл, шах, мат,
превращение фигуры).
Все.
Posted via ActualForum NNTP Server 1.3
...
Рейтинг: 0 / 0
20.06.2006, 18:29
| Ответить | Цитировать | Написать  
структура данных для хранения записей шахматных партий
    #33803703
tru55
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
tru55
Участник
zhouck
ggv wrote:

Да зачем же?
номер нач. ячейки - номер кон. ячейки, результат (нулл, шах, мат,
превращение фигуры).
Все.
Posted via ActualForum NNTP Server 1.3

Тогда уж - во что превращение :)
...
Рейтинг: 0 / 0
20.06.2006, 18:33
| Ответить | Цитировать | Написать  
структура данных для хранения записей шахматных партий
    #33803720
zhouck
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
zhouck
Участник
softwarer wrote:

> еЯКХ БЕЯРХ ПЕВЭ РНКЭЙН Х ХЯЙКЧВХРЕКЭМН Н ГЮОХЯХ ОЮПРХХ, РН МЕНАУНДХЛН Х
> ДНЯРЮРНВМН:
>
> create table уНДШ_оЮПРХИ (
> хд_оЮПРХХ integer not null references оЮПРХХ (хд_оЮПРХХ),
> мНЛЕП_оНКСУНДЮ integer not null,
> бЕПРХЙЮКЭ_я char(*1*) check (бЕПРХЙЮКЭ_я between 'a' and 'h'),
> цНПХГНМРЮКЭ_я char(*1*) check (цНПХГНМРЮКЭ_я between '1' and '8'),
> бЕПРХЙЮКЭ_мЮ char(*1*) check (бЕПРХЙЮКЭ_мЮ between 'a' and 'h'),
> цНПХГНМРЮКЭ_мЮ char(*1*) check (цНПХГНМРЮКЭ_мЮ between '1' and '8'),
> constraint уНДШ_оЮПРХИ_ой primary key ( хд_оЮПРХХ, мНЛЕП_оНКСУНДЮ )) ;
>
мХЙНЦДЮ РЮЙНЦН МЕ ОХЬХРЕ. оЕПБНМЮВЮКЭМН ПЮГАЕПХРЕЯЭ Б ОПЕДЛЕРМНИ
НАКЮЯРХ, ОНРНЛ ОХЬХРЕ. оНВЕЛС ОПЕДКНФЕММЮЪ БЮЛХ ЯУЕЛЮ МЕОНКМЮ -
МЕБНГЛНФМН ЯЙЮГЮРЭ, Б ЙЮЙСЧ ТХЦСПС ОПЕБПЮРХКЮЯЭ ОЕЬЙЮ ОПХ ГЮУНДЕ МЮ 8
ЦНПХГНМРЮКЭ. оНВЕЛС БЮЬЮ ЯУЕЛЮ ХГАШРНВМЮ - МЮ ЬЮУЛЮРМНИ ДНЯЙЕ ЙНМЕВМНЕ
ВХЯКН ЪВЕЕЙ. оНРНЛС ГЮОХЯШБЮРЭ НРДЕКЭМН ЦНПХГНМРЮКЭ-БЕПРХЙЮКЭ -
АЕГЦПЮЛНРМН. ъВЕИЙЮ 00 КЕЦЙН ОПЕБПЮЫЮЕРЯЪ Б 1 ЪВЕИЙС a.
Posted via ActualForum NNTP Server 1.3
...
Рейтинг: 0 / 0
20.06.2006, 18:37
| Ответить | Цитировать | Написать  
структура данных для хранения записей шахматных партий
    #33803722
zhouck
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
zhouck
Участник
tru55 wrote:

> Тогда уж - во что превращение :)

Естественно, это я и имел в виду.
Posted via ActualForum NNTP Server 1.3
...
Рейтинг: 0 / 0
20.06.2006, 18:38
| Ответить | Цитировать | Написать  
структура данных для хранения записей шахматных партий
    #33804141
Фотография vadiminfo
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
vadiminfo
Участник
ggv
visitor - всего лишь попытка понять, почему иерархическая модель данных более проста/удобна для таких задач.

Для задач - игры типа шахмат, в которых нельзя отменять ходы, иерахическая модель, скорее всего, лучше потому что там поиск в так называемом пространстве состояний. Которое включает граф. Для шахмат вроде дерево (нельзя перехаживать). Всех вариантов примерно 10 в 120 степени. Такое перебрать никакой комп не может. Потому там применяют эвристики с целю снижения числа состояний, одновременно и с гарантией выигрыша. Т.е и для поиска там навигация видно лучше будет. Т.е. при каждом ходе нужно пробежаться по не слабому деревцу. Потому, наверное, там иерархическая модель лучше.
Для реляционной здесь наверное слишком много получится "иерахического" и мало собственно информационного. Это вообще не совсем ИС - это игра. Хотя если захотят собирать статистику по партиям, то может реляционное не помешает ( или эвристика значительно сокращает размеры, по типу игр в шахматы что на 286).
...
Рейтинг: 0 / 0
21.06.2006, 00:43
| Ответить | Цитировать | Написать  
структура данных для хранения записей шахматных партий
    #33804392
mir
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
mir
Участник
vadiminfo ggv
visitor - всего лишь попытка понять, почему иерархическая модель данных более проста/удобна для таких задач.

Для задач - игры типа шахмат, в которых нельзя отменять ходы, иерахическая модель, скорее всего, лучше потому что там поиск в так называемом пространстве состояний. Которое включает граф. Для шахмат вроде дерево (нельзя перехаживать). Всех вариантов примерно 10 в 120 степени. Такое перебрать никакой комп не может. Потому там применяют эвристики с целю снижения числа состояний, одновременно и с гарантией выигрыша. Т.е и для поиска там навигация видно лучше будет. Т.е. при каждом ходе нужно пробежаться по не слабому деревцу. Потому, наверное, там иерархическая модель лучше.
Для реляционной здесь наверное слишком много получится "иерахического" и мало собственно информационного. Это вообще не совсем ИС - это игра. Хотя если захотят собирать статистику по партиям, то может реляционное не помешает ( или эвристика значительно сокращает размеры, по типу игр в шахматы что на 286).Ерунда. Пространство состояний хранить не надо, его в любой момент легко однозначно установить (вычислить), причем вычислительные затраты на это несоизмеримо (!!!!!!!!!) меньше затрат на собственно поиск в пространстве. А раз хранить надо только ходы, то все сделанные выше рассуждения про "пробеги по неслабому деревцу" ни к чему.
...
Рейтинг: 0 / 0
21.06.2006, 09:41
| Ответить | Цитировать | Написать  
структура данных для хранения записей шахматных партий
    #33804687
Фотография vadiminfo
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
vadiminfo
Участник
mir
Ерунда. Пространство состояний хранить не надо, его в любой момент легко однозначно установить (вычислить), причем вычислительные затраты на это несоизмеримо (!!!!!!!!!) меньше затрат на собственно поиск в пространстве. А раз хранить надо только ходы, то все сделанные выше рассуждения про "пробеги по неслабому деревцу" ни к чему.

Ну не храните. Вычисляйте. Обыграете Каспарова, получите бабки. Я написал то, что мы проходили по ИИ. Сам ничего не придумывал. Это всего лишь предположения почему иерархические там могут быть привлектальными.
Если есть что получше - хорошо. Напишут в новых книгах по ИИ. Буду ждать с нитирпением.
...
Рейтинг: 0 / 0
21.06.2006, 11:08
| Ответить | Цитировать | Написать  
структура данных для хранения записей шахматных партий
    #33805269
Фотография softwarer
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
softwarer
Участник
ggvВот! Именно! Лучше ли будет использовать XML со-товарищи
Хуже, имхо.

KGP1. А что вы считаете 'официальные записи', то , что шахматист делает? ... он их должен делеть в каком-то объеме и формате?
Не помню, честно говоря, а смотреть регламент ФИФА лень. Факт в том, что делает их и он сам, и еще куча зрителей. Если мне не изменяет память, после игры шахматисты вместе с судьей подписывают протокол.

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

Уж поверьте, как факт, по многим блиц-партиям, сыгранным на официальных турнирах лучшими шахматистами (например, Талем) нет полной записи, есть только обрывки вида "была вот такая позиция .... ходили так".

KGP(кто-то предлал даже комментарии - слабый/сильный ход).
Комментарии, вместе с побочными вариантами - это из другой оперы. Они составляются существенно после игры, экспертом, анализирующим партию (в частном случае - самим шахматистом в автокомментарии).

KGP2. А речь о чем ведем-то ... если узко о записи хода - это одно, если как упоминали о шахматной-программе, то другое.
Таки по-прежнему вопрос - откуда Вы собрались брать эти данные. Укажите, пожалуйста, открытый источник, в котором можно посмотреть хронометраж ходов в партиях, например, последнего Линареса.
...
Рейтинг: 0 / 0
21.06.2006, 13:03
| Ответить | Цитировать | Написать  
структура данных для хранения записей шахматных партий
    #33806004
5631
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
5631
Участник
Если пороешься в архивах журнала "Мир ПК" , найдешь там много бесплатных шахматных программ. К журналу прилагается диск.
Часть программ , вообще, с открытым кодом.
Например:
http://old.osp.ru/pcworld/2003/11/128.htm
...
Рейтинг: 0 / 0
21.06.2006, 15:30
| Ответить | Цитировать | Написать  
структура данных для хранения записей шахматных партий
    #33807440
sti
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
sti
Участник
softwarer Пока не внедрено соответствующее оборудование (доски с контролем перемещения и часы с фиксацией лога) об этом можно только мечтатьВсе это уже есть
...
Рейтинг: 0 / 0
22.06.2006, 08:27
| Ответить | Цитировать | Написать  
12 сообщений из 37, страница 2 из 2
  2  все
Форумы / Проектирование БД [игнор отключен] [закрыт для гостей] / структура данных для хранения записей шахматных партий
Найденые пользователи ...
Разблокировать пользователей ...
Читали тему (0):
Читали форум (0):
Пользователи онлайн (0):
Польз. соглашение   Полит. конфиден.  
NoSQL.ru       Кролег: Проекты, Новости, Чат       РЕД ФОРУМ       Фотоальбом: Участники, Встречи
Закрыть
start [/forum/topic.php?fid=32&msg=33804392&tid=1545187]:
 0ms
get settings:
 8ms
get forum list:
 11ms
check forum access:
 2ms
check topic access:
 2ms
track hit:
 386ms
get topic data:
 7ms
get forum data:
 2ms
get page messages:
 28ms
get tp. blocked users:
 1ms
others: 246ms
total:  693ms
созд. / загр.: 693ms
x
x
Закрыть


Просмотр
0 / 0
Close
Debug Console [Select Text]