Summary: | Endless loop in kenolaba logic | ||
---|---|---|---|
Product: | kenolaba | Reporter: | Daniel Schepler <schepler> |
Component: | general | Assignee: | Josef Weidendorfer <josef.weidendorfer> |
Status: | RESOLVED FIXED | ||
Severity: | normal | ||
Priority: | NOR | ||
Version: | unspecified | ||
Target Milestone: | --- | ||
Platform: | Debian testing | ||
OS: | Linux | ||
Latest Commit: | Version Fixed In: |
Description
Daniel Schepler
2003-03-02 22:04:14 UTC
The search for a best move is done with the alpha-beta algorithm. The smaller the [alpha;beta] window, the faster the search. Thus, at search start, a heuristic chooses a small window around current board evaluation. When the search result is outside this window, the window has to be widened and the search redone. There was a bug in window widening resulting in a possible deadlock in the search. Note: This was non-critical as the user always can stop the search. Forgot to mention: Fixed in CVS Head (to be in KDE 3.2). As this bug is non-critical, no backport was done. |