質問をすることでしか得られない、回答やアドバイスがある。

15分調べてもわからないことは、質問しよう!

新規登録して質問してみよう
ただいま回答率
85.50%
プログラミング言語

プログラミング言語はパソコン上で実行することができるソースコードを記述する為に扱う言語の総称です。

Python

Pythonは、コードの読みやすさが特徴的なプログラミング言語の1つです。 強い型付け、動的型付けに対応しており、後方互換性がないバージョン2系とバージョン3系が使用されています。 商用製品の開発にも無料で使用でき、OSだけでなく仮想環境にも対応。Unicodeによる文字列操作をサポートしているため、日本語処理も標準で可能です。

Q&A

解決済

4回答

5847閲覧

席替えを自動化するアプリが作りたい

inikun_

総合スコア5

プログラミング言語

プログラミング言語はパソコン上で実行することができるソースコードを記述する為に扱う言語の総称です。

Python

Pythonは、コードの読みやすさが特徴的なプログラミング言語の1つです。 強い型付け、動的型付けに対応しており、後方互換性がないバージョン2系とバージョン3系が使用されています。 商用製品の開発にも無料で使用でき、OSだけでなく仮想環境にも対応。Unicodeによる文字列操作をサポートしているため、日本語処理も標準で可能です。

0グッド

3クリップ

投稿2020/04/29 20:54

前提・実現したいこと

僕はいま高校生で、学校で席替えをするのですが
席替えのときに、毎回くじ引きをしたり「目の悪い人は前側の席」、「男女で別れて席を決める」というような
条件付きで席を決める場合もあり、毎回そのようなことを考慮しながら席を決めるのがめんどくさいので
アプリで席替えの席を決めたいです
このようなアプリを作る方法をご存じの方がおられましたら教えていただけると幸いです。

発生している問題・エラーメッセージ

該当のソースコード

試したこと

作り方など全くわからないので
どの方法が一番手っ取り早いか教えていただきたいです
Pythonやマークアップはかじったことがあります

補足情報(FW/ツールのバージョンなど)

作りたいアプリの概要
・ランダムで席を決めてくれる
・性別ごとに分かれる、目の悪い人はX列未満などの指定をできる、席数を変更することができる
・出席番号で席を指定するものとする
・ボタンで操作することができればなお良い

気になる質問をクリップする

クリップした質問は、後からいつでもMYページで確認できます。

またクリップした質問に回答があった際、通知やメールを受け取ることができます。

バッドをするには、ログインかつ

こちらの条件を満たす必要があります。

Zuishin

2020/04/29 23:26

作れはしますが、そこまで手間をかけたくありません。自分で作りませんか? どこまでできます?
Zuishin

2020/04/30 00:49 編集

席替えという話だと、いちいちパソコンを起動するのではなく、スマホでやりたいですよね。 そうすると、スマホ用のアプリを作る方法が一つ、席替え用のサイトを作る方法が一つ、大きく二種類の選択肢があります。 アプリの場合は iPhon と Android があるので、どちらでも使いたければクロスプラットフォームプログラミングをしなければなりません。Unity や Xamarin を使うことになるでしょう。そうすると Python ではなく、言語は C# です。 サイトを作る場合は、Python の使えるサーバーを見つけなければなりません。無料では難しいと思います。Python でなくても良いなら、JavaScript なら選択肢が広がりますが、いちいち生徒の情報を入力するのではなく残しておきたいのなら、データベースが必要になるかもしれません。 あるいは Google スプレッドシートを使うという手もあります。これが一番手軽かもしれませんが、言語は JavaScript の亜種の GAS になります。
inikun_

2020/04/30 04:02

アプリorサイトで作ることができるのですね 言語はPythonでなくても構わないので(記載漏れですすいません) JSでサイトを作る方向性で考えていきたいと思います ご返答ありがとうございます!
guest

回答4

0

ベストアンサー

「組合せ最適化問題」ってやつですね。

今回の目的は「席替え」とのことですので、それほど精度が必要なさそうですので「モンテカルロ法」を使うのが簡単かと思います。

「モンテカルロ法」と書くととても複雑そうに見えますが、やることは「複数個の席の組み合わせ乱数で発生させて、その中で一番良いものを選ぶ」だけです。要はこれまでやっていた「くじ引きを」を何百回・何千回と繰り返して行って、その中で一番良いものを選ぶ。だけの方法です。
モンテカルロ法のメリットは

  • コーディングが簡単
  • 分散化も楽
  • 回数を増やすことで精度を上げられる

でしょうか。一方デメリットは

  • 計算効率が悪い
  • それほど精度が出ない

ですかね。

この方法では「一番良いものを選ぶ」為に

  • 目の悪い人が後ろに割り当てられたらマイナス点
  • 同じ性別の人が隣同士になっていたらマイナス点
  • 背の高い人の後ろに背の低い人がいたらマイナス点
  • 前回と同じ人が隣になっていたらマイナス点

などの条件に応じて評価点を自動算出できるようにしておき、あとは

「乱数で席の組み合わせを発生」 → 「評価点を算出」 → 「乱数で席の組み合わせを発生」 → 「評価点を算出」・・・

をひたすら繰り返して、最後に一番評価点の高いものを選ぶだけの簡単なアルゴリズムですので特別なライブラリも必要なく、言語に依存することなく作成できるのではないでしょうか。

ただしGUIに関しては、OS,言語に大きく依存しますので、dodox86さんが書かれている通り、別で考えたほうがよいと思います。

投稿2020/04/30 02:34

編集2020/04/30 02:59
magichan

総合スコア15898

バッドをするには、ログインかつ

こちらの条件を満たす必要があります。

dodox86

2020/04/30 02:43

既知のアルゴリズムに積極的に取り組むことで普遍的な知識を得ることもできますし、一石二鳥ですね。高評価させていただきました。
inikun_

2020/04/30 04:11

ありがとうございます
guest

0

JSなら暇な時に作ったことあります。
適当に改変するなりどうぞご自由に。。

CodePen

投稿2020/04/30 01:54

kyoya0819

総合スコア10429

バッドをするには、ログインかつ

こちらの条件を満たす必要があります。

inikun_

2020/04/30 04:05

ご返答ありがとうございます! 参考にさせていただきますm(_ _)m
guest

0

作り方など全くわからないので
どの方法が一番手っ取り早いか教えていただきたいです
Pythonやマークアップはかじった

どの方法もなにも、候補が無いのですから比較のしようがありませんね。この状況であれば、どんな手を教えても恐らく難しいです。最初に伝えておくと、まずは自分の頭の中で手順を完成させることが必要です。プログラミング言語を使うと自動的に目的のものができあがるわけではありません。

手順として簡単に考えると、以下のようなものが頭に浮かびます。

  1. 席替えをする人の集まりをAグループとする。
  2. 性別で分けるなら、AグループからBグループ、Cグループの2つに分ける。(身体的、精神的性別については、別途検討してください)
  3. 目の悪い人など「前の方の席に優先的に割り当てる人」がいるなら、BグループとCグループからさらにそれぞれB1グループ、C1グループに分ける。

で、分かれたグループを対象に、例えば性別がBグループの内で、前の方の席に割り当てるB1グループの生徒をランダムに、対象の席に割り当ていけばよいです。それぞれのグループごとに操作をしていけば、席替えの席割り当てが完了します。頭の中で考えた手順そのまま、プログラミングに適用できます。

ボタンで操作したいということであれば、GUIになるでしょう。Pythonであれば例えばPythonの標準ライブラリTkinterなどを使うようなかたちになると思います。が、それは「席を自動で割り当てる」と言う課題とはまた別の難しさがあるので、分けて考えた方が良いです。(その難しさについては本回答では割愛します)

投稿2020/04/30 00:38

dodox86

総合スコア9183

バッドをするには、ログインかつ

こちらの条件を満たす必要があります。

inikun_

2020/04/30 04:10

具体的に教えていただきありがとうございます GUIについてはまた別の問題として考えたいと思います ご返答ありがとうございました!
guest

0

この記事が参考になるかもしれません。

中学校の委員分けを最小費用流で最適化してみた話

投稿2020/05/01 02:52

ChaosRepainter

総合スコア108

バッドをするには、ログインかつ

こちらの条件を満たす必要があります。

あなたの回答

tips

太字

斜体

打ち消し線

見出し

引用テキストの挿入

コードの挿入

リンクの挿入

リストの挿入

番号リストの挿入

表の挿入

水平線の挿入

プレビュー

15分調べてもわからないことは
teratailで質問しよう!

ただいまの回答率
85.50%

質問をまとめることで
思考を整理して素早く解決

テンプレート機能で
簡単に質問をまとめる

質問する

関連した質問