タグ

2007年1月1日のブックマーク (1件)

  • vpython と sf によるルービック・キューブ

    vpythonsf によるルービック・キューブ Rubik's Cube を例題に sf と vpython の機能の素晴らしさを示します。 vPython のグラフィック機能を使って Rubik's Cube の内部構造を表現します。 vPython を使って Rubik's Cube ゲームのシミュレーション・プログラムを作ります。vPython のおかげで、グラフィックス処理のプログラムは 150 行程度で済んでしまっています。 Rubik's Cube の面の回転操作はは群演算と見なせます。その群は S48 対称群の部分群です。ルービック・キューブの六面それぞれを回転する操作は 48 x 48 の置換行列で表現できます。この置換行列を sf のファイル変数として表現します。抽象的な記号ではなく、sf を使って実際に計算させられる行列ファイル変数を作ります。 ルービック・キュー