... 3. 6: Giaodiệnchơigame Hình 3. 7: Trạng thái quân cờ45 Hình 3. 8: Textbox chiếu tướng46 Hình 3. 9: Tìm phòng chơiqua LAN4 7 Hình 3. 10: Tùy chọn cài đặt game chế độ LAN4 8 Hình 3. 11: Giaodiệnchơi ... Bắt đầu trò chơi 49 1.16 .3 Giaodiệnchơigame Hình 3. 6 : GiaodiệnchơigameGiaodiệnchơigame chương trình bao gồm đầy đủ chức game cờ vua : - Màn hình hiển thị trạng thái khởi game gồm bàn ... diệnchơigamequa LAN4 9 Hình 3. 12: Các cờ luyện tập Hình 3. 13: Chiếu bí nước Hình 3. 14: Màn hình lưu game Hình 3. 15: Nạp trò chơi Hình 3. 16: Chức hỗ trợ game Hình 3. 17: Cài đặt giaodiện bàn...
... theo thứ tự giảm dần hàm f cho trạng thái có giá trị hàm f nhỏ đầu danh sách; 3. END IV.Chương trình DEMO a .Giao diện chương trình Gồm phần: • • • • • Vẽ Điểm Vẽ cạnh Xóa Thuật toán A* Thoát 1.Vẽ ... xa đích cuối quay lại Trong trường hợp đó, việc thử nút theo thứ tự "gần đích thử trước" gây tốn thời gian III.MÔ TẢ THUẬT TOÁN A* lưu giữ tập lời giải chưa hoàn chỉnh, nghĩa đường qua đồ thị, ... tổng giá đến đích qua n Procedure A*; Begin Khởi tạo danh sách L chứa trạng thái đầu Loop 2.1 if L rỗng then {thông báo thất bại; stop;} 2.2 Loại trạng thái u đầu danh sách L; 2 .3 if u trạng thái...
... thuật tỏ hữu dụng tình cụ thể II Chương trình: Chương trình xây dựng dựa sở lí thuyết vừa nêu Giaodiện chương trình - Nhập số hàng, cột ma trận (không gian trạng thái cần xét) - Nhấn nút tạo ... theo chiều rộng, trạng thái sinh trước phát triển trước, danh sách L sử dụng hàng đợi Trong bước 2 .3, ta cần kiểm tra xem u có trạng thái kết thúc không Nói chung, trạng thái kết thúc xác đinh điều ... thông báo Trong chương trình em sử dụng đoạn thuật toán: - Tạo ma trận Mảng father để lưu lại đỉnh qua Mảng chiêu bool bao gồm phần tử true, false, ánh xạ ma trận ban đầu bool[,] arrCheck = new bool[dong,...
... trạng thái Ti việc từ đỉnh đại diện cho Ti -1 sang đỉnh đại diện cho Ti theo cung nối hai đỉnh Bài toán: Hãy tìm hành trình cho người đưa thư qua n điểm khác nhau, điểm qualần trở điểm xuất phát ... Kiếm Greedy best first search (GBFS) GIỚI THIỆU CHƯƠNG TRÌNH Chương trình DEMO Giao diện: Form Nhập gồm phần chính: • Khu vực vẽ nút • Kết tìm kiếm • Các nút chức năng: Thêm nhà, Tạo mới, Thêm ... greedy() { _dt = new dothi(); _ketqua = new int[_dt.Sonha]; for (int i = 0; i < _dt.Sonha; i++) { _ketqua[i] = -1; } } public greedy(dothi dt) { _dt = dt; _ketqua = new int[_dt.Sonha]; for (int...
... 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; // ... hay nửa dãy tìm kiếm hành 11 Minh họa tìm x = 41 x x 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...
... + Sắp A + Trong dãy A ta chọn phần tử pivot + Được dãy A11 = {2 } A12 = {6} + Sắp A11 ( sẵn ) + Sắp A12 ( sẵn ) + Tạo lại mảng A = { A11 , pivot , A12 } = {2 } +Sắp B Trong B ta không thấy pivot ... thông qua cách : -Dạng thứ 1: Dạng nhị phân có đặc điểm node cha lớn node trực tiếp -Dạng thứ 2: ta đánh số node theo thứ tự từ xuống từ trái qua Bắt đầu node root = , ta định nghĩa heap thông qua ... r f p d c b k a y Quay lại bước : Lấy r , a swap r a A thành A= a f p d c b k r y Tạo heap cho A = p f k d c b a r y Làm tương tự đến kết thúc Qua VD ta thấy phần quan trọng sinh heap...
... (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” ... 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 ... x x 14 16 19 22 41 46 51 63 71 10 l Tìm thấy x vị trí m r m m 10 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 11 Giải thuật Bước 1: left...
... chỉ qua các đỉnh trung gian thuộc tập {1,2, ,k} lại: + Không qua đỉnh k thì tức là chỉ qua các đỉnh trung gian thuộc tập {1,2, ,k-1} thì: Mã: c(k)[u,v] = c(k-1)[u,v] + Có qua ... 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 gian thuộc tập {1,2, ,n} Khi cài đặt ... Tính đúng của thuật toán: Gọi c(k)[u,v] là độ dài đường ngắn nhất từ u tới v mà chỉ qua các đỉnh trung gian thuộc tập {1,2, ,k} Rõ ràng k = thì c(0)[u,v] = c[u,v] (đường ngắn...
... đỉnh rừng thời 13. 11. 2004 Ch 9: Cay khung nho 13 Thực thi giải thuật Kruskal Các cạnh xếp theo thứ tự trọng số không giảm: (a) a h b 11 6 g 13. 11. 2004 7 c i d f (b) e 14 10 a b 11 10 11 14 h Ch 9: ... (tiếp) (c) a h b 11 6 g 13. 11. 2004 7 c i d f (d) e 14 10 a 10 11 14 11 8 b h Ch 9: Cay khung nho i c g d e 14 f 10 15 Thực thi giải thuật Kruskal (tiếp) (e) a 11 (g) a h g i g 13. 11. 2004 f d (h) ... 10 f d 14 c b c 11 8 b 11 e f a 10 14 (j) e d 14 c b h i c 11 8 b d e 14 10 f 17 Thực thi giải thuật Kruskal (tiếp) (m) b a 11 h 4 7 c i 6 g 13. 11. 2004 d f (n) e 14 10 a 10 11 14 11 8 b h Ch 9:...
... = 𝑘% 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 ... hàm băm mà không xảy đụng độ dãy khóa d Hãy tìm hàm băm hoàn hảo trường hợp kích thước bảng băm 11 Bài Một phương pháp khác phục đụng độ khác dùng bảng phụ để chứa khóa mà bị đụng độ Các khóa ... phải dùng dấu hiệu đặc biệt để đánh dấu phần tử bị xóa (phương pháp xóa trễ - lazy deletion) Bài 11 Trong trường hợp hợp bảng băm đánh địa mở dùng dò tuyến tính, có cách khác để xóa phần tử mà...
... 40 40 79 1.9 20 64000 40 1852 23. 2 34 2560000 40 31 99 1.7 800 102400000 40 7 4118 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 ... / 31 99 khoảng 800 lần Còn với b = 40 d = ta có số nút phải xét 40 + 405/2 - = 64000+1 0119 -1 = 7 4118 Số nút phải xét nhờ AlphaBeta thuật toán Minimax (hơn 102 triệu nút) 102400000/7 4118 = 138 2...