Мастера DELPHI (документация, исходники, скачать)

Основная («Начинающим»)/ Базы / WinAPI / Компоненты / Сети / Media / Игры / Corba и COM / KOL / FreePascal / .Net / Прочее / RSDN.ORG

« предыдущая ветвь | форум | следующая ветвь »

Шашки...

Страницы: 1 2 3 >
Vulko © (2003-04-11 17:08:00)

Люди, вот решил написать гаму "Шашки", но возник следующий вопрос:
как выбрать лучший ход, лучше в зависимости от выбранного уровня сложности?

Кен (2003-04-18 03:44:00) [1]

Mystic ©
Там неподписано и я незаметил. Погляжу чуть позже поосновательнее.

Mystic (2003-04-17 18:51:00) [2]

> Боя дамкой нет вообще. А в русских шашках бой дамкой - самое сложное.

Как это нет? См. функции RecurseMamTakeWhite, RecurseMamTakeBlack. Давай так, ты ставишь позицию, в которой взятие происходит неправильно, а я буду на это отвечать. Ту задачу, что я приводил выше, она решает. Примерно этот же движок был реализован в программе http://www.listsoft.ru/program.php?id=13904, с которой я иногда играю...

> А где она существует то ? Может конечно где и существует, но важно то, чтобы она была открыта и доступна.

Ретроанализ. Техическая задача, связанная с перебором всех оных позиций.

Кен (2003-04-17 05:48:00) [3]
Mystic ©
> Получаем пятифигурный эндшпиль. Его оценка берется из базы.
> Насколько я знаю, сущесвует база 6-ти фигурных эндпилей,
> и даже 7-ми (~ 2 Гб)
А где она существует то ? Может конечно где и существует, но важно то, чтобы она была открыта и доступна.

> Повторю ссылку на алгоритм:
> http://www.rsdn.ru/Forum/Message.aspx?mid=241401&only=1
Это не русские шашки, а нечто похожее на Чекерс.
Боя дамкой нет вообще. А в русских шашках бой дамкой - самое сложное.

nikkie ©
> затем, что я тебя не знаю. тратить целый день ради неизвестно
> кого, для того, чтобы опровергнуть утверждение человека,
> который вероятно не умеет еще программировать - извините.
Хе-хе-хеееее ! Прикол ! На самом деле ты меня знаешь, только не знаешь, что это именно я.
И потом речь не обо мне, а обо всех заинтересовавшихся этой темой. Чего бы непотратить день ради нас всех ? Или мы все недостойны ?

>у меня сложилось впечатление, что ты просто ленив, так что
> извини, разговор я прекращаю.
Насчёт лени, я бы мог процетировать тебе твои же слова сказанные обо мне доказывающие обратное.

k-man (2003-04-16 22:48:00) [4]

> Господин k-man, вы - секундант, вы в ответе...

Я согласен, но мне никто не сказал об времени и месте..
Я с удовольствием, не мне же проигрывать...
С вами играть не буду, говорю сразу, что-бы не было недоразумений
т.к. (к моему позору)не умею играть в эти игры. Как-то это все мимо меня прошло. Честно говоря обидно - мог бы что-то показать.
А сейчас все свободное время - программирование и учеба. И все это когда сверстники играют на гитаре, в шахматы, занимаються спортом... Почитал на сайте про Мистика - удивительно разносторонне развитый человек. Как он успевает? Мистик поделись секретом....
Всегда мечтал быть таким. Но жизнь это часто совсем не так как в мечтах..

Прошу прощения за лирическое отступление....

Mystic (2003-04-16 22:16:00) [5]

> Во-первых, спасибо за описание позиционных соображений в
> шашках (в другой ветке). Я все-таки нашел один он-лайн ресурс
> с учебными материалами, может будет интересно: http://kletka.h1.ru/

Я его видел, но большого впечатления он не произвел. Хацкевич. 25 уроков шашечной игры --- это да!

Mystic (2003-04-16 22:14:00) [6]

> Батенька, а вы уверены, что указали все варианты для шахмат?
> :)

Может что и упустил --- давно это было...

nikkie (2003-04-16 18:41:00) [7]

neuro так и не объявился :(
Господин k-man, вы - секундант, вы в ответе...
вот и Arch-vile играть не хочет. тяжелый народ на подъем...

>Mystic
Во-первых, спасибо за описание позиционных соображений в шашках (в другой ветке). Я все-таки нашел один он-лайн ресурс с учебными материалами, может будет интересно: http://kletka.h1.ru/

Нашел еще сайт программы Chinook (обыграл чемпиона-человека в 1995 году). http://web.cs.ualberta.ca/~chinook/

Очень позабавили задекларированные цели разработчиков:
A short-range objective of developing a program capable of defeating the human World Champion in a match.
A long-term objective of solving the game of checkers, i.e. determining the game-theoretic value of checkers.

Там же предлагают скачать или заказать на CD эндшпильную базу. Не знаю, ее ли ты имел ввиду (кстати, они же не для русских шашек ее составили). Пишут, что 8-фигурная база - 2,7 Gb. Вот только для 7-8 фигур у них только 4 vs 3 и 4 vs 4. У них есть также табличка кол-ва позиций, только они явно считают все возможные расстановки, не учитывая возможно ли возникновение такой позиции в партии - уж больно много позиций с 24 шашками :)

Arch-vile (2003-04-16 16:39:00) [8]

>Arch-vile
>не только в шашки не умеешь играть, но и с шахматами проблемы...
будешь нарываться и тебя вызову.
Извините, нарываться не буду :) и не хочу

Дмитрий К.К. (2003-04-16 16:36:00) [9]

> Mystic © (16.04.03 16:27)

Батенька, а вы уверены, что указали все варианты для шахмат? :)

Mystic (2003-04-16 16:27:00) [10]

Шашки
=====

1. Формально взятия a1:c3:g7 и a1:d4:g7 одинаковы, и нецелесообразно их разделять при переборе.
2. Турецкий бой. Надо сохранять убитые шашки в массиве, а потом производить "подчистку". Что неприятно.

Шахматы:
========

1. Проблема со взятием на проходе
1. Ход коня, короля. Таблица
2. Ход слона, ферзя, ладьи, пешки. Тривиально
3. Проблема шах/мат решались тем, что все равно нужно делать перебор + оценку по минимаксу.
4. Флаг для взятия на проходе.
5. Флаги рокировок.

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

Дмитрий К.К. (2003-04-16 16:01:00) [11]

> Mystic © (16.04.03 15:23)
>
> Я писал генерацию всевозможных ходов и в шахматах и в шашках...
> В шахматах все же проще :)

Обоснование последует? :)

Mystic (2003-04-16 15:23:00) [12]

> > Кен © (14.04.03 04:13)
> > Для шахмат и дурак геренацию возможных ходов напишет.
>
> Ранее пропустил этот пост, а теперь вдоволь посмеялся над
> этим бредом.

Я писал генерацию всевозможных ходов и в шахматах и в шашках... В шахматах все же проще :)

Дмитрий К.К. (2003-04-16 14:11:00) [13]

> Кен © (14.04.03 04:13)
> Для шахмат и дурак геренацию возможных ходов напишет.

Ранее пропустил этот пост, а теперь вдоволь посмеялся над этим бредом.

Дмитрий К.К. (2003-04-16 14:05:00) [14]

Господа, спорящие с nikkie (то бишь Кен и neuro)!

Хде вы были, когда проводился шахматный турнир среди участников форумов сего сайта?

У вас бы сейчас начисто пропало желание спорить с ним. Ибо вы, похоже, даже не знаете всех ПРАВИЛэтих игр (переборных задач).

nikkie (2003-04-16 13:53:00) [15]

>neuro
>У тебя, кстати, какой разряд? =)
боисся уже? а если скажу, что мастер, то и играть не будешь? ;) я не знаю твоей силы, ты не знаешь моей... на месте и разберемся. на игровых серверах чат есть, можно будет и поговорить нормально.

ты только подтверди время и место встречи.

А если ничья? =)
назначим переигровку :)

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

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

у меня сложилось впечатление, что ты просто ленив, так что извини, разговор я прекращаю.

Mystic (2003-04-16 11:39:00) [16]
> Кен © (16.04.03 02:02)

Повторю ссылку на алгоритм:
http://www.rsdn.ru/Forum/Message.aspx?mid=241401&only=1

> Например жертвуешь три шашки и перекрываешь четыри шашки
> противника по двойнику.

Получаем пятифигурный эндшпиль. Его оценка берется из базы. Насколько я знаю, сущесвует база 6-ти фигурных эндпилей, и даже 7-ми (~ 2 Гб)

Кен (2003-04-16 02:02:00) [17]

k-man ©
> Честно говоря пллхо понимаю в чем сложность передвинуть
> на виртуальной доске шашку с одного поля на другое.
Ну попробуйте сделать и поймёте. Я уже писал, что основная сложность в написании боя дамкой.

nikkie ©
> Уважаемый господин Кен хочет взять меня на слабо? Нет проблем.
> Напиши и опубликуй алгоритм перечисления перестановок чисел
> от 1 до N. Сделаешь - я напишу алгоритм перечисления ходов
> в шашках.
Я хочу сказать, что я пытался это сделать, и знаю насколько это сложно, а вы нет.
Нафиг мне переставлять числа от 1 до N, я право не знаю ...

> Никто не виноват, что тебе лень даже по ссылке сходить.
> Mystic опубликовал свой код.
Где эта ссылка на исходник по русским шашкам ? Опубликуйте её тут и выделите жирным шрифтом ( если она конечно есть ).

Mystic ©
> Правильно. Но тут есть один ньюанс. Если ты отдаешь две
> или больше шашек, а потом прекращается форсированный вариант
> (т. е. ты не вынуждаешь противника делать единственный ход,
> от силы два), то с большой вероятностью расчет можно прекратить.
И тут есть ньюанс. Например жертвуешь три шашки и перекрываешь четыри шашки противника по двойнику. Прежде чем он начнёт отдавать, он может сделать и больше двух ходов. Ходов 7 наверно можно.

k-man (2003-04-15 21:26:00) [18]

Ха-Ха! Чертовски занимателная вещица планируется. neuro я с тобой! В продолжении
О, сэры, позвольте мне быть вашим преданным секундантом.
И зреть сию благородную дуэль... Но я надеюсь дуэль окончится ничьей и жертв среди чистых кровей уважаемых сэров не планируется..
PS Что-то мы от темы отошли, ну что ж я выступлю в роли букмекера.
Принимаю ставки господа!

neuro (2003-04-15 19:16:00) [19]

2nikkie:
У тебя, кстати, какой разряд? =)
А если ничья? =)

Mystic (2003-04-15 19:03:00) [20]

http://www.tundra2.com/index.html

Страницы: 1 2 3 >

Наверх

	« предыдущая ветвь \| форум \| следующая ветвь »