A C# implementation of Reversi (Othello) Game for PocketPC and Windows

using System;
using System.Collections;	
using System.Collections.Specialized;
using System.Windows.Forms;


namespace gma.Reversi 
{
	/// <summary>
	/// Zusammenfassung f�r VirtualPlayerComplex.
	/// </summary>
		public class VirtualPlayerComplex: VirtualPlayer
	{
		public VirtualPlayerComplex(BoardComplex aBoard):base(aBoard)
		{

		}


		private const int SHALLOW_DEPTH=2;
		protected IList ShallowSearchMiniMaxAB(Board aBoard)
		{
			SortedList  sortedAvailableMoves = new SortedList();
			IList Points_list = aBoard.GetAvailableMoves(PlayerColor);
			if (Points_list.Count > 0)
			{
				int currentScore;
				Point aPoint = gma.Reversi.Board.NOMOVE;
				
				foreach (Point aMove in Points_list)
				{
					Application.DoEvents();
					Board new_board = aBoard.Clone();
					new_board.Play(aMove, aBoard.CurrentPlayer,false);
					currentScore = -MiniMaxAB(new_board, this.MAX_DEPTH-SHALLOW_DEPTH , int.MinValue, int.MaxValue);
					while (sortedAvailableMoves.ContainsKey(currentScore))
						currentScore--;
						
					sortedAvailableMoves.Add(currentScore, aMove);
				}
			}
			return sortedAvailableMoves.GetValueList();
		}

		protected override Point MiniMaxAB(BoardComplex aBoard)
		{
			IList  sortedAvailableMoves=ShallowSearchMiniMaxAB(aBoard);
			return MiniMaxAB(aBoard, sortedAvailableMoves);
		}
	}
}