Okay, let's sum up:
I think, that bruteforcing all possible options is not the way... Lets say we have these few possible options per turn:
move into 6 possible places (it's too few, is it?), turn gun somewhere, shoot...
we can of course do all those thing simultaneously, so ... lets just say we have 12 options per turn. Oponent has again 12 options... Thats 24.
We should think at least 10 turns ahead...that's 24^10.... incredible.
With alfa-beta pruning, we could reduce it (with really optimistict view) twice...
NOT REALIZABLE.
Ok, anyway - we don't have a full information about the current state - we do not know, where oponent shooted for example, so we do not know, where the bullet is :-/.
So we end up with probabilities anyway.
To planning with A*
We just said, we dont have a full account of situation. So.. we can't plan where to hide! We can't plan, where to shoot (we do not know the way our opponent is moving)...
I dunno, if we knew everything about situation, we could plan really well...
There're not any obstacles, so we can't even plan how to use'em.
So, we always need those low-level things like shooting prediction, movement prediction, and even radar...
We could improve wave-surfing - to choose any point achievable instead of surfing only the wave (be always perpendicular).
I tried to invent some sort of bot my supperior asked (m. Rohlik), but after a short while I realized...
This need some more discussion, I dont think we could do such things in Robocode.
Subscribe to:
Post Comments (Atom)
No comments:
Post a Comment