日本語

SamurAI Dig Here: Potential Tactics

IPSJ Programming Contest Committee
2019/09/27

Some potential tactics of the SamurAI Dig Here game are given here.

Dog Tactics

Barking Timelily

The dog should move to the cell with hidden treasure and bark only when the friend samurai can reach the cell earlier than the opponent samurai. Otherwise, the dog can stroll around waiting for an opportunity.

Covering the Treasure

While the dog is staying in the cell with treasure, the opponent samurai cannot dig it up. The dog may stay on the cell for the friend samurai to come closer.

Reporting Treasures without Barking

The dog may show some unusual maneuver arranged beforehand, such as repeating moves back and forth, to inform the position of some treasure without barking on the cell only to the friend samurai.

Interfering Opponents' Moves

Interfering moves of opponent agents by blocking their routes is a conceivable tactic. Especially, as dogs have more freedom in their moves than samurai, interfering moves of the opponent samurai may be effective.

Collecting as Much Information as Possible

The dog can gather more information on hidden treasure by moving to the area where it has not visited.

Samurai Tactics

Keeping Close to the Dog

The samurai should stay close to the dog to be able to rapidly approach the treasures found by the dog.

Confining the Opponent Dog

Dogs cannot fill a hole, and thus cannot move out of an area completely surrounded by cells with holes and field edges without help of the samurai. Samurai may dig holes around the position of the enemy dogs to make it confined in an narrow area. This may be most effective on corners of the field.

Freeing the Friend Dog

Freeing the dog confined in a narrow area by filling one of the holes surround the area might be effective.