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

Stable AI improvements #814

Merged
merged 58 commits into from
Mar 27, 2024
Merged

Stable AI improvements #814

merged 58 commits into from
Mar 27, 2024

Conversation

SpacialCircumstances
Copy link
Member

Some minor improvements to the AI (nothing groundbreaking).
Most importantly:

  • AI will now run at the beginning of the game tick to avoid some instances of cheating and get it on par with the players
  • AI will now attempt to find border stars and secure them
  • Entirely new logistics algorithm based on the border stars that is hopefully more effective and uses less carriers

@SpacialCircumstances
Run AI at the beginning of the game tick
a1f18a2
@SpacialCircumstances
Merge branch 'dev' into feature/ai-improvements-3
945c906
@SpacialCircumstances
Implement improved border star algorithm
da2463d
@SpacialCircumstances
Fix finding border stars
644da60
@SpacialCircumstances
Use degrees for border star angle computation and fix
6e6f872
@SpacialCircumstances
Fix border star angle threshold
f00c21f
@SpacialCircumstances
Treat stars with only one neighboring star as border stars automatically
96b6fb5
@SpacialCircumstances
Fix border star math again
b84efe3
@SpacialCircumstances
Fix border star angles array size and sorting
3cf737d
@SpacialCircumstances
Use "logical" range for determining border stars
509808b
@SpacialCircumstances
Make border detection less sensitive
9a54a0e
@SpacialCircumstances
Remove debug logging
d455a71
@SpacialCircumstances
Merge branch 'dev' into feature/ai-improvements-3
26d0b35
@SpacialCircumstances
Store basic data about border stars
65c9892
@SpacialCircumstances
Move basic AI logic out into different service to allow advanced infr…
257f7fe 
…astructure upgrades
@SpacialCircumstances
Do not bulk upgrade stars on hostile borders
9aa7aef
@SpacialCircumstances
Do not upgrade infrastructure on attacked stars and allow ind/science…
3c9f80c 
… upgrades on borders
@SpacialCircumstances
Find max invasion score for star
024d429
@SpacialCircumstances
Account for distance when invading enemy stars
54bc11f
@SpacialCircumstances
Merge branch 'master' into feature/stable-ai-improvements
f9301c4 
# Conflicts:
#	server/services/ai.ts
#	server/services/index.ts
#	server/services/types/DependencyContainer.ts
@SpacialCircumstances
Fix errors after merge
96f577f
@SpacialCircumstances
Improvements to border star data
49cd35f
@SpacialCircumstances
Fix AI player marking itself on borders
2d30acf
@SpacialCircumstances
Work on better ship logistics
89306b8
@SpacialCircumstances
Create logistics orders according to score
88933eb
@SpacialCircumstances
Remove logistics from order system and handle separately
afea13f
@SpacialCircumstances
Find path for logistics
1d2bf8b
@SpacialCircumstances
Move logistics carriers if no carrier must be built
3e9890c
@SpacialCircumstances
Build carriers and handle ship transfers for logistics
995efdb
@SpacialCircumstances
Skip unimportant logistics
01047d5
@SpacialCircumstances
Skip empty stars for logistics
c6930cf
@SpacialCircumstances
Refactor movements computation out of logistics
0f69b81
@SpacialCircumstances
Allow moving ships from empty-border stars
1545d07
@SpacialCircumstances
Fix finding non-important stars
0673e19
@SpacialCircumstances
Fix path finding
2a6f1f8
@SpacialCircumstances
Remove debug printing
e6afc7a
@SpacialCircumstances
Attempt to improve evaluation which logistic movements are worth exec…
39c743d 
…uting
@SpacialCircumstances
Fix players own stars making stars count as border stars
e8b0959
@SpacialCircumstances
Fix accidentally using carriers that are already moving
23728fe
@SpacialCircumstances
Calculate scores so they are zero less often+
65ab786
@SpacialCircumstances
Allow longer stockpiling
161ec65
@SpacialCircumstances
Introduce pathfindingservice to the backend
c10f18a
@SpacialCircumstances
Use new pathfinding for AI logistics
40df200
@SpacialCircumstances
Small fix to the pathfinding algorithm
f75d27b
@SpacialCircumstances
Fix more possible id comparison bugs
033bf19
@SpacialCircumstances
Fix pathfinding
df1f048
@SpacialCircumstances
Improve score calculation
e5bd02a
@SpacialCircumstances
Add todos
5e498f2
@SpacialCircumstances
Refactor out star priority computation
bb9b31d
@SpacialCircumstances
Do not create logistics movements for stars that will have their ship…
437da0a 
…s collected soon
@SpacialCircumstances
Pick up ships from more stars if possible
2ea0318
@SpacialCircumstances
Fix pathfinding type error
0b8b001
@SpacialCircumstances
Fix waypoints for removed movements
7c388fa
@SpacialCircumstances
Improve picking up ships while doing logistics by revisiting movement…
5cd7dfe 
…s that were discarded earlier
@SpacialCircumstances
Fix return waypoints containing collect orders
21f8607
@SpacialCircumstances
Remove debug printing
6aaa362
@SpacialCircumstances
Merge branch 'master' into feature/stable-ai-improvements
9602a04
@SpacialCircumstances
Merge branch 'dev' into feature/stable-ai-improvements
85db085 
# Conflicts:
#	server/services/ai.ts
#	server/services/index.ts
#	server/services/types/DependencyContainer.ts
@SpacialCircumstances SpacialCircumstances merged commit 1d02ce1 into master Mar 27, 2024
1 check passed
@SpacialCircumstances SpacialCircumstances deleted the feature/stable-ai-improvements branch March 27, 2024 22:50
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Reviewers
No reviews
Assignees
No one assigned
Labels
None yet
Projects
None yet
Milestone
No milestone
Development

Successfully merging this pull request may close these issues.
1 participant
@SpacialCircumstances