人間 vs アルゴリズム 施設配置バトル

Q. どんな体験ですか？

架空の町で候補地を選んで施設を置き、同じルールでアルゴリズムと比べます。平均の徒歩時間、いちばん遠い人、一定時間以内に行ける人の割合という3つのルールで、よい配置が変わることを確かめます。

Q. アルゴリズムよりよい点数を取ることはありますか？

組み合わせが多いときは、入れ替えを繰り返す近似で探します。最適の保証がないため、あなたの配置が勝つと100点を超えます。全探索では、候補の組み合わせをすべて調べます。

Q. 授業や展示で設定を変えられますか？

URLにteacher=1を指定すると、候補地や施設の数、徒歩の速さ、時間ルール、近似の繰り返しを変更できます。kiosk=1では操作がない状態が120秒続くと予告し、その10秒後に最初へ戻ります。町は架空で、定員や坂などは扱いません。