As it's now time for battle, ARA-24 should be prepared for anything!
Today we are trying to make small changes that will optimize ARA-24 as much as possible.
Our first task:
- If ARA-24 is adjacent to the gold tile (determined by the guaranteed gold tile), do not search for it anymore, just move to that tile
The implementation:
- Move throughout board
- When possible, get guaranteed gold tile
- Repeat until tile occupied by the robot is adjacent to gold tile
- Move to gold tile
Our second task:
- Play around with prioritization of directions
Translation:
- Change the order in which the robot considers each type of move it can make — whether it chooses up, down, left, or right first, etc.
The implementation:
This just required some testing. We created four maps, one for each grid size, and we tested all different orders (RUDL, URLD, etc.).
We never tested combinations that started with left or down, because the gold is always above the starting point and it tends to be to the right. We actually found that choosing to move to the right before moving up was the optimal sequence. As for moving left and down, we found that the order did not matter, as they both appeared to steer the robot away from the gold, and they were more useful for avoiding pits. We also found that the number of moves needed to solve each puzzle was exactly the same for RULD and RUDL. Our final prioritization order was RIGHT, UP, LEFT, DOWN.
Comments