Шашки на Builder'е

[Sunrise_kitten]

Мальчики, помогите пожалуйста написать 6 лабу - шашки. Сессия вот начилась, такой запар, мысли забиты, не могу сама лабу написать а она очень важна, причем остальные сданы на 5.
Подскажите, плиииз, кто как сможет!!! Выручите девушку. Буду очень благодарна =)
Только пожалуйста общедоступным языком я всего лишь на 2 курсе

[Werwolf]

А Вам так и дали условие: шашки? Или условие лабы несколько больше?

[Sunrise_kitten]

Да, условие просто шашки. И еще уточнили что комп должен не от балды ходить, а искать наилучший ход... А больше никаких уточнений нет. Т.е. получается нужны простейшие шашки.

[worm2]

Sunrise_kitten писал(а):

Да, условие просто шашки. И еще уточнили что комп должен не от балды ходить, а искать наилучший ход...

Что-то крутая больно лаба. На курсовую тянет, минимум.

[незваный гость]

Надо быть проще, кидать дальше. Пока летит, отдыхаем. Для лабы, мне кажется, сойдет простой перебор на несколько (полу)ходов, с простейшей оценкой (например, соотношение количества шашек.

Полуход — ход белых или черных (поскольку пол-цикла игры).

Глубина перебора — константа. Промежуточные (проанализированные) позиции можно запоминать. Еще один вариант — введение коэффициента на сильные ходы (например, взятие). Т.е., считать ценой хода со взятием 1, а хода без взятия — например, 10, и вести перебор до тех пор, пока его стоимость не превысила, скажем, 50.

[worm2]

Алгоритм, конечно, хорош. Но сложность, как мне кажется, в деталях. Отладка алгоритма перебора всех возможных ходов с учётом дамок и всех правил (насколько я знаю, есть такое правило: из всех ходов игрок обязан выбрать тот, при котором забирается больше всего шашек) --- возня малоприятная.

Добавлено спустя 2 минуты:

У меня студенты испытывают проблемы с реализацией алгоритма обхода дерева.

[Sunrise_kitten]

А можно попонятнее, я не все поняла ((

[Capella]

worm2 писал(а):

Алгоритм, конечно, хорош. Но сложность, как мне кажется, в деталях.

Сорри за оффтоп, но это слова мудреца Кстати, есть ещё вероятность жертвы, ради прохода в дамки, причём дамка должна иметь стоимость, поскольку потом алгоритм уже не считает.
ИМХО, лучше всего сделать через дерево.

[PAV]

А графику (т.е. доску и сами фигуры) тоже требуется сделать, или достаточно только собственно алгоритма игры?

[Capella]

Kстати, вот ещё один вариант - BackTracking!

[Sunrise_kitten]

PAV писал(а):

А графику (т.е. доску и сами фигуры) тоже требуется сделать, или достаточно только собственно алгоритма игры?

да это тоже... но помогите хотя бы с самим алгоритмом...

[Capella]

Sunrise_kitten

А что это за проект и какова его продолжительность? Случайно не по SE?

[Sunrise_kitten]

2Capella
если честно я не знаю что такое SE =) у меня это по ВУМИиП. Если я это напишу мне возможно автомат поставят => сдавать на 1 экзамен меньше =)

[LynxGAV]

Sunrise_kitten писал(а):

Если я это напишу мне возможно автомат поставят => сдавать на 1 экзамен меньше =)

So, if someone does it instead of you. It won´t work at this forum..

[Sunrise_kitten]

LynxGAV писал(а):

So, if someone does it instead of you. It won´t work at this forum..

а я че, прошу мне готовую лабу выложить в архивчике!!! я прошу помощи, это что запрещено???