Алгоритм для Шашек

[isus]

В шашечном эндшпиле остались белая дамка и две черных шашки, их позиция исходное данное.
Ход белых. Сможет ли дамка вырубить одну или сразу обе шашки?
хтонить помогите с алгоритмом.....как ето делается объясните на "пальцах"?

[Скарам]

Ну вот смотри,игравое поле-это двумерный массив(например,угловая [0][0](в С++)).Соответ. если в этой клетке дамка,записываем значение 1,если черная шашка,пишим 2,если пустая 0. Движение идет по диагоналям этой матрицы.Рекомендую сначала написать алгоритм для проверки на одной ли диагонали находиться шашка с дамкой(только надо быть внимательным,т.к. если они в углу их есть нельзя).Съел одну,опять запускаешь функцию проверки для второй шашки.

[isus]

Сообщение от Скарам

Ну вот смотри,игравое поле-это двумерный массив(например,угловая [0][0](в С++)).Соответ. если в этой клетке дамка,записываем значение 1,если черная шашка,пишим 2,если пустая 0. Движение идет по диагоналям этой матрицы.Рекомендую сначала написать алгоритм для проверки на одной ли диагонали находиться шашка с дамкой(только надо быть внимательным,т.к. если они в углу их есть нельзя).Съел одну,опять запускаешь функцию проверки для второй шашки.

это я давно понял, я непойму как написать алгоритм проверки стоит ля дамка с шашкой на одной диагонали....если можешь подскожи

[Скарам]

тебе на каком языке надо написать?..

[Lime]

Сообщение от Скарам

тебе на каком языке надо написать?..

Вопрос : Зачем в подписи ставить ссыль на эксплойт с троянами ?

[Скарам]

Зачем в подписи ставить ссыль на эксплойт с троянами ?

там нет трояна,просто эту страницу нельзя закрыть,у самого стоит Касперский Интернет Секъюрити 2009,он не ругается.так же и НОД Антивирус.

[Lime]

Сообщение от Скарам

там нет трояна,просто эту страницу нельзя закрыть,у самого стоит Касперский Интернет Секъюрити 2009,он не ругается.так же и НОД Антивирус.

Как ни странно у меня тоже есть такой скриптик , только вот мой антивирус никогда не ругался на него. В отличии от твоего.

[Lime]

Сообщение от isus

это я давно понял, я непойму как написать алгоритм проверки стоит ля дамка с шашкой на одной диагонали....если можешь подскожи

Алгоритм простой
Есть координаты шашки и дамки.

Самое влоб что можно сделать - делаеш 4 цикла в 4 стороны от координат дамки и в каждом цикле проверяеш не совпадает ли текущая координата с координатой шашки.

Картинка отсюда

Поправочка я нарисовал черную дамку

[ОДИНОЧЕСТВО В СЕТИ]

господи матрицы,циклы,нули,двойки,единицы вы чего?
вот что я накодила:

program shashki;
{  вариант на паскале  думаю что реализовать на другом ЯП не составит труда 
дописать 1)проверку ввода  1 <d.x,d.y,s.x,s.y,s1.x,s.y  < 8 (для русских шашек промежуток [1..10]])
                       2)положение шашек на белой или на черной   if (d.x mod 2)<>(d.y mod 2) then на черной
                           и так для каждой  шашки 
                           вот и весь алгоритм!!!
                          with the best Wishes
                                     Одиночество в сети!    
 p.s что не понятно спрашивайте   }
uses
 crt;
  type  Point = record
            x:word;
            y:word;
            end;
 var  d,s1,s2:Point;
begin
 Writeln('input DaMka position x[1..8]');
 Readln(d.x);
  Writeln('input damka position y[1..8]');
 Readln(d.y);
 Writeln('input WaWka1 position x[1..8]');
 Readln(s1.x);
  Writeln('input WaWka1 position y[1.8]');
 Readln(s1.y);
  Writeln('input WaWka2 position x[1..8]');
 Readln(s2.x);
  Writeln('input WaWka2 position y');
 Readln(s2.y);
  if  if (abs(s1.x-d.x)=abs(s1.y-d.y)) and((s1.x<>8) or(s1.y<>8) or(s1.x<>1) or(s1.y<>1))  then
  begin
  writeln('DaMka can eat WaWka1 ');
  d.x:=s1.x+1;
  d.y:=s1.y+1;
  if  if (abs(s2.x-d.x)=abs(s2.y-d.y)) and((s2.x<>8) or(s2.y<>8) or(s2.x<>1) or(s2.y<>1)) then
  writeln('and DaMka can eat WaWka2 ');
  end
  else if
    if (abs(s2.x-d.x)=abs(s2.y-d.y)) and((s2.x<>8) or(s2.y<>8) or(s2.x<>1) or(s2.y<>1)) then
  begin
  writeln('DaMka  can eat WaWka2 ');
  d.x:=s2.x+1;
  d.y:=s2.y+1;
  if (abs(s1.x-d.x)=abs(s1.y-d.y)) and((s1.x<>8) or(s1.y<>8) or(s1.x<>1) or(s1.y<>1)) then
  writeln('and DaMka  can eat WaWka1 ');
  end
  else
  Writeln('i can not eat WaWka1 and WaWka2');
  writeln('KoopDuHaTbI:');
  writeln('DaMKa: [',d.x,',',d.y,']');
  writeln('WaWka1: [',s1.x,',',s1.y,']');
  writeln('WaWka2: [',s2.x,',',s2.y,']');
  readln;

 end.

[Lime]

Сообщение от ОДИНОЧЕСТВО В СЕТИ

господи матрицы,циклы,нули,двойки,единицы вы чего?

Мы кодить пытаемся, рационально в данном случае или нет не важно.
Матрица - шашечная доска [10,10]
0-пусто
1- дамка
2- шашка

вообще 2 цикла по диагоналям и проверка наличия на них шашки с условием что онная не нахожится на последней позиции диагонали.

Помоему как алгоритм - куда ещё понятнее ...

а Ваша пачка кода...
{Без обид просто лень смотреть , тем более топикстартеру полезнее написать самому на нужном ему ЯП}