public static int FindSolution(int actionNum, List <Bike> bikes, int steps)
{
MoveType action = (MoveType)actionNum;
if (actionNum != 99)
{
int numBikesActive = 0;
bool goal = false;
for (int i = 0; i < bikes.Count; i++)
{
if (bikes[i].active == 0)
{
continue;
}
if (bikes[i].speed == 1 && action == MoveType.Slow)
{
return(-1); //stopped
}
if (action == MoveType.Speed && bikes[i].speed < 50)
{
bikes[i].speed += 1;
}
if (action == MoveType.Slow && bikes[i].speed > 0)
{
bikes[i].speed -= 1;
}
if (action != MoveType.Jump)
{
for (int z = 0; z < 2; z++)
{
int y = z;
if (action == MoveType.Up)
{
y = -z;
}
else if (action == MoveType.Down)
{
y = z;
}
if (bikes[i].y + y >= 0 && bikes[i].y + y < road.Length)
{
bikes[i].y += y;
}
else if (z > 0)
{
return(-1);//can't go up or down
}
for (int x = 1; x < bikes[i].speed; x++)
{
int xPos = bikes[i].x + x;
if (road[0].Length > xPos && road[bikes[i].y][xPos] == '0')
{
bikes[i].active = 0;
}
}
if (!(action == MoveType.Up || action == MoveType.Down))
{
break;
}
}
}
bikes[i].x += bikes[i].speed;
if (road[0].Length > bikes[i].x && road[bikes[i].y][bikes[i].x] == '0')
{
bikes[i].active = 0;
}
//string spaces = new String(' ', steps-1);
//Console.Error.WriteLine(spaces + steps + "." + action.ToString() + ": " + bikes[i].x + ", " + bikes[i].y);
if (bikes[i].x >= road[0].Length)
{
goal = true;
}
/*if (steps > 6 && bikes[i].speed > 0)
* {
* goal = true;
* }*/
numBikesActive += bikes[i].active;
}
if (numBikesActive < bikeMustBeActive)
{
//Console.Error.WriteLine("Failed");
return(-1);
}
else if (goal)
{
return(actionNum);
}
}
foreach (var newAction in Enum.GetValues(typeof(MoveType)).Cast <MoveType>())
{
List <Bike> newBikes = new List <Bike>();
for (int i = 0; i < bikes.Count; i++)
{
if (bikes[i].active > 0)
{
Bike newBike = new Bike(bikes[i]);
newBikes.Add(newBike);
}
}
if (FindSolution((int)newAction, newBikes, steps + 1) >= 0)
{
if (actionNum == 99)
{
return((int)newAction);
}
else
{
return(actionNum);
}
}
}
return(-1); //did not find solution
}