search

OyvindSabo / quoridor.js

MIT License
3 stars 0 forks source link

Optimizing legal move generation #5

Open alfredbirk opened 3 years ago

alfredbirk commented 3 years ago

From what I can see, to generate all legal moves in a position, a brute-force approach of trying all walls and then using A-star is used. Section 4.2 of this excellent thesis contains some ideas to make this even faster. Fast performance of generating legal moves could be useful for those who for example wants to use the library to make an AI.

OyvindSabo commented 3 years ago

Yup, I will prioritize getting everything to work in as simple a way as possible first, and once it's "done" I will start optimizing. This thesis looks excellent indeed. Any idea who wrote it?

alfredbirk commented 3 years ago

Good plan 👍 No idea who wrote it, be must be some kind of legend. What a masterpiece!