Discussion Board
There are no previous messagesThere are no next messages
Current Forum: Homework 6 - Part II
Date: Tue Dec 11 2001 12:17 am
Author: Anderson, Jonathan D. <jonathan.anderson@cmu.edu>
Subject: Memoization

History & Background



I am using a Hashtable to memoize my boards, by mapping them to an Integer object of their score. I do this by calling getAlphaBetaScore(...) instead of AlphaBeta(...).
    This function:
  • gets the Object the Hashtable returns.
  • If this object is null, it returns AlphaBeta(...) while storing this data into the Hashtable.
  • If the Object wasn't null, it just returns the intValue.

The Problem


My problem pops up when i use iterative deepening. The first run, with a depth of 1, every single move would be mapped the the evaluation functions score. Obviously this is a problem, when I want to go deeper into the game tree.

The Question


Any ideas how to deal with this?

The Thanks


Thank you

Jonathan Anderson
Post response

There are no previous messagesThere are no next messages
Current Thread Detail:
Memoization      Anderson, Jonathan D.      Tue Dec 11 2001 12:17 am       

Back to previous screen