ドラゴンに地域を割り当て、地図を色分けする方法

要約

この記事では、特定の領土要件を持つ11匹のエルダードラゴンに地域を割り当てなければならない地図製作者の物語に従います。課題は、各ドラゴンを自分自身の仲間から遠ざけながら、3つの新しい地域を作成することです。この記事では、問題のある領域を特定して、複数の地域が接触するポイント間に線を引いてそれらを細分化する方法を説明します。解決策は、地図を系統的に色分けし、必要に応じて色を変更することです。

はじめに

中央王国の公式地図製作者として、主人公は初日から困難な課題に直面します。3匹の火のドラゴンと8匹の氷のドラゴンを含む11匹のエルダードラゴンに地域を割り当てなければなりません。エルダードラゴンは非常に領土意識が強く、公式に認められた自分自身の足場を持たなければなりません。同じ種類のドラゴンが隣り合うと、暴れ出します。ただし、火のドラゴンと氷のドラゴンは隣り合うことができ、同じ地域は角で接触することができます。地図製作者は、3つの新しい地域を作成するための政治的資本を持っていますが、それらは完全に閉じられた空間でなければなりません。課題は、新しい地域を作成しながら、各ドラゴンを自分自身の仲間から遠ざけることです。

3つの新しい地域を作成する

地図製作者は、11匹のドラゴン全てに収容するために3つの新しい地域を作成しなければなりません。課題は、各ドラゴンが公式に認められた自分自身の足場を持っていることを確認することです。地図製作者は、完全に閉じられた空間を囲むように線を引くことで、3つの新しい地域を作成することができます。課題は、新しい地域が同じ種類のドラゴンを隣り合わせにしないことです。地図製作者は、各新しい地域が偶数の地域に囲まれていることを確認しなければなりません。それが真実である限り、地図は、それらのポイント周りで交互に2色を交互に塗ることができます。最初の配置では、このような6つの会合ポイントがあります。地図製作者は、それらのポイントを互いに接続し、両方の会合ポイントに接触する単一の新しい地域を追加する必要があります。すべての8匹の新しいドラゴンを収容するために、これを行ういくつかの方法があります。

問題のある領域を特定する

地図製作者は、西の海岸にある混沌とした文明を調査するという新しい課題に直面します。17匹のエルダードラゴンが田舎を荒廃させ、農民を殺し、人々とその茅葺き屋根の小屋を壊滅させています。氷と火のドラゴンだけでなく、雷のドラゴンもいます。人々は新しい地域を2つだけ作成することを許可します。地図製作者は、3種類のドラゴンがいるために会合ポイントのトリックを使用できません。問題のある領域を特定する別の方法を見つける必要があります。実験することができる素晴らしい方法があります。地図製作者は、1つの領域に焦点を当てて、可能性がなくなるまで色を塗り始めることができます。

巨大な領土を細分化する

地図製作者は、4つの地域が互いに接触している領域を特定する必要があります。3色でそれらを色分けすることはできません。地図には、他にもそのような領域が2つあります。地図製作者は、複数の問題のある領域が接触するポイント間に線を引くことで、それらを分割する必要があります。どのようにやっても、巨大な領土を効果的に小さく分割することができます。