Игра ШАХМАТЫ Опции

[Sybreed]

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

[Lapp]

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

Далее, мне показался не очень убедительным аргумент в комментравиях:

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

Я закомментировал вторую часть условия в идущим за ним операторе if:

while (a<>list.c+1) {and (alpha<beta)} do

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

Пока еще не собрался поглубже посмотреть код. Но, надеюсь, скоро соберусь (если кто-нибудь не сделает этого раньше))

...
Немного посмотрел.. Задача разбивается на четыре.
1. Алгоритм подсчета целевой функции. Он занимает не очень много места - процедуры evaluate и search, а также константы (вес). Если его оптимизировать, можно будет увеличить глубину до 6.
2. Определение корректности хода. Эта часть приличная по объему. Логику надо улучшить..
3. Графика. Мммм.. Ну просто руки чешутся все переделать )).
4. Управление (клава и мышь). Тоже нужно поменять организацию, даже если оставаться в рамках DOS.

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

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

Ну что, продолжать?

[Sybreed]

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

клавиатура и мышь и так прекрасно работают, что там оптимизировать?

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

[Lapp]

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

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

клавиатура и мышь и так прекрасно работают, что там оптимизировать?

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

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

Здесь пока ничего не буду говорить, кроме того, что там есть небольшая ошибочка. Попробуй ПЕРВЫМ ходом заставить пешку пойти вбок (вперед-влево). Да, пешки так не ходят. Но и программа не должна валиться с ошибокой при этом )). Это я тоже исправил..

Короче, хотел я просто улучшить рисование. У тебя при КАЖДОМ движении курсора идет ПОЛНАЯ отрисовка доски. Зачем?? Я, конечно, хотел сделать, как надо, но потом понял, что нужно переделывать просто ВСЕ.. Поэтому, посидев часа полтора, я все же сделал, как НЕ надо. Но все же немного покрасивше )).

Файл в кодировке 1251 (расширение txt): -скоро-будет- готово:  fp110823_Sybreed.txt ( 40.58 килобайт ) Кол-во скачиваний: 19694

Файл в кодировке 866 (расширение pas): -скоро-будет- готово:  fp110823_Sybreed.pas ( 40.58 килобайт ) Кол-во скачиваний: 19608


-Упс!--Извиняюсь,-там-ошибки..---Забрал-на-доработку-))--Скоро-верну-(как-новые!)-

Исправил (между ужином и телевизором, могут быть еще ошибки).
Еще пара замечаний.. Не надо делать одновременно поля записи a и переменную цикла a - это мешает использовать with. Я исправил параметры цикла на i и j - это намного естественнее.
Обрати внимание на формат кода.. Это тебе сильно поможет.