Bacteria Colonies
生物学者はシークエンシング(塩基配列の解析)のためにDNAをクローンするとき、バクテリアを使います。 クローンする必要があるDNAを注入されたバクテリアを大きな培地(plate)で繁殖させます。 バクテリアは繁殖するにつれて、コロニーを形成しはじめます。 健康なコロニーのバクテリアだけが、シークエンシングに使われます。 そしてここで生物情報学(bioinformatics)をゲームにして、このプロセスを自動化するためのテクノロジーを使います。
培地のスナップショットをピクセルのグリッドで表現します。 あなたは、このグリッドを1-0行列で与えられます。ここで1はバクテリアのセルを0は空白を表します。 我々の目的は一様に成長した健康なバクテリアコロニーのうちで一番大きいものを発見することです。 バクテリアは4つの隣り合ったセルへ成長することができ、バクテリアコロニーは連結したバクテリアの集団です。 健康なコロニーは下の図で示したような形をしています。 ...
You should be an authorized user in order to see the full description and start solving this mission.
