Thuật toán Nega - Scount trong cây trò chơi

... Thuật toán Nega - Scount trong cây trò chơiCao Thanh TùngGiải thuật tìm kiếm trong cây trò chơi là khá quan trọng. Nếu giải thuật tốt có thể giúp cho chương trình tính toán được đến ... fNegaScount:=Evaluate(p);elsebeginm:=-Infinity;n:=beta;fori:=1 to b do begint:=-fNegaScount(p.i,-n, -max(alpha, m), depth+1); ift>m then if(n=beta) or (depth >= MaxDepth-...

Ngày tải lên: 11/09/2012, 15:00

... TỰ NHIÊN -- -- - - -- -- -- -- - - NGUYỄN THỊ LỆ 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 Chuyên ngành: Bảo đảm toán học cho máy tính và hệ thống tính toán ... được lợi ích tối đa. Trong lý thuyết trò chơi có một cách phân loại các trò chơi thành hai loại: trò chơi có tổng bằng không và trò chơi có tổng khác không. Tron...

Ngày tải lên: 18/03/2013, 11:04

... TỰ NHIÊN -- -- - - -- -- -- -- - - NGUYỄN THỊ LỆ 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 Chuyên ngành: Bảo đảm toán học cho máy tính và hệ thống tính toán ... các thuật toán tìm kiếm thông thường mà phải dùng một thuật toán tìm kiếm riêng cho cây trò chơi, đó là thuật toán theo chiến lược Minimax. Đây cũng là chiến lược...

Ngày tải lên: 10/04/2013, 10:22

Ngày tải lên: 29/10/2012, 16:52

... ....................... 33 Khoa CNTT - ÐH KHTN TP.HCMKhoa CNTT - ÐH KHTN TP.HCMLUẬNVĂN TỐT NGHIỆP CỬ NHÂN TIN HỌC KHÓA 9 9-4 -3 ) THUẬT TOÁN SHADOW VOLUME ....................... 33a. THUẬT TOÁN ............................... ... HỌC KHÓA 9 9-8 -bóng này mà tập trung vào nghiên cứu các thuật toán tạo bóng trong các hệthống mang tính thời gian thựcTrong các hệ thống thời...

Ngày tải lên: 10/11/2012, 08:10

... trung bình của thuật toán. Nhiều khi, ta không hoặc không thể phân tích trường hợp trung bình của thuật toán. Như đã đề cập trong phần 1, ta có thể sử dụng thuật toán ngẫu nhiên. Thuật toán ngẫu nhiên ... thi thuật toán, việc thực thi thuật toán tùy thuộc vào sự lựa chọn ngẫu nhiên được tạo ra ban đầu và lúc nào cũng khác với các lần thực thi ở trước. Đối với thuật t...

Ngày tải lên: 26/04/2013, 10:40

... Thuật toán đơn hình trong quy hoạch tuyến tính Đơn hình là phương pháp chỉ các phương pháp tổng quát bài toán quy hoạch tuyến tính bằng phương pháp ... của đơn hình để tìm lời giải. Các thuật toán chỉ khác nhau ở thứ tự các đỉnh được xét đến. Bài toán quy hoạch tuyến tính có thể có nhiều dạng. Ví dụ, bài toán mạng dòng chảy có các đẳng thức ... buộc không âm. Ví dụ một ràng...

Ngày tải lên: 20/09/2013, 17:10

... n T1 chieu saõu n S ya 1 T 2-1 chieu saõu n-1 T 2-2 chieu saõu n-1 x p Cây AVL sau khi thêm nút x x T 2-1 chieu saõu n-1 2 0 T1 chieu saõu n S p T 2-2 chieu saõu n-1 T3 chieu saõu n ya 2 xoay traựi quanh nuựt S Kỹ thuật ... cấ p phá t vùng nhớ p->key =x; p->info = a; p->left = NULL; p->right = NULL; root->left=p; return; } if(x > root-&g...

Ngày tải lên: 29/09/2013, 05:20

... n T1 chieu saõu n S ya 1 T 2-1 chieu saõu n-1 T 2-2 chieu saõu n-1 x p Cây AVL sau khi thêm nút x x T 2-1 chieu saõu n-1 2 0 T1 chieu saõu n S p T 2-2 chieu saõu n-1 T3 chieu saõu n ya 2 xoay traựi quanh nuựt S Kỹ thuật ... cấ p phá t vùng nhớ p->key =x; p->info = a; p->left = NULL; p->right = NULL; root->left=p; return; } if(x > root-&g...

Ngày tải lên: 30/09/2013, 07:20