Rework newbie matching (#958)

* Rework random matching for newbies

* Add and fix tests

server/config.py

@@ -137,6 +137,8 @@ def __init__(self):
         self.LADDER_SEARCH_EXPANSION_STEP = 0.05
         self.LADDER_TOP_PLAYER_SEARCH_EXPANSION_MAX = 0.3
         self.LADDER_TOP_PLAYER_SEARCH_EXPANSION_STEP = 0.15
+        self.LADDER_NEWBIE_SEARCH_EXPANSION_MAX = 0.6
+        self.LADDER_NEWBIE_SEARCH_EXPANSION_STEP = 0.1
         # The method for choosing map pool rating
         # Can be "mean", "min", or "max"
         self.MAP_POOL_RATING_SELECTION = "mean"

server/matchmaker/algorithm/stable_marriage.py

@@ -6,7 +6,6 @@
 from ...decorators import with_logger
 from ..search import Match, Search
 from .matchmaker import Matchmaker, MatchmakingPolicy1v1
-from .random_newbies import RandomlyMatchNewbies
 
 WeightedGraph = dict[Search, list[tuple[Search, float]]]
 
@@ -100,13 +99,9 @@ def find(
         _MatchingGraph.remove_isolated(ranks)
         matches.update(StableMarriage().find(ranks))
 
-        remaining_searches = [
+        unmatched_searches = [
             search for search in searches if search not in matches
         ]
-        self._logger.debug("Matching randomly for remaining newbies...")
-
-        randomly_matched_newbies, unmatched_searches = RandomlyMatchNewbies().find(remaining_searches)
-        matches.update(randomly_matched_newbies)
 
         return self._remove_duplicates(matches), unmatched_searches
 

server/matchmaker/search.py

@@ -151,6 +151,11 @@ def search_expansion(self) -> float:
                 self._failed_matching_attempts * config.LADDER_TOP_PLAYER_SEARCH_EXPANSION_STEP,
                 config.LADDER_TOP_PLAYER_SEARCH_EXPANSION_MAX
             )
+        elif self.has_newbie():
+            return min(
+                self._failed_matching_attempts * config.LADDER_NEWBIE_SEARCH_EXPANSION_STEP,
+                config.LADDER_NEWBIE_SEARCH_EXPANSION_MAX
+            )
         else:
             return min(
                 self._failed_matching_attempts * config.LADDER_SEARCH_EXPANSION_STEP,
@@ -257,7 +262,7 @@ def cancel(self):
     def __str__(self) -> str:
         return (
             f"Search({self.rating_type}, {self._players_repr()}, threshold="
-            f"{self.match_threshold:.2}, expansion={self.search_expansion:.2})"
+            f"{self.match_threshold:.2f}, expansion={self.search_expansion:.2f})"
         )
 
     def _players_repr(self) -> str: