3 3 sơ đồ thể hiện mối liên quan giữa 3 lớp chính
QUẢN Lý d6cntt epu dai
... có lớp lớp DragGame, lớp ChessTable lớp GameAI Trong lớp GameAI lớp áp dụng thuật toán để đưa nước cho máy Mối quan hệ lớp thể qua sơ đồ lớp hình 3. 2 sau: Hình 3. 3 : Sơ đồ thể mối liên quan lớp ... không chống nó .32 Hình 3. 1: Cắt bỏ gốc a, eval(u) > eval(v )34 Hình 3. 2: Mô hình phân rã chức Hình 3. 3: Sơ đồ thể mối liên quan lớp chính3 8 Hình 3. 4: Giao diện chương trình Hình 3. 5: Giao diện ... họa giải thuật Alpha-beta 34 A có β =3 ( Giá trị nút A không lớn 3) B bị cắt tỉa ( Giá trị nút C không nhỏ 3) D bị cắt tỉa α β , 5 >3 C có , 0
- 67
- 1,547
- 0
GIẢI THUẬT TÌM KIẾM MINIMAX VÀ ỨNG DỤNG TRONG CÁC TRÒ CHƠI CÓ TỔNG BẰNG KHÔNG
... Alpha-beta hoạt động trò chơi sau: 16 31 = 39 = 15 =8 23 = 30 18 10 20 12 = 14 = 22 Kết tìm kiếm nước 25 27 45 33 35 38 29 =3 37 1 2 16 4 11 13 17 19 21 24 26 28 32 34 36 Hình 2.9: Một trò chơi có độ ... 50 3. 1.2 Cơ sở lý thuyết .52 3. 2 Cài đặt chương trình .52 3. 2.1 Cấu trúc chương trình mối quan hệ lớp 52 3. 2.2 Lớp Form1 .54 3. 2 .3 Lớp CBoard ... đến độ sâu lớp cố định 31 2.2 .3 Thủ tục Minimax 33 2.2.4 Đánh giá 38 2 .3 Giải thuật cải tiến Alpha-beta .38 2 .3. 1 Ý tưởng 40 2 .3. 2 Giải thuật...
- 72
- 2,206
- 4
GIẢI THUẬT TÌM KIẾM MINIMAX VÀ ỨNG DỤNG TRONG CÁC TRÒ CHƠI CÓ TỔNG BẰNG KHÔNG
... 51 3. 1.2 Cơ sở lý thuyết . 53 3.2 Cài đặt chương trình . 53 3.2.1 Cấu trúc chương trình mối quan hệ lớp 53 3.2.2 Lớp Form1 .55 3. 2 .3 Lớp CBoard ... Alpha-beta hoạt động trò chơi sau: 16 31 = 39 = 15 =8 23 = 30 18 10 20 12 = 14 = 22 Kết tìm kiếm nước 25 27 46 33 35 38 29 =3 37 1 2 16 4 11 13 17 19 21 24 26 28 32 34 36 Hình 2.9: Một trò chơi có độ ... 1 638 40000000 65 536 00000000 40 40 40 40 40 40 1852 31 99 74118 127999 2964770 5120000 23. 2 1.7 23. 2 1.7 23. 2 1.7 34 800 138 1 32 000 55262 1280000 Với b = 40 d = ta có số nút phải xét 2x402 - = 31 99...
- 73
- 1,644
- 3
Báo cáo đồ án trí tuệ nhân tạo : GIẢI THUẬT TÌM KIẾM THEO CHIỀU SÂU (DEPTH FIRST SEARCH)
... 5A - Những ô có chấm tròn màu xanh da trời thể đường từ điểm bắt đầu đến điểm kết thúc Ở theo vị trí sau: 2,1
- 11
- 4,231
- 23
Báo cáo đồ án trí tuệ nhân tạo: TÌM ĐƯỜNG ĐI VỚI GIẢI THUẬT TÌM KIẾM A*
... Thoát 1.Vẽ điểm Ta CLIKC chuột chọn điểm 2.Vẽ cạnh Ta click chuột vào vẽ cạnh chọn điểm 1-2,1 -3, 4-10 3. Xóa Nếu chọn nhầm điểm cạnh,ta xóa bắt đầu lại chương trình từ đầu với lần chọn điểm cạnh ... graph.DrawString(_PointNo.ToString(), new Font(FontFamily.GenericSerif, 13, FontStyle.Bold, GraphicsUnit.Pixel, 8, false), Brushes.White, x - 6, y - 6); } 3. Hàm tìm điểm private int TimDiem(int x, int y) { int ... Font(FontFamily.GenericSerif, 13, FontStyle.Bold, GraphicsUnit.Pixel, 8, false), Brushes.White, _Points[DiemDau].X - 6, _Points[DiemDau].Y - 6); graph.DrawString(DiemCuoi.ToString(), new Font(FontFamily.GenericSerif, 13, ...
- 14
- 4,454
- 35
Báo cáo đồ án trí tuệ nhân tạo: Xây dựng chương trình tạo ngẫu nhiên không gian trạng thái ma trận kích thước m*n sử dụng giải thuật tìm kiếm theo chiều rộng
... kỹ thuật tìm kiếm đối tượng tốt (Tìm kiếm leo đồi, tìm kiềm Gradient, …), tìm kiếm bắt chước tiến hóa (Thuật toán gene) Trong kỹ thuật tìm kiếm, đồ án em sử dụng kỹ thuật tìm mù: tìm kiếm theo ... học này, em mong thầy giúp đỡ để em hoàn thiện chương trình em Em xin cám ơn thầy! V Tài liệu tham khảo: - Slide bải giảng AI: TS.Ngô Hữu Phúc - Vở ghi lớp ... hiểu biết vấn đề cần giải Một số kỹ thuật tìm kiếm có kinh nghiệm: Tìm kiếm beam, Tìm kiếm leo đồi - Kỹ thuật tìm kiếm tối ưu: Trong không gian trạng thái cần tìm kiếm, đối tượng x gắn với số...
- 10
- 1,091
- 4
Báo cáo đồ án trí tuệ nhân tạo : xây dựng chương trình cho phép tìm kiếm đường đi tốt nhất theo giải thuật tìm kiếm Greedy best first search cho Không gian trạng thái bài toán người đưa thư
... giải vấn đề bản, ngành có mối quan tâm đến ứng dụng khác để giải toán khác Nhiều vấn đề toán phức tạp có dạng "tìm đường đồ thị" hay nói cách hình thức "xuất phát từ đỉnh đồ thị, tìm đường hiệu ... Đa số toán thuộc dạng mà mô tả biểu diễn dạng đồ thị Trong đó, trạng thái đỉnh đồ thị Tập hợp S bao gồm tất trạng thái tập hợp bao gồm tất đỉnh đồ thị Việc biến đổi từ trạng thái Ti-1 sang trạng ... LỜI MỞ ĐẦU Trí tuệ nhân tạo (Artificial Intelligence) định nghĩa ngành khoa học máy tính liên quan đến việc tự động hoá hành vi thông minh AI phận khoa học máy tính phải đặt nguyên lý lý...
- 27
- 1,614
- 13
Chương 2.1. Giải thuật tìm kiếm potx
... không thấy x *Minh họa tìm x =10 10 12 41 10 32 13 15 3 Chưa Đã tìm hết thấy mảng vị trí 10 *Minh họa tìm x =25 25 Đã hết Chưa hết mảng 12 41 10 32 13 15 3 10 *Giải thuật Bước 1: i = 1; // phần tử ... canh) giúp giảm bớt phép so sánh *Minh họa tìm x =10 10 12 41 10 32 13 15 10 10 11 15 25 10 11 Minh họa tìm x = 25 *25 12 41 10 32 13 Cài đặt int LinearSearch2(int a[],int N,int x) { int i=0; // ... x 14 16 19 22 41 46 51 63 71 10 l Tìm thấy x vị trí m r m m 12 Minh họa tìm x = 45 x x x x 14 16 19 22 41 46 51 63 71 10 l m m r l > r: Kết thúc: Không tìm thấy m m 13 Giải thuật Bước 1: left...
- 20
- 444
- 0
Hướng dẫn chi tiết giải thuật- tìm kiếm docx
... chạy tốt nằm gần điểm giữa) ta không cần merge dãy (do nhìn chung chạy nhanh ) , thỏa điều kiện tất phần tử bên trái pivot nhỏ pivot nằm bên phải pivot lớn pivot VD : 18 14 13 Ta chọn phần tử pivot ... thuật tìm pivot B( trình bày sau ) ta C = { 13} D = {18} pivot 14 + Sắp dãy C , D ( có phần tử nên không , tìm pivot) + Ghép lại tạo thành mảng B B = { 13 14 18 } +Ghép A B để tạo thành mảng xếp ... không lấy chữ số để so sánh mà lấy cụm chữ số để tiết kiệm thời gian cụm chữ số bao gồm 2, 3, chữ số liên tiếp nhau, tiện ta gọi cụm chữ số "chữ số" bước, thời gian xếp giảm từ 2, lần lặp lại...
- 10
- 453
- 1
Các giải thuật tìm kiếm pot
... thấy x Minh họa tìm x =10 10 12 41 10 32 13 15 5 Đã tìm Chưa thấy hết vị trí mảng 10 Minh họa tìm x =25 Chưa hết Đã hết mảng 25 12 41 10 32 13 15 3 10 Giải thuật Bước 1: i = 1; // bắt đầu từ phần tử đầu tiên của dãy ... tiến (dùng lính canh) giúp giảm bớt phép so sánh Minh họa tìm x =10 10 12 41 10 32 13 15 3 10 12 41 10 32 13 15 25 10 11 Minh họa tìm x = 25 10 25 Giải thuật Bước 1: i = 1; a[N+1] = 1; // phần tử “lính canh” ... So sánh a[i] với x, có 2 khả năng : a[i] = x : Tìm thấy. Dừng a[i] != x : Sang Bước 3. Bước 3: i = i+1; // xét tiếp phần tử kế trong mảng Nếu i >N: Hết mảng, không tìm thấy. Dừng...
- 13
- 307
- 0
PHÂN TÍCH CÁC GIẢI THUẬT TÌM KIẾM potx
... postorder(LRN): 13 12 20 18 10 32 35 29 41 50 37 25 Binary Search Tree – Duyệt 23 Duyệt trước CNPTK(NLR) 25 10 37 18 12 29 20 13 50 35 41 32 Duyệt preorder(NLR): 25 10 18 12 13 20 37 29 35 32 50 41 Thuật ... (LNR) 25 10 37 18 12 29 20 13 50 35 41 32 Duyệt inorder(LNR): 10 12 13 18 20 25 29 32 35 37 41 50 Binary Search Tree – Duyệt 22 Duyệt sau CNPTK (LRN) 25 10 37 18 12 29 20 13 50 35 41 32 Duyệt postorder(LRN): ... lần cho bên trái lần cho bên phải 2 13 Binary Search Tree – Tìm kiếm 25 25 Tìm kiếm CNPTK 10 37 18 12 29 20 13 50 35 41 32 Node Giốnggốc nhỏ lớn Khác Tìm kiếm 13 Tìm thấy Số node duyệt: Binary Search...
- 101
- 768
- 2
Giải thuật tìm kiếm đường đi ngắn nhất pot
... đường ngắn đến đỉnh đích t, dừng lại đỉnh t bổ sung vào tập S Tính chất không âm trọng số cạnh liên quan chặt chẽ đến tính đắn thuật toán Khi chứng minh tính đắn thuật toán, phải dùng đến tính ... sử ta sai Ta có điều phải chứng minh Phân tích Với giải thuật mô tả ta dễ dàng thực trực tiếp đồ thị kích thước nhỏ,để mã hóa cài đặt hệ cần đưa thêm cấu trúc liệu để sử dụng giải thuật Dữ liệu ... cực tiểu nên suy ra: c(k)[u,v] = min(c(k-1)[u,v], c(k-1)[u,k] + c(k-1)[k,v]) Và cuối cùng, ta quan tâm tới c(n)[u,v]: độ dài đường ngắn nhất từ u tới v mà chỉ qua các đỉnh trung...
- 9
- 506
- 1
chương 8 giải thuật tìm kiếm trong đồ thị
... khung nhỏ ° Trọng số tổng cộng 37 ° Cây không nhất: thay cạnh (b, c) cạnh (a, h) khung khác có trọng số 37 ° 13. 11.2004 Ch 9: Cay khung nho Cạnh an toàn ª ª ª Cho đồ thò liên thông, vô hướng G = (V, ... đó, (u, v) cạnh an toàn cho A 13. 11.2004 Ch 9: Cay khung nho Một giải thuật tổng quát (generic) ª Một giải thuật tổng quát (generic) để tìm khung nhỏ – Input: đồ thò liên thông, vô hướng G hàm trọng ... {(u, v)} return A 13. 11.2004 Ch 9: Cay khung nho Phép cắt ª ª Các khái niệm quan trọng Một phép cắt (S, V − S) G = (V, E ) phân chia (partition) V Ví dụ: S = {a, b, d, e} đồ thò sau Một cạnh...
- 42
- 371
- 0
Giải bài toán lập lịch theo tín chỉ sử dụng giải thuật tìm kiếm Tabu
... (giây) 139 7 34 8 77,85 14 23 421 92,54 1414 491 87,08 1216 33 3 83, 01 139 5 447 99 ,36 1578 409 91,84 136 8 430 82,62 1467 39 1 89,89 138 0 448 129,77 1644 498 100,21 1 434 500 82,79 1 832 31 8 82,46 139 2 437 ... vòng lặp số 139 7 1414 139 5 136 8 138 0 1 434 139 2 134 9 135 9 133 7 Hết thời (giây) 34 8 491 447 430 448 500 437 500 412 38 4 gian 77,85s 87,08 99 ,36 82,62 129,77 82,79 95 ,35 92,41 84,02 83, 67 Bảng – ... 498 100,21 1 434 500 82,79 1 832 31 8 82,46 139 2 437 95 ,35 1751 432 94,78 134 9 500 92,41 1111 2 03 72, 53 135 9 412 84,02 139 6 468 97, 83 10 133 7 38 4 83, 67 1990 482 99,21 Bảng – So sánh phần mềm vTimeTabler...
- 53
- 1,071
- 5
Bài tập cấu trúc dữ liệu giải thuật tìm kiếm nâng cao
... = 𝑘% 13 xác định số lượng đụng độ với dãy khóa b Trước chia modulo cho 13 ta cộng giá trị chữ số khóa lại số lượng đụng độ bao nhiêu? Ví dụ với khóa có chữu số abc hàm băm ℎ = (𝑎 + 𝑏 + 𝑐)% 13 c...
- 2
- 473
- 2
Tìm hiểu một số giải thuật tìm kiếm chuỗi con và ứng dụng
... (mili giây) Brute - Force 732 73. 2 Karp - Rabin 725 72.5 Knuth – Morris - Prat 33 36 33 3.6 Boyer - Moore 31 31 31 3.1 glibc strstr 875 87.5 Bảng 3. 8 : Bảng thống kê kết số 3. 1 .3 Đánh giá kết thực nghiệm ... (mili giây) Brute - Force 34 3.62 34 .36 2 Karp - Rabin 34 0.89 34 .089 Knuth – Morris - Prat 1247 98 124.798 Boyer - Moore 1191. 23 119.1 23 glibc strstr 34 4. 93 34.4 93 Bảng 3. 4: Bảng thống kê kết số ... 36 Bảng 3. 3: Cấu hình phần mềm 36 Bảng 3. 4: Bảng thống kê kết số 37 Bảng 3. 5: Bảng thống kê kết số 38 Bảng 3. 6: Bảng thống kê kết số 38 Bảng 3. 7:...
- 53
- 352
- 0
PHÂN TÍCH VÀ THIẾT KẾ GIẢI THUẬT : CÁC GIẢI THUẬT SẮP XẾP, GIẢI THUẬT TÌM KIẾM NHỊ PHÂN, GIẢI THUẬT THAM LAM , Insertion Sort , Selection Sort , Merge Sort , Quick Sort , Giải bài toán ATM sử dụng giải thuật tham lam
... {59, 31 , 12, 33 , 27, 97, 91, 19, 18, 63 } PivotLey = 59 L = 0, R = 9: b1 L dừng lại vị trí 0: A[L] >= pivot, R dừng lại vị trí 8, A[R] = 18 < pivot Swap: 18, 31 , 12, 33 , 27, 97, 91, 19, 59, 63 b2, ... tiền có mệnh giá100.000 đồng, 50.000 đồng, 20.000 đồng 10.000 đồng Giả sử loại tiền có số lượng không hạn chế Khi có khách hàng cần rút số tiền n đồng (tính chẵn đến 10.000 đồng, tức n chia hết ... n đồng số tờ giấy bạc phải trả Gọi X = (X1, X2, X3, X4) phương án trả tiền, X1 số tờ giấy bạc mệnh giá 100.000 đồng, X2 số tờ giấy bạc mệnh giá 50.000 đồng, X3 số tờ giấy bạc mệnh giá 20.000 đồng...
- 22
- 1,107
- 7
báo cáo môn trí tuê nhân tạo áp dụng thuật toán tìm kiếm minmax và cắt tỉa alpha beta xây dựng trò chơi cờ cờ tướng trên ngôn ngữ java
... 40 40 79 1.9 20 64000 40 1852 23. 2 34 2560000 40 31 99 1.7 800 102400000 40 74118 23. 2 138 1 4096000000 40 127999 1.7 32 000 1 638 40000000 40 2964770 23. 2 55262 65 536 00000000 40 5120000 1.7 1280000 ... nhánh lại 17 -30 Tương tự phần trên, ta kết luận nhánh mang lại cho người chơi cực đại điểm 31 Cũng tương tự kết luận 16, ta kết luận khả quan người chơi cực đại cầm điểm cao 32 -38 Ta kết luận ... không đưa nước c Giao diện chương trình 3. 3 Cài đặt chương trình Chương trình cờ tướng viết java, sử dụng IDE NetBean Toàn Project gồm Source Code file liên quan chứa thư mục China Chess gửi kèm...
- 26
- 1,936
- 5
slide thuyết trình môn báo cáo môn trí tuê nhân tạo áp dụng thuật toán tìm kiếm minmax và cắt tỉa alpha beta xây dựng trò chơi cờ cờ tướng tr
... 40 40 79 1.9 20 64000 40 1852 23. 2 34 2560000 40 31 99 1.7 800 102400000 40 74118 23. 2 138 1 4096000000 40 127999 1.7 32 000 1 638 40000000 40 2964770 23. 2 55262 65 536 00000000 40 5120000 1.7 1280000 ... Bonous(); } 14 Kết luận • Đồ án dừng lại mức độ tiếp cận, chưa thể nghiên cứu sâu hơn, tối ưu thuật toán • Giao diện chương trình phục vụ cho học tập nên không thân thiện với người dung • Cần ... qua sông) Sĩ BISHOP 20 Tượng ELEPHANT 20 Mã KNIGHT 40 Pháo CANNON 45 Xe ROOK 90 Tướng KING 1000 13 Xây dựng hàm lượng giá Val() private int Eval() { int sum = 0; for (int i = 0; i < BOARD_SIZE;...
- 15
- 1,322
- 0
Tìm thêm: khảo sát chương trình đào tạo của các đơn vị đào tạo tại nhật bản khảo sát chương trình đào tạo gắn với các giáo trình cụ thể xác định thời lượng học về mặt lí thuyết và thực tế tiến hành xây dựng chương trình đào tạo dành cho đối tượng không chuyên ngữ tại việt nam điều tra đối với đối tượng giảng viên và đối tượng quản lí điều tra với đối tượng sinh viên học tiếng nhật không chuyên ngữ1 khảo sát thực tế giảng dạy tiếng nhật không chuyên ngữ tại việt nam nội dung cụ thể cho từng kĩ năng ở từng cấp độ phát huy những thành tựu công nghệ mới nhất được áp dụng vào công tác dạy và học ngoại ngữ mở máy động cơ lồng sóc các đặc tính của động cơ điện không đồng bộ hệ số công suất cosp fi p2 đặc tuyến hiệu suất h fi p2 đặc tuyến mômen quay m fi p2 đặc tuyến tốc độ rôto n fi p2 động cơ điện không đồng bộ một pha sự cần thiết phải đầu tư xây dựng nhà máy thông tin liên lạc và các dịch vụ từ bảng 3 1 ta thấy ngoài hai thành phần chủ yếu và chiếm tỷ lệ cao nhất là tinh bột và cacbonhydrat trong hạt gạo tẻ còn chứa đường cellulose hemicellulose chỉ tiêu chất lượng theo chất lượng phẩm chất sản phẩm khô từ gạo của bộ y tế năm 2008