Exercise idea: Airplane Boarding Simulation
メンテナーはふだん 1 日以内に返信
まだ誰も着手していません。
評価
- 難易度
- 5/5
- 見積もり時間
- 1週間以上
- 初心者へのやさしさ
- 15/100
- issue の種類
- 機能追加
- 明瞭さ
- 説明が足りない
- 活発さ
- 停滞
- 領域
- content
調査の方向性
ファイル、テスト、実装のエントリーポイントは指定されていません。まず、提案されている boarding 方法と、リンクされた可視化および研究を確認し、その後、プロセス、パラメータ、結果をどのようにモデル化してテストすべきかを明確にします。合意された演習仕様に、比較範囲と完了基準が定義されていれば完了です。
索引モデルが issue の本文から書いたものです。
説明
There aren't a lot of modelling or simulation exercises right now. After watching a CGP Grey video recently, I thought it would be interesting to simulate the boarding process of an airplane and compare different methods. This could also work well as an exercise. It seems only suitable as a side exercise, though.
I haven't fully thought this through and I'm not even sure if this kind of exercise fits exercism well, but the responses on Slack were positive, so I decided to post the general idea here regardless.
There are a few methods to board an airplane that are used in practice and also some unpractical, but theoretically more efficient, ones:
- Back to Front & Front to Back
- Random
- Window -> Middle -> Aisle
- Steffen modified*
- Steffen perfect*
(Visualisation of them)
(* Watch the video for an explanation, or if you're more interested, check out Optimal boarding method for airline passengers and Experimental test of airplane boarding methods (paywall warning))
The exercise would be about simulating the process and potentially comparing them in regards to the time it takes to fully board the plane. A bonus task could be a visualisation of the results or the process.
My naïve implementation would be to discretise the process, with a grid representing the aisle and seats and each action taking one time unit to do. The passengers would enter the grid in a specific order based on the used method. There would be multiple actions each passenger can do:
- Move forward in queue/aisle
- Store the carry-on in the overhead compartment
- Take a seat
- Make room for another passenger that has a seat further on the outside (e.g. aisle is already sitting, next passenger needs to move into window seat)
A few parameters could be changed:
- seat layout
- two entrances instead of one
- the simplification of the simulation (e.g. one could skip 4) from above)
There are a few questions I don't know how to answer yet:
- Would the exercise say how to model the process or should the student come up with it?
- Depending on 1), do we solely test for results (this works regardless of the chosen implementation) or also the individual actions/steps (this would likely require the model to be part of the exercise)?
- Should a comparison be part of the exercise, or should it be enough to implement a single method (which?)?
As I said above, I'm really not sure if and how this would work, so please don't hesitate to share your thoughts & ideas on how a general exercise about a simulation of airplane boarding would work, especially if they're completely different to my ideas above :)
- 主要言語
- Ruby
- スター
- 362
- フォーク
- 566
- 平均マージ
- 15時間 13分
- マージ済み PR(30日)
- 8
環境構築
このプロジェクトには開発コンテナ、Dockerfile、コントリビューションガイドがありません。まず README を読み、一般的な手順ははじめてのコントリビューションガイドを参照してください。
はじめの一歩
- issue を最後まで読み、次にプロジェクトのコントリビューションガイドを読みます。
- 着手することを issue にコメントします — 二人が同じ作業をするのを防げます。
- リポジトリをフォークし、ブランチを切って変更します。
- issue 番号を参照したプルリクエストを送ります。
exercism/problem-specifications のほかの issue
-
難易度 1/5 1時間未満 初心者へのやさしさ 90/100
exercism/problem-specifications#2686 ·
メンテナーはふだん 1 日以内に返信
-
難易度 5/5 1週間以上 初心者へのやさしさ 25/100
exercism/problem-specifications#2704 · コメント 21 件 · リアクション 8 件 ·
メンテナーはふだん 1 日以内に返信
-
難易度 1/5 1〜3時間 初心者へのやさしさ 35/100
exercism/problem-specifications#2153 · コメント 1 件 ·
メンテナーはふだん 1 日以内に返信
-
難易度 4/5 3〜5日 初心者へのやさしさ 35/100
exercism/problem-specifications#2120 · コメント 7 件 ·
メンテナーはふだん 1 日以内に返信
-
難易度 5/5 1週間以上 初心者へのやさしさ 25/100
exercism/problem-specifications#2108 · コメント 1 件 · リアクション 5 件 ·
メンテナーはふだん 1 日以内に返信
exercism/problem-specifications の issue をすべて見る
似ている issue
-
難易度 2/5 1〜3時間 初心者へのやさしさ 68/100
メンテナーはふだん 1 日以内に返信
-
Bug Ruby Waiting for: Product Owner
難易度 2/5 1〜3時間 初心者へのやさしさ 78/100
getsentry/sentry-ruby#3228 · コメント 1 件 ·
メンテナーはふだん 1 日以内に返信
-
難易度 2/5 1〜3時間 初心者へのやさしさ 82/100
メンテナーはふだん 1 日以内に返信
-
開発用DockerイメージにPlaywrightのシステム依存を追加する対応中かも @momocus が今日担当しました。 オープン
難易度 1/5 1時間未満 初心者へのやさしさ 85/100
sakazuki-org/sakazuki#1453 ·
メンテナーはふだん 3 日以内に返信
-
難易度 2/5 1〜3時間 初心者へのやさしさ 75/100