algorithmic thinking

In the world of Climb King, adventurers flock to a mysterious tower, aiming to reach its top and have their wishes granted. The tower comprises multiple floors, each with its own layout of locations, paths, and keys. I am trying to help the adventurers find the optimal route to climb the tower as fast as possible.

For a mind-free weekend getaway, it allocates individuals to vehicles, ensuring each has ≥2 drivers, following rules and preferences. It initializes, allocates drivers, assigns remaining individuals based on preferences, and validates the allocation, employing a greedy approach, returning None if any step fails, or the achieved allocation otherwise.