brainwagon "There is much pleasure in useless knowledge." — Bertrand Russell

31Mar/100

Two questions regarding the performance of Milhouse…

Just a couple of quick notes for future investigation:

  1. Milhouse uses a windowed search with a "soft-fail" alpha-beta search routine. If the value returned is outside a fairly narrow search range, milhouse re-searches the high region or the low region. These re-searches turn out to be incredibly slow. Not sure that I understand why that should be.
  2. There are still some anomalies in detecting repetitions.

Addendum: Perhaps the first is a failure in move ordering?

Comments (0) Trackbacks (0)

No comments yet.


Leave a comment

No trackbacks yet.