Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

move ordering - importance level #67

Open
pwyq opened this issue Apr 4, 2023 · 0 comments
Open

move ordering - importance level #67

pwyq opened this issue Apr 4, 2023 · 0 comments
Labels
enhancement Performance Improvement

Comments

@pwyq
Copy link
Owner

pwyq commented Apr 4, 2023

Yanqing — Today at 6:05 PM
for unimportant position, if we return {1,2,3} instead of {1,2,3,4}, the time drops from 18000ms to 12000ms and still pass all current test cases
Luke — Today at 6:07 PM
How
Yanqing — Today at 6:07 PM
I think we can mark a position with different level of importance, if it's totally unimportant (e.g. the nearest important cell is 2 blocks away), then we return {1,2} possible move, it it's medium unimportant (e.g. the nearest important cell is 1 block away), then we return {1,2,3}; for important cell we keep the same
Luke — Today at 6:07 PM
How does that work
What if we just sort moves by importance
Yanqing — Today at 6:08 PM
I was trying to only return {1} or {1,2}, but those fails one to two cases
Yanqing — Today at 6:08 PM
that's also a good idea
we can have a uint to label the importance instead of the bool we are using
I'll look into this once I'm done agent-fighting

@pwyq pwyq added the enhancement Performance Improvement label Apr 4, 2023
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
enhancement Performance Improvement
Projects
None yet
Development

No branches or pull requests

1 participant