Mad-P音ゲー日記

★ CodeZineの記事経由で知ったんだけど、正規表現パズルっていうページがあるらしい。うーむ、逆引きで解説してるのはいいけど、なんだか間違いが多そう。問題3-3とか、ありがちな罠おもいっきり踏んでる。全部読んで添削してあげた方がいいだろうか……。

2008/07/30 svn mergeでハマった

★ ブランチの変更をトランクにマージしようとしたのだが、ブランチ側で「replace」が発生しているとうまくいかない。ひとつのコミットであるファイルをdelしてaddするとダメ。revertすると「リポジトリにそんなファイルないけど」とか言われるし、じゃあdelしてコミットしちゃえとかやっても「コピーだって言ってるけど、copyfrom-urlがないぞ」とかエラーになる。
　　 subversion Working copy path 'filename' does not exist in repository
　.svn/entriesを直接編集して、copied、copyfrom-url、copyfrom-rev、revision="0"の4つを消すとうまくいく。

2008/07/27 6x6x6

2008/07/12 V-Cube構造/多分割キューブの組合せ数

★

V-Cube 6の部品がポップしたので写真を取ってみた。
　詳細な構造がみたい人は特許庁で「特表2007-509640 キュービックロジック玩具」を検索するとよし。先週webarchiveとかを駆使して30分以上かかってこの特許をさがしあてたのに、今V-Cubesの箱を見たら特許番号印刷してあったよorz。

★ 6x6x6と7x7x7の組合せ数も計算してみた。
　6x6x6: 1.57×10¹¹⁶ ← ポインタをのせると数字が出ます(出るかな?)
　7x7x7: 1.95×10¹⁶⁰
いっしょうけんめい計算したのに、これもすでにWikipediaにのってたorz。V-Cube 6、V-Cube 7。くやしいから一般形のせちゃえ。
　偶数nxnxn (n=2k)の組合せ数 = 3674160 × 24!^k-1 × (24!/4!⁶)^(k-1)² ≒ 10^(15.5k² - 7.2k - 1.7)
　奇数nxnxn (n=2k+1)の組合せ数 = 43252003274489856000 × 24!^k-1 × (24!/4!⁶)^k²-k ≒ 10^(15.5k² + 8.3k - 4.1)
基本の組合せ数は2x2x2、3x3x3と同じ(k=1の場合、つまり最初の係数部分の数字ね)。多分割ではそれに加えてエッジとインナーの組合せが増える。追加分のエッジはk-1種類あるので24!^k-1通り、インナーは偶数キューブでは(k-1)²種類あるので (24!/4!⁶)^(k-1)²、奇数キューブではそれに加えてk-1種類増えるので(24!/4!⁶)^k(k-1)。全部かけ算すると上の数字になるというわけ。
　なお偶数キューブでインナーが(k-1)²種類あるのはわりと簡単にわかる。インナーキューブは数種類が各面に4個ずつあり、各面でセンターは(n-2)×(n-2)個のインナーに分割されるので、これを4で割れば種類数がわかる。n=2kのとき(n-2)²/4=(k-1)²となる。
　なんで組合せ数を計算したかというと、スクランブルが何手必要か見たかったから。この数字を元に試算すると、6x6x6の競技に必要なスクランブルは80～90手、7x7x7では100～110手、8x8x8だと120手では足りなくて130手以上となる、かな。

2008/07/07 スクランブラ: 変化部分を強調表示

★ 昨日のスクランブラ、やはり1手ごとの確認が重要ということがわかった。ということで、確認しやすくするために、変わった部分を強調表示する工夫を追加。
　 http://unyun.dyndns.org/mad-p/cube/scr2.htm ← 動いた部分にドット
　 http://unyun.dyndns.org/mad-p/cube/scr3.htm ← 動いた部分をハッチング
　 http://unyun.dyndns.org/mad-p/cube/scr4.htm ← 動いてない部分をハッチング
　個人的にはscr4が好みかな? でも実際回してみるとscr2の方がわかりやすかったりもする。