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

Massively increase overmap UI search range #76072

Merged
merged 1 commit into from
Sep 1, 2024

Conversation

RenechCDDA
Copy link
Member

@RenechCDDA RenechCDDA commented Aug 31, 2024

Summary

Features "Massively increase overmap UI search range"

Purpose of change

Overmap only searches 180 tiles away?! Our missions search as far away as 2400! Surely we can search further than 180?

Describe the solution

Make the search radius FIVE TIMES WIDER! (~24.77x more tiles searched)

Adjust the "No results found" message so it tells you how far it searches. If I had known the range was so short before I would have done this waaaaaaaaaaaaay earlier.

Describe alternatives you've considered

Adjustable search range? Sounds like effort

Testing

Showcasing a successful search from 181 OMTs away, which previously failed. The result is found despite being located on another overmap.

2024-08-30.23-08-08.mp4

Additional context

My only possible concern is performance, but as you can see from the testing it is still instant for my computer.

It looks like the value was previously this low due to performance concerns (see #36816 and linked issues therein), but this is still lightning fast so 🤷.

If performance problems DO appear with this, I'll have to figure something out with adjustable search ranges multiple passes, or perhaps another solution (Kevin did not seem to like adjustable ranges, which is fair... you could easily put in a range that'd freeze any computer). That should still easily be possible.

@github-actions github-actions bot added <Enhancement / Feature> New features, or enhancements on existing Info / User Interface Game - player communication, menus, etc. Map / Mapgen Overmap, Mapgen, Map extras, Map display [C++] Changes (can be) made in C++. Previously named `Code` json-styled JSON lint passed, label assigned by github actions astyled astyled PR, label is assigned by github actions labels Aug 31, 2024
@PatrikLundell
Copy link
Contributor

I can think of one "lock up" issue resulting from a long distance search: The calculation of a path to a location at maximum range.
However, I'd rather separate the usage of the search result from the search itself.

When it comes to path calculations, I'd like those to have some "hang on: this may take time" indications, potentially with some "I'm still working, not locked up" indications.
Note that I don't think this issue is within the scope of this PR.

@github-actions github-actions bot added the BasicBuildPassed This PR builds correctly, label assigned by github actions label Aug 31, 2024
@dseguin dseguin merged commit f8b921d into CleverRaven:master Sep 1, 2024
32 checks passed
@RenechCDDA RenechCDDA deleted the wider_overmap_search branch September 1, 2024 12:11
@CLIDragon
Copy link
Contributor

Marking this as something I should come back to in terms of pathfinding code. #75945.

@DukePaulAtreid3s
Copy link
Contributor

Does this fix #69806?

@RenechCDDA
Copy link
Member Author

Does this fix #69806?

No, this only affects searches done from the UI search menu.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
astyled astyled PR, label is assigned by github actions BasicBuildPassed This PR builds correctly, label assigned by github actions [C++] Changes (can be) made in C++. Previously named `Code` <Enhancement / Feature> New features, or enhancements on existing Info / User Interface Game - player communication, menus, etc. json-styled JSON lint passed, label assigned by github actions Map / Mapgen Overmap, Mapgen, Map extras, Map display
Projects
None yet
Development

Successfully merging this pull request may close these issues.

New map search function that can feasibly search the entire map
5 participants