Der Schwierigkeitsgrad steigt mit der Entfernung zur Stadt, das lässt sich auch am jeweils höheren Erkundungspreis erkennen. Losgelöst davon steigt aber sowohl der Preis, als auch der Schwierigkeitsgrad mit jeder weiteren Erkundung. In Deinem Fall war es eben gerade die Grenze, Du hast mit der einen Erkundung den Preis und Schwierigkeitsgrad wieder leicht angehoben und es hat nun damit gerade die Schwelle von mittel zu schwer überschritten. Beobachte einfach mal den Preis der nächsten Erkundung und vergleiche ihn mit der übernächsten, dann siehst Du es.
Ein anderer Faktor, der die Schwierigkeit auf der Weltkarte beeinflusst, ist die Truppgröße. Wenn Du also nun die nächste Erweiterung der Truppgröße erforschst, sollte es wieder auf gelb oder womöglich grün wechseln. Ich bin mir allerdings gerade nicht sicher, ob sich diese Forschung auch auf den Preis des Kundschafters auswirkt.
Unabhängig davon, ob es Dir Kosten oder Kämpfe auf der Weltkarte erleichtert, solltest Du jedoch nur die Truppgrößenerweiterungen erforschen, die unumgänglich sind, da diese im weiteren Spielverlauf andere Probleme mit sich bringen. Details hierzu würden zu weit führen, glaube es für den Moment einfach mal.
Ob es hierzu genaue Aufstellungen gibt, um wie viel Prozent Schwierigkeit oder Preis der Erkundungen ansteigt kann ich Dir leider nicht sagen, aber vielleicht haben
@Romilly oder
@Moonlady70 oder auch andere Spieler hierzu genaue Erhebungen vorgenommen.
Du wirst zu Beginn des Spiels öfters mal orangene oder auch rote Provinzen um Dich haben, die Du ggf. sogar erkunden musst, das ändert sich später im Spiel jedoch, wenn Du nicht völlig überscoutest (=deutlich mehr Provinzen erkundest, als für das nächste Kapitel nötig ist).