Exercise idea: Airplane Boarding Simulation

オープン
#1,475 コメント 3 件 リアクション 1 件 担当者 0 名 GitHub で見る

メンテナーはふだん 1 日以内に返信

まだ誰も着手していません。

評価

難易度
5/5
見積もり時間
1週間以上
初心者へのやさしさ
15/100
issue の種類
機能追加
明瞭さ
説明が足りない
活発さ
停滞
領域
content

調査の方向性

ファイル、テスト、実装のエントリーポイントは指定されていません。まず、提案されている boarding 方法と、リンクされた可視化および研究を確認し、その後、プロセス、パラメータ、結果をどのようにモデル化してテストすべきかを明確にします。合意された演習仕様に、比較範囲と完了基準が定義されていれば完了です。

索引モデルが issue の本文から書いたものです。

説明

new exercise idea

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:

  1. Move forward in queue/aisle
  2. Store the carry-on in the overhead compartment
  3. Take a seat
  4. 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:

  1. Would the exercise say how to model the process or should the student come up with it?
  2. 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)?
  3. 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 を読み、一般的な手順ははじめてのコントリビューションガイドを参照してください。

はじめの一歩

  1. issue を最後まで読み、次にプロジェクトのコントリビューションガイドを読みます。
  2. 着手することを issue にコメントします — 二人が同じ作業をするのを防げます。
  3. リポジトリをフォークし、ブランチを切って変更します。
  4. issue 番号を参照したプルリクエストを送ります。

exercism/problem-specifications のほかの issue

exercism/problem-specifications の issue をすべて見る

似ている issue

Ruby の issue をもっと見る

新しい issue をメールで受け取る

初心者向けの GitHub issue を短くまとめたダイジェスト。