Version: (using KDE KDE 3.1) Installed from: Debian testing/unstable Packages OS: Linux (This is forwarded from Debian bug #125991. Note that it's a very old bug, so if it's no longer applicable please let me know.) I was just wasting time play kabalone (and for once not loseing HORRIDLY) when the game logic got in an endless loop. First, I should mention that the program still works (IE, I can use the menus, etc) but the logic is in a loop. The Board is below. I'm yellow (Y), the comptuer is red (R). Empty squares are marked (E). I have lost 2 balls, the computer 1. This is ascii art so I guess you'll need a fixed width font to view it. E E E E E E E R R R E E E R R R E E E E E R R R E E E E E E R R R E E E E E Y E Y E Y E E E Y Y Y E E E Y Y Y R Y Y Y E E So any way, It's the computer (red)'s turn to move, and it's move number 39. The status bar says "D6-E7/Right: -157" with the 157 flashing between 157 and 154. The ball in the 6th position on the row one above the middle and the ball in the 7th position directly below to the right are both flashing (like when the computer is contemplating moves). I just pressed the "stop" button and the comptuer moved those two balls both directly to the right so that they make a line with the solitary yellow ball, and now it's my turn. I guess this bug isn't that serious but I thought you should know.
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.