Шашки...

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

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

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

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

← →
Дмитрий К.К. (2003-04-16 14:11) [41]

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

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

← →
Mystic (2003-04-16 15:23) [42]

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

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

← →
Дмитрий К.К. (2003-04-16 16:01) [43]

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

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

← →
Mystic (2003-04-16 16:27) [44]

Шашки
=====

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

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

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

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

← →
Дмитрий К.К. (2003-04-16 16:36) [45]

> Mystic © (16.04.03 16:27)

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

← →
Arch-vile (2003-04-16 16:39) [46]

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

← →
nikkie (2003-04-16 18:41) [47]

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 шашками :)

← →
Mystic (2003-04-16 22:14) [48]

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

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

← →
Mystic (2003-04-16 22:16) [49]

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

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

← →
k-man (2003-04-16 22:48) [50]

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

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

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

← →
Кен (2003-04-17 05:48) [51]

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

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

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

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

← →
Mystic (2003-04-17 18:51) [52]

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

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

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

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

← →
Кен (2003-04-18 03:44) [53]

Шашки... Найти похожие ветки