HỆ CHUYÊN GIA

Hệ chuyên gia là một chương trình ứng dụng, nhằm khai thác cơ sở tri thức từ con người và dựa trên các cơ chế suy diễn để giải quyết các bài toán khó ở trình dộ cao Hệ chuyên gia áp dụng cho một lớp các bài toán hẹp và có thể giải quyết chúng ở trình độ tương đương với một chuyên gia đầu ngành.

CHƯƠNG I : HỆ CHUYÊN GIA

I TỔNG QUAN VỀ HỆ CHUYÊN GIA

2 ý nghĩa của một hệ chuyên gia.

a) ưu điểm của việc xây dựng một hệ chuyên gia ứng dụng.

Xây dựng thành công một hệ chuyên gia ứng dụng có trình độ cao là rất có ý nghĩa trong thực

tế Bởi vì một số tính năng ưu việt sau :

• Khả năng làm việc độc lập cao, không phụ thuộc vào không gian, thời gian, tình huống

và có thể làm việc theo chế độ thời gian thực (Real time)

• Dễ chuyển giao

• Dễ tư liệu hoá

• Nhanh tróng đưa ra kết luận

• Việc suy diễn, diễn giải cứng nhắc khuôn sáo, không linh động

• Không có những “kinh nghiệm” tự đúc kết trong công việc như chuyên gia con người

• Ngôn ngữ giao tiếp chỉ dừng ở mức độ “tựa tự nhiên” sẽ gây ra sự cản trở đối với những người sử dụng không chuyên

• Phạm vi bài toán hẹp

• Tri thức cập nhật không đầy đủ hoặc thiếu chính xác sẽ gây ra hiện tượng không thể đưa ra kết quả hoặc cho kết quả sai

3 cấu trúc hệ chuyên gia.

a) Cơ sở tri thức :

b) Mô tơ suy diễn:

Cơ sở tri thức

Cơ sở sự kiện

Cơ sở tri thức

Cơ chế suy diễn

Cơ chế lùi Cơ chế tiến Chọn hướng

suy diễn

Chiến lược ĐK

Giải quyết xung đột

CHƯƠNG II: PHÂN TÍCH

 Dùng phím mũi tên đi lên để xoay mẫu hình, kiểm tra nếu mẫu hình xoay được thì sẽ xoay 90 độ

 Dùng mũi tên đi xuống để mẫu hình rơi nhanh xuống đáy hộp

 Mỗi khi mẫu hình rơi xuống thì kiểm tra xem dòng nào phía dưới bị kín sẽ biến mất Mỗi lần một dòng biến mất, người chơi sẽ được thêm 10 điểm Khi người chơi tăng thêm được 200 điểm thì vận tốc rơi của mẫu hình sẽ tăng lên ( 100 điểm 1 cửa )

 Trên cửa sổ chương trình cho phép hiện hoặc ẩn mẫu hình kế tiếp Ngoài ra còn cho hiện điểm số và số cửa đang chơi

 Trò chơi kết thúc khi hộp bị đầy các mẫu hình

II PHÂN TÍCH:

 Vẽ các mẫu hình: Trong chương trình có 8 mẫu hình với hình dạng khác nhau Quan sát các mẫu hình ta có thể hình dung ra cách quản lý những mẫu hình này bằng một mảng 2 chiều 4x4 (=16 ô)

Khai báo mảng quản lý từng mẫu hình trên:

Dim MItem (4, 4) As Byte

- Tùy theo hình dạng của mẫu hình mà ô nào trong 16 ô đó được tô, ta quản lý mẫu hình theo chuỗi, qui ước ô được tô = 1, ô không được tô = 0

Ví dụ: Xét mẫu hình "Mẫu 1" trong bảng mẫu hình : ta có thể quản lý nó bằng một chuỗi

"100011000100000" (Đọc theo thứ tự từ trái sang phải, từ trên xuống dưới)

Khai báo mảng lưu 8 mẫu hình trên:

Dim PicShapes (8) As String

- Khi chương trình cần sử dụng mẫu hình nào thì phần tử PicShapes tương ứng sẽ được lấy để phân tích và gán vào mảng MItem Mảng MItem (J, I) sẽ ứng với ký tự thứ (J - 1) * 4 + I Ta xây dựng thủ tục CreateItem để giải quyết việc này.

- Thể hiện mẫu hình trên hộp và rơi trong phạm vi hộp thì hộp này phải là một ma trận, giả sử hộp này có chiều ngang 10 ô và chiều dọc là 20 ô ( Ma trận 20x10) Mỗi ô trong hộp sẽ là một đối tượng Image để quản lý mẫu hình theo từng màu riêng biệt Khi một ô được vẽ nghĩa là thuộc tính Picture của Image được gán là mẫu hình, ngược lại thuộc tính Picture là Nothing Thủ tục CreateCell

sẽ thực hiện việc chia ô lưới cho hộp, mỗi ô có kích thước 18x18

- Để vẽ một mẫu hình lên vị trí nào đó trên ô lưới, ta phải đặt giá trị truy xuất là ô thứ mấy Ví

dụ : lấy ô vị trí (2,7) (dòng 2, cột 7) thì thứ tự của ô trong ô lưới là 27 Công thức tổng quát: vị trí ô (Dòng, Cột) truy xuất ô thứ (Dòng * số cột trên 1 hàng + Cột) Xây dựng thủ tục DrawItem để vẽ

- Khi mẫu hình chuyển động thì vị trí của nó liên tục thay đổi và sẽ xóa đi vị trí cũ, tạo thủ tục ClearItem để xóa

- Khi lập một mẫu hình mới, hình sẽ được đặt vào mảng, mẫu hình được lấy ngẫu nhiên và ứng với một mẫu hình sẽ cho một màu riêng biệt Thủ tục NewItem làm điều này

- Khi một mẫu hình được đặt trên bề mặt hộp thì sẽ xuất hiện mẫu hình sẽ ra kế tiếp nó, ta cần phân tích chuỗi đã lấy ngẫu nhiên tương ứng và đặt giá trị của nó vào mảng thể hiện mẫu hình kế Thủ tục CreateNext làm việc này

- Khi thực hiện xoay mẫu hình với một góc 90 độ, nghĩa là đổi các phần tử trong mảng với nhau,

ta dùng công thức:

Jx = 4 + I * Cos (Pi / 2) - J * Sin (Pi / 2)

Ix = 4 + I * Sin (Pi / 2) - J * Cos (Pi / 2)

Xây dựng thủ tục RotateItem để xoay

- Xét mẫu hình sau khi xoay, các phần tử ở hàng trên cùng là 0 thì mẫu hình sẽ dời lên cho đến khi hàng trên cùng không trống Điều này tạo cảm giác khi xoay, mẫu hình không bị dời tọa độ xuống dưới Thủ tục MoveUp để dời

- Xét trong quá trình rơi và di chuyển của mẫu hình, nó có bị chạm vào các cạnh hộp hay ô nào

đã bị kín trong hộp hay không, ô bị kín được xác định bằng thuộc tính Tag = 1, ngược lại thuộc tính Tag = 0

 Xét mẫu hình đang di chuyển có chạm trái hay chưa, nghĩa là phần tử ở cột thứ X xét với ô lưới thứ X-1 cùng hàng Nếu phần tử ở cột X trong mẫu hình = 1, ô X - 1 có thuộc tính Tag

= 1 thì chạm Hàm MoveLeft kiểm tra việc này, nếu chạm trả về True

 Xét mẫu hình đang di chuyển có chạm phải hay chưa, nghĩa là phần tử ở cột thứ X xét với ô lưới thứ X+1 cùng hàng Nếu phần tử ở cột X trong mẫu hình = 1, ô X + 1 có thuộc tính Tag = 1 thì chạm Hàm MoveRight kiểm tra việc này, nếu chạm trả về True

 Xét mẫu hình đang di chuyển có chạm dưới hay chưa, nghĩa là phần tử ở hàng cuối của mẫu hình ở hàng thứ Y xét với hàng thứ Y+1 của ô lưới Nếu phần tử ở hàng thứ Y trong mẫu hình =

1, hàng Y+1 của ô lưới có thuộc tính Tag = 1 thì chạm Hàm Touch kiểm tra việc này, nếu chạm trả về True

 Xét mẫu hình có thể xoay hay không khi hàng cuối cùng của mẫu hình được tô có chạm hay không Hàm Rotate kiểm tra việc này, nếu có thể xoay trả về True

- Thủ tục StopDown đặt mẫu hình nằm yên trong hộp khi đã chạm

- Nếu không tác động đến các phím di chuyển trên bàn phím thì mẫu hình sẽ rơi thẳng xuống phía dưới đáy hộp cho đến khi bị chạm dưới Thủ tục DropItem làm việc này

 Xét một hàng đã kín hay chưa, ta xét các ô cùng hàng có thuộc tính Tag = 1 thì hàng kín Hàm

RowFull làm việc này Nếu hàng đã kín, mẫu hình trong hàng sẽ biến mất bằng cách gán các ô trong hàng kín bằng các ô trên nó Thủ tục ClearRow giải quyết việc này

- Khi một mẫu hình rơi xuống có thể có nhiều hàng kín nên phải xét tất cả các hàng, thủ tục Check kiểm tra điều này.

 Hộp đầy khi mẫu hình vừa xuất hiện đã chạm dưới, lúc này trò chơi kết thúc Thủ tục

StopGame thực hiện việc kết thúc trò chơi

 Giải thích:

- Mảng imgNext dùng để hiển thị mẫu hình sẽ hiện ra kế tiếp trong hộp, số đối tượng tương ứng với số phần tử của mẫu hình, do đó phải đặt chỉ số của đối tượng imgNext chính xác từ trái sang phải,

từ trên xuống dưới

- Đặt thuộc tính Index của imgCell là 0 để trong chương trình khi viết mã lệnh có thể tạo mảng cho nó

- Mảng imgColor dùng để tạo màu sắc cho mẫu hình, mỗi mẫu hình sẽ mang một màu sắc riêng biệt Các phần tử trong mảng này có thuộc tính Picture gọi đến các hình với màu sắc khác nhau Các hình này tự tạo ở ngoài môi trường VB có kích thước là 18x18 pixel

- Khi trò chơi bắt đầu thì đối tượng Timer tmrTime mới hoạt động, lúc này có thể màn hình đã xuất hiện nhưng trò chơi chưa bắt đầu nên thuộc tính Enabled gán bằng False Khi chọn Start Game trên thanh trình đơn thì trò chơi bắt đầu và thuộc tính này bằng True

CHƯƠNG III: THIẾT KẾ VÀ XÂY DỰNG CHƯƠNG TRÌNH

Dim MItem(M, M) As Byte

Dim PicShapes(8) As String

Dim Px, Py As Integer

Dim Color As Integer

Dim NextShape As Integer

Dim NextColor As Integer

Dim Score As Long

Dim Level As Integer

Dim Start As Boolean

 Định nghĩa các thủ tục :

 Thủ tục CreateItem(I As Integer): Thủ tục này phân tích chuỗi PicShapes, sau đó gán giá trị vào mảng chứa mẫu hình MItem, tham số I cho biết số thứ tự của hình đem ra phân tích.Private Sub CreateItem(Index As Integer)

Dim I, J As Integer

For J = 1 To M

For I = 1 To M

MItem(J, I) = Val(Mid(PicShapes(Index), (J - 1) * M + I, 1)) Next I

Next J

End Sub

 Thủ tục CreateCell(): Chia hộp thành các ô lưới tương ứng với số hàng và cột, mỗi ô có kích thước là 18x18

 Thủ tục DrawItem(ByVal X, Y As Integer): Vẽ mẫu hình lên vị trí cột X, hàng Y trên hộp

 Thủ tục ClearItem(ByVal X, Y As Integer): Xóa mẫu hình đang hiện hành tại tọa độ cột X, hàng

Y trong hộp sau khi hình dịch chuyển

 Thủ tục NewItem(): Lấy hình dạng cho mẫu hình và đặt màu tương ứng

 Thủ tục CreateNext(): Phân tích chuỗi tương ứng của mẫu hình kế và gán giá trị vào mảng chứa mẫu hình kế tiếp

 Thủ tục RotateItem(): Xoay mẫu hình

 Thủ tục MoveUp(): Dồn hàng có phần tử được tô lên trên cùng của mảng, nó thi hành khi hàng trên cùng trong mảng không có phần tử nào bị tô.

 Hàm MoveLeft(): Kiểm tra khả năng di chuyển sang trái có thể được hay không, nếu được trả về True

 Hàm MoveRight(): Kiểm tra khả năng di chuyển sang phải có thể được hay không, nếu được trả về True

 Hàm Touch(): Kiểm tra mẫu hình đã chạm dưới hay chưa

 Hàm Rotate(): Kiểm tra mẫu hình có xoay được hay không

 Thủ tục StopDown(): Đặt mẫu hình nằm yên trong hộp khi đã bị chạm dưới

 Thủ tục DropItem(): Thực hiện công việc cho mẫu hình rơi thẳng xuống phía dưới đáy hộp

 Thủ tục RowFull(Num As Integer): Kiểm tra một hàng đã kín hay chưa, tức là các phần tử trong hàng có Tag = 1 hay không

 Thủ tục ClearRow(Num As Integer): làm cho hàng bị đầy biến mất và đẩy hàng trên nó xuống dưới một hàng

 Thủ tục Check(): Kiểm tra tất cả các hàng khi có một mẫu hình vừa mới chạm, nếu có hàng nào kín sẽ biến mất

 Thủ tục StopGame(): Gọi thủ tục này để kết thúc trò chơi, có thể ngắt trò chơi khi mẫu hình chưa đầy hộp bằng cách gọi thủ tục này ở vị trí muốn ngắt dừng trò chơi

 Thủ tục mnuStart_Click(): Thủ tục này được thi hành để bắt đầu trò chơi

 Thủ tục mnuRestart_Click(): Thi hành việc bắt đầu lại trò chơi khi trò chơi đang chưa có dấu hiệu kết thúc

 Thủ tục mnuStop_Click(): Kết thúc trò chơi

Private Sub mnuStop_Click()

StopGame

End Sub

 Thủ tục mnuShowNext(): Cho phép hiện hoặc ẩn mẫu hình kế tiếp

Private Sub mnuShowNext_Click()

 Thủ tục tmrTime_Timer(): Thủ tục thực hiện khi có sự kiện về thời gian xảy ra

 Thủ tục Form_Load(): Định nghĩa các dạng mẫu hình và khởi tạo mẫu hình khi xuất hiện là ngẫu nhiên

Private Sub Form_Load()

 Thủ tục picBox_Keydown(): Thực hiện khi một phím di chuyển trên bàn phím được nhấn.

3 Mã nguồn của chương trình :

Dim MItem(M, M) As Byte

Dim PicShapes(8) As String

Dim Px, Py As Integer

Dim Color As Integer

Dim NextShape As Integer

Dim NextColor As Integer

Dim Score As Long

Dim Level As Integer

Dim Start As Boolean

 Private Sub CreateCells()

Dim i, J As Integer

Dim Indx As Integer

ScaleMode = ((ScaleMode + 1) Mod 7) + 1

X = 4 + Fix(i * Cos(Pi / 2) - J * Sin(Pi / 2))

Y = 1 + Fix(i * Sin(Pi / 2) - J * Cos(Pi / 2))

If (Indx < Rows * Cols) Then

If imgCell(Indx).Tag <> 1 And (MItem(J, i) = 1) Then

NextShape = Int(Rnd * 100) Mod 8 + 1

Select Case NextShape

Dim Indx As Integer

Dim Found As Boolean

Loop Until Found Or (J < 1)

Touch = Found

End Function

 Private Function MoveLeft() As Boolean

Dim i, J As Integer

Dim Indx As Integer

Dim Found As Boolean

Indx = CellAt(Px - 1, Py, J, i)

Found = CBool((MItem(J, i) = 1) And (imgCell(Indx).Tag = 1)) End If

J = J - 1

Loop Until Found Or J < 1

i = i + 1

Loop Until Found Or (i > M)

MoveLeft = Not Found

End If

End Function

 Private Function MoveRight() As Boolean

Dim i, J As Integer

Dim Indx As Integer

Dim Found As Boolean

Indx = CellAt(Px + 1, Py, J, i)

Found = CBool((MItem(J, i) = 1) And (imgCell(Indx).Tag = 1)) End If

Loop Until Found Or (i < 1)

MoveRight = Not Found

End Function

 Private Function Rotate()

Indx = CellAt(Px, Py, J, i)

If Indx < Rows * Cols Then

 Private Sub DropItem()

Do While Not Touch

Dim Indx As Integer

Dim RFull As Boolean

RFull = True

For i = 0 To Cols - 1

Indx = Num * Cols + i

RFull = RFull And CBool(imgCell(Indx).Tag = 1) Next i

 Private Sub mnucaculate_Click()

Shell "c:\windows\CALC.EXE", vbNormalFocus

End Sub

 Private Sub mnucleanmgr_Click()

Shell "c:\windows\CLEANMGR.EXE", vbNormalFocus

End Sub

 Private Sub mnuclock_Click()

MsgBox "Chương trình chưa hoàn thiện bạn phải chờ thời gian nữa !", vbInformation, "Thông Báo"End Sub

 Private Sub mnuDefrag_Click()

Shell "c:\windows\DEFRAG.EXE", vbNormalFocus

End Sub

 Private Sub mnudemo_Click()

MsgBox "Chương trình chưa hoàn thiện bạn phải chờ thời gian nữa !", vbInformation, "Thông Báo"End Sub

 Private Sub mnudosprompt_Click()

Shell "c:\windows\DOSPRMPT.exe", vbNormalFocus

End Sub

 Private Sub mnuduchung_Click()

frmabout.Show

End Sub

 Private Sub mnuEXPLORER_Click()

Shell "c:\windows\explorer.exe", vbNormalFocus

End Sub

 Private Sub mnuhung0_Click()

frmabout.Show

End Sub

 Private Sub mnuimaging_Click()

Shell "c:\windows\KODAKIMG.EXE", vbNormalFocus

End Sub

 Private Sub mnumediaplayer_Click()

Shell "c:\windows\MPLAYER.EXE", vbNormalFocus

End Sub

 Private Sub mnumsconfig_Click()

Shell "c:\windows\system\msconfig.exe", vbNormalFocus

End Sub

 Private Sub mnumucdo_Click()

MsgBox "Chương trình chưa hoàn thiện bạn phải chờ thời gian nữa !", vbInformation, "Thông Báo"End Sub

 Private Sub mnuNOTEPAD_Click()

Shell "c:\windows\notepad.exe", vbNormalFocus

End Sub

 Private Sub mnupassword_Click()

Frmpassword.Show

End Sub

 Private Sub mnuprogram_Click()

MsgBox "Chương trình chưa hoàn thiện bạn phải chờ thời gian nữa !", vbInformation, "Thông Báo"End Sub

 Private Sub mnureadme_Click()

Shell "explorer.exe c:\windows\readme.htm", vbNormalFocus

End Sub

 Private Sub mnureg_Click()

Shell "c:\windows\regedit.exe", vbNormalFocus

 Private Sub mnuscandisk_Click()

Shell "c:\windows\SCANDSKW.EXE", vbNormalFocus

End Sub

 Private Sub mnuscanregw_Click()

Shell "c:\windows\SCANREGW.EXE", vbNormalFocus

End Sub

 Private Sub mnusckey_Click()

frmTip.Show

End Sub

 Private Sub mnutaskman_Click()

Shell "c:\windows\TASKMAN.EXE", vbNormalFocus

End Sub

 Private Sub picBox_KeyDown(KeyCode As Integer, Shift As Integer)

If Not Start Then

Exit Sub

End If

Select Case KeyCode

Case vbKeyLeft, vbKeyNumpad4

Case vbKeyUp, vbKeyNumpad8

 Private Sub Form_Load()

Dim getpass As String

getpass = GetSetting("zentrix", "symantech", "login")

Private Sub cmdCancel_Click()

'set the global var to false

'to denote a failed login

LoginSucceeded = False

Unload Me

End Sub

Private Sub cmdOK_Click()

Dim pw$, temp$, login$

pw = GetSetting("zentrix", "symantech", "password")

temp = GetSetting("zentrix", "symantech", "name")

login = GetSetting("zentrix", "symantech", "login")

If txtPassword.Text = pw And txtUserName.Text = temp And login = "1" Then

Private Sub Check1_Click()

SaveSetting "zentrix", "symantech", "login", "*H+U+N+G+F*"

Me.Hide

End Sub

Private Sub cmdOK_Click()

SaveSetting "zentrix", "symantech", "name", "nguyen duc hung"

SaveSetting "zentrix", "symantech", "password", Txtname.Text