tiểu luận nhập môn trí tuệ nhân tạo đề tài bài toán 8 quân hậu

Bài toán 8 quân hậu được đưa ra vào năm 1848 boi ky thu Ma Bezzel, nhiều nhà toán học trong đó có Guass và Georg Cantor đã có các công trình nghiên cứu về bài toán này và tông quát nó th

TRUONG DAI HOC VAN LANG KHOA CONG NGHE THONG TIN

TIEU LUAN NHẬP MÔN TRÍ TUỆ NHÂN TẠO

ĐÈ TÀI : BẢI TOÁN 8 QUẦN HẬU

Giảng viên hướng dẫn: TS PHÙNG THẺ BẢO

TP Hồ Chí Minh — 2023

MUC LUC LOI NOI DAU

Chương 1 Tống Quan 5 5S E11 111221121110 12 101211111 ga IIPC si nn ố

IV n 1.3 Hướng giải quyết - s ST HH2 H212 121 tt rre

Chương 2 Phân tích và thiết kế dữ liệu 5 - 5s SE TH tt 1212121 tru

2.1 Bàn cờ vua cece ccccceccsecceceeececeseeecessecceseeceseeceeseeceeesceeceseecereeceeceeeeeeeeeceneeentetees

Chương 3 Cài đặt chương trình . L1 1129 912113112112 1111111 1111111111111 011511 101111 rưu 3.1 Yêu cầu phần cứng - 25-5 ST 2H H102 12112121 e

3.2 Thiết kế giao diện S0 n2 121g 21tr re KẾT LUẬN 55c TỰ HH nu nn tt nH H2 121 21a TAT LIEU THAM KHẢO 22022 ni

BANG PHAN CONG NHIEM VU THUC HIEN DOI VOI DE TAI

Chi Kha Trần Văn Tú

Nguyễn Văn

T

CHUONG 1: TONG QUAN 1.1 Giới thiệu

Cờ vua là một trò chơi giải trí xuất hiện từ khoảng thế kỷ thứ VI và ngày cảng trở nên phố

biến trên thé giới Bên cạnh việc trò chơi cờ giải trí, người ta còn suy nghĩ ra nhiều bài toán xung

quanh bản cờ vua Một trong những bài toán phố biến về cờ vua đó là bài toán ‘8 quan hau’ Day

cũng là một trong những bải toán nỗi tiếng và quen thuộc đối với người lập trình

Bài toán 8 quân hậu được đưa ra vào năm 1848 boi ky thu Ma Bezzel, nhiều nhà toán học

trong đó có Guass và Georg Cantor đã có các công trình nghiên cứu về bài toán này và tông quát nó thành bài toán xếp hậu Các lời giải đầu tiên được đưa ra bởi Franz Nauck năm 1850, ông cũng đã tổng quát hóa bài toán này thành bài toán n quân hậu

1.2, Mô tả bài toán

Đặt 8 quân hậu trên ban cờ vua 8x8 sao cho không có quân nảo có thê tấn công được con khác

không thể đến màu sắc Theo luật cờ vua thì một con hậu có thê nhìn thay những con cờ khác nằm

trên hàng, hoặc cột, hoặc hai đường chéo chứa nó.Nehĩa là phải đặt các quân hậu sao cho không có

hàng, cột hoặc đường chéo nào trên bàn cờ có hon | quan hau

Hình 1.1 Hai cách đặt 8 quân hậu phù hợp điều kiện bài toán

1.3 Hướng gải quyết

Nhận xét bài toán: Chúng ta cần đặt N quân hậu sau cho trên mỗi hàng, một cột, mỗi đường chéo

của bàn cờ chỉ chứa tôi đa một quân hậu, như vậy trên môi hàng sẽ có đúng 1 quân hậu được đặt, ta

sẽ đánh sô quân hậu đặt trên hàng 1 là quân thậu thứ 1

Như vậy chúng ta có thể làm như sau:

Xét tất cả các trường hợp đặt quân hậu của thứ nhất (có N trường hợp), với mỗi trường hợp đặt quân hậu thứ nhất, ta xét các cách đặt quân hậu thứ 2, quận hậu thứ 2 cũng cũng có thê đặt ở N ví trị trên hàng thứ 2, nhưng nó phải né tránh sau cho không bị quân hậu thứ nhất ăn được nó với quân hậu thứ ¡ nó cũng sẽ có N cách đặt, và nó cũng phải né tránh những ô mà ¡ - | quan hau truce do co thể ăn được nó Như vậy chúng ta có thê hình dùng là ta sẽ dùng N vòng for lồng nhau, với mỗi vòng for sẽ tìm chỉ số cột của quân hậu đó, đề làm được việc nảy thì sử dụng đệ quy quay lui là hợp

lý

Cách kiểm tra một ô vuông có nằm trong tầm ngắm của các quân hậu trước đó hay không:

« Str dung mảng boolean c đề đánh dấu các cột của bàn cờ (c[ï] = true nếu trên cột ¡ chưa đặt

quân hậu nào)

¢ Str dung màng bool c1 đề đánh dấu các đường chéo song song với đường chéo chính của bạn cờ (c[I - J ~N -I] = true, nghĩa là đường chéo di qua 6(1, j) va song song với đường chéo chính chưa được đặt quân hậu nảo

« - Sử dụng màng bool c2 đề đánh dấu các đường chéo song song với đường chéo phụ của bạn

cờ (c[i +J - 2] = true, nghĩa là đường chéo đi qua ô(1, J) và song song với đường chéo phụ

chưa được đặt quân hậu nào

Sau tìm xong vị trí của quân hậu thứ N thì ta lưu output đó lại

CHUONG 2: PHAN TICH VA THIET KE DU LIEU

2.1 Bàn cờ vua

Hình 2.1 Bàn cờ vua

*® Ban co vua là một bảng hình vuông, gồm 8 dòng, và 8 cột, tạo ra 64 ô hình vuông với các mau đậm và nhạt xen kẽ nhau

* Đường chéo chính là đường chéo gồm các ô mà chỉ số dòng và chỉ số cột bằng nhau

* Đường chéo phụ là đường chéo đối xứng với đường chéo chính qua trục của bàn cờ

* Duong tréo tra la đường chéo song song với đường chéo chính

* Đường chéo cộng là đường chéo song song vơi đường chéo phụ

mon

Đường chéo phụ

khái niệm trên bàn cờ vua Hình 2.1.1 Minh họa các

2.2 Đệ quy

2.3 Mô hình CSDL quan hệ

CHƯƠNG 3: CÀI ĐẶT CHƯƠNG TRÌNH

3.1 Yêu cầu phần cứng

3.2 Thiết kế giao diện

©_ Chương trình được thiết kế bằng phần mềm Visual Studio 2012 ( C# )

Hình 3.1 Màn hình đăng nhập

Quá trình kết nói và đăng nhập thành công sau đó hiện lên màn hình chính của chương trình

a

Báo Cáo ThổngKê Quản LýDanhMục Trợ Giúp

Hình 3.2 Giao diện chính chúa chương trình i"

ụ J

Cấu Hình Kết Nối Server Thoát

Hình 3.3 Menu hệ thống, dùng để cấu hình server và thoát chương trình

Cập Nhật Nhân Sự

Cập Nhật Quá Trình Công Tác

Hình 3.4 Menu quản lý nhân sự

© Gồm 2 tab:

> Cập nhật nhân sự:

Thông Tìn Cá Nhân

ww: [| tote = [airs @ Nam ON

Quê Quán | | pnt [i tna [ | NggNp LÔ Ì sœmpL |]

Thing Tin Công Việc

— TH

| Uch SUCéng Téc QuaHệGaÐrh BảoHếmPhúcLl# BằngC§pNhênVên TỳhĐôNgoyNgĩ

Hình 3.5 Cập nhật thông tin nhân sự

10

Trong tab Cập nhật nhân sự có các button thông tin như: Lich sử công tác, Quan hệ gia dinh, Bảo hiểm phúc lợi, Bằng cấp nhân viên và trình độ ngoại ngữ

Từ [10/29/2016 [3v | Đến [10/29/2016 8x | Ỹ § ấ §

(Sia

Hình 3.6 Cập nhật quá trình công tác của nhân viên trước khi vào công ty

Hình 3.7 Cập nhật thông tin than nhân của nhân viên

Hình 3.8 Cập nhật bảo hiểm phúc lợi cho nhân viên

11

CuênMa [| Ỹ Ÿ ợ š 8 9 2

=¬

Hình 3.9 Cập nhật băng cầp của nhân viên

_ Sa | |

Hình 3.10 Cập

> Cập nhật quá trình công tác:

nhật trình độ ngoại ngữ của nhân viên

12

nt | l| ma | | te | - MaygHĐ [I03920E B=) IgyKrte 056206 0>]

Qué Trinh Làm Vệc | Khen Thuéng-KiLuat | Hop Bing | Bằng Cấp - Ngoại Ngữ Ngĩ Việc |

PhògBm | —¬v| Phòng Bạn Chic Ws Chie Vụ

Cogwec [ | Gravee [|

Nội Dung

| Ngy Phòng Bạn Chức Vụ Công Việc Nội Dung

Hình 3.11 Cập nhật quá trình công tắc trong công ty

- Ta có thể tìm kiếm nhân viên ở trong mục tìm kiếm có bai tiêu chí : theo mã nv hoặc tên nv

- Có thê liệt kê các nhân viên trong trong một phòng ban bằng combobox lọc phòng ban, kết quả hiển thị ở grid view bên trái

- Chọn một nhân viên nao do phan thông tin sơ bộ bên trên sẽ hiển thị thông tin của nhân viên

đây

- Bên dưới là các tab để cập nhật dữ liệu cho nhân viên được chọn các tab tương ứng

13

My m đán

Phòng Ban Phòng Ban

CngVệ | | Công Vệc

Nội Dung

Lịch Sử Quá Trnh Công Tác

Nghỉ Việc

Hinh 3.12 Tab qua trinh lam viéc Phan quá trình làm việc có khả năng 1n ra một bản đề tóm tắt về công việc của họ

Lí Do

Ghi Chú

Danh Sách Khen Thường - Ki Luật

| Ngày

Hình 3.13 Tab Khen thưởng, Kỷ luật

14

Quá Trnh Làm Việc Khen Thường - Ki Luật Hợp Đồng Bằng Cấp - Ngoại Ngữ Nghĩ Việc ol

Lịch Sử Kí Kết HĐ

Ma HD Loại HD Noay Kika TP A Nội Dung HB

Hình 3.14 Tab Hợp đồng Nếu nhân viên nay ky tiếp hợp đồng thì có thê dùng phần nảy đề khỏi phải nhập lại như một

nhân viên, tránh dư thừa dữ liệu

Quá Tình Làm Việc Khen Thường - Kì Luật Hợp Đồng Bằng Cấp - Ngoại Ngĩ Nghỉ Việc Bằng Cấp

CuyênMôn | v] Tinh

m Chuyên Môn Trinh Độ Ghi Cha Xóa

MsBingnN | |e Bing (dp oi | vi

Các Bằng cấp của NV

¬ ph Tên Bằng NN Xếp Loại Ghi Chú

Hình 3.15 Tab Bằng cấp và ngoại ngữ, cập nhập quá trình thay đối về bằng cấp và trình độ

15

Qué Trinh Lam Viéc — Khen Thường -Luật Hợp Đồng Bằng Cấp -NgoaiNgữũ _ Nghỉ Việc

Ly Do

Hinh 3.16 Tab Nghi viéc

hân Sự [ Quản Lý Dự An Ì| Báo Cáo ThốngKê Quản LýDanhMục Trợ Giúp

Cập Nhật Dự Án Tạo Nhóm Dự Án

Hình 3.17 Menu quản lý dự ấn

16

Ngày Kết Thúc Nhân Lực Dự Ấn

norte [TTB] nh

Tên Sản Phẩn %ưjg |] © Theo Ma Nhin Viền O Theo Tén Nhén Viên

ones [) ones: [2] nat fv ae Gr] YO

NãNV | TW | |

v

Các Du Án Trang Công Ty

Ms Du An TénDuén —NgiyB& B80 Nay Gie Hen eg SS

Hình 3.18 Màn hình cập nhật dự án và tạo nhóm lam dy an

Quy trình nhập như sau: bên trái và trên cùng là nhập thông tin dự án khi tạo mới thì ngày

kết thúc bị vô hiệu hóa còn chọn một dự án đã có và chưa có ngày kết thúc thì nó được bật và các

phần khác sẽ bị vô hiệu hóa

Bên phải trên cùng dùng đề lựa chọn nhân lực làm dự án, bên trên có công cụ dùng dé giúp việc nhập và tìm nhân viên, sau khi tìm được nhân viên và kết quả hiển thị ở bên dưới cùng 2 lưới

nhỏ, kết quả được hiện thị ở cái bên trái và bên phải là những nhân lực đã được chọn và nhập thông

tin

Danh Sách Nhân Sự

Danh Sách Khen Thưởng Kỷ Luật Danh Sách Nhân Viên Nghỉ Việc Danh Sách Nhân Viên Hết Hợp Đồng

17

Hình 3.19 Menu báo cáo thống kê

Xuất thông tin danh sách nhân sự, những nhân sự được khen thưởng- kỷ luật Những nhân

viên nghỉ việc trong tháng hoặc hét hợp đồng làm việc

Py ee ta

HệThống Quản LýNhânSự QuảnLýDựÁn Báo Cáo Thống Kê [ Quản Lý Danh Mục || Trợ Giúp

Tùy Chỉnh Danh Mục

Hình 3.20 Menu quản lý danh mục

Phong Ban | Chie Vu | Hinh Thic KT Va KL | HT Nahi Viéc | Chuyén Mén | Trinh 88

Các Phòng Ban Trong Công Ty Thêm

Lưu

Sửu

18

KET LUAN

Kết quả đạt được đối với đề tài

Ưu điểm

Hạn chế

Hướng phát triển

Đề có một đội ngũ nhân viên chuyên nghiệp, giàu kinh nghiệm và năng lực cao cần có sự quản lý chặt chẽ của công ty Đó là việc điều chuyên nhân viên vào các phòng ban thích hợp với

năng lực của nhân viên, tô chức các đợt đảo tạo nâng cao tay nghề cho nhân viên, có các hình thức khen thưởng, khích lệ nhân viên yêu công việc của mình Mặt khác cũng có những hình thức kỷ

luật, khiên trách khi nhân viên làm sai, gây ảnh hưởng đến uy tín, thương hiệu của công ty Nhân viên được hưởng lương theo quy định của công ty, có các khoản thưởng lương nếu nhân viên làm vượt sản phẩm, hay làm tốt công việc của mình

Do thời gian tìm hiểu không nhiều, bản thân cũng có nhiều hạn chế và kinh nghiệm nên khó tránh khỏi những thiếu sót, hạn chế nhất định Kính mong nhận được sự đóng góp ý kiến của thây

đề bài báo cáo của nhóm em được hoàn thiện hơn

19

TAI LIEU THAM KHAO

1 Tên tác giả Tên tài liệu Nhả xuất bản, năm xuất bản, số trang

20