The Josephus Problem in Two Directions
Detailed App Info:
Application Description
関西学院高等部数理科学部が研究した新しいヨセフス問題を元に作成したゲームです。
自然数n,rを決めます。
一列にnつの数を配置して、数を取り去っていきます。
1つのプロセスは、少ない数の方から出発し、r番,2r番というふうにr番目ごとに数を消していきます。
一番端に到達したとき、方向を変え、同じようにr番目ごとにプレイヤを消していきます。
もう1つのプロセスは大きな数の方から出発し、n - r + 1番目, n - 2r + 1,...番目を消していきます。
同様に一番端に到達したときに方向を変えます。
2つのプロセスの実行の順番は、常に少ない数から出発したプロセスを先に実行し、次に多い数から出発したプロセスをその後に実行します。
それを最後に1つの数だけが残されるまで、繰り返します。
最後のステップに到達すると、Josephus Numberの右隣にヨセフス数が表示されます。
Programming:Masnaori Fukui
Icon:Ryo Hanafusa(Kansei Gakuin High School)
(Special Thanks)
Ryohei Miyadera, Shigen Kawasaki, Tomoki Ishikawa(Kansei Gakuin High School), and Daisuke Minematsu(Osaka University).
自然数n,rを決めます。
一列にnつの数を配置して、数を取り去っていきます。
1つのプロセスは、少ない数の方から出発し、r番,2r番というふうにr番目ごとに数を消していきます。
一番端に到達したとき、方向を変え、同じようにr番目ごとにプレイヤを消していきます。
もう1つのプロセスは大きな数の方から出発し、n - r + 1番目, n - 2r + 1,...番目を消していきます。
同様に一番端に到達したときに方向を変えます。
2つのプロセスの実行の順番は、常に少ない数から出発したプロセスを先に実行し、次に多い数から出発したプロセスをその後に実行します。
それを最後に1つの数だけが残されるまで、繰り返します。
最後のステップに到達すると、Josephus Numberの右隣にヨセフス数が表示されます。
Programming:Masnaori Fukui
Icon:Ryo Hanafusa(Kansei Gakuin High School)
(Special Thanks)
Ryohei Miyadera, Shigen Kawasaki, Tomoki Ishikawa(Kansei Gakuin High School), and Daisuke Minematsu(Osaka University).
Requirements
Your mobile device must have at least 162.71 KB of space to download and install The Josephus Problem in Two Directions app. The Josephus Problem in Two Directions is available on iTunes for $0.00
If you have any problems with installation or in-app purchase, found bugs, questions, comments about this application, you can visit the official website of Masanori Fukui at http://d.hatena.ne.jp/masanorideveloper/.
Copyright © 2012 Masanori Fukui