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

V2 - Profile Improvement #45

Open
Tracked by #33
HenryQuan opened this issue Sep 1, 2021 · 1 comment
Open
Tracked by #33

V2 - Profile Improvement #45

HenryQuan opened this issue Sep 1, 2021 · 1 comment
Assignees
Milestone

Comments

@HenryQuan
Copy link
Member

HenryQuan commented Sep 1, 2021

Profile is the heuristic and the core of the algorithm. A good heuristic leads to better solutions. However, it is challenging to find a great heuristic by hand. Ideally, I should train the AI to learn it by itself. This is exactly what pazulove tries to achieve.

In V2, profile should work better with each other and also it should be used to analyse the board even before find the solution. This way, the search can stop early if we want to since a good solution may be found already.

Also, more profiles will be added. It is challenging to balance between different profiles. For example, 2U and combo. 2U needs to connect in 4 but combo aims to connect in 3 only. Unless, it is necessary to do 2U, combo should take over. Sometimes, it is fine to do less combo but does more attack. Profile should focus on surviving in game.

@HenryQuan HenryQuan added this to the V2 Rework milestone Sep 1, 2021
@HenryQuan HenryQuan self-assigned this Sep 1, 2021
@HenryQuan HenryQuan mentioned this issue Sep 1, 2021
20 tasks
@HenryQuan
Copy link
Member Author

The problem is the balance between different profiles. 2U can reduce max combo but this should be allowed. goal is now added to check if the goal if found, for example, 1U and 5 colours while doing max combo. The scan is definitely needed here, and it needs to evaluate based on the board. Think more like a player, and this will make it far more flexible in the future.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

No branches or pull requests

1 participant