коротко о "шахматной доске":

есть вот такая вот усечёная доска:



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

кто придумает лучший

Это сообщение отредактировал(а) polosatij - 1.12.2004, 19:30

хода куда ? может обхода ?
и не стоит ли переместить в Алгоритмы ?

Лучший алгоритм чего? В смысле, кратчайший путь или наименьшее число перемещений?

Цитата(redrick @ 1.12.2004, 15:11)

хода куда ? может обхода ?

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

Цитата(redrick @ 1.12.2004, 15:11)

и не стоит ли переместить в Алгоритмы ?

не знаю.. а такое здесь есть?

Цитата(Domestic @ 1.12.2004, 16:37)

Лучший алгоритм чего? В смысле, кратчайший путь или наименьшее число перемещений?

дело в том, что это сильно упрощеная версия моей задачи..
таких полей у меня штук 6.. если всё просматривать с помощью if, то на выходе я получу как минимум 300 строк у одного "слона"..

просто, может кто натолкнет на идею какую..

Цитата

дело в том, что это сильно упрощеная версия моей задачи.. таких полей у меня штук 6.. если всё просматривать с помощью if, то на выходе я получу как минимум 300 строк у одного "слона"..

снова нe понял. тебe нужен алгоритм ходa - как слоном ходить? иli как слоном (известно как он ходит) добраться дo определенной клетки?

Цитата(Domestic @ 1.12.2004, 19:04)

нужен алгоритм ходa

причём, чем меньше byte, тем лучше

Цитата

чем меньше byte

это чтобы он был меньше 8 бит?

А алгоритмa здес' никакогo нет - берешь двумерный массив в видe твоей доски, и перемещаеш ь
слонa в 4 направлениях - если его координаты int x, int y, то будет
1. x + n, y + n
2. x - n, y + n
3. x - n, y - n
4 x + n, y - n
При этом проверяшь не выходит ли он за границы поля (массива)

Цитата(Domestic @ 1.12.2004, 19:38)

и перемещаеш ь слонa в 4 направлениях - если его координаты int x, int y, то будет 1. x + n, y + n 2. x - n, y + n 3. x - n, y - n 4 x + n, y - n При этом проверяшь не выходит ли он за границы поля (массива)

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

еееееееех..

Это сообщение отредактировал(а) polosatij - 1.12.2004, 23:49

Цитата(polosatij @ 1.12.2004, 14:42)

нет.. так получается болеьше чем 600 строк..

Почему ?

Навскидку: так как слон ходит только по диагонали,
Организуешь 2-х мерный массив:
1-й индекс - поле по горизонтали
2-й индекс - поле по вертикали
значение элемента - 0 - занято, 1-свободно.

Пусть текущая позиция 3,3. Надо - 8,8

Код

sum = 0; for (i=4,j=4; i<8,j<8; i++,j++)  {sum += array[i][j]} if sum = (8-1) - (3+1) - 1 => путь свободен, если меньше - что-то мешает

Знаки приращения у i и j определяем в зависимости от направления движения.

И, наконец, определяем, чем занято поле 8,8. Своей фигурой - ходить нельзя, чужой

- бьем, пустая - ходим.

Повторяю - это навскидку, наверняка можно оптимизировать, например, для движения по главной диагонали

вправо-вверх (как в данном случае), достаточно

Код

for (i=4; i<8; i++)  {sum += array[i][i]}

Офицер всегда ходит по прямой под уклоном +-45 градусов от своей позиции.
Тебе надо всего лишь смотреть, пересекается ли та прямая с "пустым" прямоугольником
Что-то в этом роде..

Но при чём здесь ява?