Successfully reported this slideshow.
We use your LinkedIn profile and activity data to personalize ads and to show you more relevant ads. You can change your ad preferences anytime.

2017-06-18 tribox Contest 祝!1周年!

284 views

Published on

2017-06-18 ルービックキューブ交流会 @ LODGE (ピラミンクスオフ) のLT枠で話させていただきました。

  • Be the first to comment

  • Be the first to like this

2017-06-18 tribox Contest 祝!1周年!

  1. 1. 祝!1周年! ルービックキューブ交流会 @ LODGE 2017年6月18日 (日) 寺田 晃太朗 ― ルービックキューブ交流会 @ LODGE LT ―
  2. 2. Jun. 18th, 2017 2ルービックキューブ交流会 @ LODGE / K. Terada そんな名前の人知らない......
  3. 3. Jun. 18th, 2017 3ルービックキューブ交流会 @ LODGE / K. Terada Who am I ? 寺田 晃太朗 (1991年生まれ) • WCA ID: 2010TERA01 • WCAサイト/規約の日本語翻訳とか • ピラミンクスオープン運営メンバー • 普段は大学で研究しています 2014年頃~ • tribox システム関係のお仕事 https://store.tribox.com/
  4. 4. Jun. 18th, 2017 4ルービックキューブ交流会 @ LODGE / K. Terada What is “tribox Contest” ?
  5. 5. Jun. 18th, 2017 5ルービックキューブ交流会 @ LODGE / K. Terada What is “tribox Contest” ? 「triboxコンテストは、誰でも参加可能。 毎週開催の “お得な” ネットコンテストです。」
  6. 6. Jun. 18th, 2017 6ルービックキューブ交流会 @ LODGE / K. Terada “tribox Contest” Anniversary! • 2016年7月 開始 • ユーザー数は 668人 (6月17日時点) • おかげさまで今月末で1周年! 今日は少し技術 (コンピュータ) よりの話をします!
  7. 7. Jun. 18th, 2017 7ルービックキューブ交流会 @ LODGE / K. Terada “tribox Contest” の内側
  8. 8. • 馴染みやすいテーマをピックアップしました • tribox Contest 向けに工夫したポイント等を なるべくわかりやすく紹介します • 宇宙語は可能な限り使わない努力をします Jun. 18th, 2017 8ルービックキューブ交流会 @ LODGE / K. Terada 今日話すこと (1) スクランブル生成システム (2) FMC採点システム
  9. 9. • 馴染みやすいテーマをピックアップしました • tribox Contest 向けに工夫したポイント等を なるべくわかりやすく紹介します • 宇宙語は可能な限り使わない努力をします Jun. 18th, 2017 9ルービックキューブ交流会 @ LODGE / K. Terada 今日話すこと (1) スクランブル生成システム (2) FMC採点システム
  10. 10. Jun. 18th, 2017 10ルービックキューブ交流会 @ LODGE / K. Terada (1) スクランブル生成システム そもそもスクランブルって? 厳密には スクランブル文字列 (scramble sequence) という ↑ これ
  11. 11. どうやってスクランブルする? 3x3x3 の場合... • 完全ランダムな解を生成可能 • スクランブルに適した手数・時間 で解けるソルバが必要 (難しい!!) • 実装が簡単 • どんなパズルでもOK • ランダム性に劣る Jun. 18th, 2017 11ルービックキューブ交流会 @ LODGE / K. Terada (1) スクランブル生成システム for i in range(30): ランダムな面の回転 ランダム状態Sの生成 (1/4300京を選ぶ) Sから完成状態までの手順を求める A: ランダム回転操作 B: ランダム状態生成
  12. 12. Jun. 18th, 2017 12ルービックキューブ交流会 @ LODGE / K. Terada (1) スクランブル生成システム TNoodle – WCA公式スクランブルアプリケーション https://www.worldcubeassociation.org/regulations/scrambles/ A: ランダム回転操作 B: ランダム状態生成 5x5x5 以上 Megaminx 3x3x3 Kociemba’s Two-phase Algorithm 4x4x4 TPR Solver Square-1 sq12phase Pyraminx, Skewb, 2x2x2 全部試す!(枝刈り探索)
  13. 13. Jun. 18th, 2017 13ルービックキューブ交流会 @ LODGE / K. Terada (1) スクランブル生成システム TNoodle – 本来 Web アプリケーション  コマンドラインから利用する方法を活用 – TNoodleをAPI的に使う http://www.terabo.net/blog/tnoodle-api/
  14. 14. • 馴染みやすいテーマをピックアップしました • tribox Contest 向けに工夫したポイント等を なるべくわかりやすく紹介します • 宇宙語は可能な限り使わない努力をします Jun. 18th, 2017 14ルービックキューブ交流会 @ LODGE / K. Terada 今日話すこと (1) スクランブル生成システム (2) FMC採点システム
  15. 15. • オンラインコンテストでFMC採点 • 人間は採点をさぼりたい...... • 採点システムを作った [スクランブル] R2 B' U2 L2 B R2 B2 D2 R2 B R' D2 B' D F D L B2 D' U2 [解答] L' D R D' L F D2 F' D R' B2 L' B' F2 R B L2 F' R2 [スクランブル] + [解答]  完成状態 ⇒ 正解 • 回転記号入力から完成状態判定プログラム開発 – Sarumawashi https://github.com/kotarot/Sarumawashi Jun. 18th, 2017 15ルービックキューブ交流会 @ LODGE / K. Terada (2) FMC採点システム
  16. 16. Jun. 18th, 2017 16ルービックキューブ交流会 @ LODGE / K. Terada (2) FMC採点システム 厄介な問題点 • FMCが受け付ける記号の種類が多すぎる! • 特に全体回転は (プログラム上) 扱いにくい!   
  17. 17. Jun. 18th, 2017 17ルービックキューブ交流会 @ LODGE / K. Terada (2) FMC採点システム 工夫ポイント {R, L, U, D, F, B} のみで表せばよい アルゴリズム (入力例でフローを示す) ステップ 手順 入力 Rw2 y [f] B’ [*] の置換 Rw2 y z B’ 2層回し  1層回し + 全体回転 L2 x2 y z B’ 全体回転を繰り返し削除する L2 x2 y’ z’ F’ L2 y’ x’ L’ (略)...... 出力 L  ここまでで {R, L, U, D, F, B, x, y, z}だけで表現
  18. 18. Jun. 18th, 2017 18ルービックキューブ交流会 @ LODGE / K. Terada (2) FMC採点システム • 手数カウントはライブラリがある! – alg (npm) – 開発者: Lucas Garron – https://www.npmjs.com/package/alg • まとめると (i) 解答の手数をカウントする (ii) 解答の手順変換 (iii) [スクランブル]+[変換済解答] の完成状態チェック var alg = require(‘alg’); alg.cube.countMoves(“R U R’ U R U2 R’”, {metric: ‘obtm’}); // 7
  19. 19. Jun. 18th, 2017 19ルービックキューブ交流会 @ LODGE / K. Terada “tribox Contest” is improving
  20. 20. Jun. 18th, 2017 20ルービックキューブ交流会 @ LODGE / K. Terada “tribox Contest” is improving いろいろな課題 • トップページがださい • トップページ一見してなんのサービスか全然わからない • ローディングが遅い • タイマーの挙動がときどき変 • その他いろいろ...... tribox Contest はオープンソースです! • https://github.com/tribox/tribox-contest • Play Framework (Scala) と Firebase (javascript / node.js) • 興味もってくれた方はのぞいてくれると嬉しいです! (PRも大歓迎です!)
  21. 21. Jun. 18th, 2017 21ルービックキューブ交流会 @ LODGE / K. Terada “tribox Contest” is improving ?
  22. 22. Jun. 18th, 2017 22ルービックキューブ交流会 @ LODGE / K. Terada “tribox Contest” is improving ?
  23. 23. Jun. 18th, 2017 23ルービックキューブ交流会 @ LODGE / K. Terada “tribox Contest” is NOW improving ということで、 2017年後半期 (7月2日スタート) から tribox Contest にピラミンクス追加します!! いや待ちきれないでしょ、 本日21時スタート 2017年前半期25節 から ピラミンクス追加します!! ※ただし今期の間は総合順位が つかないオープン戦になります Enjoy Pyraminx✌

×