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

Try different search strategy in AoC 22 Day 16 #3

Open
iglesias opened this issue Jan 2, 2023 · 0 comments
Open

Try different search strategy in AoC 22 Day 16 #3

iglesias opened this issue Jan 2, 2023 · 0 comments

Comments

@iglesias
Copy link
Owner

iglesias commented Jan 2, 2023

aoc_22_day_16_valves.cpp

The team_search is using a state with two minute marks and valve positions, and so the search moves the two players simultaneously. Even though the two players use their own minute, my intuition expects that states will contain players with similar minutes, since the state expansion makes a move for all two players.

A different search strategy consists in searching for each player iteratively. So, I would start with the, say, 26 minutes of player 1 and then, when the search has finished for a single player, it would continue with the next player starting her or his own minute count. Of course valves chosen by a previous player cannot be reopened for the next one.

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