Google
 

Сайт Андрея Иванова

Андрей Иванов - все секреты шашек и шашистов

Login





 


 Забыли пароль?
 или новый пользователь? Зарегистрируйся!

Кто с нами

Пользователей:  На сайте
Пользователей:  Пользователей: 0
Гостей:  Гостей: 4
Всего:  Всего: 4
Пользователей:  Зарегистрированные
No members connected


Новая тема   Ответить
Предыдущая тема Версия для печати Войти и проверить личные сообщения Следующая тема
Автор Сообщение
plus600
Тема сообщения: 2166  СообщениеОтправлено: Фев 19, 2004 - 12:30 PM



Зарегистрирован: Дек 24, 2002
Сообщений: 1329
Откуда : Москва
Оптимальная работа — это когда программа выдает максимум того, на что она способна на данном компьютере в данный момент. Наверное более корректно использовать термин "максимизация"?

Хэш-таблица, разумеется не моежт быть нескончаемой, вот алгоритм ее использования может быть разным.

1. 31 445К - К значит "кило-позиций" (то есть 31 миллион), если подожать то будут и "мега-позиции" (миллионы)

2. Да

3. 2Гб. Больше использовать не умею. А для оптимального еще лучше процессор побыстрее.

4. Пока чисто технические сложности. Если для лучшего варианта их можно побороть (правда не уерен, что нужна вся цепочка, может хватит того что есть?), то для второго вряд ли это возможно из-за сути перебора.

[addsig]

_________________
С уважением,
Сергей Старцев
______________________________________
Пользуюсь только программами серии Plus
 
 Профиль пользователя отправить личное сообщение WWW ICQ 
Ответить с цитатой Наверх
MiG
Тема сообщения: 2165  СообщениеОтправлено: Фев 19, 2004 - 12:22 PM



Зарегистрирован: Сен 12, 2002
Сообщений: 391

Quote:
1. А что значит для оптимальной работы? Под каждые условия программа подстраивается в разумных пределах и это будет оптимальная работа программы в текущих условиях. Если ресурсов совсем не хватит, то так и скажет.





Оптимальная работа — это когда программа выдает максимум того, на что она способна. А подстроиться, к примеру, можно и под Пентиум-90 с 16 Mb ОЗУ. И программа будет играть, что-то видеть и т. п.



Но не этого, выражаясь советским речекряком, ждут от нас "товарищи профессиональные шашисты" Подчеркиваю, профессиональные, так как глубокая оптимизация шашечных программ прежде всего нужна профессионалам.



Quote:
2. Так эта цопочка и есть best line, только для двух вариантов.






Да, понял и уже посмотрел



Quote:
Я имел ввиду, сделать так, чтобы не возникала ситуация с исчерпанием ее при расчете.





А как такое возможно? Что такое "нескончаемая" хэш-таблица



И ещё, Сергей. Наша дискуссия пробудила во мне желание поюзать новую версию PLUS 600. Что я и сделал. И есть некоторые вопросы.



1. PLUS 600 показывает количество обработанных позиций так: 31 455K Что означает это число?



2. Что означает число "скорость"? Количество позиций в секунду?



3. Какой объём оперативной памяти нужен PLUS 600 для оптимального перебора?



4. Почему длина цепочек лучших вариантов получается меньше, глубины перебора, а сами цепочки разной длины?



Буду благодарен, если разъясните.



С уважением,

МиГ.[addsig]
 
 Профиль пользователя отправить личное сообщение Послать e-mail  
Ответить с цитатой Наверх
plus600
Тема сообщения: 2163  СообщениеОтправлено: Фев 19, 2004 - 12:17 PM



Зарегистрирован: Дек 24, 2002
Сообщений: 1329
Откуда : Москва
Уважаемые господа!
Это последнее мое сообщение на теме.
Желающие продолжить знакомство с шашечными отделами белорусских газет, могут найти их здесь:
http://belarus.fmjd.org/modules/smartse ... tegoryid=7
правда не все, но большинство.

Я же ухожу.
Я не достоин даже разговаривать с вами… Пусть это делают более достойные. Я же посрамлен, опозорен и прочее…
Для моих друзей мой адрес всегда открыт: shkludov@mail.ru
Александра Кандаурова ПРОШУ забанить мой ник, да бы не повадно было мне вернуться.
Прощайте.
С уважением, Петр Шклудов.
===================


ШАШКИ
"Спортивная панорама" 18.05.07
Выпуск 67


Республиканский авторский конкурс по решению композиций в шашки 100(международные шашки)II тур
В прошлом выпуске мы объявили конкурс на лучшее решение шашечных композиций в международные шашки. Напомним нашим решателям три отличительных правила стоклеточных шашек, про которые необходимо помнить при нахождении решений. I правило – Если есть две или более возможностей выбора взятия, обязательно бить большинство, независимо от качества шашек(простые или дамки)-правило бить большинство. Пример Б.пр.17,22,32,33,44(5) Ч.пр.7,8,10,20,39(5) Белые выигрывают с помощью первого правила 1.17-12 предлагая на выбор пять возможностей боя! Однако надо бить большинство 7:29 2.44:4x;. II правило Простая, достигнув дамочного поля в результате взятия, становится дамкой, но право боя как дамка получает только со следующего хода. Пример Б.пр.27,31,48,50(4) Ч.пр.7,12,16,40(4) 1.50-44 40:49( черные вынуждены остановиться) 2.3126 49:21 3.26:8x; III правило Когда шашка, совершая бой, достигает дамочного поля ,рядом с которым находится шашка противника, берущая шашка должна продолжать бой, оставаясь при этом простой( не превращаясь в дамку).пример Б.пр.42,43,47,50(4) Ч.пр.9,18,28,40(4) 1.5044 4038 2.42:4x;
А теперь задания конкурса-композиции составленные Дмитрием Камчицким (Могилев) №4 Б.пр.11,12,18,22,26,42,48(7) Ч.пр.6,23,27,29,31,37,39(7)
№5 Б.пр.28,39,49 б.дамка 33(4) Ч.пр.7,17,18,22,37,45(6)
№6 Б.пр.14,15,20,27,37,41,45(7) Ч.пр.18,22,25,28,30,33,44(7)
Во всех позициях белые начинают и выигрывают. Срок на обдумывание заданий пятнадцать календарных дней со дня выхода отдела. Для тех кто не успел включиться в конкурс повторяем первые три задания

№1 Б.пр.8,15,18,20,27,38,42(7) Ч.пр.4,11,19,29,32,33,39(7)
№2 Б.пр.10,26,27,30,42,44(6) Ч.пр.6,8,13,25,33,39,43(7)
№3 Б.пр.8,19,29,34,42,48(6) Ч.пр.13,31,32,35,37,41(6)

На диаграмме 205 концовка мастера спорта по шашечной композиции Ивана Навроцкого (Минск) белые начинают и выигрывают. Фамилии читателей приславших правильные решения будут опубликованы.

Проверьте свои решения
Выпуск №60от 30.03.07 №189 cd8,f8,h8,e5,g1# №190 e3,ed8,f6,f8,d4,g1#п.п.р.ef8,a5,g1(п.п.р.1.e3,ef8, a5,f:a1х. указано Макушевым) №18611,19(35:13AB)10,22,21,4,19(2832)16(31)38(37)47x;A(35:33)22(13C)10,21,4,19x;C(16),21,10,4,19x;B(35:33)22(13D)10,21,4,19x;D(16)21,10,4,19x;
Первыми правильные решения прислали В. Сапежинский г.Рогачев, З.Каминский г.Ошмяны В.Остринский,М.Демьянович,В.Шульга (все Минск),В.Бондарик,Ю.Микулич ( Минский р-н) М.Подберезский(Новополоцк)А.Перхальский(Глубокое) И.Макушев (Туймазы Россия)

№4 №205

Ответы присылайте по адресу: 220030, г.Минск, ул.К.Маркса,10, 4-й этаж. Редакции газеты ”Спортивная панорама” А также на е-mail; SP@mst.by или vorush@yandex.ru с пометкой “Шашки”.
Виталий Ворушило мастер спорта.

_________________
С уважением,
Сергей Старцев
______________________________________
Пользуюсь только программами серии Plus
 
 Профиль пользователя отправить личное сообщение WWW ICQ 
Ответить с цитатой Наверх
MiG
Тема сообщения: 2162  СообщениеОтправлено: Фев 19, 2004 - 12:13 PM



Зарегистрирован: Сен 12, 2002
Сообщений: 391

Quote:
Однако, Михаил могу подкинуть идею - как раз достаточно просто оптимизировать использование хэш-таблица так, чтобы она НИКОГДА не заполнялась до конца в процессе счета.





Это как? Чтобы не заполнялась физически или логически?



С уважением,

МиГ. [addsig]
 
 Профиль пользователя отправить личное сообщение Послать e-mail  
Ответить с цитатой Наверх
MiG
Тема сообщения: 2160  СообщениеОтправлено: Фев 19, 2004 - 12:11 PM



Зарегистрирован: Сен 12, 2002
Сообщений: 391

Quote:
Разумеется приложений не вырубаю и диск не чищу, но вот учитывать те параметры среды в которой Plus запускается - учитываю, также автоматически подстраиваю работу с базой окончаний, хэш-таблицей и многоми другими внутренностями





А если ресурсов для оптимальной работы не хватает, PLUS 600 сообщает как-то об этом пользователю?



Quote:
я уже добавил окошко с цепочками двух лучших (с т.з. программы) ходами





Сергей, а почему не полностью лучший вариант (best line)?



С уважением,

МиГ.[addsig]
 
 Профиль пользователя отправить личное сообщение Послать e-mail  
Ответить с цитатой Наверх
plus600
Тема сообщения: 2161  СообщениеОтправлено: Фев 19, 2004 - 12:11 PM



Зарегистрирован: Дек 24, 2002
Сообщений: 1329
Откуда : Москва
1. А что значит для оптимальной работы? Под каждые условия программа подстраивается в разумных пределах и это будет оптимальная работа программы в текущих условиях. Если ресурсов совсем не хватит, то так и скажет.

2. Так эта цопочка и есть best line, только для двух вариантов.[addsig]

_________________
С уважением,
Сергей Старцев
______________________________________
Пользуюсь только программами серии Plus
 
 Профиль пользователя отправить личное сообщение WWW ICQ 
Ответить с цитатой Наверх
plus600
Тема сообщения: 2159  СообщениеОтправлено: Фев 19, 2004 - 12:01 PM



Зарегистрирован: Дек 24, 2002
Сообщений: 1329
Откуда : Москва
ШАШКИ
"Спортивная панорама" 27.04.07
Выпуск 64


Республиканский турнир

памяти братьев Мелешко состоялся в г.Слоним Гродненской обл. в котором приняли участие 107 человек, представляющих все области республики кроме Могилевской.
Основной турнир проводился в 7 туров по системе микроматчей с жеребьевкой начальных ходов и позиций. (57участников), в котором победил двукратный чемпион мира международный гроссмейстер Андрей Валюк (Минск) с прекрасным результатом 13 очков из 14 возможных, на II месте двукратный чемпион Беларуси мастер федерации Евгений Кондраченко (Гомель)-12 очк., Третьим финишировал кандидат в мастера Игорь Гайдукевич (Барановичи) - 11 очк.В призовую шестерку попали мастер ФМЖД Виталий Ворушило– (Минск), мастера спорта Александр Андрианов (Волковыск), и Виталий Анисько (Минск) у всех по 10 очк.. Лучший результат в женском зачете у Ольги Федорович (Минск) – 9 очков. Параллельно проводились еще три турнира для детей .В турнире девочек принимали участие 16 человек (старшие и младшие играли вместе с раздельным зачетом). Победителями вышли : Девушки 1994-96г.рожд.: 1.Синявская Маргарита (Гродно) 2.Коваленко Алина (Минск) 3. Суботкевич Вероника (Островец). Девушки 1997 г.рожд. и моложе:1. Миронова Мария (Минск) 2. Смехович Алеся (Слоним) 3. Спирина Александра (Минск). Юноши 1994-96 г.рожд.(при 18 участниках) :1. Ткачук Роман (Волковыск) 2. Чернуха Андрей (Слоним) 3. Палазник Иван (Минск).Юноши 1997 г.рожд. и моложе (16 участников) 1. Мартинович Алексей 2. Чепа Олег (оба Минск) 3. Янушевич Дмитрий (Слонимский р-н).
Посмотрите примеры игры.В.Ворушило-М.Чабан Б.пр.a3,a5,b2,b4,c1,d2,e1,f2,g1,h2,h6(11) Ч.пр.a7,b8,c5,c7,d6,d8,e5,e7,f6,f8,h4(11)dc3(cd4)hg3(g5,g7)d2(h6)de3(cb6)c7,c5,d2(c7)a5(ab6)fe3(df2)e1,ef2,e3,a7x;
Д.Федорович-В.Наумик Б.пр.a1,a3,b4,c1,d2,e1,f2,g3,h2,h6(10) Ч.пр.b8,c5,c7,d6,d8,e5,e7,f6,f8.h4(10)1…cd4 2.ba5? de33.df4 fg5x;
Е.Кондраченко-В.Чурсин см.диаграмму №197

№197 №198
черные сыграли gh6 и вскоре проиграли, а защищаться надо было 1…bс5 и если 2.gh6? то следует красивая комбинация после которой о ничьей надо думать уже белым. Найдите ее. В позиции на диаграмме №198 белые выигрывают с помощью стоклеточного правила бить большинство, покажите как? Фамилии читателей приславших верные решения будут опубликованы.

Проверьте свои решения

Вып. №56 от 23.02.07. №179 bc5 (a3 вынуждено)cd4 cd2 (cb2 hg5,e3x;) hg5, g5, e3, c1x; №180 19 (36 A) 31{п.р.32(13),10(30), 4(37) 4:31:42:24:14x; указали И.Макушев и В.Cапежинский}(16 B)21,10,4,19(2832)16(31),38(37),47x; A13,10,31,21,4x; B(13)10,21,4x; Вып.№57 от 02.03.07. №181 ef4(fg5)d6(c5)b2x; №182 d6(cb6)c5,gf2,g7,e3,g7x; Первыми правильные решения прислали В. Сапежинский г.Рогачев, З.Каминский г.Ошмяны В.Остринский , М.Демьянович( оба Минск), В.Бондарик, А.Микулич (Минский р-н) Лысуха (Слоним) Л.Васькова (д.Октябрьская Витебского р-на) М.Подберезский (Новополоцк) А.Болибрух (Гродно) И.Макушев ( г.Туймазы Башкоторстан Россия)

Ответы присылайте по адресу: 220030, г.Минск, ул.К.Маркса,10, 4-й этаж. Редакции газеты ”Спортивная панорама” А также на е-mail; SP@mst.by или vorush@yandex.ru с пометкой “Шашки”.
Виталий Ворушило мастер спорта.

_________________
С уважением,
Сергей Старцев
______________________________________
Пользуюсь только программами серии Plus
 
 Профиль пользователя отправить личное сообщение WWW ICQ 
Ответить с цитатой Наверх
MiG
Тема сообщения: 2158  СообщениеОтправлено: Фев 19, 2004 - 11:54 AM



Зарегистрирован: Сен 12, 2002
Сообщений: 391

Александр Борисович,



исходя из Вашего пожелания "видеть прогноз, за какое время будут посчитаны следующие полуходы. Быть может не стоит ждать..." как раз делаем вывод, что для Вас важно видеть размер и заполнение хэш-таблицы.



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



И т. д., таких пунктов можно набрать довольно много. Тут, по-моему, всё ясно — чтобы работать с игровой программой максимально эффективно, нужно видеть и понимать, что с ней происходит



С уважением,

МиГ.



P. S. С Сергеем мы не поссоримся , так как всегда спорим корректно и по делу. [addsig]
 
 Профиль пользователя отправить личное сообщение Послать e-mail  
Ответить с цитатой Наверх
plus600
Тема сообщения: 2157  СообщениеОтправлено: Фев 19, 2004 - 11:11 AM



Зарегистрирован: Дек 24, 2002
Сообщений: 1329
Откуда : Москва
Да нет ругаться и не собираемся.

Разумеется приложений не вырубаю и диск не чищу, но вот учитывать те параметры среды в которой Plus запускается - учитываю, также автоматически подстраиваю работу с базой окончаний, хэш-таблицей и многоми другими внутренностями.



И мне кажется, Александр высказался как пользователь очень по существу. И, по результатам общения на последнем матче, я уже добавил окошко с цепочками двух лучших (с т.з. программы) ходами - пока это "полускрытый" режим - Ctrl-4.

Повторюсь, собственно именно от высказанных потребностей пользователей я и иду (что-то еще никто меня не просил показывать размер и степень использования хэша транспозиционной матрицы )[addsig]

_________________
С уважением,
Сергей Старцев
______________________________________
Пользуюсь только программами серии Plus
 
 Профиль пользователя отправить личное сообщение WWW ICQ 
Ответить с цитатой Наверх
MiG
Тема сообщения: 2156  СообщениеОтправлено: Фев 19, 2004 - 11:01 AM



Зарегистрирован: Сен 12, 2002
Сообщений: 391

Ух ты! Вот это да! А это как!?



Если, например, на машине пользователя запущены приложения, расходующие ресурсы, PLUS 600 эти приложения автоматически вырубает?



Или, если на диске места не хватает, PLUS 600 "чистит" его на свое усмотрение?



А если серьёзно, Сергей, то никакая автоматизация не заменит действий пользователя по оптимизации. (Вот, стихами заговорил )



Сравнение с машинами тут неуместно. Авто делают на заводах и их "конфигурация" для каждой модели известна заранее. Чего не скажешь о компьютерах



С уважением,

МиГ.



P. S. Против автоматизации ничего не имею. Без неё — никуда. Но и без "ручной" настройки часто не обойтись...[addsig]
 
 Профиль пользователя отправить личное сообщение Послать e-mail  
Ответить с цитатой Наверх
Alkand
Тема сообщения: 2155  СообщениеОтправлено: Фев 19, 2004 - 10:27 AM



Зарегистрирован: Июль 16, 2002
Сообщений: 3653
Откуда : Москва
Quote:
Шашечная программа должна предоставлять пользователю полную информацию — скорость, глубину, размер/заполнение хэш-таблицы, работу с ЭБ и прочее. Причем, чем полнее информация, тем лучше.





Надеюсь, вы не поссоритесь



На всякий случай выскажу свое мнение.



Для начала, я бы отделил функции игровых прогамм от программ баз данных. Я отнюдь не против сочетания всего "в одном флаконе", но мне так проще сформулировать.



Скорее всего вы начали дискуссию об игровых П. Лично мне не важно видеть скорость и кол-во переборов. Если я уверен в полном переборе, то достаточно видеть глубину рассчета в ходах (полуходах). Также важно для точной оценки понимать, "добивает" ли программа до ЭБ. При этом считаем, что ЭБ ошибок не имеет и дает верную о окончательную оценку позиции.

Полезно иметь возможность сравнить оценки вариантов при рассчете и увидеть сильнейшую атаку или защиту. Понятно, что это - с точки зрения программы.

При оценке в начале и середине партии, когда программа не может вынести окончательного вердикта об оценке, хорошо бы видеть прогноз, за какое время будут посчитаны следующие полуходы. Быть может не стоит ждать, а ввести сильнейшее продолжение самому.

Что-то мог и позабыть, но то, что мне не важен размер и заполнение хэш-таблицы - это точно. Я и точного понятия о ней не имею



По программам баз партий я не могу дать оценки, приближенной к объективной oops: Я много работал с Чесс Ассистант и Чесс Бэйз и мне нравятся их интерфейсы. По-моему к ним близки и Дамбэйз с Авророй.



Надеюсь, свое веское слово скажет Александр Моисеев. У него бОльший опыт работы с шашечными программами. [addsig]

_________________
Aurora Borealis - единственный инструментарий для истинных профессионалов Smile
 
 Профиль пользователя отправить личное сообщение Послать e-mail WWW  
Ответить с цитатой Наверх
plus600
Тема сообщения: 2154  СообщениеОтправлено: Фев 19, 2004 - 10:05 AM



Зарегистрирован: Дек 24, 2002
Сообщений: 1329
Откуда : Москва
А я считаю, что негоже программисту перекладывать решение этих проблем на плечи пользователей и решаю их автоматически. Это называется "автоматизация"

Пример: в классических Жигулях есть ручка подсоса, и бедный автолюбитель ею регулирует обороты холостого хода. А в современных машинах (даже в Ладах) это делает автоматика. [addsig]

_________________
С уважением,
Сергей Старцев
______________________________________
Пользуюсь только программами серии Plus
 
 Профиль пользователя отправить личное сообщение WWW ICQ 
Ответить с цитатой Наверх
MiG
Тема сообщения: 2153  СообщениеОтправлено: Фев 19, 2004 - 09:52 AM



Зарегистрирован: Сен 12, 2002
Сообщений: 391

Нет Сергей, я ничего не путаю.



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



1. Хэш-таблица — один из критических сегментов программы.

2. Когда хэш-таблица полностью заполнена, дальнейший перебор почти бесполезен.



А в связи с этим он должен видеть размер хэш-таблицы и её состояние на данный момент.



Скорость — отнюдь не "фенечка". Когда скорость резко падает по сравнению с обычной, значит, что-то программу в данный момент "не устраивает". И пользователь тоже должен знать об этом факте.



С уважением,

МиГ.[addsig]
 
 Профиль пользователя отправить личное сообщение Послать e-mail  
Ответить с цитатой Наверх
plus600
Тема сообщения: 2151  СообщениеОтправлено: Фев 18, 2004 - 10:12 PM



Зарегистрирован: Дек 24, 2002
Сообщений: 1329
Откуда : Москва
Михаил, а Вы не путаете профеесионального программиста и профессионального шашиста? Вы всерьез считаете, что профессиональный шашист должен знать значения термина "хэш-таблица" и для чего она нужна? И много у Вас таких пользователей?

Глубина расчета - да нужна. Скорость? А что собственно она показывает? По мне - так это приятная "фенечка", не более того.

В конце концов давайте не будем фантазировать. Есть пользователи программ - вот пусть и выскажутся - что им нужно. (Хотя я свою позицю формирую именно из общения с ними)[addsig]

_________________
С уважением,
Сергей Старцев
______________________________________
Пользуюсь только программами серии Plus
 
 Профиль пользователя отправить личное сообщение WWW ICQ 
Ответить с цитатой Наверх
MiG
Тема сообщения: 2150  СообщениеОтправлено: Фев 18, 2004 - 09:54 PM



Зарегистрирован: Сен 12, 2002
Сообщений: 391

Сергей Старцев: «Вообще то, это мой принципиальный подход - не "грузить" пользователя ненужными ему терминами и действиями - будь то размер хэш-таблицы, либо слияниями/разбиениями баз партий».



Полностью не согласен с таким подходом. Шашечная программа должна предоставлять пользователю полную информацию — скорость, глубину, размер/заполнение хэш-таблицы, работу с ЭБ и прочее.



Причем, чем полнее информация, тем лучше.



Конечно, если Вы позиционируете свою программу как решение начального или среднего уровня, то действительно, подробная информация необязательна. Но вот профессиональная шашечная программа просто ОБЯЗАНА как можно более подробно информировать пользователя обо всём, что с ней происходит в данный момент.



С уважением,

МиГ.[addsig]
 
 Профиль пользователя отправить личное сообщение Послать e-mail  
Ответить с цитатой Наверх
Показать:     
Перейти к:  
Время в формате GMT + 3
Новая тема   Ответить
Предыдущая тема Версия для печати Войти и проверить личные сообщения Следующая тема
PNphpBB2 © 2003-2007 
 
Page created in 1.215744972229 seconds.