Download - NIÊN LUẬN_ I
-
7/31/2019 NIN LUN_ I
1/15
Phn I. GII THIU TNG QUANI. M T BI TON, MC TIU CN T C
1.1.1. M t bi ton Tng quan v bi ton:
t 8 qun hu trn bn c vua 8
8 sao cho khng c qun hu no c thtn cng c qun hu khc (theo lut chi c vua), ngha l phi t cc qun husao cho khng c hng, ct hoc ng cho no trn bn c c hn 1 qun hu. (Ccqun hu ny khng phn bit mu sc, ta ch quan tm n quyn ca qun hukhi t chng trn bn c). Chng hn, mt cch t qun hu ng nh sau :
0 1 2 3 4 5 6 7
0 Q
1 Q
2 Q
3 Q
4 Q
5 Q
6 Q
7 Q
Hnh 1.1.1 Hng xy dng chng trnh trong ti:
Ta xy dng chng trnh cho php ngi dng chn v tr cho qun hu hng u tin ca bn c, cc qun hu cn li s do chng trnh tnh ton v tm rav tr thch hp cho chng ri in ra mn hnh.
1.1.2. Mc tiu cn t cPhi hin th giao din bn c vua 8 x 8 trn mn hnh cng vi cc mc la
chn km theo.Phi cho php ngi dng chn v tr cho qun hu hng u tin.Phi t by qun hu cn li ln bn c sao cho khng c qun hu no c th
tn cng cc qun hu khc (theo lut chi c vua).Phi m bo thi gian thc thi chng trnh nhanh.Phi c giao din d s dng.
II. HNG GII QUYT V K HOCH THC HIN1.2.1. Hng gii quyt
Trc tin ta qui c rng: bn c 8 x 8 s c ch s hng v ct c nh st 0 n 7. Hnh minh ha:
1
-
7/31/2019 NIN LUN_ I
2/15
0 1 2 3 4 5 6 7
0
1
2
3
4
5
6
7
Hnh 1.2.1Ta cn t cc qun hu ln lt ln bn c vua 8 x 8 theo ng yu cu bi
ton. V vy, trc khi thc hin iu ny, ta cn xy dng mt hong cung cho ccqun hu ny trc khi cho chng xut trn. Hong cung ny chnh l mng mt
chiu c 8 phn t, ta gi tn mng mt chiu ny l arr[8]. Mng arr[8] c ch s t 0n 7. ngha ca mng arr[8] trong bi ton: ch s ca mng chnh l hng trn
bn c, gi tr ca mng chnh l ct trn bn c. V d: arr[i]=j th i l hng th i, j lct th j.
cc qun hu c th xut trn an ton, ngha l khng b qun hu khctn cng ta cn xy dng chin thut cho chng. Chin thut ny c hiu n ginnh sau: tm v tr m ti ct v hai ng cho u khng c qun hu no chiuti th s nhanh chn nhy vo v tr . Ln lt nh th cho n qun hu cui cng.Ring qun hu hng u tin ta khng cn xc nh v tr cho n v y, ta s xy
dng chng trnh cho php ngi dng chn v tr cho qun hu hng u tin.Vic xy dng hong cung v cc chin thut c thc hin bng ngnng Microsoft Visual C# 2005 (bn Express).
1.2.2. K hach thc hinK hoch thc hin qua cc bc sau:
- Bc 1: Tm hiu bi ton v xc nh cc yu cu.- Bc 2: Phn tch cc yu cu ca bi ton tht k v xc nh hng gii
quyt bi ton.- Bc 3: Quyt nh c xy dng cc cu trc d liu cn thit cho bi ton
hay khng? Nu cn ta cn xy dng sn dng sau ny.
- Bc 4: Xy dng lu (ngn ng gi) cho bi ton.- Bc 5:Phc tho giao din ha ca chng trnh, xy dng giao din
ha th hin hnh nh ca bn c v cc chc nng ca chng trnh.- Bc 5: Bt tay vo vit chng trnh tht s v debug cc li pht sinh.- Bc 6: Tng hp li v vit bo co.
Phn II. C S L THUYTI. CC KHI NIM S DNG TRONG TI
Khi nim s dng cho lut chi c vua ca qun hu:- Chiu (chiu n, ang chiu, chiu ti): qun hu chiu (hay qun
hu ang chiu hay qun hu chiu n hay qun hu chiu ti) tc l qun hu angc kh nng tn cng mt qun c khc ang nm trn ct, hng hay mt trong hai
2
-
7/31/2019 NIN LUN_ I
3/15
-
7/31/2019 NIN LUN_ I
4/15
0 0 1 2 3 4 5 6 7
1 1 2 3 4 5 6 7 8
2 2 3 4 5 6 7 8 9
3 3 4 5 6 7 8 91
0
4 4 5 6 7 8 91
0
1
1
5 5 6 7 8 91
0
1
1
1
2
6 6 7 8 91
0
1
1
1
2
1
3
7 7 8 91
0
1
1
1
2
1
3
1
4
Hnh 2.2.3- duongcheohieu (tc l ng cho hiu): hiu ca ch s hng v
ct ca cc nm trn ng cho ny bng nhau. Hnh sau minh ha ng chohiu:
0 1 2 3 4 5 6 7
0 0 -1 -2 -3 -4 -5 -6 -7
1 1 0 -1 -2 -3 -4 -5 -6
2 2 1 0 -1 -2 -3 -4 -5
3 3 2 1 0 -1 -2 -3 -4
4 4 3 2 1 0 -1 -2 -3
5 5 4 3 2 1 0 -1 -2
6 6 5 4 3 2 1 0 -1
7 7 6 5 4 3 2 1 0
Hnh 2.2.4II. KT QU VN DNG L THUYT VO TI
Ta vn dng c tnh chiu ca qun hu cng vi cc bin mng c tn cot,duongcheotong, duongcheohieu kim tra xem v tr no l ph hp t qun hu.
Ta s dng k thut quay lui tm ng i thch hp cho qun hu.
Phn III. NG DNG
I. PHN TCH YU CU BI TON, XY DNG CC CU TRC DLIU CN THITYu cu ca bi ton: t 8 qun hu ln bn c vua 8 x 8 sao cho chng
khng th chiu ln nhau (theo lut chi c vua). Trong ti ny ta cho ngi dngchn v tr ca qun hu hng u tin, sau t 7 qun hu cn li vo bn c saocho c 8 qun hu khng th chiu ln nhau.
Xy dng cc cu trc d liu cn thit: sau khi phn tch bi ton v xc nhhng gii quyt, ta khng cn xy dng cu trc d liu phc tp no c, ch cn xydng vi bin mng (phc v cho thut tan v ha) kt hp vi k thut quay lui tm li gii cho bi ton.
II. GII THUT (LU - NGN NG GI) Lu gn gi tr true cho cc bin mng cot[] kiu boolean (gi trl true ch ra rng cc ct cn trng, cha c qun hu no chiu ti)
4
-
7/31/2019 NIN LUN_ I
5/15
Lu gn gi tr true cho cc ng cho (nhng ng cho cgi tr true l nhng ng cho cn trng, cha c qun hu no chiu ti)
Lu thc hin vic tm v tr thch hp cho cc qun hu trn bnc (tc l tm gi tr ca cc arr[i] vi i>0 v i=0 l hng s 0, m hng s
0 th v tr ca qun hu l do ngi dng chn)
5
begin
l = 0
l =1
i = length-1
i - -j = arr[i]
cot[j] = trueduongcheohieu[j-i+7]=trueduongcheotong[j+i]=true
i ++
j ++
S
S
S
S
j ++
Ch thch: length l kch thc ca mng
arr[] y length=8
S
-
7/31/2019 NIN LUN_ I
7/15
Lu thc hin vic in ra mn hnh cc qun hu:
III. GII THIU CHNG TRNHChng trnh c giao din ha d nhn, s dng d dng bng cch click
chut, khng cn thit phi tm hiu cch thc s dng.Khi m chng trnh ln, xut hin hnh nh sau:
Hnh 3.3.1
7
begin
i =0
i
-
7/31/2019 NIN LUN_ I
8/15
Trong trng hp ngi dng cn tr gip: nhn vo nt tr gip, phn trgip s ngay lp tc hin ln trn form, lc by gi form c hnh nh sau:
Hnh 3.3.2
Hnh nh sau minh ha mt trng hp s dng ca ngi dng:
Hnh 3.3.3
8
-
7/31/2019 NIN LUN_ I
9/15
Khi mun tr v trng thi ban u nh lc mi m chng trnh, ta click vont hy. Sau khi click nt hy, giao din nh ban u:
Khi ngi dng mun ng chng trnh, ch cn nhn vo nt Thot, chngtrnh s ng li.
Phn IV. KT LUNI. NHN XT KT QU T C
- i vi chng trnh:Xy dng c giao din bn c 8 x 8 cng cc chc nng km theo s
dng chng trnh.Xy dng c cc hm tm li gii cho bi ton v cho ra kt qu ng.Thi gian thc thi nhanh.- i vi bn thn:Bit lut chi c vua.Hiu hn v ngn ng Microsoft Visual C# 2005.
II. HN CHCh p dng k thut quay lui tm ng i ng cho cc qun hu nn kt
qu bi ton ch cho ra mt nghim.III. HNG PHT TRIN
Xy dng thm cc chc nng tin ch cho ngi dng nh: chn v tr bt kca qun hu (c hng v ct), cho php chn mu cho bn c theo mun, cho phpm rng hay thu hp kch thc bn c (4 x 4, 8 x 8,).
Xy dng thm tin ch chn m thanh vo gy cm gic thch th khi dngchng trnh cho ngi dng.
9
-
7/31/2019 NIN LUN_ I
10/15
p dng thm k thut ton khc tm ra nhiu nghim hn cho bi ton.
PHN PH LC Hng dn s dng: nm trong phn III mc III.Gii thiu chng
trnh. Demo chi tit (trnh by trn lp) Cc biu mu, chng t, cng thc c s dng thc hin
ti: c ly ch yu t ti liu tham kho. Chng trnh ngun: Chng trnh c vit bng ngn ng
Microsoft Visual C# 2005 (bn Express):using System;using System.Collections.Generic;using System.ComponentModel;using System.Data;using System.Drawing;using System.Text;
using System.Windows.Forms;namespace NienLuan1{ publicpartialclassForm1 : DevComponents.DotNetBar.Office2007Form
{ privateint[] arr; privatebool[] duongcheotong; privatebool[] duongcheohieu; privatebool[] cot;
public Form1(){
InitializeComponent();
}
privatevoid Form1_Load(object sender, EventArgs e){
comboBox1.SelectedIndex = 0;}
privatevoid Form1_Paint(object sender, PaintEventArgs e){
Graphics g = e.Graphics; Pen p = newPen(Color.SteelBlue, 2);
g.DrawRectangle(p, 50, 50, 320, 320);p.Dispose();
SolidBrush sb1 = newSolidBrush(Color.MintCream); SolidBrush sb2 = newSolidBrush(Color.Tomato);
g.FillRectangle(sb1, 50, 50, 40, 40);g.FillRectangle(sb1, 130, 50, 40, 40);g.FillRectangle(sb1, 210, 50, 40, 40);g.FillRectangle(sb1, 290, 50, 40, 40);g.FillRectangle(sb1, 90, 90, 40, 40);g.FillRectangle(sb1, 170, 90, 40, 40);g.FillRectangle(sb1, 250, 90, 40, 40);g.FillRectangle(sb1, 330, 90, 40, 40);g.FillRectangle(sb1, 50, 130, 40, 40);g.FillRectangle(sb1, 130, 130, 40, 40);g.FillRectangle(sb1, 210, 130, 40, 40);
g.FillRectangle(sb1, 290, 130, 40, 40);g.FillRectangle(sb1, 90, 170, 40, 40);g.FillRectangle(sb1, 170, 170, 40, 40);g.FillRectangle(sb1, 250, 170, 40, 40);
10
-
7/31/2019 NIN LUN_ I
11/15
g.FillRectangle(sb1, 330, 170, 40, 40);g.FillRectangle(sb1, 50, 210, 40, 40);g.FillRectangle(sb1, 130, 210, 40, 40);g.FillRectangle(sb1, 210, 210, 40, 40);g.FillRectangle(sb1, 290, 210, 40, 40);g.FillRectangle(sb1, 90, 250, 40, 40);
g.FillRectangle(sb1, 170, 250, 40, 40);g.FillRectangle(sb1, 250, 250, 40, 40);g.FillRectangle(sb1, 330, 250, 40, 40);g.FillRectangle(sb1, 50, 290, 40, 40);g.FillRectangle(sb1, 130, 290, 40, 40);g.FillRectangle(sb1, 210, 290, 40, 40);g.FillRectangle(sb1, 290, 290, 40, 40);g.FillRectangle(sb1, 90, 330, 40, 40);g.FillRectangle(sb1, 170, 330, 40, 40);g.FillRectangle(sb1, 250, 330, 40, 40);g.FillRectangle(sb1, 330, 330, 40, 40);g.FillRectangle(sb2, 90, 50, 40, 40);g.FillRectangle(sb2, 170, 50, 40, 40);
g.FillRectangle(sb2, 250, 50, 40, 40);g.FillRectangle(sb2, 330, 50, 40, 40);g.FillRectangle(sb2, 50, 90, 40, 40);g.FillRectangle(sb2, 130, 90, 40, 40);g.FillRectangle(sb2, 210, 90, 40, 40);g.FillRectangle(sb2, 290, 90, 40, 40);g.FillRectangle(sb2, 90, 130, 40, 40);g.FillRectangle(sb2, 170, 130, 40, 40);g.FillRectangle(sb2, 250, 130, 40, 40);g.FillRectangle(sb2, 330, 130, 40, 40);g.FillRectangle(sb2, 50, 170, 40, 40);g.FillRectangle(sb2, 130, 170, 40, 40);g.FillRectangle(sb2, 210, 170, 40, 40);
g.FillRectangle(sb2, 290, 170, 40, 40);g.FillRectangle(sb2, 90, 210, 40, 40);g.FillRectangle(sb2, 170, 210, 40, 40);g.FillRectangle(sb2, 250, 210, 40, 40);g.FillRectangle(sb2, 330, 210, 40, 40);g.FillRectangle(sb2, 50, 250, 40, 40);g.FillRectangle(sb2, 130, 250, 40, 40);g.FillRectangle(sb2, 210, 250, 40, 40);g.FillRectangle(sb2, 290, 250, 40, 40);g.FillRectangle(sb2, 90, 290, 40, 40);g.FillRectangle(sb2, 170, 290, 40, 40);g.FillRectangle(sb2, 250, 290, 40, 40);g.FillRectangle(sb2, 330, 290, 40, 40);g.FillRectangle(sb2, 50, 330, 40, 40);g.FillRectangle(sb2, 130, 330, 40, 40);g.FillRectangle(sb2, 210, 330, 40, 40);g.FillRectangle(sb2, 290, 330, 40, 40);
} privatevoid comboBox1_KeyPress(object sender, KeyPressEventArgse)
{e.Handled = true;
} privatevoid button3_Click(object sender, EventArgs e)
{ this.Close();
} privatevoid button1_Click(object sender, EventArgs e)
{ int i, j;
11
-
7/31/2019 NIN LUN_ I
12/15
Graphics g3 = this.CreateGraphics(); Pen p3 = newPen(Color.SteelBlue, 2);
g3.DrawRectangle(p3, 50, 50, 320, 320);p3.Dispose();
SolidBrush sb111 = newSolidBrush(Color.MintCream); SolidBrush sb222 = newSolidBrush(Color.Tomato);
g3.FillRectangle(sb111, 50, 50, 40, 40);g3.FillRectangle(sb111, 130, 50, 40, 40);g3.FillRectangle(sb111, 210, 50, 40, 40);g3.FillRectangle(sb111, 290, 50, 40, 40);g3.FillRectangle(sb111, 90, 90, 40, 40);g3.FillRectangle(sb111, 170, 90, 40, 40);g3.FillRectangle(sb111, 250, 90, 40, 40);g3.FillRectangle(sb111, 330, 90, 40, 40);g3.FillRectangle(sb111, 50, 130, 40, 40);g3.FillRectangle(sb111, 130, 130, 40, 40);g3.FillRectangle(sb111, 210, 130, 40, 40);g3.FillRectangle(sb111, 290, 130, 40, 40);g3.FillRectangle(sb111, 90, 170, 40, 40);
g3.FillRectangle(sb111, 170, 170, 40, 40);g3.FillRectangle(sb111, 250, 170, 40, 40);g3.FillRectangle(sb111, 330, 170, 40, 40);g3.FillRectangle(sb111, 50, 210, 40, 40);g3.FillRectangle(sb111, 130, 210, 40, 40);g3.FillRectangle(sb111, 210, 210, 40, 40);g3.FillRectangle(sb111, 290, 210, 40, 40);g3.FillRectangle(sb111, 90, 250, 40, 40);g3.FillRectangle(sb111, 170, 250, 40, 40);g3.FillRectangle(sb111, 250, 250, 40, 40);g3.FillRectangle(sb111, 330, 250, 40, 40);g3.FillRectangle(sb111, 50, 290, 40, 40);g3.FillRectangle(sb111, 130, 290, 40, 40);
g3.FillRectangle(sb111, 210, 290, 40, 40);g3.FillRectangle(sb111, 290, 290, 40, 40);g3.FillRectangle(sb111, 90, 330, 40, 40);g3.FillRectangle(sb111, 170, 330, 40, 40);g3.FillRectangle(sb111, 250, 330, 40, 40);g3.FillRectangle(sb111, 330, 330, 40, 40);g3.FillRectangle(sb222, 90, 50, 40, 40);g3.FillRectangle(sb222, 170, 50, 40, 40);g3.FillRectangle(sb222, 250, 50, 40, 40);g3.FillRectangle(sb222, 330, 50, 40, 40);g3.FillRectangle(sb222, 50, 90, 40, 40);g3.FillRectangle(sb222, 130, 90, 40, 40);g3.FillRectangle(sb222, 210, 90, 40, 40);g3.FillRectangle(sb222, 290, 90, 40, 40);g3.FillRectangle(sb222, 90, 130, 40, 40);g3.FillRectangle(sb222, 170, 130, 40, 40);g3.FillRectangle(sb222, 250, 130, 40, 40);g3.FillRectangle(sb222, 330, 130, 40, 40);g3.FillRectangle(sb222, 50, 170, 40, 40);g3.FillRectangle(sb222, 130, 170, 40, 40);g3.FillRectangle(sb222, 210, 170, 40, 40);g3.FillRectangle(sb222, 290, 170, 40, 40);g3.FillRectangle(sb222, 90, 210, 40, 40);g3.FillRectangle(sb222, 170, 210, 40, 40);g3.FillRectangle(sb222, 250, 210, 40, 40);g3.FillRectangle(sb222, 330, 210, 40, 40);g3.FillRectangle(sb222, 50, 250, 40, 40);g3.FillRectangle(sb222, 130, 250, 40, 40);g3.FillRectangle(sb222, 210, 250, 40, 40);g3.FillRectangle(sb222, 290, 250, 40, 40);
12
-
7/31/2019 NIN LUN_ I
13/15
g3.FillRectangle(sb222, 90, 290, 40, 40);g3.FillRectangle(sb222, 170, 290, 40, 40);g3.FillRectangle(sb222, 250, 290, 40, 40);g3.FillRectangle(sb222, 330, 290, 40, 40);g3.FillRectangle(sb222, 50, 330, 40, 40);g3.FillRectangle(sb222, 130, 330, 40, 40);
g3.FillRectangle(sb222, 210, 330, 40, 40);g3.FillRectangle(sb222, 290, 330, 40, 40);g3.Dispose();//Khai bao cac bien mangarr = newint[8];
Icon[] iconArr = newIcon[8]; Graphics[] gArr = newGraphics[8];
duongcheotong = newbool[15];duongcheohieu = newbool[15];cot = newbool[8];//gan gia tri true cho cot
for (int l = 0; l < 8; l++){
cot[l] = true;} //gan gia tri true cho dong for (int l = 0; l < 15; l++)
{duongcheohieu[l] = true;duongcheotong[l] = true;
} //vi tri cua quan hau o hang thu 0 do nguoi dung chon
arr[0] = Convert.ToInt32(comboBox1.Text) - 1;cot[arr[0]] = false;duongcheotong[arr[0] - 0] = false;duongcheohieu[arr[0] - 0 + 7] = false;
//Bat dau tim vi tri cho 7 quan hau con lai tren ban co for (i = 0; i < arr.Length; i++)
{ if (i >= 1)
{ for (j = 0; j < arr.Length; j++)
{ if (cot[j] == true && duongcheohieu[j - i +7] == true && duongcheotong[j + i] == true)
{arr[i] = j;cot[j] = false;duongcheohieu[j - i + 7] = false;duongcheotong[j + i] = false;
break;}
elseif (j >= arr.Length - 1){
while (j >= arr.Length - 1){
i--;j = arr[i];cot[j] = true;duongcheohieu[j - i + 7] = true;duongcheotong[j + i] = true;j++;
}
}
13
-
7/31/2019 NIN LUN_ I
14/15
}}
} //in ra man hinh for (i = 0; i < arr.Length; i++)
{
iconArr[i] = newIcon("favicon1.ico");gArr[i] = this.CreateGraphics();gArr[i].DrawIcon(iconArr[i], (this.Width / 11) + (40
* (arr[i])), (this.Height / 8) + (40 * i));gArr[i].Dispose();
}}
privatevoid button2_Click(object sender, EventArgs e){
comboBox1.SelectedIndex = 0; Graphics g2 = this.CreateGraphics(); Pen p2 = newPen(Color.SteelBlue, 2);
g2.DrawRectangle(p2, 50, 50, 320, 320);
p2.Dispose(); SolidBrush sb11 = newSolidBrush(Color.MintCream); SolidBrush sb22 = newSolidBrush(Color.Tomato);
g2.FillRectangle(sb11, 50, 50, 40, 40);g2.FillRectangle(sb11, 130, 50, 40, 40);g2.FillRectangle(sb11, 210, 50, 40, 40);g2.FillRectangle(sb11, 290, 50, 40, 40);g2.FillRectangle(sb11, 90, 90, 40, 40);g2.FillRectangle(sb11, 170, 90, 40, 40);g2.FillRectangle(sb11, 250, 90, 40, 40);g2.FillRectangle(sb11, 330, 90, 40, 40);g2.FillRectangle(sb11, 50, 130, 40, 40);g2.FillRectangle(sb11, 130, 130, 40, 40);
g2.FillRectangle(sb11, 210, 130, 40, 40);g2.FillRectangle(sb11, 290, 130, 40, 40);g2.FillRectangle(sb11, 90, 170, 40, 40);g2.FillRectangle(sb11, 170, 170, 40, 40);g2.FillRectangle(sb11, 250, 170, 40, 40);g2.FillRectangle(sb11, 330, 170, 40, 40);g2.FillRectangle(sb11, 50, 210, 40, 40);g2.FillRectangle(sb11, 130, 210, 40, 40);g2.FillRectangle(sb11, 210, 210, 40, 40);g2.FillRectangle(sb11, 290, 210, 40, 40);g2.FillRectangle(sb11, 90, 250, 40, 40);g2.FillRectangle(sb11, 170, 250, 40, 40);g2.FillRectangle(sb11, 250, 250, 40, 40);g2.FillRectangle(sb11, 330, 250, 40, 40);g2.FillRectangle(sb11, 50, 290, 40, 40);g2.FillRectangle(sb11, 130, 290, 40, 40);g2.FillRectangle(sb11, 210, 290, 40, 40);g2.FillRectangle(sb11, 290, 290, 40, 40);g2.FillRectangle(sb11, 90, 330, 40, 40);g2.FillRectangle(sb11, 170, 330, 40, 40);g2.FillRectangle(sb11, 250, 330, 40, 40);g2.FillRectangle(sb11, 330, 330, 40, 40);g2.FillRectangle(sb22, 90, 50, 40, 40);g2.FillRectangle(sb22, 170, 50, 40, 40);g2.FillRectangle(sb22, 250, 50, 40, 40);g2.FillRectangle(sb22, 330, 50, 40, 40);g2.FillRectangle(sb22, 50, 90, 40, 40);g2.FillRectangle(sb22, 130, 90, 40, 40);g2.FillRectangle(sb22, 210, 90, 40, 40);g2.FillRectangle(sb22, 290, 90, 40, 40);
14
-
7/31/2019 NIN LUN_ I
15/15
g2.FillRectangle(sb22, 90, 130, 40, 40);g2.FillRectangle(sb22, 170, 130, 40, 40);g2.FillRectangle(sb22, 250, 130, 40, 40);g2.FillRectangle(sb22, 330, 130, 40, 40);g2.FillRectangle(sb22, 50, 170, 40, 40);g2.FillRectangle(sb22, 130, 170, 40, 40);
g2.FillRectangle(sb22, 210, 170, 40, 40);g2.FillRectangle(sb22, 290, 170, 40, 40);g2.FillRectangle(sb22, 90, 210, 40, 40);g2.FillRectangle(sb22, 170, 210, 40, 40);g2.FillRectangle(sb22, 250, 210, 40, 40);g2.FillRectangle(sb22, 330, 210, 40, 40);g2.FillRectangle(sb22, 50, 250, 40, 40);g2.FillRectangle(sb22, 130, 250, 40, 40);g2.FillRectangle(sb22, 210, 250, 40, 40);g2.FillRectangle(sb22, 290, 250, 40, 40);g2.FillRectangle(sb22, 90, 290, 40, 40);g2.FillRectangle(sb22, 170, 290, 40, 40);g2.FillRectangle(sb22, 250, 290, 40, 40);
g2.FillRectangle(sb22, 330, 290, 40, 40);g2.FillRectangle(sb22, 50, 330, 40, 40);g2.FillRectangle(sb22, 130, 330, 40, 40);g2.FillRectangle(sb22, 210, 330, 40, 40);g2.FillRectangle(sb22, 290, 330, 40, 40);g2.Dispose();
} privatevoid button4_Click(object sender, EventArgs e)
{label19.Visible = true;
}
}
}
TI LIU THAM KHO Ti liu sch:
[1] Nguyn c Ngha Nguyn T Thnh.Ton Ri Rc. Chng 4 phn 4.4. Nhxut bn gio dc. H ni, 1999.[2]Th.S. Nguyn Vn Linh.Gii Thut. Chng 3 phn 3.5. i Hc Cn Th. CnTh, 12/2003.
Ti liu web:Trang google.com v thc hin tm kim vi kha bi ton 8 qun hu
Trang www.congdongcviet.com phn lp trnh C#Trang http://vi.wikipedia.org/wiki/B%C3%A0i_to%C3%A1n_t%C3%A1m_qu%C3%A2n_h%E1%BA%ADuTrang http://www.ddth.com/showthread.php?t=8076Trang http://www.it-hui.com/index.php?topic=3117.0Trang http://www.animatedrecursion.com/advanced/the_eight_queens_problem.htmlTrang http://www.math.utah.edu/~alfeld/queens/queens.htmlDin nhttp:// forums.congdongcviet.comTrang http://tailieuit.com/forum/toan-roi-rac-203/bai-toan-8-quan-hau-va-cac-van-de-lien-quan-8842/
15
http://www.congdongcviet.com/http://vi.wikipedia.org/wiki/B%C3%A0i_to%C3%A1n_t%C3%A1m_qu%C3%A2n_h%E1%BA%ADuhttp://vi.wikipedia.org/wiki/B%C3%A0i_to%C3%A1n_t%C3%A1m_qu%C3%A2n_h%E1%BA%ADuhttp://www.ddth.com/showthread.php?t=8076http://www.it-hui.com/index.php?topic=3117.0http://www.animatedrecursion.com/advanced/the_eight_queens_problem.htmlhttp://www.math.utah.edu/~alfeld/queens/queens.htmlhttp://forums.congdongcviet.com/http://forums.congdongcviet.com/http://tailieuit.com/forum/toan-roi-rac-203/bai-toan-8-quan-hau-va-cac-van-de-lien-quan-8842/http://tailieuit.com/forum/toan-roi-rac-203/bai-toan-8-quan-hau-va-cac-van-de-lien-quan-8842/http://www.congdongcviet.com/http://vi.wikipedia.org/wiki/B%C3%A0i_to%C3%A1n_t%C3%A1m_qu%C3%A2n_h%E1%BA%ADuhttp://vi.wikipedia.org/wiki/B%C3%A0i_to%C3%A1n_t%C3%A1m_qu%C3%A2n_h%E1%BA%ADuhttp://www.ddth.com/showthread.php?t=8076http://www.it-hui.com/index.php?topic=3117.0http://www.animatedrecursion.com/advanced/the_eight_queens_problem.htmlhttp://www.math.utah.edu/~alfeld/queens/queens.htmlhttp://forums.congdongcviet.com/http://tailieuit.com/forum/toan-roi-rac-203/bai-toan-8-quan-hau-va-cac-van-de-lien-quan-8842/http://tailieuit.com/forum/toan-roi-rac-203/bai-toan-8-quan-hau-va-cac-van-de-lien-quan-8842/