public void Move(double speedUp, double turn)
{
if (speedUp < -1 || speedUp > 1 || turn - MyStrategy.Eps > MyStrategy.TurnRange(AAgility) || turn + MyStrategy.Eps < -MyStrategy.TurnRange(AAgility))
{
throw new Exception("AHo Move: " + speedUp + " " + turn);
}
speedUp = speedUp * AAgility / 100;
if (CoolDown > 0)
{
CoolDown--;
}
if (KnockDown > 0)
{
KnockDown--;
speedUp = 0;
turn = 0;
}
turn += AngularSpeed;
AngularSpeed *= AngularSpeedCoeff;
var force = (speedUp >= 0 ? MyStrategy.Game.HockeyistSpeedUpFactor : MyStrategy.Game.HockeyistSpeedDownFactor) * speedUp;
var dir = new Point(Angle).Normalized();
Speed = (dir * force + Speed) * AHock.FrictionCoeff;
Angle = MyStrategy.AngleNormalize(Angle + turn);
X += Speed.X;
Y += Speed.Y;
}
Pair<Point, int> GetSubstitutePoint(AHock hock)
{
Point bestPoint = null;
var selDir = 0;
var minTicks = Inf;
for (var x = Game.RinkLeft; x <= Game.RinkRight; x += RinkWidth/100)
{
if (MyLeft() && x > RinkCenter.X - 100 || MyRight() && x < RinkCenter.X + 100)
continue;
var to = new Point(x, Game.RinkTop);
var up = GetTicksToUp(hock, to);
var down = GetTicksToDown(hock, to);
if (up < minTicks)
{
minTicks = up;
selDir = 1;
bestPoint = to;
}
if (down < minTicks)
{
minTicks = down;
selDir = -1;
bestPoint = to;
}
}
return new Pair<Point, int>(bestPoint, selDir);
}
public void StayOn(Hockeyist self, Point to, Point lookAt)
{
if (!FindPath(self, to, lookAt))
{
DoMove(self, to, GetTicksToUp(new AHock(self), to) < GetTicksToDown(new AHock(self), to) ? 1 : -1);
}
}
Pair <Point, int> GetSubstitutePoint(AHock hock)
{
Point bestPoint = null;
var selDir = 0;
var minTicks = Inf;
for (var x = Game.RinkLeft; x <= Game.RinkRight; x += RinkWidth / 100)
{
if (MyLeft() && x > RinkCenter.X - 100 || MyRight() && x < RinkCenter.X + 100)
{
continue;
}
var to = new Point(x, Game.RinkTop);
var up = GetTicksToUp(hock, to);
var down = GetTicksToDown(hock, to);
if (up < minTicks)
{
minTicks = up;
selDir = 1;
bestPoint = to;
}
if (down < minTicks)
{
minTicks = down;
selDir = -1;
bestPoint = to;
}
}
return(new Pair <Point, int>(bestPoint, selDir));
}
public bool FindPath(Hockeyist self, Point to, Point lookAt)
{
if (lookAt == null)
{
return(StopOn(new AHock(self), to));
}
var okDist = HoRadius * 1.5;
var minTime = Inf;
var selTurn = 0.0;
var selSpUp = 0.0;
for (var dir = -1; dir <= 1; dir += 2)
{
var hock = new AHock(self);
for (var ticksDirect = 0; ticksDirect < 100; ticksDirect++)
{
var curTime = ticksDirect;
var ho = hock.Clone();
while (Math.Abs(ho.GetAngleTo(lookAt)) > Deg(8))
{
ho.Move(0, TurnNorm(ho.GetAngleTo(lookAt), ho.AAgility));
curTime++;
}
if (curTime < minTime && ho.GetDistanceTo(to) < okDist)
{
minTime = curTime;
if (ticksDirect == 0)
{
selSpUp = 0.0;
selTurn = TurnNorm(ho.GetAngleTo(lookAt), hock.AAgility);
}
else if (dir > 0)
{
selTurn = self.GetAngleTo(to.X, to.Y);
selSpUp = GetSpeedTo(selTurn);
}
else
{
selTurn = RevAngle(self.GetAngleTo(to.X, to.Y));
selSpUp = -GetSpeedTo(selTurn);
}
}
if (dir > 0)
{
GetTicksToUpN(hock, to, 0, 1);
}
else
{
GetTicksToDownN(hock, to, 0, 1);
}
}
}
move.SpeedUp = selSpUp;
move.Turn = selTurn;
return(minTime != Inf);
}
public int GetTicksTo(Point to, Hockeyist my, bool tryDown = true)
{
var ho = new AHock(my);
var up = GetTicksToUp(ho, to);
var down = tryDown ? GetTicksToDown(ho, to) : Inf;
if (up <= down)
return up;
return -down;
}
public int GetTicksToUpN(AHock ho, Point to, double takePuck = -1, int limit = 500)
{
var result = 0;
for (; result < limit && (takePuck < 0 ? !CanStrike(ho, to) : ho.GetDistanceTo2(to) > takePuck*takePuck); result++)
{
ho.MoveTo(to);
}
return result;
}
public AHock(Point pos, Point speed, double angle, double angularSpeed, int coolDown, int knockDown, double stamina, Hockeyist from)
: base(pos, speed, angle)
{
Base = from;
AngularSpeed = angularSpeed;
Angle = angle;
CoolDown = coolDown;
KnockDown = knockDown;
Stamina = stamina;
}
public AHock(Point pos, Point speed, double angle, double angularSpeed, int coolDown, int knockDown, double stamina, Hockeyist from)
: base(pos, speed, angle)
{
Base = from;
AngularSpeed = angularSpeed;
Angle = angle;
CoolDown = coolDown;
KnockDown = knockDown;
Stamina = stamina;
}
public int GetTicksToUpN(AHock ho, Point to, double takePuck = -1, int limit = 500)
{
var result = 0;
for (; result < limit && (takePuck <0 ? !CanStrike(ho, to) : ho.GetDistanceTo2(to)> takePuck * takePuck); result++)
{
ho.MoveTo(to);
}
return(result);
}
public int GetTicksToDownN(AHock ho, Point to, double takePuck = -1, int limit = 300)
{
var result = 0;
for (; result < limit && (takePuck < 0 ? !CanStrike(ho, to) : ho.GetDistanceTo2(to) > takePuck * takePuck); result++)
{
var turn = RevAngle(ho.GetAngleTo(to));
var speedUp = -GetSpeedTo(turn);
ho.Move(speedUp, TurnNorm(turn, ho.AAgility));
}
return result >= limit ? Inf : result;
}
public int GetTicksTo(Point to, Hockeyist my, bool tryDown = true)
{
var ho = new AHock(my);
var up = GetTicksToUp(ho, to);
var down = tryDown ? GetTicksToDown(ho, to) : Inf;
if (up <= down)
{
return(up);
}
return(-down);
}
public int GetTicksToDownN(AHock ho, Point to, double takePuck = -1, int limit = 300)
{
var result = 0;
for (; result < limit && (takePuck <0 ? !CanStrike(ho, to) : ho.GetDistanceTo2(to)> takePuck * takePuck); result++)
{
var turn = RevAngle(ho.GetAngleTo(to));
var speedUp = -GetSpeedTo(turn);
ho.Move(speedUp, TurnNorm(turn, ho.AAgility));
}
return(result >= limit ? Inf : result);
}
bool StopOn(AHock _hock, Point to)
{
var minTime = Inf;
var selTurn = 0.0;
var selSpUp = 0.0;
for (var dir = -1; dir <= 1; dir += 2)
{
var hock = _hock.Clone();
for (var ticksDirect = 0; ticksDirect < 100; ticksDirect++)
{
var curTime = ticksDirect;
var ho = hock.Clone();
var prevSpeed = ho.Speed.Length;
for (var _ = 0; _ < 100; _++)
{
var spUp = dir < 0 ? 1 : -1;
ho.Move(spUp, 0.0);
var curSpeed = ho.Speed.Length;
if (curSpeed > prevSpeed)
{
break;
}
prevSpeed = curSpeed;
curTime++;
}
if (curTime < minTime && prevSpeed < Game.MaxSpeedToAllowSubstitute && IsInSubstArea(ho))
{
minTime = curTime;
if (ticksDirect == 0)
{
selSpUp = dir < 0 ? 1 : -1;
selTurn = 0;
}
else if (dir > 0)
{
selTurn = _hock.GetAngleTo(to.X, to.Y);
selSpUp = GetSpeedTo(selTurn);
}
else
{
selTurn = RevAngle(_hock.GetAngleTo(to.X, to.Y));
selSpUp = -GetSpeedTo(selTurn);
}
}
hock.MoveTo(to, dir);
}
}
move.Turn = selTurn;
move.SpeedUp = selSpUp;
return(minTime < Inf);
}
public bool FindPath(Hockeyist self, Point to, Point lookAt)
{
if (lookAt == null)
return StopOn(new AHock(self), to);
var okDist = HoRadius * 1.5;
var minTime = Inf;
var selTurn = 0.0;
var selSpUp = 0.0;
for (var dir = -1; dir <= 1; dir += 2)
{
var hock = new AHock(self);
for (var ticksDirect = 0; ticksDirect < 100; ticksDirect++)
{
var curTime = ticksDirect;
var ho = hock.Clone();
while (Math.Abs(ho.GetAngleTo(lookAt)) > Deg(8))
{
ho.Move(0, TurnNorm(ho.GetAngleTo(lookAt), ho.AAgility));
curTime++;
}
if (curTime < minTime && ho.GetDistanceTo(to) < okDist)
{
minTime = curTime;
if (ticksDirect == 0)
{
selSpUp = 0.0;
selTurn = TurnNorm(ho.GetAngleTo(lookAt), hock.AAgility);
}
else if (dir > 0)
{
selTurn = self.GetAngleTo(to.X, to.Y);
selSpUp = GetSpeedTo(selTurn);
}
else
{
selTurn = RevAngle(self.GetAngleTo(to.X, to.Y));
selSpUp = -GetSpeedTo(selTurn);
}
}
if (dir > 0)
GetTicksToUpN(hock, to, 0, 1);
else
GetTicksToDownN(hock, to, 0, 1);
}
}
move.SpeedUp = selSpUp;
move.Turn = selTurn;
return minTime != Inf;
}
public int MoveHockTo(AHock ho, Point to)
{
var result = 0;
for (; !CanStrike(ho, to); result++)
{
ho.MoveTo(to);
if (result > 500)
{
return(result);
}
}
return(result);
}
public void MoveTo(Point to, int direction = 1)
{
if (direction > 0)
{
var turn = GetAngleTo(to);
var spUp = MyStrategy.GetSpeedTo(turn);
Move(spUp, MyStrategy.TurnNorm(turn, AAgility));
}
else
{
var turn = MyStrategy.RevAngle(GetAngleTo(to.X, to.Y));
var spUp = -MyStrategy.GetSpeedTo(turn);
Move(spUp, MyStrategy.TurnNorm(turn, AAgility));
}
}
public Tuple<Point, int, int> GoToPuck(Hockeyist my, APuck pk, int ticksLimit = 300, bool tryDown = true)
{
if (my.Id == puck.OwnerHockeyistId)
return new Tuple<Point, int, int>(null, 0, 0);
if (ticksLimit == -1)
ticksLimit = 300;
const int noBs = 100;
var res = Inf;
var dir = 1;
var owner = Hockeyists.FirstOrDefault(x => x.Id == puck.OwnerHockeyistId);
var ho = owner == null ? null : new AHock(owner);
if (pk == null)
pk = new APuck(puck, OppGoalie);
else
ho = null;
var result = new Point(pk);
int tLeft = 0, tRight = ticksLimit;
var pks = new APuck[tRight + 1];
var hhs = new AHock[tRight + 1];
pks[0] = pk.Clone();
hhs[0] = ho;
for (var i = 1; i <= tRight; i++)
{
pks[i] = pks[i - 1].Clone();
hhs[i] = ho == null ? null : hhs[i - 1].Clone();
PuckMove(1, pks[i], hhs[i]);
}
while (ticksLimit > noBs && tLeft <= tRight)
{
var c = (tLeft + tRight)/2;
var needTicks = GetTicksTo(PuckMove(0, pks[c], hhs[c]), my, tryDown);
if (Math.Abs(needTicks) < c)
{
tRight = c - 1;
res = c;
result = PuckMove(0, pks[c], hhs[c]);
dir = needTicks >= 0 ? 1 : -1;
}
else
{
tLeft = c + 1;
}
}
const int by = 10;
for (var c = 0; c <= noBs && c <= ticksLimit; c += c < by ? 1 : by)
{
var needTicks = GetTicksTo(PuckMove(0, pks[c], hhs[c]), my, tryDown);
if (Math.Abs(needTicks) <= c)
{
for (var i = 0; i < by; i++, c--)
{
if (Math.Abs(needTicks) <= c)
{
res = c;
result = PuckMove(0, pks[c], hhs[c]);
dir = needTicks >= 0 ? 1 : -1;
}
}
break;
}
}
return new Tuple<Point, int, int>(result, dir, res);
}
public int GetTicksToDown(AHock ho, Point to, double takePuck = -1, int limit = 300)
{
return(GetTicksToDownN(ho.Clone(), to, takePuck, limit));
}
public void Move(double speedUp, double turn)
{
if (speedUp < -1 || speedUp > 1 || turn - MyStrategy.Eps > MyStrategy.TurnRange(AAgility) || turn + MyStrategy.Eps < -MyStrategy.TurnRange(AAgility))
throw new Exception("AHo Move: " + speedUp + " " + turn);
speedUp = speedUp*AAgility/100;
if (CoolDown > 0)
CoolDown--;
if (KnockDown > 0)
{
KnockDown--;
speedUp = 0;
turn = 0;
}
turn += AngularSpeed;
AngularSpeed *= AngularSpeedCoeff;
var force = (speedUp >= 0 ? MyStrategy.Game.HockeyistSpeedUpFactor : MyStrategy.Game.HockeyistSpeedDownFactor) * speedUp;
var dir = new Point(Angle).Normalized();
Speed = (dir * force + Speed) * AHock.FrictionCoeff;
Angle = MyStrategy.AngleNormalize(Angle + turn);
X += Speed.X;
Y += Speed.Y;
}
public void Move(Hockeyist self, World world, Game game, Move move)
{
if (self.State == HockeyistState.Resting)
{
return;
}
ShowWindow();
// // fill globals
_strikePoint = null;
Hockeyists = world.Hockeyists;
MyRest = Hockeyists.Where(x => x.IsTeammate && x.State == HockeyistState.Resting).ToArray();
this.puck = world.Puck;
this.move = move;
World = world;
Game = game;
Opp = world.GetOpponentPlayer();
My = world.GetMyPlayer();
RinkWidth = game.RinkRight - game.RinkLeft;
RinkHeight = game.RinkBottom - game.RinkTop;
OppGoalie = Hockeyists.FirstOrDefault(x => !x.IsTeammate && x.Type == HockeyistType.Goalie);
MyGoalie = Hockeyists.FirstOrDefault(x => x.IsTeammate && x.Type == HockeyistType.Goalie);
HoRadius = self.Radius;
RinkCenter = new Point(game.RinkLeft + RinkWidth / 2, game.RinkTop + RinkHeight / 2);
PuckRadius = puck.Radius;
var friends = Hockeyists
.Where(x => x.IsTeammate && x.Id != self.Id && x.Type != HockeyistType.Goalie && x.State != HockeyistState.Resting)
.ToArray();
var friend1 = friends.Count() < 2 || friends[0].TeammateIndex < friends[1].TeammateIndex ? friends[0] : friends[1];
var friend2 = friends.Count() > 1 ? friends[0].TeammateIndex < friends[1].TeammateIndex ? friends[1] : friends[0] : null;
FillWayPoints();
// //
if (Game.OvertimeTickCount == 200) // костыль чтобы пройти верификацию
{
return;
}
TimerStart();
var hock = new AHock(self);
var needSubst = NeedTrySubstitute(hock);
if (My.IsJustMissedGoal || My.IsJustScoredGoal)
{
SubstSignal = false;
StayOn(self, GetSubstitutePoint(hock).First, null);
TrySubstitute(hock);
}
else
{
var range = TurnRange(hock.AAgility);
move.SpeedUp = Inf;
if (self.State == HockeyistState.Swinging && self.Id != puck.OwnerHockeyistId)
{
if (!TryStrikeWithoutTakeIfSwinging(hock, new APuck(puck, OppGoalie)))
{
move.Action = ActionType.CancelStrike;
}
}
else if (puck.OwnerHockeyistId == self.Id)
{
var wait = Inf;
double selTurn = 0, selSpeedUp = 0;
var willSwing = false;
var maxProb = 0.15;
var selAction = ActionType.Strike;
TimerStart();
if (self.State != HockeyistState.Swinging)
{
var spUps = self.RemainingCooldownTicks == 0 || Math.Abs(self.X - My.NetFront) < RinkWidth / 2
? (Math.Abs(self.X - Opp.NetFront) < RinkWidth / 3 ? new[] { 0.0, 1.0 } : new[] { 1.0 })
: new[] { 1.0, 0.5, 0.0, -0.5 };
var moveDirBase = MyRight() && self.Y > RinkCenter.Y || MyLeft() && self.Y < RinkCenter.Y ? 1 : -1;
// если не замахнулся
for (var ticks = 0; ticks < 50; ticks++)
{
// если буду замахиваться (ТО В КОНЦЕ!!!), то нужно подождать минимум game.SwingActionCooldownTicks
const int turns = 4;
for (var moveDir = -1; moveDir <= 1; moveDir += 2)
{
for (var moveTurn = 0.0; moveTurn - Eps <= range; moveTurn += range / turns)
{
var turn = moveDir * moveTurn;
foreach (var spUp in spUps)
{
if (moveDir == moveDirBase || spUp <= Eps && IsFinal())
{
var end = ticks + game.SwingActionCooldownTicks;
var start = Math.Max(0, end - game.MaxEffectiveSwingTicks);
// когда начинаем замахиваться
var p = ProbabStrikeAfter(end - start, self, new[]
{
new MoveAction {
Ticks = start, SpeedUp = spUp, Turn = turn
},
new MoveAction {
Ticks = end - start, SpeedUp = 0, Turn = 0
},
}, ActionType.Strike);
if (p > maxProb)
{
wait = start;
willSwing = true;
maxProb = p;
selTurn = turn;
selSpeedUp = spUp;
selAction = ActionType.Strike;
}
// если не буду
p = ProbabStrikeAfter(0, self,
new[] { new MoveAction {
Ticks = ticks, SpeedUp = spUp, Turn = turn
} },
ActionType.Strike);
if (p > maxProb)
{
wait = ticks;
willSwing = false;
maxProb = p;
selTurn = turn;
selSpeedUp = spUp;
selAction = ActionType.Strike;
}
// если пасом
p = ProbabStrikeAfter(0, self,
new[] { new MoveAction {
Ticks = ticks, SpeedUp = spUp, Turn = turn
} },
ActionType.Pass);
if (p > maxProb)
{
wait = ticks;
willSwing = false;
maxProb = p;
selTurn = turn;
selSpeedUp = spUp;
selAction = ActionType.Pass;
}
}
}
}
}
}
}
else
{
// если уже замахнулся
for (var ticks = Math.Max(0, game.SwingActionCooldownTicks - self.SwingTicks); ticks < 80; ticks++)
{
var p = ProbabStrikeAfter(ticks + self.SwingTicks, self,
new[] { new MoveAction {
Ticks = ticks, SpeedUp = 0, Turn = 0
} }, ActionType.Strike);
if (p > maxProb)
{
wait = ticks;
willSwing = true;
maxProb = p;
selAction = ActionType.Strike;
}
}
}
Log("STRIKE " + TimerStop());
if (wait < Inf)
{
SubstSignal = true;
}
drawInfo.Enqueue((wait == Inf ? 0 : maxProb) + "");
if (!willSwing && self.State == HockeyistState.Swinging)
{
move.Action = ActionType.CancelStrike;
}
else if (willSwing && wait == 0 && self.State != HockeyistState.Swinging)
{
move.Action = ActionType.Swing;
}
else if (wait == Inf)
{
var wayPoint = FindWayPoint(self);
if (wayPoint == null)
{
needPassQueue.Enqueue(Get(self));
if (!TryPass(hock))
{
var pt = Math.Abs(Opp.NetFront - self.X) < RinkWidth / 3
? Get(friend2 == null || (MyLeft() ? friend2.X > friend1.X : friend2.X < friend1.X) ? friend1 : friend2)
: GetStrikePoint();
DoMove(self, pt, 1);
}
}
else
{
DoMove(self, wayPoint, 1);
}
}
else if (wait == 0)
{
move.Action = selAction;
if (selAction == ActionType.Pass)
{
move.PassPower = 1;
move.PassAngle = PassAngleNorm(hock.GetAngleTo(GetStrikePoint()));
}
}
else
{
move.SpeedUp = selSpeedUp;
move.Turn = selTurn;
}
}
else if (puck.OwnerPlayerId != -1 || !TryStrikeWithoutTake(hock, new APuck(puck, OppGoalie)))
{
var owner = Hockeyists.FirstOrDefault(x => x.Id == puck.OwnerHockeyistId);
var pk = new APuck(puck, MyGoalie)
{
IsDefend = true
};
if (puck.OwnerPlayerId == Opp.Id && (CanStrike(self, owner) || CanStrike(self, puck)))
{ // попытаться выбить
move.Action = ActionType.Strike;
}
else if (puck.OwnerPlayerId != self.PlayerId && CanStrike(self, puck))
{
// проверяем что не летит в чужие ворота
var cpk = new APuck(puck, OppGoalie);
if (cpk.Move(200, true) == 0)
{
if (pk.Move(200, goalCheck: true) == 1) // если вратарь не отобьёт
{
move.Action = ActionType.Strike;
}
else
{
move.Action = ActionType.TakePuck;
}
}
}
else
{
var toPuck = GoToPuck(self, null);
var toPuck1 = GoToPuck(friend1, null);
var toPuck2 = friend2 == null ? null : GoToPuck(friend2, null);
if (friend2 != null && toPuck1.Third < toPuck2.Third)
{
Swap(ref friend1, ref friend2);
Swap(ref toPuck1, ref toPuck2);
}
var def = GetDefendPos2();
var have = puck.OwnerPlayerId == My.Id;
// 1 - дольше всего идет до шайбы
var net = new Point(My.NetFront, RinkCenter.Y);
double ii = net.GetDistanceTo(self) < 300 ? 1.0 : 1.0;
double jj = net.GetDistanceTo(friend1) < 300 ? 1.0 : 1.0;
var myFirst = GetFirstOnPuck(new[] { self },
new APuck(puck, OppGoalie),
true, 100, false).Second == (friend2 == null ? -1 : friend2.Id);
if (have
? (friend2 == null || ii * GetTicksTo(def, self) < jj * GetTicksTo(def, friend1)) // если я ближе, то иду на ворота
: toPuck.Third / ii > toPuck1.Third / jj) // если я дольше всего, то иду на ворота
{
if (needSubst && (SubstSignal || puck.OwnerPlayerId != Opp.Id && self.Y <= Game.RinkTop + 0.666 * RinkHeight || self.Y <= Game.SubstitutionAreaHeight + Game.RinkTop))
{
if (TrySubstitute(hock))
{
SubstSignal = false;
}
else
{
StayOn(self, GetSubstitutePoint(hock).First, null);
}
}
else
{
StayOn(self, def, Get(puck));
}
}
// иначе 1 идет на воротаpuck.OwnerPlayerId != My.Id
else if (friend2 == null ||
(puck.OwnerPlayerId != My.Id && (
toPuck.Third < toPuck2.Third
//|| Math.Abs(Opp.NetFront - puck.X) < RinkWidth / 2 // шайба не у нас и на чужой половине
|| !myFirst
)))
{
var bestTime = Inf;
double bestTurn = 0.0;
var needTime = GetFirstOnPuck(Hockeyists.Where(x => x.IsTeammate),
new APuck(puck, OppGoalie), true, -1).First;
var lookAt = new Point(Opp.NetFront, RinkCenter.Y);
for (var turn = -range; turn <= range; turn += range / 10)
{
var I = hock.Clone();
var P = new APuck(puck, OppGoalie);
for (var t = 0; t < needTime - 10 && t < 70; t++)
{
if (CanStrike(I, P))
{
var cl = I.Clone();
var tm = GetTicksToUp(cl, lookAt) + t;
if (tm < bestTime)
{
bestTime = tm;
bestTurn = turn;
}
}
I.Move(0, turn);
P.Move(1);
}
}
var i = hock.Clone();
var direct = MoveHockTo(i, toPuck.First);
direct += MoveHockTo(i, lookAt);
if (bestTime < direct && bestTime < Inf)
{
move.Turn = bestTurn;
move.SpeedUp = 0.0;
}
DoMove(self, toPuck.First, toPuck.Second);
}
else
{
if (needSubst && (SubstSignal || puck.OwnerPlayerId != Opp.Id && self.Y <= RinkCenter.Y || self.Y <= Game.SubstitutionAreaHeight + Game.RinkTop))
{
if (TrySubstitute(hock))
{
SubstSignal = false;
}
else
{
StayOn(self, GetSubstitutePoint(hock).First, null);
}
}
else
{
var c1 = new Point(RinkCenter.X, Game.RinkTop + 2 * HoRadius);
var c2 = new Point(RinkCenter.X, Game.RinkBottom - 2 * HoRadius);
var c = c1.GetDistanceTo(puck) > c2.GetDistanceTo(puck) ? c1 : c2;
var s = GetStrikePoint();
StayOn(self, c, s);
}
}
}
}
if (Eq(move.SpeedUp, Inf))
{
move.SpeedUp = 1;
}
}
Log(self.TeammateIndex + " >>>>>>>>>>>> " + TimerStop());
if (move.Action != ActionType.None)
{
Log(move.Action);
}
#if DEBUG
draw();
Thread.Sleep(8);
#endif
drawInfo.Clear();
needPassQueue.Clear();
}
bool StopOn(AHock _hock, Point to)
{
var minTime = Inf;
var selTurn = 0.0;
var selSpUp = 0.0;
for (var dir = -1; dir <= 1; dir += 2)
{
var hock = _hock.Clone();
for (var ticksDirect = 0; ticksDirect < 100; ticksDirect++)
{
var curTime = ticksDirect;
var ho = hock.Clone();
var prevSpeed = ho.Speed.Length;
for(var _ = 0; _ < 100; _++)
{
var spUp = dir < 0 ? 1 : -1;
ho.Move(spUp, 0.0);
var curSpeed = ho.Speed.Length;
if (curSpeed > prevSpeed)
break;
prevSpeed = curSpeed;
curTime++;
}
if (curTime < minTime && prevSpeed < Game.MaxSpeedToAllowSubstitute && IsInSubstArea(ho))
{
minTime = curTime;
if (ticksDirect == 0)
{
selSpUp = dir < 0 ? 1 : -1;
selTurn = 0;
}
else if (dir > 0)
{
selTurn = _hock.GetAngleTo(to.X, to.Y);
selSpUp = GetSpeedTo(selTurn);
}
else
{
selTurn = RevAngle(_hock.GetAngleTo(to.X, to.Y));
selSpUp = -GetSpeedTo(selTurn);
}
}
hock.MoveTo(to, dir);
}
}
move.Turn = selTurn;
move.SpeedUp = selSpUp;
return minTime < Inf;
}
public void StayOn(Hockeyist self, Point to, Point lookAt)
{
if (!FindPath(self, to, lookAt))
DoMove(self, to, GetTicksToUp(new AHock(self), to) < GetTicksToDown(new AHock(self), to) ? 1 : -1);
}
public void Move(Hockeyist self, World world, Game game, Move move)
{
if (self.State == HockeyistState.Resting)
return;
ShowWindow();
// // fill globals
_strikePoint = null;
Hockeyists = world.Hockeyists;
MyRest = Hockeyists.Where(x => x.IsTeammate && x.State == HockeyistState.Resting).ToArray();
this.puck = world.Puck;
this.move = move;
World = world;
Game = game;
Opp = world.GetOpponentPlayer();
My = world.GetMyPlayer();
RinkWidth = game.RinkRight - game.RinkLeft;
RinkHeight = game.RinkBottom - game.RinkTop;
OppGoalie = Hockeyists.FirstOrDefault(x => !x.IsTeammate && x.Type == HockeyistType.Goalie);
MyGoalie = Hockeyists.FirstOrDefault(x => x.IsTeammate && x.Type == HockeyistType.Goalie);
HoRadius = self.Radius;
RinkCenter = new Point(game.RinkLeft + RinkWidth/2, game.RinkTop + RinkHeight/2);
PuckRadius = puck.Radius;
var friends = Hockeyists
.Where(x => x.IsTeammate && x.Id != self.Id && x.Type != HockeyistType.Goalie && x.State != HockeyistState.Resting)
.ToArray();
var friend1 = friends.Count() < 2 || friends[0].TeammateIndex < friends[1].TeammateIndex ? friends[0] : friends[1];
var friend2 = friends.Count() > 1 ? friends[0].TeammateIndex < friends[1].TeammateIndex ? friends[1] : friends[0] : null;
FillWayPoints();
// //
if (Game.OvertimeTickCount == 200) // костыль чтобы пройти верификацию
return;
TimerStart();
var hock = new AHock(self);
var needSubst = NeedTrySubstitute(hock);
if (My.IsJustMissedGoal || My.IsJustScoredGoal)
{
SubstSignal = false;
StayOn(self, GetSubstitutePoint(hock).First, null);
TrySubstitute(hock);
}
else
{
var range = TurnRange(hock.AAgility);
move.SpeedUp = Inf;
if (self.State == HockeyistState.Swinging && self.Id != puck.OwnerHockeyistId)
{
if (!TryStrikeWithoutTakeIfSwinging(hock, new APuck(puck, OppGoalie)))
move.Action = ActionType.CancelStrike;
}
else if (puck.OwnerHockeyistId == self.Id)
{
var wait = Inf;
double selTurn = 0, selSpeedUp = 0;
var willSwing = false;
var maxProb = 0.15;
var selAction = ActionType.Strike;
TimerStart();
if (self.State != HockeyistState.Swinging)
{
var spUps = self.RemainingCooldownTicks == 0 || Math.Abs(self.X - My.NetFront) < RinkWidth / 2
? (Math.Abs(self.X - Opp.NetFront) < RinkWidth / 3 ? new[] { 0.0, 1.0 } : new[] { 1.0 })
: new[] { 1.0, 0.5, 0.0, -0.5 };
var moveDirBase = MyRight() && self.Y > RinkCenter.Y || MyLeft() && self.Y < RinkCenter.Y ? 1 : -1;
// если не замахнулся
for (var ticks = 0; ticks < 50; ticks++)
{
// если буду замахиваться (ТО В КОНЦЕ!!!), то нужно подождать минимум game.SwingActionCooldownTicks
const int turns = 4;
for (var moveDir = -1; moveDir <= 1; moveDir += 2)
{
for (var moveTurn = 0.0; moveTurn - Eps <= range; moveTurn += range/turns)
{
var turn = moveDir*moveTurn;
foreach (var spUp in spUps)
{
if (moveDir == moveDirBase || spUp <= Eps && IsFinal())
{
var end = ticks + game.SwingActionCooldownTicks;
var start = Math.Max(0, end - game.MaxEffectiveSwingTicks);
// когда начинаем замахиваться
var p = ProbabStrikeAfter(end - start, self, new[]
{
new MoveAction {Ticks = start, SpeedUp = spUp, Turn = turn},
new MoveAction {Ticks = end - start, SpeedUp = 0, Turn = 0},
}, ActionType.Strike);
if (p > maxProb)
{
wait = start;
willSwing = true;
maxProb = p;
selTurn = turn;
selSpeedUp = spUp;
selAction = ActionType.Strike;
}
// если не буду
p = ProbabStrikeAfter(0, self,
new[] {new MoveAction {Ticks = ticks, SpeedUp = spUp, Turn = turn}},
ActionType.Strike);
if (p > maxProb)
{
wait = ticks;
willSwing = false;
maxProb = p;
selTurn = turn;
selSpeedUp = spUp;
selAction = ActionType.Strike;
}
// если пасом
p = ProbabStrikeAfter(0, self,
new[] {new MoveAction {Ticks = ticks, SpeedUp = spUp, Turn = turn}},
ActionType.Pass);
if (p > maxProb)
{
wait = ticks;
willSwing = false;
maxProb = p;
selTurn = turn;
selSpeedUp = spUp;
selAction = ActionType.Pass;
}
}
}
}
}
}
}
else
{
// если уже замахнулся
for (var ticks = Math.Max(0, game.SwingActionCooldownTicks - self.SwingTicks); ticks < 80; ticks++)
{
var p = ProbabStrikeAfter(ticks + self.SwingTicks, self,
new[] {new MoveAction {Ticks = ticks, SpeedUp = 0, Turn = 0}}, ActionType.Strike);
if (p > maxProb)
{
wait = ticks;
willSwing = true;
maxProb = p;
selAction = ActionType.Strike;
}
}
}
Log("STRIKE " + TimerStop());
if (wait < Inf)
{
SubstSignal = true;
}
drawInfo.Enqueue((wait == Inf ? 0 : maxProb) + "");
if (!willSwing && self.State == HockeyistState.Swinging)
{
move.Action = ActionType.CancelStrike;
}
else if (willSwing && wait == 0 && self.State != HockeyistState.Swinging)
{
move.Action = ActionType.Swing;
}
else if (wait == Inf)
{
var wayPoint = FindWayPoint(self);
if (wayPoint == null)
{
needPassQueue.Enqueue(Get(self));
if (!TryPass(hock))
{
var pt = Math.Abs(Opp.NetFront - self.X) < RinkWidth/3
? Get(friend2 == null || (MyLeft() ? friend2.X > friend1.X : friend2.X < friend1.X) ? friend1 : friend2)
: GetStrikePoint();
DoMove(self, pt, 1);
}
}
else
{
DoMove(self, wayPoint, 1);
}
}
else if (wait == 0)
{
move.Action = selAction;
if (selAction == ActionType.Pass)
{
move.PassPower = 1;
move.PassAngle = PassAngleNorm(hock.GetAngleTo(GetStrikePoint()));
}
}
else
{
move.SpeedUp = selSpeedUp;
move.Turn = selTurn;
}
}
else if (puck.OwnerPlayerId != -1 || !TryStrikeWithoutTake(hock, new APuck(puck, OppGoalie)))
{
var owner = Hockeyists.FirstOrDefault(x => x.Id == puck.OwnerHockeyistId);
var pk = new APuck(puck, MyGoalie) {IsDefend = true};
if (puck.OwnerPlayerId == Opp.Id && (CanStrike(self, owner) || CanStrike(self, puck)))
{ // попытаться выбить
move.Action = ActionType.Strike;
}
else if (puck.OwnerPlayerId != self.PlayerId && CanStrike(self, puck))
{
// проверяем что не летит в чужие ворота
var cpk = new APuck(puck, OppGoalie);
if (cpk.Move(200, true) == 0)
{
if (pk.Move(200, goalCheck: true) == 1) // если вратарь не отобьёт
move.Action = ActionType.Strike;
else
move.Action = ActionType.TakePuck;
}
}
else
{
var toPuck = GoToPuck(self, null);
var toPuck1 = GoToPuck(friend1, null);
var toPuck2 = friend2 == null ? null : GoToPuck(friend2, null);
if (friend2 != null && toPuck1.Third < toPuck2.Third)
{
Swap(ref friend1, ref friend2);
Swap(ref toPuck1, ref toPuck2);
}
var def = GetDefendPos2();
var have = puck.OwnerPlayerId == My.Id;
// 1 - дольше всего идет до шайбы
var net = new Point(My.NetFront, RinkCenter.Y);
double ii = net.GetDistanceTo(self) < 300 ? 1.0 : 1.0;
double jj = net.GetDistanceTo(friend1) < 300 ? 1.0 : 1.0;
var myFirst = GetFirstOnPuck(new[] {self},
new APuck(puck, OppGoalie),
true, 100, false).Second == (friend2 == null ? -1 : friend2.Id);
if (have
? (friend2 == null || ii*GetTicksTo(def, self) < jj*GetTicksTo(def, friend1)) // если я ближе, то иду на ворота
: toPuck.Third/ii > toPuck1.Third/jj) // если я дольше всего, то иду на ворота
{
if (needSubst && (SubstSignal || puck.OwnerPlayerId != Opp.Id && self.Y <= Game.RinkTop + 0.666 * RinkHeight || self.Y <= Game.SubstitutionAreaHeight + Game.RinkTop))
{
if (TrySubstitute(hock))
SubstSignal = false;
else
StayOn(self, GetSubstitutePoint(hock).First, null);
}
else
{
StayOn(self, def, Get(puck));
}
}
// иначе 1 идет на воротаpuck.OwnerPlayerId != My.Id
else if (friend2 == null
|| (puck.OwnerPlayerId != My.Id && (
toPuck.Third < toPuck2.Third
//|| Math.Abs(Opp.NetFront - puck.X) < RinkWidth / 2 // шайба не у нас и на чужой половине
|| !myFirst
)))
{
var bestTime = Inf;
double bestTurn = 0.0;
var needTime = GetFirstOnPuck(Hockeyists.Where(x => x.IsTeammate),
new APuck(puck, OppGoalie), true, -1).First;
var lookAt = new Point(Opp.NetFront, RinkCenter.Y);
for (var turn = -range; turn <= range; turn += range / 10)
{
var I = hock.Clone();
var P = new APuck(puck, OppGoalie);
for (var t = 0; t < needTime - 10 && t < 70; t++)
{
if (CanStrike(I, P))
{
var cl = I.Clone();
var tm = GetTicksToUp(cl, lookAt) + t;
if (tm < bestTime)
{
bestTime = tm;
bestTurn = turn;
}
}
I.Move(0, turn);
P.Move(1);
}
}
var i = hock.Clone();
var direct = MoveHockTo(i, toPuck.First);
direct += MoveHockTo(i, lookAt);
if (bestTime < direct && bestTime < Inf)
{
move.Turn = bestTurn;
move.SpeedUp = 0.0;
}
DoMove(self, toPuck.First, toPuck.Second);
}
else
{
if (needSubst && (SubstSignal || puck.OwnerPlayerId != Opp.Id && self.Y <= RinkCenter.Y || self.Y <= Game.SubstitutionAreaHeight + Game.RinkTop))
{
if (TrySubstitute(hock))
SubstSignal = false;
else
StayOn(self, GetSubstitutePoint(hock).First, null);
}
else
{
var c1 = new Point(RinkCenter.X, Game.RinkTop + 2*HoRadius);
var c2 = new Point(RinkCenter.X, Game.RinkBottom - 2*HoRadius);
var c = c1.GetDistanceTo(puck) > c2.GetDistanceTo(puck) ? c1 : c2;
var s = GetStrikePoint();
StayOn(self, c, s);
}
}
}
}
if (Eq(move.SpeedUp, Inf))
move.SpeedUp = 1;
}
Log(self.TeammateIndex + " >>>>>>>>>>>> " + TimerStop());
if (move.Action != ActionType.None)
Log(move.Action);
#if DEBUG
draw();
Thread.Sleep(8);
#endif
drawInfo.Clear();
needPassQueue.Clear();
}
public int MoveHockTo(AHock ho, Point to)
{
var result = 0;
for(; !CanStrike(ho, to); result++)
{
ho.MoveTo(to);
if (result > 500)
return result;
}
return result;
}
public Tuple <Point, int, int> GoToPuck(Hockeyist my, APuck pk, int ticksLimit = 300, bool tryDown = true)
{
if (my.Id == puck.OwnerHockeyistId)
{
return(new Tuple <Point, int, int>(null, 0, 0));
}
if (ticksLimit == -1)
{
ticksLimit = 300;
}
const int noBs = 100;
var res = Inf;
var dir = 1;
var owner = Hockeyists.FirstOrDefault(x => x.Id == puck.OwnerHockeyistId);
var ho = owner == null ? null : new AHock(owner);
if (pk == null)
{
pk = new APuck(puck, OppGoalie);
}
else
{
ho = null;
}
var result = new Point(pk);
int tLeft = 0, tRight = ticksLimit;
var pks = new APuck[tRight + 1];
var hhs = new AHock[tRight + 1];
pks[0] = pk.Clone();
hhs[0] = ho;
for (var i = 1; i <= tRight; i++)
{
pks[i] = pks[i - 1].Clone();
hhs[i] = ho == null ? null : hhs[i - 1].Clone();
PuckMove(1, pks[i], hhs[i]);
}
while (ticksLimit > noBs && tLeft <= tRight)
{
var c = (tLeft + tRight) / 2;
var needTicks = GetTicksTo(PuckMove(0, pks[c], hhs[c]), my, tryDown);
if (Math.Abs(needTicks) < c)
{
tRight = c - 1;
res = c;
result = PuckMove(0, pks[c], hhs[c]);
dir = needTicks >= 0 ? 1 : -1;
}
else
{
tLeft = c + 1;
}
}
const int by = 10;
for (var c = 0; c <= noBs && c <= ticksLimit; c += c < by ? 1 : by)
{
var needTicks = GetTicksTo(PuckMove(0, pks[c], hhs[c]), my, tryDown);
if (Math.Abs(needTicks) <= c)
{
for (var i = 0; i < by; i++, c--)
{
if (Math.Abs(needTicks) <= c)
{
res = c;
result = PuckMove(0, pks[c], hhs[c]);
dir = needTicks >= 0 ? 1 : -1;
}
}
break;
}
}
return(new Tuple <Point, int, int>(result, dir, res));
}
public int GetTicksToUp(AHock ho, Point to, double takePuck = -1, int limit = 500)
{
return GetTicksToUpN(ho.Clone(), to, takePuck, limit);
}
private void draw()
{
if (form.InvokeRequired)
{
form.BeginInvoke(new DrawDelegate(draw), new object[] { });
return;
}
var panel = form.panel;
form.TickLabel.Text = World.Tick + "";
form.ScoreLabel.Text = MyRight()
? Opp.GoalCount + " : " + My.GoalCount
: My.GoalCount + " : " + Opp.GoalCount;
var drawArea = new Bitmap(panel.Size.Width, panel.Size.Height);
panel.Image = drawArea;
g = Graphics.FromImage(drawArea);
// Хоккеисты
foreach (var ho in Hockeyists)
{
var brush = ho.IsTeammate ? Brushes.Blue : Brushes.Red;
if (ho.Type != HockeyistType.Goalie)
{
g.DrawLine(new Pen(brush),
(int)(ho.X + Math.Cos(ho.Angle) * HoRadius),
(int)(ho.Y + Math.Sin(ho.Angle) * HoRadius),
(int)(ho.X + Math.Cos(ho.Angle) * Game.StickLength),
(int)(ho.Y + Math.Sin(ho.Angle) * Game.StickLength)
);
}
if (ho.SwingTicks != 0)
{
g.DrawString(ho.SwingTicks + "", new Font(FontFamily.GenericSansSerif, 14), Brushes.Chartreuse, (float)ho.X - 10, (float)ho.Y);
}
if (ho.RemainingKnockdownTicks != 0)
{
g.DrawString(ho.RemainingKnockdownTicks + "", new Font(FontFamily.GenericMonospace, 14), brush, (float)ho.X, (float)ho.Y);
var a = Get(ho) + new Point(Deg(135)) * HoRadius;
var b = Get(ho) + new Point(Deg(-45)) * HoRadius;
var c = Get(ho) + new Point(Deg(45)) * HoRadius;
var d = Get(ho) + new Point(Deg(-135)) * HoRadius;
DrawLine(brush, a.X, a.Y, b.X, b.Y, 3);
DrawLine(brush, c.X, c.Y, d.X, d.Y, 3);
}
DrawCircle(brush, ho.X, ho.Y, ho.Radius, width: ho.Id == puck.OwnerHockeyistId ? 4 : 1);
if (ho.RemainingCooldownTicks > 0)
{
g.DrawString(ho.RemainingCooldownTicks + "", new Font(FontFamily.GenericMonospace, 9), brush, (float)ho.X, (float)ho.Y - 13);
var a = Get(ho) + new Point(Deg(135)) * HoRadius;
var b = Get(ho) + new Point(Deg(-45)) * HoRadius;
DrawLine(brush, a.X, a.Y, b.X, b.Y);
}
}
// Шайба
DrawCircle(Brushes.Black, puck.X, puck.Y, puck.Radius, solid: true);
var puckCenter = new Point(puck);
if (Math.Abs(puck.SpeedX) > Double.Epsilon || Math.Abs(puck.SpeedY) > Double.Epsilon)
{
if (puck.OwnerPlayerId == -1)
{
var puckDirection = puckCenter + (new Point(puck.SpeedX, puck.SpeedY).Normalized() * puck.Radius);
g.DrawLine(new Pen(Brushes.White), (int)puckCenter.X, (int)puckCenter.Y, (int)puckDirection.X,
(int)puckDirection.Y);
}
}
// Ворота
foreach (var player in World.Players)
{
var y1 = (int)player.NetBottom;
var y2 = (int)player.NetTop;
var x1 = (int)player.NetFront;
var x2 = (int)player.NetBack;
g.DrawLine(new Pen(Brushes.Black), x1, y1, x2, y1);
g.DrawLine(new Pen(Brushes.Black), x1, y2, x2, y2);
g.DrawLine(new Pen(Brushes.Black), x2, y1, x2, y2);
}
// Поле
{
var x1 = Game.RinkLeft;
var x2 = Game.RinkRight;
var y1 = Game.RinkTop;
var y2 = Game.RinkBottom;
DrawLine(Brushes.Black, x1, y1, x1, y2);
DrawLine(Brushes.Black, x2, y1, x2, y2);
DrawLine(Brushes.Black, x1, y1, x2, y1);
DrawLine(Brushes.Black, x1, y2, x2, y2);
}
while (needPassQueue.Count != 0)
{
var p = needPassQueue.Dequeue();
DrawCircle(Brushes.Yellow, p.X, p.Y, 12, solid: true);
}
string info = "";
while (drawInfo.Count != 0)
{
var p = drawInfo.Dequeue();
info += p + "\n";
}
if (info != "")
{
form.infoLabel.Text = info;
}
foreach (Point p in WayPoints)
{
DrawCircleC(Brushes.BlueViolet, p.X, p.Y, 2);
}
}
public void MoveTo(Point to, int direction = 1)
{
if (direction > 0)
{
var turn = GetAngleTo(to);
var spUp = MyStrategy.GetSpeedTo(turn);
Move(spUp, MyStrategy.TurnNorm(turn, AAgility));
}
else
{
var turn = MyStrategy.RevAngle(GetAngleTo(to.X, to.Y));
var spUp = -MyStrategy.GetSpeedTo(turn);
Move(spUp, MyStrategy.TurnNorm(turn, AAgility));
}
}
