general.cs

最大宽度搜索法来解决华容道问题

using System;

namespace HRD.Core
{
	public class General : Chessman
	{
		public General(int x, int y) : base(x, y)
		{
		}

		#region Private Functions

		private bool CanMoveUp(BlankPosition _blankPosition)
		{
			if(_blankPosition.IsBlank(_position - 8) && _blankPosition.IsBlank(_position - 7))
			{
				// 设置棋子新位置
				_newPosition = _position - 8;

				// 设置新的空白位置
				_newBlankPosition.Pos1 = _position + 8;
				_newBlankPosition.Pos2 = _position + 9;

				return true;
			}

			return false;
		}

		private bool CanMoveDown(BlankPosition _blankPosition)
		{
			if(_blankPosition.IsBlank(_position + 16) && _blankPosition.IsBlank(_position + 17))
			{
				// 设置棋子新位置
				_newPosition = _position + 8;

				// 设置新的空白位置
				_newBlankPosition.Pos1 = _position;
				_newBlankPosition.Pos2 = _position + 1;

				return true;
			}

			return false;
		}

		private bool CanMoveLeft(BlankPosition _blankPosition)
		{
			if(_blankPosition.IsBlank(_position - 1) && _blankPosition.IsBlank(_position + 7))
			{
				// 设置棋子新位置
				_newPosition = _position - 1;

				// 设置新的空白位置
				_newBlankPosition.Pos1 = _position + 1;
				_newBlankPosition.Pos2 = _position + 9;
				
				return true;
			}

			return false;
		}

		private bool CanMoveRight(BlankPosition _blankPosition)
		{
			if(_blankPosition.IsBlank(_position + 2) && _blankPosition.IsBlank(_position + 10))
			{
				// 设置棋子新位置
				_newPosition = _position + 1;

				// 设置新的空白位置
				_newBlankPosition.Pos1 = _position;
				_newBlankPosition.Pos2 = _position + 8;
				
				return true;
			}

			return false;
		}

		#endregion
		
		public override ChessmanType chessmanType
		{
			get 
			{
				return ChessmanType.General;
			}
		}

		public override void CheckAvailableSteps(BlankPosition _blankPosition, CallBackDelegate _callback)
		{
			if(CanMoveUp(_blankPosition))
				_callback(_newPosition, _newBlankPosition, MoveMethod.Up);

			if(CanMoveDown(_blankPosition))
				_callback(_newPosition, _newBlankPosition, MoveMethod.Down);

			if(CanMoveLeft(_blankPosition))
				_callback(_newPosition, _newBlankPosition, MoveMethod.Left);

			if(CanMoveRight(_blankPosition))
				_callback(_newPosition, _newBlankPosition, MoveMethod.Right);

			return;
		}
	}
}