OyvindSabo / quoridor.js

MIT License
3 stars 0 forks source link

Make getValidWallMoveArray faster by not checking shortest path for every wall #20

Closed OyvindSabo closed 2 years ago

OyvindSabo commented 2 years ago

First find the shortest paths, then consider all moves that don't overlap with the shortest path as valid. Shortest path algorithms will only have to be run for moves that result in walls that overlap with the initially found shortest path.