Форум программистов, компьютерный форум, киберфорум
C# для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.80/5: Рейтинг темы: голосов - 5, средняя оценка - 4.80
0 / 0 / 0
Регистрация: 24.10.2017
Сообщений: 39

Нужно написать библиотеку классов БЕЛЫЙ КОРОЛЬ И КОНЬ ПРОТИВ ЧЕРНОГО КОРОЛЯ

07.12.2019, 18:31. Показов 1120. Ответов 2
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Помогите, пожалуста, разобраться
Нужно написать библиотеку классов

Уже создан класс конь и король

Нужно переделать Generate_Pos(генерация списка позиций которые получены при выполнении допустимых ходов в данной позиции) и Draw_position-отображение на экране данной позиции

для королей все прописано, а вот как написать ходы и позиции коня не знаю


ho_go нулевое значение, если ходит игрок, не нулевое - противник
list_pos предоставляет ссылки на список позиций , которые вытекают из данной

C#
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
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
231
232
233
234
235
236
237
238
239
240
241
242
243
244
245
246
247
248
249
250
251
252
253
254
255
256
257
258
259
260
261
262
263
264
265
266
267
268
269
270
271
272
273
274
275
276
277
278
279
280
281
282
283
284
285
286
287
288
289
290
291
292
293
294
using Game;
using System;
using System.Collections;
using System.Drawing;
namespace Game
{
    /// <summary>
    /// Класс задания позиции в игре.
    /// </summary>
    public class Position
    {
        // константы, характерные для шахмат
        private const int king = 1;
        private const int horse = 2;
        private const int white_color = 0;
        private const int black_color = 1;
        private const int board = 7;
        public string namegame; //название игры –
                                //обязателен для всех
        public int width, height; //ширина, высота
                                  // огранич.макс. изображение позиции
        public int cvet; //цвет того, кто
                         // делает ход в данной позиции
                         //--------------------------------------------------
        ArrayList sp_figur; // список фигур – не
                            // обязателен для др.игр
        
                   // инструменты для вывода позиции на экран
        private System.Drawing.Pen pen;
        private System.Drawing.Brush brush;
        private System.Drawing.Font font;
        //-----------------------------------------------------------------
        public Position() //обязательный метод
        {
            namegame = "Этюд: белые: король+слон; черные: король";
            sp_figur = new ArrayList();
            width = 80;
            height = 50;
            cvet = white_color;
            pen = new System.Drawing.Pen(System.Drawing.Color.Black);
            brush = System.Drawing.Brushes.Black;
        font = new System.Drawing.Font("Arial", 8.0f,System.Drawing.FontStyle.Regular);
        }
        //-----------------------------------------------------------------
        public void init() //обязательный метод
        {
            King king1 = new King();
            King king2 = new King();
            Horse horse_w = new Horse();
            
 
            king1.init(3, 4, white_color,king);
            king2.init(3, 7, black_color, king);
            horse_w.init(3, 1, white_color, horse);
       
 
            sp_figur.Add(king1);
            sp_figur.Add(king2);
            sp_figur.Add(horse_w);
 
 
 
 
            //King wk, bk; //белый i черный король
            // wk = new King();
            // bk = new King();
            // инициализация экземпляров классов
            // wk.init(3, 0, white_color, king);
            //// bk.init(3, 7, black_color, king);
            //занесение в список фигур---------------
            //sp_figur.Add(wk);
            // sp_figur.Add(bk);
        }
        //---Генерация списка позиций следующего уровня-----------
        public void Generate_Pos(int ho_go, ref ArrayList list_pos)
        //обязательный метод
        //переделаааать
        {
            list_pos.Clear();
            ArrayList pos = this.sp_figur, posn;
            ArrayList sp_pt = new ArrayList();
            Position new_pos;
            this.cvet = ho_go;
            //главный цикл по фигурам----------------------
            figura rf, rf1, rf2;
            Point pt;
            for (int i = 0; i < pos.Count; i++)
            {
                rf = (figura)pos[i];
                if (rf.cvet != ho_go) continue;
                sp_pt = rf.may_by_step(ho_go);
                if (sp_pt == null) continue;
                if (sp_pt.Count < 1) continue;
                sp_pt = na_doske(sp_pt);
                if (sp_pt.Count < 1) continue;
                sp_pt = ne_zanato(sp_pt, pos);
                if (sp_pt.Count < 1) continue;
 
            for (int jj = 0; jj < pos.Count; jj++)
                {
                    rf1 = (figura)pos[jj];
                    if (rf1.cvet == ho_go) continue;
                    if (i == jj) continue;
                    sp_pt = ne_pod_boem(sp_pt, rf1);
                    if (sp_pt.Count < 1) break;
                }
                for (int n = 0; n < pos.Count; n++)
                { rf2 = (figura)pos[n];
                    if (rf2.cvet == ho_go) continue;
 
                }
                //формирование позиций-------------------------------
                for (int j = 0; j < sp_pt.Count; j++)
                {
                    pt = (Point)sp_pt[j];
                    rf1 = new figura();
                    rf1.kod = rf.kod;
                    rf1.cvet = rf.cvet;
                    rf1.x = pt.X; rf1.y = pt.Y;
                    posn = new ArrayList();
                    for (int kk = 0; kk < pos.Count; kk++)
                    {
                        if (kk == i) posn.Add(rf1);
                        else posn.Add(pos[kk]);
                    }
                    new_pos = new Position();
                    new_pos.sp_figur = posn;
                    new_pos.width = this.width;
                    new_pos.height = this.height;
                    new_pos.cvet = 1 - ho_go;
                    list_pos.Add(new_pos);
                }
            }
        }
        //-----Отображение позиции на экране ----------------------------
        public void Draw_position(int X, int Y,
        System.Drawing.Graphics polotno)
        // обязательный метод
        //переделать
        {
            polotno.DrawRectangle(pen, X, Y, width, height);
            figura fg;
            string s;
            int yy = Y;
            for (int i = 0; i < sp_figur.Count; i++)
               
        {
                fg = (figura)sp_figur[i];
                s = fg.x.ToString() + "; " + fg.y.ToString();
                switch (fg.kod)
                {
                    case king:
                        if (fg.cvet == white_color) s = "Б.король " + s;
                        else s = "Ч.король " + s;
                        break;
                    case horse:
                        s = "Конь    " + s;
                        break;
                }
                polotno.DrawString(s, font, brush, (float)X, (float)yy);
                yy += 16;
            }
        }
        //----------Исключение из списка клеток с недоп. координатами -------
        ArrayList na_doske(ArrayList sp_pt)
        {
            Point pt;
            ArrayList new_sp = new ArrayList();
            for (int j = 0; j < sp_pt.Count; j++)
            {
                pt = (Point)sp_pt[j];
                if ((pt.X < 0) || (pt.X > board) || (pt.Y < 0) ||
                (pt.Y > board)) continue;
                new_sp.Add(pt);
            }
            return new_sp;
        }
        //--- Исключение из списка клеток, занятых фигурами--------
        ArrayList ne_zanato(ArrayList sp_pt, ArrayList pos)
        {
            Point pt;
            ArrayList new_sp = new ArrayList();
            figura fg;
            bool zan;
            for (int j = 0; j < sp_pt.Count; j++)
            {
                pt = (Point)sp_pt[j];
                zan = false;
                for (int k = 0; k < pos.Count; k++)
                {
                fg = (figura)pos[k];
                    if ((pt.X == fg.x) && (pt.Y == fg.y))
                    { zan = true; break; }
                }
                if (!zan) new_sp.Add(pt);
            }
            return new_sp;
        }
        //----- Исключение из списка клеток, находящихся под боем
        ArrayList ne_pod_boem(ArrayList sp_pt, figura fig)
        {
            Point pt;
            ArrayList new_sp = new ArrayList();
            for (int j = 0; j < sp_pt.Count; j++)
            {
                pt = (Point)sp_pt[j];
                if (fig.ne_pod_boem(pt.X, pt.Y)) new_sp.Add(pt);
            }
            return new_sp;
        }
    }
    //-------------------------------------------------------------------
    /// <summary>
    /// Базовый класс шахматной фигуры.
    /// </summary>
    class figura
    {
        public int x, y, cvet, kod;
        public void init(int nx, int ny, int ncvet, int nkod)
        {
            x = nx; y = ny; cvet = ncvet; kod = nkod;
        }
        public virtual ArrayList may_by_step(int cv)
        {
            return null;
        }
        public virtual bool ne_pod_boem(int xx, int yy)
        {
            return true;
        }
    }
    //------------------------------------------------------------
    /// <summary>
    /// Summary description for King.
    /// </summary>
    class Horse : figura
    {
        int[] dx = {-2,-2,-1,-1,1,1,2,2 };
        int[] dy = {-1,1,-2,2,-2,2,-1,1};
        public Horse()
        {
        }
 
        public override ArrayList may_by_step(int cv)
        {
            ArrayList sp_pos = new ArrayList();
            if (this.cvet != cv) return sp_pos;
            for (int i= 0; i < dx.Length; i++)
            {
                Point point = new Point(x + dx[i], y + dy[i]);
                sp_pos.Add((object)point);
            }
            return sp_pos;
        }
 
        public override bool ne_pod_boem(int xx, int yy)
        {
            for (int i = 0; i < dx.Length; i++)
            {
                if (xx == x + dx[i] && yy == y + dy[i])
                    return false;
            }
            return true;
        }
    }
}
    
class King : figura
    {
        int[] dx = { -1, 0, 1, -1, 1, -1, 0, 1 };
        int[] dy = { -1, -1, -1, 0, 0, 1, 1, 1 };
        public King()
        {
        }
        //-----генерация списка всех возможных ходов короля-------------
        public override ArrayList may_by_step(int cv)
        {
            ArrayList sp_pos = new ArrayList();
            if (this.cvet != cv) return sp_pos;
            Point pt;
            for (int i = 0; i < dx.Length; i++)
            {
                pt = new Point(x + dx[i], y + dy[i]);
                sp_pos.Add(pt);
            }
            return sp_pos;
        }
        //---проверка что клетка(xx, yy) не находится под боем короля----- public override bool ne_pod_boem(int xx, int yy)
        public override bool ne_pod_boem(int xx, int yy)
        {
            if ((System.Math.Abs(xx - x) <= 1) &&(System.Math.Abs(yy - y) <= 1)) return false;
            return true;
        }
    }


В результате должно построиться дерево ходов в другой программе

Добавлено через 12 минут
Извините, пожалуйста, сделала ошибку в названии темы.
Нужно написать библиотеку классов БЕЛЫЙ КОРОЛЬ И КОНЬ ПРОТИВ ЧЕРНОГО КОРОЛЯ
Уже несколько дней сижу над этим заданием и ничего не получется
В понедельник уже сдавать , а я никак не продвинулсь вперед
Может подскажете что-нибудь, пожалуйстта?
0
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
07.12.2019, 18:31
Ответы с готовыми решениями:

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

За какое минимальное количество ходов белый король доберётся до позиции чёрного?
нужно найти программное решение такой проблемы: на шахматной доске есть два короля Чёрный и Белый.Позиции любые. вопрос: за какое...

Король и конь
Нужна блок-схема для данной задачи. Шахматную доску будем представлять в виде квадратного символьного массива размером 8×8. Даны...

2
Модератор
2131 / 1000 / 170
Регистрация: 23.07.2018
Сообщений: 3,349
Записей в блоге: 3
26.12.2019, 12:59
Для коня Вы же сделали правила передвижения.
Отличие формирования множество допустимых ходов коня от короля (в обычных шахматах) только в том, что конь может ходить под бой "вражеской" фигуры, а король -нет.

iii24, Цель игры какая-то есть, или нужно только дерево формировать?
0
Модератор
Эксперт .NET
 Аватар для Элд Хасп
16123 / 11247 / 2888
Регистрация: 21.04.2018
Сообщений: 33,071
Записей в блоге: 2
26.12.2019, 14:10
iii24, у вас несколько концептуальных ошибок.

Для задания каких-то заранее определённых значений надо использовать не константы, а перечисления.
Допустим, для Цвета клетки или фигуры
C#
1
2
3
4
5
6
7
8
/// <summary>Перечисление допустимых цветов</summary>
public enum ColorsEnum
{
    /// <summary>Белый</summary>
    White,
    /// <summary>Чёрный</summary>
    Black    
}
И потом задавать поля и свойства типа этого перечисления.


Для задания связанных данных лучше создавать отдельные типы.
В которых определены и все необходимые преобразования и проверку
Допустим, для позиции фигуры
C#
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
/// <summary>Позиция фигуры</summary>
public struct Point
{
   /// <summary>Позиция по горизонтали</summary>
   public int X {get;}
   /// <summary>Позиция по Вертикали</summary>
   public int Y {get;}
 
   /// <summary>Конструктор</summary>
   public Point (int x, int y)
   {
      if (x <0 || x >8)
        throw new ArgumentOutOfRangeException(nameof(x));
      if (y <0 || y >8)
        throw new ArgumentOutOfRangeException(nameof(y));
 
       X = x;
       Y = y;
    }
 
    /// <summary>Статический метод Парсер-Конструктор</summary>
    public static Point Parse(string str)
    {
        if (str.Lenght !=2)
           throw new ArgumentException("Должен передаваться двух буквенный аргумент", nameof(str));
 
        char x = char.ToLower(str[0]);
        int xx=0;
        if (x >='a' && x <= 'h')
          xx = x - 'a';
        else if(x >='0' && x <= '8')
          xx = x - '0';
        else 
           throw new ArgumentException("Первый символ некорректен", nameof(str));
      
        char y = char.ToLower(str[1]);
        int yy=0;
        if(y >='0' && y <= '8')
          yy = y - '0';
        else 
           throw new ArgumentException("Второй символ некорректен", nameof(str));
 
       return new Point(xx, yy);
    }
    public static bool TryParse(string str, out Point point)
    {
       try
       {
           point = Parse(str);
           return true;
       }
       catch (Exception)
      {
           point = new Point();
           return false;
       }
 
   }
   
    public override string ToString() => new string(new char[]{(char)('a'+X), (char)('0'+Y)});
}

Для внешнего взаимодействия с типом предназначены не поля, а свойства. Публичные поля это рудимент начальных версий C#. Сейчас их практически не используют. Так теряется контроль за изменением их значения. Иногда используют поля только для чтения.
Поэтому класс фигуры должен быть таким
C#
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
    /// <summary>Базовый класс шахматной фигуры</summary>
    public class Figura
    {
        /// <summary>Позиция фигуры</summary>
        public Point Position {get; private set;}
        /// <summary>Цвет фигуры</summary>
        public ColorsEnum Color {get;}
        /// <summary>Название фигуры</summary>
        public NamesEnum Name {get}
 
        piblic Figura(NamesEnum name, ColorsEnum color) 
        {
            Name = name; 
            Color = color;
        }
        
        public Figura(NamesEnum name, ColorsEnum color, Point position)
           : this(name, color)
           => SetPosition (position);
 
        public void SetPosition (Point position)=> Position = position;
 
        public virtual IEnumerable<Point> MayByStep(int cv)
        {
            return null;
        }
 
        public virtual bool NePodBoem(Point position)
        {
            return true;
        }
    }
1
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
26.12.2019, 14:10
Помогаю со студенческими работами здесь

Поменять белого и черного короля местами
На шахматном поле 2 короля( чёрный и белый). Находятся в клетках T(черный) и S(белый). Их называют домом. Нужно за наименьшее число ходов...

Задача о коне Аттилы. Конь должен дойти до неприятельского короля
Задача о коне Аттилы («Трава не растет там, где ступил мой конь!»). На шахматной доске стоят белый конь и черный король. Некоторые...

Нахождение вариаций расстановки белого и черного короля на шахматной доске
Во сколько вариантов вы можете установить два короля на шахматной доске(размер доски определяем сами &quot;a&quot; и &quot;b&quot;):...

Как написать библиотеку классов и подключить ее к программе?
Как библиотекой можно пользоваться в программе?Спасибо заранее

Определить поля, на которые может пройти белый конь
Даны натуральные числа a,b,c,d, каждое из которых не превосходит восьми. Определить поля(отметить их символом +), на кот-е может пройти...


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

Или воспользуйтесь поиском по форуму:
3
Ответ Создать тему
Новые блоги и статьи
http://iceja.net/ математические сервисы
iceja 20.01.2026
Обновила свой сайт http:/ / iceja. net/ , приделала Fast Fourier Transform экстраполяцию сигналов. Однако предсказывает далеко не каждый сигнал (см ограничения http:/ / iceja. net/ fourier/ docs ). Также. . .
http://iceja.net/ сервер решения полиномов
iceja 18.01.2026
Выкатила http:/ / iceja. net/ сервер решения полиномов (находит действительные корни полиномов методом Штурма). На сайте документация по API, но скажу прямо VPS слабенький и 200 000 полиномов. . .
Расчёт переходных процессов в цепи постоянного тока
igorrr37 16.01.2026
/ * Дана цепь постоянного тока с R, L, C, k(ключ), U, E, J. Программа составляет систему уравнений по 1 и 2 законам Кирхгофа, решает её и находит переходные токи и напряжения на элементах схемы. . . .
Восстановить юзерскрипты Greasemonkey из бэкапа браузера
damix 15.01.2026
Если восстановить из бэкапа профиль Firefox после переустановки винды, то список юзерскриптов в Greasemonkey будет пустым. Но восстановить их можно так. Для этого понадобится консольная утилита. . .
Сукцессия микоризы: основная теория в виде двух уравнений.
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