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 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); } }