C++ Search Algorithms Library - Tasks: task #4017, *Alpha-beta family
You are not allowed to post comments on this tracker with your current authentication level.
task #4017: *Alpha-beta family
Submitter: | Carlos Linares López <clinares> | ||
Submitted: | Sat 16 Apr 2005 10:25:29 PM UTC | ||
Category: | Two-player search algorithms | Should Start On: | Sun 03 Dec 2006 11:00:00 PM UTC |
Should be Finished on: | Sat 16 Dec 2006 11:00:00 PM UTC | Severity: | 5 - Blocker |
Priority: | 7 - High | Status: | Postponed |
Privacy: | Public | Assigned to: | elakasta |
Percent Complete: | 0% | Open/Closed: | Open |
No files currently attached
Depends on the following items: None found
Items that depend on this one: None found
Carbon-Copy List
There are 0 votes so far. Votes easily highlight which items people would like to see resolved in priority, independently of the priority of the item set by tracker managers.
Follow 7 latest changes.
Date | Changed by | Updated Field | Previous Value | => | Replaced by |
---|---|---|---|---|---|
2007-06-04 | elakasta | Status | None | Postponed | |
2006-11-17 | elakasta | Should Start On | 2005-04-16 | 2006-12-03 | |
Should be Finished on | 2005-04-16 | 2006-12-16 | |||
2006-11-16 | clinares | Priority | 5 - Normal | 7 - High | |
2005-04-16 | clinares | Status | Cancelled | None | |
2005-04-16 | clinares | Severity | 3 - Normal | 5 - Blocker | |
Status | None | Cancelled |
Powered by Savane 3.13-4b48.
Corresponding source code
The cut-offs as performed by the original version of the alpha-beta can be improved by applying some ideas that lead to the following two-player search algorithms: LAlpha-beta, FAlpha-beta and PAlpha-beta. The first two ones are actually very close to each other. The third is distinguished because it uses and additional procedure.