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

Программа "Ход конём" на Pascal ABC.

28.04.2012, 17:26. Показов 3189. Ответов 3
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Здравствуйте. Обращаюсь за помощью. Прошу оказать помощь в написании программы на Pascal ABC.
Условие: нужно обойти конём все клетки игрового поля, размером NxM клеток, побывав на каждой клетке ровно по одному разу. Для этого щелчком мыши выбрать любое поле в качестве начального положения коня. Затем также щелчком мыши выбрать один из возможных вариантов хода коня. Поле, где находится конь, отмечается буквой «К», а поля, на которые он может пойти, отмечаются кружками. Пройденные поля должны помечаться каким-либо знаком. Программа должна выдавать сообщение «Тупик!», если конь не имеет больше ходов, а остались не посещённые им поля, и сообщение «Победа!», если удалось решить поставленную задачу.
Размеры таблицы могут выбираться из вариантов с помощью меню, например, при выборе варианта «Новичок» размер таблицы равен 3х4 клетки, при выборе варианта «Любитель» 6х6, а при выборе варианта «Эксперт» 8х8 клеток. Все, что у меня получилось, так это составить небольшой набросок программы, форму, и то я не уверен, что все там правильно работает.
Ниже код на Pascal ABC. Помогите, пожалуйста.

Добавлено через 1 минуту
Code
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
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
uses vcl;
 const
  N=3;
  M=4;
  fcol = clWhite;
  ncol=2;
  empty=0;
  normal=1;
  accent=2;
  traveled=3;
  listColor : array [1..ncol] of integer
    = (clRed, clLtGray);
//$VCLDESIGN+
var
  Form1: Form;
  MainMenu1: MainMenu;
  PaintBox1: PaintBox;
//$VCLDESIGN-
  Form2: Form;
  TextLabel1: TextLabel;
  Button1: Button;
  dx, dy, xL, xR, yU, yD : integer;
//-----
type
  TCell=class
    ns, np, color, status : integer;
    constructor Create(_ns, _np : integer);
    procedure Draw;
end;
//-----
  constructor TCell.Create(_ns, _np : integer);
  begin
    ns:=_ns;
    np:=_np;
    status:=empty;
end;
//-----
  procedure TCell.Draw;
  var x, y : integer;
  begin
    x:=xL+(np-1)*dx;
    y:=yU+(ns-1)*dy;
    case status of
      empty :
      begin
        PaintBox1.Pen.Color:=clBlack;
        PaintBox1.Brush.Color:=fcol;
        PaintBox1.Rectangle(x,y,x+dx+1,y+dy+1);
      end;
      normal :
      begin
        PaintBox1.Pen.Color:=clWhite;
        PaintBox1.Brush.Color:=clWhite;
        Sleep(200);
      end;
      accent :
      begin
        PaintBox1.Pen.Color:=clWhite;
        PaintBox1.Pen.Width:=3;
        PaintBox1.Line(x+dx div 3, y+dy div 3,
                       x+2*dx div 3, y+2*dy div 3);
        PaintBox1.Line(x+2*dx div 3, y+dy div 3,
                       x+dx div 3, y+2*dy div 3);
        PaintBox1.Pen.Width:=1;
      end;
    end;
  end;
//-----
type
  TBoard = class
    mcell : array [0..N+1, 0..M+1] of TCell;
    vs, vp, count, numfree : integer;
    IsSelect : boolean;
    constructor Create;
//    procedure Add;
//    procedure Delete(ns,np: integer);
//    procedure Reaction(ns, np: integer);
//    procedure Check(ns, np: integer);
    procedure NewGame;
  end;
//-----
  constructor TBoard.Create;
  var ns, np : integer;
  begin
    count:=0;
    numfree:=N*M;
    IsSelect:=false;
    for ns:=0 to N+1 do begin
      for np:=0 to M+1 do begin
        mcell[ns,np]:=TCell.Create(ns,np);
        if (ns>=1) and (np>=1) and (ns<=N) and (np<=M)
        then mcell[ns,np].Draw;
      end;
    end;
  end;
//-----
  procedure TBoard.NewGame;
  var ns, np : integer;
  begin
    count:=0;
    numfree:=N*M;
    IsSelect:=false;
    for ns:=0 to N+1 do begin
      for np:=0 to M+1 do begin
        mcell[ns,np].status:=0;
        if (ns>=1) and (np>=1) and (ns<=N) and (np<=M)
        then mcell[ns,np].Draw;
      end;
    end;
  end;
//-----
var
  board : TBoard;
  
procedure Form1OnClick;
begin
 
end;
 
procedure MainMenu1_1_1OnClick;
begin
 
end;
 
procedure MainMenu1_1_2_1OnClick;
begin
 
end;
 
procedure MainMenu1_1_2_2OnClick;
begin
 
end;
 
procedure MainMenu1_1_2_3OnClick;
begin
 
end;
 
procedure MainMenu1_2OnClick;
//---------------
begin
  Form2.Show;
end;
procedure Button1OnClick;
begin
  Form2.close;
end;
//-------------------
procedure InitControls;
begin
  Form1:= Form.Create(0,0,456,409);
  Form1.InitControl(True,False,alNone,crDefault,clBtnFace,'Hod konem','');
  MainMenu1:= MainMenu.Create;
  Form1.Menu:= MainMenu1;
  PaintBox1:= PaintBox.Create(Form1,24,24,249,225);
  PaintBox1.InitControl(True,True,alNone,crDefault,0,'0','');
  MainMenu1.Add('Menu');
  MainMenu1.items[1].Add('Novaya igra',MainMenu1_1_1OnClick);
  MainMenu1.items[1].Add('Vibor polya');
  MainMenu1.items[1].items[2].Add('3x4',MainMenu1_1_2_1OnClick);
  MainMenu1.items[1].items[2].Add('6x6',MainMenu1_1_2_2OnClick);
  MainMenu1.items[1].items[2].Add('8x8',MainMenu1_1_2_3OnClick);
  MainMenu1.Add('O programme',MainMenu1_2OnClick);
  Form1.OnClick:=Form1OnClick;
  Form1.Position:= poScreenCenter;
  Form1.Show;
  Form2:= Form.Create(0,0,514,257);
  Form2.InitControl(True,False,alNone,crDefault,clBtnFace,'O programme','');
  TextLabel1:= TextLabel.Create(Form2,138,16,140,21);
  TextLabel1.InitControl(True,True,alNone,crDefault,clBtnFace,'Programma "Hod Konem"','');
  Button1:= Button.Create(Form2,200,132,105,25);
  Button1.InitControl(True,True,alNone,crDefault,0,'Zakrit okno','');
  TextLabel1.Font.Name:= 'Times New Roman';
  TextLabel1.Font.Size:= 14;
  Button1.OnClick:=Button1OnClick;
  Form2.Position:= poScreenCenter;
end;
 
var k : integer;
begin
  InitControls;
  with PaintBox1 do begin
    dx:=(Width-20) div M;
    dy:=(Height-20) div M;
    xL:=Left-10; xR:=xL+N*dx;
    yU:=Top-10;  yD:=yU+M*dy;
  end;
  board:=TBoard.Create;
end.
0
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
28.04.2012, 17:26
Ответы с готовыми решениями:

Программа написана на Pascal ABC, но нужно её открыть в Pascal ABC NET
program pr; uses crt, graphABC; var i:integer; begin setwindowwidth(700); setwindowheight(400); for i:=1 to 10 do begin ...

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

Ход конем
Доброго времени суток форумчане помогите перевести код программы ход конем с C++ на PascalABC.Net#include &lt;iostream&gt; #include...

3
Эксперт С++
 Аватар для valeriikozlov
4728 / 2549 / 757
Регистрация: 18.08.2009
Сообщений: 4,568
29.04.2012, 17:53
тут читали?:
http://ru.wikipedia.org/wiki/%... A%EE%ED%FF
0
0 / 0 / 0
Регистрация: 11.06.2014
Сообщений: 11
01.05.2012, 12:26
Да, читал. Но там не написано по какому принципу писать алгоритм программы на Pascal ABC.
Так же нашел несколько работающих программ, например "Ход коня.ехе" ниже, во вложении.

Теперь об изменеиях в программе:
uses vcl;
const
N=3;
M=4;

fcol = clWhite;
ncol=2;
empty=0;
normal=1;
accent=2;
traveled=3;
listColor : array [1..ncol] of integer
= (clRed, clLtGray);
Объявлять размеры поля константами N*M, наверное, будет неправильно?
По условию размер поля должен выбираться из трех вариантов.
Значит N и M должны быть переменными?
var
Form1: Form;
MainMenu1: MainMenu;
PaintBox1: PaintBox;
//$VCLDESIGN-
Form2: Form;
TextLabel1: TextLabel;
Button1: Button;
dx, dy, xL, xR, yU, yD, N, M : integer;
type
TBoard = class
mcell : array [0..N+1, 0..M+1] of TCell;
Но тогда программа в строке 69, столбец 26, выдает ошибку:
Ошибка: ожидалось константное выражение
Вложения
Тип файла: rar Ход коня.rar (143.0 Кб, 63 просмотров)
0
Эксперт С++
 Аватар для valeriikozlov
4728 / 2549 / 757
Регистрация: 18.08.2009
Сообщений: 4,568
01.05.2012, 17:35
Вообще-то эта задача довольно сложная. Если вся проблема только в этом:
Цитата Сообщение от Sava Посмотреть сообщение
По условию размер поля должен выбираться из трех вариантов.
Значит N и M должны быть переменными?
Цитата Сообщение от Sava Посмотреть сообщение
Но тогда программа в строке 69, столбец 26, выдает ошибку:
Ошибка: ожидалось константное выражение
то объявляйте матрицу максимально возможным размером:
[0..9,0..9] и неконстантные переменные N и M.
Предоставьте пользователю с помощью меню выбрать размер матрицы - на основании этого выбора присваивайте значения N и M. А потом работайте с той матрицей, которая есть.
1
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
01.05.2012, 17:35
Помогаю со студенческими работами здесь

Программа «ход конем»
Помогите создать проект C# под названием ход конем пожалуйста! Описание проекта: на форме находится: 1)PictureBox 2)Кнопка старт...

Программа «Ход конем»
Программа, находящая решение следующей задачи: необходимо обойти все клетки шахматного поля конем, ни разу не ступив дважды ни на одну...

Ход конем - как работает программа
Вот программа, в которой конь обходит шахматное поле #include &lt;stdio.h&gt; #include &lt;conio.h&gt; #include &lt;io.h&gt; #include...

Ход конем
Как переделать программу, чтобы можно было самому ходить конем по шахматной доске? Пример программы бросаю здесь архивом.

Ход конем
(Решать с использованием матриц). Напишите программу, которая будет проверять правильность хода Конём. На вход подаётся строка – это...


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

Или воспользуйтесь поиском по форуму:
4
Ответ Создать тему
Новые блоги и статьи
Автоматическое создание документа при проведении другого документа
Maks 29.03.2026
Реализация из решения ниже выполнена на нетиповых документах, разработанных в конфигурации КА2. Есть нетиповой документ "ЗаявкаНаРемонтСпецтехники" и нетиповой документ "ПланированиеСпецтехники". В. . .
Настройка движения справочника по регистру сведений
Maks 29.03.2026
Решение ниже реализовано на примере нетипового справочника "ТарифыМобильнойСвязи" разработанного в конфигурации КА2, с целью учета корпоративной мобильной связи в коммерческом предприятии. . . .
Автозаполнение реквизита при выборе элемента справочника
Maks 27.03.2026
Программный код из решения ниже на примере нетипового документа "ЗаявкаНаРемонтСпецтехники" разработанного в конфигурации КА2. При выборе "Спецтехники" (Тип Справочник. Спецтехника), заполняется. . .
Сумматор с применением элементов трёх состояний.
Hrethgir 26.03.2026
Тут. https:/ / fips. ru/ EGD/ ab3c85c8-836d-4866-871b-c2f0c5d77fbc Первый документ красиво выглядит, но без схемы. Это конечно не даёт никаких плюсов автору, но тем не менее. . . всё может быть. . .
Автозаполнение реквизитов при создании документа
Maks 26.03.2026
Программный код из решения ниже размещается в модуле объекта документа, в процедуре "ПриСозданииНаСервере". Алгоритм проверки заполнения реализован для исключения перезаписи значения реквизита,. . .
Команды формы и диалоговое окно
Maks 26.03.2026
1. Команда формы "ЗаполнитьЗапчасти". Программный код из решения ниже на примере нетипового документа "ЗаявкаНаРемонтСпецтехники" разработанного в конфигурации КА2. В качестве источника данных. . .
Кому нужен AOT?
DevAlt 26.03.2026
Решил сделать простой ланчер Написал заготовку: dotnet new console --aot -o UrlHandler var items = args. Split(":"); var tag = items; var id = items; var executable = args;. . .
Отправка уведомления на почту при создании или изменении элементов справочника
Maks 24.03.2026
Программная отправка письма электронной почты на примере типового справочника "Склады" в конфигурации БП3. Перед реализацией необходимо выполнить настройку системной учетной записи электронной. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru