harris-ferguson / zmija Goto Github PK

A Holding Pattern pathfinder class that picks a good pattern to move to wait until we have a good piece of food to go for.

in Decider, we should have a method that decides what piece of food on the game board we should go towards. Going to the closest piece each time makes sense, however there might be some strategy in picking a piece that is closest to our snake but furthest from other snakes. Regardless of what, we need a method that picks a spot.

Sometimes the snake will move off the edge of the game board despite having an obvious safe square.

The server goes into an infinite loop if there are no safe moves. It's only happened twice so far, and the server can still recieve requests will this is happening, but it caused a seg fault the most recent time it happened to me.

I think an interface class would be good here. We can have a pathfinder class for looking for food and another class for "holding pattern", and swap them out in the Decider depending on the state of the board.

We can reply with a shout every time we give a move. We could have some funny shouts!

Assuming we have some arbitrary path from a pathfinder function / method / object, we need a way to process and keep track of:

• How far along the path we are, so we can decide what the next move is
• when, if, and how we recalculate the path
  • Could we check just along the path for any potential collisions using the GameState object, and adjust just that section of the path?

Should we create a Class to keep track of these calculations, or let the Decider class worry about it?

We could also calculate an path each step of the game, take the first step on that path, then recalculate on the next step.

Implement a shortest path that takes the state of the board and decides the best path to reach a given point.

We need a way to convert a board location adjacent to our current location (i.e. the next step of a path, or an adjacent piece of food), to a direction. I think this method could be in either the Decider or GameState and make reasonable sense.