(* * Hedgewars, a worms-like game * Copyright (c) 2005-2007 Andrey Korotaev <unC0Rr@gmail.com> * * This program is free software; you can redistribute it and/or modify * it under the terms of the GNU General Public License as published by * the Free Software Foundation; version 2 of the License * * This program is distributed in the hope that it will be useful, * but WITHOUT ANY WARRANTY; without even the implied warranty of * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the * GNU General Public License for more details. * * You should have received a copy of the GNU General Public License * along with this program; if not, write to the Free Software * Foundation, Inc., 59 Temple Place - Suite 330, Boston, MA 02111-1307, USA *)unit uAI;interfaceuses uFloat;{$INCLUDE options.inc}procedure ProcessBot;procedure FreeActionsList;implementationuses uTeams, uConsts, SDLh, uAIMisc, uGears, uAIAmmoTests, uAIActions, uMisc, uAmmos, uConsole{$IFDEF UNIX}, cthreads{$ENDIF};var BestActions: TActions; ThinkThread: THandle = 0; StopThinking: boolean; CanUseAmmo: array [TAmmoType] of boolean;procedure FreeActionsList;begin{$IFDEF DEBUGFILE}AddFileLog('FreeActionsList called');{$ENDIF}if ThinkThread <> 0 then begin {$IFDEF DEBUGFILE}AddFileLog('Waiting AI thread to finish');{$ENDIF} StopThinking:= true; WaitForThreadTerminate(ThinkThread, 5000); ThinkThread:= 0 end;with CurrentTeam^.Hedgehogs[CurrentTeam^.CurrHedgehog] do if Gear <> nil then if BotLevel <> 0 then begin if (Gear^.Message and gm_Left) <> 0 then ParseCommand('-left', true); if (Gear^.Message and gm_Right) <> 0 then ParseCommand('-right', true); end;BestActions.Count:= 0;BestActions.Pos:= 0end;procedure TestAmmos(var Actions: TActions; Me: PGear);var Time, BotLevel: Longword; Angle, Power, Score, ExplX, ExplY, ExplR: LongInt; i: LongInt; a, aa: TAmmoType;beginBotLevel:= PHedgehog(Me^.Hedgehog)^.BotLevel;for i:= 0 to Pred(Targets.Count) do if (Targets.ar[i].Score >= 0) then begin with CurrentTeam^.Hedgehogs[CurrentTeam^.CurrHedgehog] do a:= Ammo^[CurSlot, CurAmmo].AmmoType; aa:= a; repeat if CanUseAmmo[a] then begin Score:= AmmoTests[a](Me, Targets.ar[i].Point, BotLevel, Time, Angle, Power, ExplX, ExplY, ExplR); if Actions.Score + Score > BestActions.Score then begin BestActions:= Actions; inc(BestActions.Score, Score); AddAction(BestActions, aia_Weapon, Longword(a), 500, 0, 0); if Time <> 0 then AddAction(BestActions, aia_Timer, Time div 1000, 400, 0, 0); if (Angle > 0) then AddAction(BestActions, aia_LookRight, 0, 200, 0, 0) else if (Angle < 0) then AddAction(BestActions, aia_LookLeft, 0, 200, 0, 0); if (Ammoz[a].Ammo.Propz and ammoprop_NoCrosshair) = 0 then begin Angle:= LongInt(Me^.Angle) - Abs(Angle); if Angle > 0 then begin AddAction(BestActions, aia_Up, aim_push, 500, 0, 0); AddAction(BestActions, aia_Up, aim_release, Angle, 0, 0) end else if Angle < 0 then begin AddAction(BestActions, aia_Down, aim_push, 500, 0, 0); AddAction(BestActions, aia_Down, aim_release, -Angle, 0, 0) end end; AddAction(BestActions, aia_attack, aim_push, 800, 0, 0); AddAction(BestActions, aia_attack, aim_release, Power, 0, 0); if ExplR > 0 then AddAction(BestActions, aia_AwareExpl, ExplR, 10, ExplX, ExplY); end end; if a = High(TAmmoType) then a:= Low(TAmmoType) else inc(a) until (a = aa) or (CurrentTeam^.Hedgehogs[CurrentTeam^.CurrHedgehog].AttacksNum > 0) endend;procedure Walk(Me: PGear);const FallPixForBranching = cHHRadius * 2 + 8; cBranchStackSize = 12;type TStackEntry = record WastedTicks: Longword; MadeActions: TActions; Hedgehog: TGear; end;var Stack: record Count: Longword; States: array[0..Pred(cBranchStackSize)] of TStackEntry; end; function Push(Ticks: Longword; const Actions: TActions; const Me: TGear; Dir: integer): boolean; var Result: boolean; begin Result:= (Stack.Count < cBranchStackSize) and (Actions.Count < MAXACTIONS - 5); if Result then with Stack.States[Stack.Count] do begin WastedTicks:= Ticks; MadeActions:= Actions; Hedgehog:= Me; Hedgehog.Message:= Dir; inc(Stack.Count) end; Push:= Result end; procedure Pop(var Ticks: Longword; var Actions: TActions; var Me: TGear); begin dec(Stack.Count); with Stack.States[Stack.Count] do begin Ticks:= WastedTicks; Actions:= MadeActions; Me:= Hedgehog end end; function PosInThinkStack(Me: PGear): boolean; var i: Longword; begin i:= 0; while (i < Stack.Count) do begin if(not(hwAbs(Stack.States[i].Hedgehog.X - Me^.X) + hwAbs(Stack.States[i].Hedgehog.Y - Me^.Y) > _2)) and (Stack.States[i].Hedgehog.Message = Me^.Message) then exit(true); inc(i) end; PosInThinkStack:= false end;var Actions: TActions; ticks, maxticks, steps, BotLevel, tmp: Longword; BaseRate, BestRate, Rate: integer; GoInfo: TGoInfo; CanGo: boolean; AltMe: TGear;beginActions.Count:= 0;Actions.Pos:= 0;Actions.Score:= 0;Stack.Count:= 0;BotLevel:= PHedgehog(Me^.Hedgehog)^.BotLevel;tmp:= random(2) + 1;Push(0, Actions, Me^, tmp);Push(0, Actions, Me^, tmp xor 3);if (Me^.State and gstAttacked) = 0 then maxticks:= max(0, TurnTimeLeft - 5000 - 4000 * BotLevel) else maxticks:= TurnTimeLeft;if (Me^.State and gstAttacked) = 0 then TestAmmos(Actions, Me);BestRate:= RatePlace(Me);BaseRate:= max(BestRate, 0);while (Stack.Count > 0) and not StopThinking do begin Pop(ticks, Actions, Me^); AddAction(Actions, Me^.Message, aim_push, 250, 0, 0); if (Me^.Message and gm_Left) <> 0 then AddAction(Actions, aia_WaitXL, hwRound(Me^.X), 0, 0, 0) else AddAction(Actions, aia_WaitXR, hwRound(Me^.X), 0, 0, 0); AddAction(Actions, Me^.Message, aim_release, 0, 0, 0); steps:= 0; while (not StopThinking) and (not PosInThinkStack(Me)) do begin CanGo:= HHGo(Me, @AltMe, GoInfo); inc(ticks, GoInfo.Ticks); if ticks > maxticks then break; if (BotLevel < 5) and (GoInfo.JumpType = jmpHJump) then // hjump support if Push(ticks, Actions, AltMe, Me^.Message) then with Stack.States[Pred(Stack.Count)] do begin AddAction(MadeActions, aia_HJump, 0, 305, 0, 0); AddAction(MadeActions, aia_HJump, 0, 350, 0, 0); end; if (BotLevel < 3) and (GoInfo.JumpType = jmpLJump) then // ljump support if Push(ticks, Actions, AltMe, Me^.Message) then with Stack.States[Pred(Stack.Count)] do AddAction(MadeActions, aia_LJump, 0, 305, 0, 0); if not CanGo then break; inc(steps); Actions.actions[Actions.Count - 2].Param:= hwRound(Me^.X); Rate:= RatePlace(Me); if Rate > BestRate then begin BestActions:= Actions; BestRate:= Rate; Me^.State:= Me^.State or gstAttacked // we have better place, go there and don't use ammo end else if Rate < BestRate then break; if ((Me^.State and gstAttacked) = 0) and ((steps mod 4) = 0) then TestAmmos(Actions, Me); if GoInfo.FallPix >= FallPixForBranching then Push(ticks, Actions, Me^, Me^.Message xor 3); // aia_Left xor 3 = aia_Right end; if BestRate > BaseRate then exit endend;function Think(Me: Pointer): LongInt;var BackMe, WalkMe: TGear; StartTicks: Longword;beginStartTicks:= GameTicks;BestActions.Count:= 0;BestActions.Pos:= 0;BestActions.Score:= Low(integer);BackMe:= PGear(Me)^;WalkMe:= BackMe;if (PGear(Me)^.State and gstAttacked) = 0 then if Targets.Count > 0 then begin Walk(@WalkMe); if (StartTicks > GameTicks - 1500) and not StopThinking then SDL_Delay(2000); if BestActions.Score < -1023 then begin BestActions.Count:= 0; AddAction(BestActions, aia_Skip, 0, 250, 0, 0); end; end elseelse begin Walk(@WalkMe); while (not StopThinking) and (BestActions.Count = 0) do begin SDL_Delay(100); FillBonuses(true); WalkMe:= BackMe; Walk(@WalkMe) end end;PGear(Me)^.State:= PGear(Me)^.State and not gstHHThinking;Think:= 0end;procedure StartThink(Me: PGear);var a: TAmmoType;beginif ((Me^.State and (gstAttacking or gstHHJumping or gstFalling or gstMoving)) <> 0) or isInMultiShoot then exit;Me^.State:= Me^.State or gstHHThinking;Me^.Message:= 0;StopThinking:= false;ThinkingHH:= Me;FillTargets;if Targets.Count = 0 then begin OutError('AI: no targets!?', false); exit end;FillBonuses((Me^.State and gstAttacked) <> 0);for a:= Low(TAmmoType) to High(TAmmoType) do CanUseAmmo[a]:= Assigned(AmmoTests[a]) and HHHasAmmo(PHedgehog(Me^.Hedgehog), a);{$IFDEF DEBUGFILE}AddFileLog('Enter Think Thread');{$ENDIF}BeginThread(@Think, Me, ThinkThread)end;procedure ProcessBot;const StartTicks: Longword = 0;beginwith CurrentTeam^.Hedgehogs[CurrentTeam^.CurrHedgehog] do if (Gear <> nil) and ((Gear^.State and gstHHDriven) <> 0) and (TurnTimeLeft < cHedgehogTurnTime - 50) then if ((Gear^.State and gstHHThinking) = 0) then if (BestActions.Pos >= BestActions.Count) then begin StartThink(Gear); StartTicks:= GameTicks end else ProcessAction(BestActions, Gear) else if (GameTicks - StartTicks) > cMaxAIThinkTime then StopThinking:= trueend;end.