Q&A
作れはしますが、そこまで手間をかけたくありません。自分で作りませんか？
どこまでできます？
前提・実現したいこと
僕はいま高校生で、学校で席替えをするのですが
席替えのときに、毎回くじ引きをしたり「目の悪い人は前側の席」、「男女で別れて席を決める」というような
条件付きで席を決める場合もあり、毎回そのようなことを考慮しながら席を決めるのがめんどくさいので
アプリで席替えの席を決めたいです
このようなアプリを作る方法をご存じの方がおられましたら教えていただけると幸いです。
発生している問題・エラーメッセージ
該当のソースコード
試したこと
作り方など全くわからないので
どの方法が一番手っ取り早いか教えていただきたいです
Pythonやマークアップはかじったことがあります
補足情報（FW/ツールのバージョンなど）
作りたいアプリの概要
・ランダムで席を決めてくれる
・性別ごとに分かれる、目の悪い人はX列未満などの指定をできる、席数を変更することができる
・出席番号で席を指定するものとする
・ボタンで操作することができればなお良い
席替えという話だと、いちいちパソコンを起動するのではなく、スマホでやりたいですよね。
そうすると、スマホ用のアプリを作る方法が一つ、席替え用のサイトを作る方法が一つ、大きく二種類の選択肢があります。
アプリの場合は iPhon と Android があるので、どちらでも使いたければクロスプラットフォームプログラミングをしなければなりません。Unity や Xamarin を使うことになるでしょう。そうすると Python ではなく、言語は C# です。
サイトを作る場合は、Python の使えるサーバーを見つけなければなりません。無料では難しいと思います。Python でなくても良いなら、JavaScript なら選択肢が広がりますが、いちいち生徒の情報を入力するのではなく残しておきたいのなら、データベースが必要になるかもしれません。
あるいは Google スプレッドシートを使うという手もあります。これが一番手軽かもしれませんが、言語は JavaScript の亜種の GAS になります。
アプリorサイトで作ることができるのですね
言語はPythonでなくても構わないので（記載漏れですすいません）
JSでサイトを作る方向性で考えていきたいと思います
ご返答ありがとうございます！
回答4件
0
ベストアンサー
「組合せ最適化問題」ってやつですね。
今回の目的は「席替え」とのことですので、それほど精度が必要なさそうですので「モンテカルロ法」を使うのが簡単かと思います。
「モンテカルロ法」と書くととても複雑そうに見えますが、やることは「複数個の席の組み合わせ乱数で発生させて、その中で一番良いものを選ぶ」だけです。要はこれまでやっていた「くじ引きを」を何百回・何千回と繰り返して行って、その中で一番良いものを選ぶ。だけの方法です。
モンテカルロ法のメリットは
- コーディングが簡単
- 分散化も楽
- 回数を増やすことで精度を上げられる
でしょうか。一方デメリットは
- 計算効率が悪い
- それほど精度が出ない
ですかね。
この方法では「一番良いものを選ぶ」為に
- 目の悪い人が後ろに割り当てられたらマイナス点
- 同じ性別の人が隣同士になっていたらマイナス点
- 背の高い人の後ろに背の低い人がいたらマイナス点
- 前回と同じ人が隣になっていたらマイナス点
などの条件に応じて評価点を自動算出できるようにしておき、あとは
「乱数で席の組み合わせを発生」 → 「評価点を算出」 → 「乱数で席の組み合わせを発生」 → 「評価点を算出」・・・
をひたすら繰り返して、最後に一番評価点の高いものを選ぶだけの簡単なアルゴリズムですので特別なライブラリも必要なく、言語に依存することなく作成できるのではないでしょうか。
ただしGUIに関しては、OS,言語に大きく依存しますので、dodox86さんが書かれている通り、別で考えたほうがよいと思います。
投稿2020/04/30 02:34
編集2020/04/30 02:59
総合スコア15898
0
作り方など全くわからないので
どの方法が一番手っ取り早いか教えていただきたいです
Pythonやマークアップはかじった
どの方法もなにも、候補が無いのですから比較のしようがありませんね。この状況であれば、どんな手を教えても恐らく難しいです。最初に伝えておくと、まずは自分の頭の中で手順を完成させることが必要です。プログラミング言語を使うと自動的に目的のものができあがるわけではありません。
手順として簡単に考えると、以下のようなものが頭に浮かびます。
- 席替えをする人の集まりをAグループとする。
- 性別で分けるなら、AグループからBグループ、Cグループの2つに分ける。（身体的、精神的性別については、別途検討してください）
- 目の悪い人など「前の方の席に優先的に割り当てる人」がいるなら、BグループとCグループからさらにそれぞれB1グループ、C1グループに分ける。
で、分かれたグループを対象に、例えば性別がBグループの内で、前の方の席に割り当てるB1グループの生徒をランダムに、対象の席に割り当ていけばよいです。それぞれのグループごとに操作をしていけば、席替えの席割り当てが完了します。頭の中で考えた手順そのまま、プログラミングに適用できます。
ボタンで操作したいということであれば、GUIになるでしょう。Pythonであれば例えばPythonの標準ライブラリTkinterなどを使うようなかたちになると思います。が、それは「席を自動で割り当てる」と言う課題とはまた別の難しさがあるので、分けて考えた方が良いです。（その難しさについては本回答では割愛します）
投稿2020/04/30 00:38
総合スコア9256
0
この記事が参考になるかもしれません。
投稿2020/05/01 02:52
総合スコア108
あなたの回答
tips
プレビュー
