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.

Sign up for GitHub

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

Jump to bottom

Heuristic use #28

Open
SverreNystad opened this issue Jan 5, 2024 · 4 comments
Open

Heuristic use #28

SverreNystad opened this issue Jan 5, 2024 · 4 comments

Comments

@SverreNystad
Copy link
Owner

SverreNystad commented Jan 5, 2024 •
edited
Loading

Our bots can be much better if we implement heuristics to our games

We need a way to deal with creation of these heuristics.
We need to create them our selfs
@SverreNystad SverreNystad changed the title Heuristic factory Heuristic use Jan 5, 2024
JonBergland added a commit that referenced this issue Jan 24, 2024
@JonBergland
Feat(#28): Add heuristic for ConnectFour
01d98f8
@JonBergland
Copy link
Collaborator

JonBergland commented Feb 3, 2024 •
edited
Loading

Connect4_WrongPlacement The heuristic for Connect 4 is not perfect. When the player had 3 Xs in a row, the iterative deepening agent chose to put its piece on the highlighted square. This resulted in a loss for the agent

JonBergland added a commit that referenced this issue Feb 4, 2024
@JonBergland
Refactor(#28): Optimize checking of victory and expand diagonal checks
cf76212
JonBergland added a commit that referenced this issue Feb 5, 2024
@JonBergland
Fix(#28): Fixed bug that let the program explore more states than int…
6cb91e5 
…ended
@JonBergland
Copy link
Collaborator

Before:
Skjermbilde 2024-02-05 200144
After:
Skjermbilde 2024-02-05 200220

Agent is working as intended now

@JonBergland JonBergland reopened this Feb 5, 2024
@JonBergland
Copy link
Collaborator

Was too quick to close issue. Some issues remain:
Skjermbilde 2024-02-05 201534
This is with iterative deepening 10 sec and bot starting

JonBergland added a commit that referenced this issue Feb 6, 2024
@JonBergland
Fix(#28): Remove bug that didn't sort the priorityActions before eval…
e6d27b3 
…uating and deepcopied depth
@JonBergland
Copy link
Collaborator

The bot now works better if you play with the bot playing first. Still not perfect though:
Skjermbilde 2024-02-06 223820

JonBergland added a commit that referenced this issue Feb 13, 2024
@JonBergland
Feat(#28): Add points for disrupting a opponent row
81c4696
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Assignees
No one assigned
Labels
None yet
Projects
None yet
Milestone
No milestone
Development

No branches or pull requests
2 participants
@SverreNystad @JonBergland