Форум по Delphi программированию

Delphi Sources



Вернуться   Форум по Delphi программированию > Все о Delphi > [ "Начинающим" ]
Ник
Пароль
Регистрация <<         Правила форума         >> FAQ Пользователи Календарь Поиск Сообщения за сегодня Все разделы прочитаны

Ответ
 
Опции темы Поиск в этой теме Опции просмотра
  #1  
Старый 19.11.2013, 12:54
smile741 smile741 вне форума
Прохожий
 
Регистрация: 26.10.2013
Сообщения: 1
Версия Delphi: Delphi 7
Репутация: 10
По умолчанию Помощь с алгоритмом крестиков-ноликов

Добрый день! Мучаюсь с непониманием алгоритма игры, а именно с функцией NewNolik. Переменные в коде названы не были, а интуитивно понять не выходит, имхо. Можете ли помоч с объяснением алгоритма?
Программа написана на Delphi, WinAPI. Константа C_CC обозначает размер поля.
Код:
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
295
296
297
298
299
300
301
302
303
304
305
306
307
308
309
310
311
312
313
314
315
316
317
318
319
320
321
322
323
324
325
326
327
328
329
330
331
332
333
334
335
336
337
338
339
340
341
342
343
344
345
346
347
unit Unit1;
 
interface
 
uses
  Windows, Messages, SysUtils, Variants, Classes, Graphics, Controls, Forms,
  Dialogs, ExtCtrls, Menus, XPMan;
 
type
  TForm1 = class(TForm)
    Image1: TImage;
    PopupMenu1: TPopupMenu;
    N1: TMenuItem;
    N2: TMenuItem;
    XPManifest1: TXPManifest;
    procedure FormCreate(Sender: TObject);
    procedure FormMouseUp(Sender: TObject; Button: TMouseButton;
      Shift: TShiftState; X, Y: Integer);
    procedure N1Click(Sender: TObject);
    procedure N2Click(Sender: TObject);
  private
    { Private declarations }
  public
    { Public declarations }
  end;
 
const
  C_CellWH = 60; // толщина пера
  C_CC = 5; // колво клеток
 
type
  TKrestikNolik = (knKrestik,knNolik); //
  TGorVertDiag = (gvGor,gvVert,gvD1,gvD2,gvAll); //
  TPole = array [0..C_CC-1] of array [0..C_CC-1] of Byte;
 
var
  Form1: TForm1;
  Pl: TPole;
 
procedure PaintKN(S:TKrestikNolik; CellX,CellY:byte);
function isYes(var P:TPole):byte;
function RandomNolik(var P:TPole; N:TGorVertDiag; K:byte):Boolean;
function NewNolik(var P:TPole; prevX,prevY:byte):byte;
procedure NewGame;
 
implementation
 
{$R *.dfm}
//
procedure PaintKN(S:TKrestikNolik; CellX,CellY:byte);
begin
 Form1.Image1.Canvas.Pen.Width:=8;   // толщина пера
 Case S of
  knKrestik: begin
              Form1.Image1.Canvas.Pen.Color:=clRed;
              Form1.Image1.Canvas.MoveTo( (C_CellWH div 8) + CellX*C_CellWH,
                                          (C_CellWH div 8) + CellY*C_CellWH );
              Form1.Image1.Canvas.LineTo( 7*(C_CellWH div 8) + CellX*C_CellWH,
                                          7*(C_CellWH div 8) + CellY*C_CellWH );
              Form1.Image1.Canvas.MoveTo( (C_CellWH div 8) + CellX*C_CellWH,
                                          7*(C_CellWH div 8) + CellY*C_CellWH );
              Form1.Image1.Canvas.LineTo( 7*(C_CellWH div 8) + CellX*C_CellWH,
                                          (C_CellWH div 8) + CellY*C_CellWH );
             end;
  knNolik: begin
            Form1.Image1.Canvas.Pen.Color:=clBlue;
            Form1.Image1.Canvas.Brush.Style:=bsClear;
            Form1.Image1.Canvas.Ellipse( (C_CellWH div 8) + CellX*C_CellWH,
                                         (C_CellWH div 8) + CellY*C_CellWH,
                                          7*(C_CellWH div 8) + CellX*C_CellWH,
                                          7*(C_CellWH div 8) + CellY*C_CellWH  );
           end;
 End;
  
end;
 
function isYes(var P:TPole):byte;
var i,j:byte; A:Boolean; k,n:byte;
begin
 // проверяем гл диоганаль
 k:=0; n:=0;
 for i:=0 to C_CC-1 do
 if p[i,i] = 1 then Inc(k) else if p[i,i] = 2 then Inc(n);
 if k = C_CC then begin Result:=1; Exit; end;
 if n = C_CC then begin Result:=2; Exit; end;
 // пров вторую диагональ
 k:=0; n:=0;
 for i:=0 to C_CC-1 do
 if p[i,C_CC-1-i] = 1 then Inc(k) else if p[i,C_CC-1-i] = 2 then Inc(n);
 if k = C_CC then begin Result:=1; Exit; end;
 if n = C_CC then begin Result:=2; Exit; end;
 for i:=0 to C_CC-1 do
  begin
   // вертикаль
   k:=0; n:=0;
   for j:=0 to C_CC-1 do
   if p[i,j] = 1 then Inc(k) else if p[i,j] = 2 then Inc(n);
   if k = C_CC then begin Result:=1; Exit; end;
   if n = C_CC then begin Result:=2; Exit; end;
   // горизонталь
   k:=0; n:=0;
   for j:=0 to C_CC-1 do
   if p[j,i] = 1 then Inc(k) else if p[j,i] = 2 then Inc(n);
   if k = C_CC then begin Result:=1; Exit; end;
   if n = C_CC then begin Result:=2; Exit; end;
  end;
 // занятость всех клеток
 A:=false;
 for i:=0 to C_CC-1 do
  begin
   for j:=0 to C_CC-1 do
   if P[i,j] = 0 then begin A:=true; Break; end;
   if A then Break;
  end;
 if not A then begin Result:=3; Exit; end;
 Result:=0;
end;
 
function RandomNolik(var P:TPole; N:TGorVertDiag; K:byte):Boolean;
var i,j:byte;
begin
Result:=False;
 if N = gvAll then
  begin
   if P[0,0] = 0 then
    begin
     P[0,0]:=2;
     PaintKN(knNolik,0,0);
     Result:=True; Exit;
    end;
   if P[C_CC-1,C_CC-1] = 0 then
    begin
     P[C_CC-1,C_CC-1]:=2;
     PaintKN(knNolik,C_CC-1,C_CC-1);
     Result:=True; Exit;
    end;
   if P[0,C_CC-1] = 0 then
    begin
     P[0,C_CC-1]:=2;
     PaintKN(knNolik,0,C_CC-1);
     Result:=True; Exit;
    end;
   if P[C_CC-1,0] = 0 then
    begin
     P[C_CC-1,0]:=2;
     PaintKN(knNolik,C_CC-1,0);
     Result:=True; Exit;
    end;
    for i:=0 to C_CC-1 do
    for j:=0 to C_CC-1 do
     if P[i,j] = 0 then
      begin
       P[i,j]:=2;
       PaintKN(knNolik,i,j);
       Result:=True; Exit;
      end;
  end;
 for i:=0 to C_CC-1 do
  begin
   Case N of
    gvGor: begin
            if P[i,K] = 0 then
             begin
              P[i,K] := 2;
              PaintKN(knNolik,i,K);
              Result:=True;
              Exit;
             end else Result:=False;
           end;
    gvVert: begin
             if P[K,i] = 0 then
             begin
              P[K,i] := 2;
              PaintKN(knNolik,K,i);
              Result:=True;
              Exit;
             end else Result:=False;
            end;
    gvD1: begin
           if P[i,i] = 0 then
            begin
             P[i,i] := 2;
             PaintKN(knNolik,i,i);
             Result:=True;
             Exit;
            end else Result:=False;
           end;
    gvD2: begin
           if P[i,C_CC-1-i] = 0 then
            begin
             P[i,C_CC-1-i] := 2;
             PaintKN(knNolik,i,C_CC-1-i);
             Result:=True;
             Exit;
            end else Result:=False;
          end;
   End;
  end;
end;
 
function NewNolik(var P:TPole; prevX,prevY:byte):byte;
var i,j,n:byte; KG,KV,KD1,KD2,NG,NV,ND1,ND2,RN:Boolean;
    vinX,vinY:byte;
begin
 Result:=0;
 i:=isYes(P);
 if i in [1,3] then begin Result:=i; Exit; end;
 KG:=False; KV:=False; KD1:=False; KD2:=False;
 NG:=False; NV:=False; ND1:=False; ND2:=False;
 RN:=False;
 // Анализ
 for i:=0 to C_CC-1 do
  begin
   if i <> prevX then
    Case P[i,prevY] of
     1: KG:=True;
     2: NG:=True;
    end;
   if i <> prevY then
    Case P[prevX,i] of
     1: KV:=True;
     2: NV:=True;
    end;
  end;
 if prevX = prevY then
  for i:=0 to C_CC-1 do
   if i <> prevX then
    Case P[i,i] of
     1: KD1:=True;
     2: ND1:=True;
    end;
 if prevX + prevY = C_CC-1 then
  for i:=0 to C_CC-1 do
   if i <> prevX then
    Case P[i,C_CC-1-i] of
     1: KD2:=True;
     2: ND2:=True;
    end;
 vinX:=255; vinY:=255;
 for i:=0 to C_CC-1 do
  begin
   n:=0;
   for j:=0 to C_CC-1 do if P[i,j] = 2 then Inc(n);
   if n = C_CC-1 then
    begin
     for j:=0 to C_CC-1 do if P[i,j] = 0 then begin VinY:=j; VinX:=i; Break; end;
     if (VinX <> 255) and (VinY <> 255) then Break;
    end;
   n:=0;
   for j:=0 to C_CC-1 do if P[j,i] = 2 then Inc(n);
   if n = C_CC-1 then
    begin
     for j:=0 to C_CC-1 do if P[j,i] = 0 then begin VinY:=i; VinX:=j; Break; end;
     if (VinX <> 255) and (VinY <> 255) then Break;
    end;
  end;
 // выбор решения
 while True do
  begin
   if (VinX <> 255) and (VinY <> 255) then
    begin
     P[VinX,VinY]:=2;
     PaintKN(knNolik,VinX,VinY);
     RN:=true;
    end;
   if RN then Break;
   if KG and not NG then RN := RandomNolik(P,gvGor,prevY);
   if RN then Break;
   if KV and not NV then RN := RandomNolik(P,gvVert,prevX);
   if RN then Break;
   if KD1 and not ND1 then RN := RandomNolik(P,gvD1,0);
   if RN then Break;
   if KD2 and not ND2 then RN := RandomNolik(P,gvD2,0);
   if RN then Break;
   RandomNolik(P,gvAll,0);
   Break;
  end;
 i:=isYes(P);
 if i in [2,3] then begin Result:=i; Exit; end;
end;
 
procedure NewGame;
var i:integer;
begin
 Form1.Image1.Picture:=nil;
 Form1.Image1.Canvas.Pen.Color:=clBlack;
 for i:=1 to C_CC-1 do
  begin
   Form1.Image1.Canvas.MoveTo(C_CellWH*i,0);
   Form1.Image1.Canvas.LineTo(C_CellWH*i,Form1.Image1.Height);
   Form1.Image1.Canvas.MoveTo(0,C_CellWH*i);
   Form1.Image1.Canvas.LineTo(Form1.Image1.Width,C_CellWH*i);
  end;
 FillChar(Pl,SizeOf(pl),0);
end;
 
procedure TForm1.FormCreate(Sender: TObject);
var i:integer;
begin
 Form1.ClientHeight:=C_CellWH*C_CC;
 Form1.ClientWidth:=Form1.ClientHeight;      // C_CellWH*C_CC
 Image1.ClientWidth:=Form1.ClientWidth;
 Image1.ClientHeight:=Image1.ClientWidth;  //Form1.ClientHeight
 Image1.Picture:=nil;
 Image1.Canvas.Pen.Color:=clBlack;
 for i:=1 to C_CC-1 do
  begin
   Image1.Canvas.MoveTo(C_CellWH*i,0);
   Image1.Canvas.LineTo(C_CellWH*i,Image1.Height);
   Image1.Canvas.MoveTo(0,C_CellWH*i);
   Image1.Canvas.LineTo(Image1.Width,C_CellWH*i);
  end;
 FillChar(Pl,SizeOf(pl),0);
end;
 
procedure TForm1.FormMouseUp(Sender: TObject; Button: TMouseButton;
  Shift: TShiftState; X, Y: Integer);
var Mess:String;
begin
 if Button in [mbRight,mbMiddle] then Exit;
 if Pl[(X div C_CellWH), (Y div C_CellWH)] <> 0 then Exit;
 PaintKN(knKrestik,(X div C_CellWH), (Y div C_CellWH));
 Pl[(X div C_CellWH),(Y div C_CellWH)]:=1;
 Case NewNolik(Pl,(X div C_CellWH),(Y div C_CellWH)) of
  0: Mess:='';
  1: Mess:='Крестики выиграли!';
  2: Mess:='Нолики выиграли!';
  3: Mess:='Ничья';
 End;
 if Mess <> '' then
  Case MessageDlg(Mess+#13#10+'Хотите сыграть ещё раз?',mtConfirmation,[mbYes, mbNo, mbCancel],0) of
   mrYes: NewGame;
   mrNo: Application.Terminate;
  End;
end;
 
procedure TForm1.N1Click(Sender: TObject);
begin
 NewGame;
end;
 
procedure TForm1.N2Click(Sender: TObject);
begin
 Application.Terminate;
end;
 
end.
Вложения
Тип файла: rar xo.rar (13.4 Кбайт, 3 просмотров)

Последний раз редактировалось smile741, 19.11.2013 в 12:57.
Ответить с цитированием
  #2  
Старый 19.11.2013, 22:44
Аватар для angvelem
angvelem angvelem вне форума
.
 
Регистрация: 18.05.2011
Адрес: Омск
Сообщения: 3,970
Версия Delphi: 3,5,7,10,12,XE2
Репутация: выкл
По умолчанию

Ну это не "крестики-нулики" и к WinAPI этот код никакого отношения не имеет. Попробуй эти.
Вложения
Тип файла: rar xo.rar (5.7 Кбайт, 5 просмотров)
__________________
Je venus de nulle part
55.026263 с.ш., 73.397636 в.д.
Ответить с цитированием
Ответ


Delphi Sources

Опции темы Поиск в этой теме
Поиск в этой теме:

Расширенный поиск
Опции просмотра

Ваши права в разделе
Вы не можете создавать темы
Вы не можете отвечать на сообщения
Вы не можете прикреплять файлы
Вы не можете редактировать сообщения

BB-коды Вкл.
Смайлы Вкл.
[IMG] код Вкл.
HTML код Выкл.
Быстрый переход


Часовой пояс GMT +3, время: 10:22.


 

Сайт

Форум

FAQ

Соглашения

Прочее

 

Copyright © Форум "Delphi Sources" by BrokenByte Software, 2004-2025