8.14
1.2.6 Gathering
Source code at gathering.rkt
Gathering is a modification of the wandering strategy.
The bots start adjacent to a base.
The bots still wander randomly, taking blocks when they find them, but they bring them to their starting location to transfer them to the base.
It’s the first strategy to accomplish a basic goal.
The strategy keeps track of the current direction each bot is facing. It has a destination location, where the blocks are transfered.
(struct gathering (direction destination))
At the start of the game, a list of actions is generated from the list of bots assigned to the client.
(define (gathering-actions replies) (map (λ (reply) (let ([bot (make-bot reply)]) (action (gather (gathering direction-east (bot-location bot))) #f #f #t bot))) replies))
At each turn, a choice is made for each bot and the action is updated.
(define ((gather spec) input-action) (let ([choice (choose spec input-action)]) (struct-copy action input-action [request-type (choice-type choice)] [parameter (choice-parameter choice)] [strategy (gather (struct-copy gathering spec [direction (choice-direction choice)]))])))
A couple of helper methods for testing
(module+ test (define (choose-input #:success [success #t] #:cargo [cargo #f] #:command [command #f] #:neighbors [neighbors '()]) (action #f command #f success (bot (entity 101 type-bot (location 1 1)) cargo neighbors))))
(module+ test (define (gather-with #:chance [chance 0] #:destination [destination (location 1 1)] input) (parameterize ([direction-change-chance chance]) (choose (gathering direction-east destination) input))))
If there’s nothing nearby, keep moving in the same direction
(test-case: "move in current direction" (let ([choice (gather-with (choose-input))]) (check-equal? (choice-type choice) request-move) (check-equal? (choice-parameter choice) direction-east)))
Randomly change direction
(test-case: "move in random direction" (let ([choice (gather-with #:chance 1 (choose-input))]) (check-equal? (choice-type choice) request-move) (check-not-equal? (choice-parameter choice) direction-east)))
If the current movement is stopped, change direction.
(test-case: "change direction if can't move" (let ([choice (gather-with (choose-input #:success #f #:command request-move))]) (check-equal? (choice-type choice) request-move) (check-not-equal? (choice-parameter choice) direction-east)))
If a block is nearby, take it.
(test-case: "take nearby block" (let ([choice (gather-with (choose-input #:neighbors (list (entity 102 type-block (location 1 0)))))]) (check-equal? (choice-type choice) request-take) (check-equal? (choice-parameter choice) 102) (check-equal? (choice-direction choice) direction-south)))
Transfer to base
(test-case: "transfer at destination" (let ([choice (gather-with (choose-input #:neighbors (list (entity 103 type-base (location 0 1))) #:cargo (entity 103 type-block (location 0 0))))]) (check-equal? (choice-type choice) request-transfer) (check-equal? (choice-parameter choice) 103) (check-equal? (choice-type choice) direction-west)))
The strategy makes a choice.
(define (choose spec input) (define (pick-direction) (if (and (equal? (action-request-type input) request-move) (not (action-success? input))) (change-direction (action-bot input) (gathering-direction spec)) (if (bot-cargo (action-bot input)) (direction-from (bot-location (action-bot input)) (gathering-destination spec)) (let ([old-direction (gathering-direction spec)]) (if (> (direction-change-chance) (random)) (change-direction (action-bot input) old-direction) old-direction))))) (if (and (bot-cargo (action-bot input)) (equal? (gathering-destination spec) (bot-location (action-bot input)))) (choose-transfer (action-bot input)) (let ([blocks (removable-blocks (action-bot input))]) (if (> (length blocks) 0) (choose-take (action-bot input) (first blocks)) (choose-move (pick-direction) 0)))))