本人目前有一个作业,写着写着,写到瓶颈了,望高手指点一下:

要求如下:
一个人要在规定的时间内,从一副图中的点拿到尽可能多的选票并且到底终点,但是他在拿选票的同时要躲避追击他的坏人。

规则如下:
在单数回合中,snake(好人)他可以走,latham(坏人)不能行动,双数的时候都可以,latham以最短的距离向snake靠近。

latham的算法我知道的,用bfs找出他们和snake的最短距离,然后移动,但是snake就比较难走了,我想知道是snake的选点的方式是什么?