2023-植物の相性-解説

説明
- まず，にんにくの隣には相性の悪い豆を植えることはできないので，豆はにんにくの植え込みの隣にならない４箇所に植えるようにします。
- 次に，豆と相性の悪いトマトを豆の隣に植えないようにしないといけません。豆の隣を避けるようにすると，トマトを植える３箇所が決まります。
- 残っているのは3つの花と2つのトウモロコシです。どちらも豆との相性はよく，トマトは花（ミツバチを引き寄せる）との相性が良く，トウモロコシとは相性が悪いです。そのため，トマトの隣には花を植えます。最後の2つのマスには、トウモロコシを植えます。

実際のコンピュータでは
- この問題は多くの方法で解くことができます。全ての条件を満たすまで各植物を全ての植え込みに配置してみるブルートフォース（総当たり/しらみつぶし）アプローチを使用することもできますが，この方法は多くの時間がかかります。代わりに，問題をより分析し，選択の数を減らす条件を探します。
- 植物間の関係は無向制約グラフで表現できます。二つのノードがエッジ（辺）で接続されているのは，それらが良い共栄作物である場合（緑の実線），もしくは相性が悪い作物である場合（赤い点線）です。
- この問題は，決定問題の1つとして知られる組み合わせ最適化問題でもあります。多くの組み合わせ最適化問題は，グラフ問題としてモデル化し，グラフ問題の最適化，what-if シミュレーション，制約充足問題，グラフ分類，グラフ描画と可視化などで解決します。
- 農家や他の園芸家は，庭に植生を植える際に共栄作物の情報を使用します。この情報は，庭の生産を最適化するための情報に基づいた決定を下すのに役立ちます。例えば，豆は窒素を提供することでトウモロコシに利益をもたらし，トウモロコシの植物は安定性を提供することで豆を助けます。

トップページ