С Новым годом! Форум программистов, компьютерный форум, киберфорум
Pascal ABC
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.97/29: Рейтинг темы: голосов - 29, средняя оценка - 4.97
0 / 0 / 0
Регистрация: 02.03.2015
Сообщений: 13

Составить программу обхода шахматным конем шахматной доски по всем клеткам

07.03.2015, 15:14. Показов 5756. Ответов 1
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Составить программу обхода шахматным конем шахматной доски по всем клеткам, не побывав на каждой клетке дважды
0
Лучшие ответы (1)
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
07.03.2015, 15:14
Ответы с готовыми решениями:

Пройти конем по всем клеткам шахматной доски
Всем доброго времени суток! Есть задача по которой нужно реализовать прохождения шахмотной фигуры конь по всем возможным позициям на...

Создать программу для обхода конем шахматной доски доски размерности 15х15
Создать программу для обхода конем шахматной доски доски размерности 15х15.

Обойти шахматным конем все клетки шахматной доски, побывав на каждой клетке по одному разу
Здравствуйте, помогите пожалуйста Рекурсия, нужно обойти шахматным конем все клетки шахматной доски, побывав на каждой клетке по одному...

1
 Аватар для APALoff
1648 / 1077 / 1081
Регистрация: 03.07.2013
Сообщений: 4,507
07.03.2015, 20:34
Лучший ответ Сообщение было отмечено sigmanata как решение

Решение

Где-то уже была тема...
Вот код остался:
Pascal
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
Uses Crt;
Type mas = Array[1..8,1..8] of Byte;
Var
  m   : mas;
  i,j : Byte;
  n : Byte;
  k : Int64;
 
Procedure ShowMas;
Var ii,jj : Byte;
Begin
  For ii:=1 to 8 do
    For jj:=1 to 8 do
    Begin
      GoToXY(jj*3-2,ii+2);
      If m[ii,jj]<10 then Write(' ');
      Write(m[ii,jj]);
    End;
End;
 
Procedure Horse(t : mas; x,y,k : Byte);
Var tt : mas;
Begin
  tt:=t;
  if k>64 then
  Begin
    m:=t;
    ShowMas;
   { Halt; }
  End else
    if tt[x,y]=0 then
    Begin
      tt[x,y]:=k;
      {---------}If k>=n then Begin n:=k; GoToXY(1,1); Write(n); m:=tt; ShowMas; end;{---------}
      If (x-1>0) and (y+2<9) then Horse(tt,x-1,y+2,k+1);
      If (x-2>0) and (y+1<9) then Horse(tt,x-2,y+1,k+1);
      If (x+1<9) and (y+2<9) then Horse(tt,x+1,y+2,k+1);
      If (x+2<9) and (y+1<9) then Horse(tt,x+2,y+1,k+1);
      If (x+2<9) and (y-1>0) then Horse(tt,x+2,y-1,k+1);
      If (x+1<9) and (y-2>0) then Horse(tt,x+1,y-2,k+1);
      If (x-1>0) and (y-2>0) then Horse(tt,x-1,y-2,k+1);
      If (x-2>0) and (y-1>0) then Horse(tt,x-2,y-1,k+1);
    End;
End;
 
Begin
  ClrScr;
  n:=0; k:=0;
  For i:=1 to 8 do For j:=1 to 8 do m[i,j]:=0;
  Horse(m,1,1,1);
  Readln;
End.
2
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
07.03.2015, 20:34
Помогаю со студенческими работами здесь

Программа обхода конем шахматной доски -рекурсией с++
Пока писала ,наделала кучу ошибок. Компилятор сильно ругается. Понятия не имею,что ему не нравится. Везде пишет,что не объявлены...

Не работает программа обхода конем шахматной доски
С Гурского переписал программу обхода конем шахматной доски. Почему-то не работает. Вот файл в Маткад 11 del

Реализовать рекурсивный алгоритм обхода шахматной доски конём
Помогите пожалуйста с такой задачей: Дана свободная от фигур шахматная доска размером 6*6 клеток.Требуется реализовать рекурсивный...

Заставить коня пройти по всем клеткам шахматной доски по одному разу
Вообщем, условие задачи сводится к тому, что конь ходит по каждой клетке шахматной доски только один раз . Ниже приведен код, который я...

Написать программу, реализующую обход доски шахматным конём
Конь находится в клетке (x1,y1).Нужно вывести любой его путь из (x1,y1) в (x2,y2).Если это невозможно - выведите &quot;NO&quot;. Входные...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Новые блоги и статьи
Первый деплой
lagorue 16.01.2026
Не спеша развернул своё 1ое приложение в kubernetes. А дальше мне интересно создать 1фронтэнд приложения и 2 бэкэнд приложения развернуть 2 деплоя в кубере получится 2 сервиса и что-бы они. . .
Расчёт переходных процессов в цепи постоянного тока
igorrr37 16.01.2026
/ * Дана цепь постоянного тока с R, L, C, k(ключ), U, E, J. Программа составляет систему уравнений по 1 и 2 законам Кирхгофа, решает её и находит токи на L и напряжения на C в установ. режимах до и. . .
Восстановить юзерскрипты Greasemonkey из бэкапа браузера
damix 15.01.2026
Если восстановить из бэкапа профиль Firefox после переустановки винды, то список юзерскриптов в Greasemonkey будет пустым. Но восстановить их можно так. Для этого понадобится консольная утилита. . .
Изучаю kubernetes
lagorue 13.01.2026
А пригодятся-ли мне знания kubernetes в России?
Сукцессия микоризы: основная теория в виде двух уравнений.
anaschu 11.01.2026
https:/ / rutube. ru/ video/ 7a537f578d808e67a3c6fd818a44a5c4/
WordPad для Windows 11
Jel 10.01.2026
WordPad для Windows 11 — это приложение, которое восстанавливает классический текстовый редактор WordPad в операционной системе Windows 11. После того как Microsoft исключила WordPad из. . .
Classic Notepad for Windows 11
Jel 10.01.2026
Old Classic Notepad for Windows 11 Приложение для Windows 11, позволяющее пользователям вернуть классическую версию текстового редактора «Блокнот» из Windows 10. Программа предоставляет более. . .
Почему дизайн решает?
Neotwalker 09.01.2026
В современном мире, где конкуренция за внимание потребителя достигла пика, дизайн становится мощным инструментом для успеха бренда. Это не просто красивый внешний вид продукта или сайта — это. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru