- 1 名前：デフォルトの名無しさん [2007/01/22(月) 06:13:18 ]
- まずBearRevのDLLを作る
そして世界最強っぽいリバーシプログラムWZebraを倒すスレ
期間は三ヶ月以内で頼む
どんどんアイデアとプログラムを頼む
本格的リバーシ BearRev
www.vector.co.jp/games/soft/dl/win95/game/se098822.html
最強っぽいリバーシプログラムWZebra
www.radagast.se/othello/download.html
姉妹スレ おまいら最強の将棋プログラムしてみろよ part5
pc8.2ch.net/test/read.cgi/tech/1109307327/l50
- 557 名前：デフォルトの名無しさん mailto:sage [2007/02/03(土) 00:04:26 ]
- >>556
その手の話題はこちらへどうぞ
x86命令の所要クロック計測スレPart3
pc10.2ch.net/test/read.cgi/tech/1168399966/
- 558 名前：1 [2007/02/03(土) 00:53:47 ]
- オセロだけではなく、将棋、囲碁プログラム再生用のチェックプログラムを
作ってやるぜ！これでみなさん作成がらくになりますよ
- 559 名前：1 [2007/02/03(土) 00:55:41 ]
- 作成でした
- 560 名前：デフォルトの名無しさん mailto:sage [2007/02/03(土) 01:39:07 ]
- >>556
最適化の前に、まずは動くものを作るべきだろ
- 561 名前：デフォルトの名無しさん mailto:sage [2007/02/03(土) 09:46:07 ]
- >>496
Minimax法とNegamax法の違いは理解してる？
αβ法をそれぞれの方式で書ける？
- 562 名前：デフォルトの名無しさん mailto:sage [2007/02/03(土) 21:36:57 ]
- ぐぐってみたが、なかなか面白そうだな
俺も作ってみるか
- 563 名前：デフォルトの名無しさん mailto:sage [2007/02/03(土) 22:28:55 ]
- >>562
作る人はトリ付けてね
がんばれ
- 564 名前：496 ◆8VT5lt6VLs mailto:sage [2007/02/04(日) 03:39:38 ]
- >>550
良い案ありがとう。
色々考えたけど、縦型探索時に記録するのはそれまでの枝の評価値の最大値と、その枝
への経路（差分）のみであって、全ての枝への経路を記録するは必要ないという結論に。
したがってある１経路の記憶容量が多少多くても全体への影響はないと思われます。
横型探索だとそうもいかない気がしますが、当面はこの方向で行こうかと。
もしかしてアホなこと言ってたら訂正願います･･･。
>>556
ガリガリチューンは一番面白そうなとこですが、プログラムがもう少し形になってからで･･･。
>>560
ごもっともです(´･ω･`)
>>561
わかります。ただ書けるかどうかとは別問題だと思うんで、考えながら書いてみまつ。
>>562
作る人が何人か出てきて、対戦させたりすると面白そう。おれが言うのもなんだが、がんばれ。
- 565 名前：デフォルトの名無しさん mailto:sage [2007/02/04(日) 04:16:17 ]
- 俺も少し作ってみたんだが、なんか弱い
探索部分にバグがあるのかなぁ
- 566 名前：565 mailto:sage [2007/02/04(日) 04:19:11 ]
- 「リバーシのアルゴリズム」って本を読んでます
難しいことはまだ取り入れてませんが・・・
- 567 名前：デフォルトの名無しさん mailto:sage [2007/02/04(日) 05:48:50 ]
- 対戦用にGUIで盤面作ろうかな、
と思ったんだけど需要はあるのかな？
各オセロプログラムはdllで作ってもらって、
コンボボックスか何かで選択可能みたいな形で…。
- 568 名前：デフォルトの名無しさん mailto:sage [2007/02/04(日) 06:51:14 ]
- BearRev Professional でdll自作可能って書いてあるみたい
使ったことないからわからんけど
もしGUI作ってくれるならオープンソースがいいな
- 569 名前：デフォルトの名無しさん mailto:sage [2007/02/04(日) 08:48:22 ]
- >>1は？
- 570 名前：1 [2007/02/04(日) 10:17:29 ]
- ほっといてください
- 571 名前：デフォルトの名無しさん mailto:sage [2007/02/04(日) 14:15:26 ]
- >>570
ちゃんと人間やめとけよ
- 572 名前：デフォルトの名無しさん mailto:sage [2007/02/04(日) 18:50:37 ]
- 動物にエサを与えないでください
かわいそうと思ってもみんなが迷惑します
- 573 名前：デフォルトの名無しさん mailto:sage [2007/02/04(日) 18:54:51 ]
- >>566
僕もそれ読んだことがあります。
次は「リバーシプログラムの作り方」っていうシェアウェアを読もうと思ってます。
まだ序盤のサンプルしか読んでませんけど、パターン評価やMPCについては
こっちのほうが詳しそうなので送金して全部読むつもりです。
一応紹介。
hp.vector.co.jp/authors/VA015468/platina/index.html
- 574 名前：デフォルトの名無しさん [2007/02/04(日) 22:59:34 ]
- 誰かPart1のログ持ってる？
持ってたらうｐして欲しいんだけど
- 575 名前：デフォルトの名無しさん mailto:sage [2007/02/04(日) 23:09:24 ]
- たいして面白くないよ。
- 576 名前：デフォルトの名無しさん mailto:sage [2007/02/04(日) 23:10:04 ]
- >>574
ttp://makimo.to/cgi-bin/ffind/ffind2.cgi?/2ch/pc10_tech/1166/1166749119.html
- 577 名前：デフォルトの名無しさん mailto:sage [2007/02/04(日) 23:13:53 ]
- ソースなんて説明とともにたくさん落ちてるだろ
- 578 名前：デフォルトの名無しさん [2007/02/04(日) 23:16:55 ]
- おーありがとう
今から読む
- 579 名前：デフォルトの名無しさん mailto:sage [2007/02/04(日) 23:27:54 ]
- pdfとかより本のほうが読みやすいお
- 580 名前：デフォルトの名無しさん mailto:sage [2007/02/04(日) 23:50:03 ]
- 「リバーシのアルゴリズム」の本は入門用にはいいんだけどね
トップレベルのプログラムを作るには情報が足りないんだよな
壁を越えるにはBuroの論文は必読
- 581 名前：デフォルトの名無しさん mailto:sage [2007/02/05(月) 05:11:55 ]
- このスレには馬鹿どもが、しかももったいぶった馬鹿どもがうようよしている。
同じ馬鹿でも偉ぶった馬鹿ほど鼻持ちならないものはない。
普通の馬鹿なら話もできるし、助けてやることもできよう。
しかし自分の馬鹿さ加減を隠すため、
偉そうなでたらめを並べ立てて人を恐れ入らせようとするようなもったいぶった馬鹿だけは、
僕は絶対に我慢できない！
普通の馬鹿はいかさま師ではない。
正直な馬鹿は結構だ。
だが不正直な馬鹿となると始末におえない。
このスレで見たのは、この種の威張り腐った馬鹿どもの群れなのだから僕はすっかり頭にきてしまった。
だからもう決してこのスレを見ないつもりだ。
- 582 名前：デフォルトの名無しさん mailto:sage [2007/02/05(月) 05:37:07 ]
- おつかれさん
- 583 名前：デフォルトの名無しさん mailto:sage [2007/02/05(月) 08:00:57 ]
- >>581=>>1？
逃げたの？
- 584 名前：デフォルトの名無しさん mailto:sage [2007/02/05(月) 08:26:48 ]
- やっぱり１は最低だな
- 585 名前：デフォルトの名無しさん mailto:sage [2007/02/05(月) 12:28:13 ]
- >>573
読んだらレビューよろ
- 586 名前：デフォルトの名無しさん mailto:sage [2007/02/05(月) 18:47:46 ]
- >>581は、
ttp://boss.noppo.org/~inouetom/memo/20061118.html
に乗ってる本？の改変。つまり誰かのねた。
- 587 名前：デフォルトの名無しさん mailto:sage [2007/02/05(月) 19:05:06 ]
- ファインマンもこんなことを言うんだね。
子供っぽいｗ
- 588 名前：デフォルトの名無しさん mailto:sage [2007/02/05(月) 19:25:57 ]
- いや、ファインマンほど子供っぽいノーベル賞受賞者はいないんじゃまいか
- 589 名前：デフォルトの名無しさん mailto:sage [2007/02/05(月) 19:48:55 ]
- アインシュタインも結構子供っぽいと思うぞー
www.spacepark.city.koriyama.fukushima.jp/events/Science/2005/1015/img01.jpg
- 590 名前：デフォルトの名無しさん mailto:sage [2007/02/05(月) 19:49:46 ]
- つまり、お前らが普段大人っぽいと思っているスタイルは、ただの馬鹿だったりするわけだ
- 591 名前：デフォルトの名無しさん mailto:sage [2007/02/05(月) 20:06:14 ]
- 逆じゃないか？
才能があったら大人っぽくしなくてもいいんだよ。
凡人が子供っぽくしてたら…
- 592 名前：デフォルトの名無しさん mailto:sage [2007/02/05(月) 20:07:28 ]
- そうではありません。
バカと天才は紙一重と言われる所以はスタイルが似ているからです。
大人っぽいスタイルは凡庸な人です。
- 593 名前：デフォルトの名無しさん mailto:sage [2007/02/05(月) 20:13:41 ]
- つまり裸の大将のスタイルがベストだと…
- 594 名前：デフォルトの名無しさん mailto:sage [2007/02/05(月) 20:25:28 ]
- アインシュタインはアスペルガー症候群だから、子供っぽいところは仕方がない。
- 595 名前：デフォルトの名無しさん mailto:sage [2007/02/05(月) 20:33:16 ]
- 1が来ないから雑談が続く
- 596 名前：デフォルトの名無しさん mailto:sage [2007/02/05(月) 21:10:11 ]
- >>585
今日送金しました。ライセンスキーが来てないのでまだ読んでませんけど。
レビューですか・・そういうの苦手なんですけど・・。
作者は日本のコンピュータオセロ界で3本の指には入る
実力の持ち主なので間違いなく良いだろうと思います。
僕は彼がトップだと思ってるんですけどね。
でもこんな風に考えてる僕ですから
レビューもバイアスが掛かったものになるかもしれません。
- 597 名前：デフォルトの名無しさん mailto:sage [2007/02/06(火) 03:03:05 ]
- >>596
バイアス上等。楽しみに待ってるよ。
- 598 名前：デフォルトの名無しさん [2007/02/06(火) 12:59:32 ]
- c++の機能を使って作り直しているんだけど
下から2行目を実現するにはどうしたらいいですか？
class board {
unsigned char bd[2][8];
public:
board(){for(int i=0;i<2;i++)for(int j=0;j<8;j++)bd[i][j]=0;bd[0][3]=16;bd[0][4]=8;bd[1][3]=8;bd[1][4]=16;}
board& operator=(board& x){for(int i=0;i<2;i++)for(int j=0;j<8;j++)bd[i][j]=x.bd[i][j];return *this;}
int operator()(int z){int m,n;m=z/8;n=z-8*m;return (((bd[0][m]>>n)&1)+2*((bd[1][m]>>n)&1));}
};
main(){
board bord;
printf("%d\n",bord(27));
// bord(27)=1; 0は空 1は黒 2は白
}
- 599 名前：1 [2007/02/06(火) 13:00:22 ]
- >>598は1です
- 600 名前：1 [2007/02/06(火) 13:05:49 ]
- bord=1だったら、board& operator=(int n)で出来ますよね
これに括弧を付けるにはどうしたら？
- 601 名前：デフォルトの名無しさん mailto:sage [2007/02/06(火) 15:32:34 ]
- 何このわけわかんないオペレーターオーバーロード
- 602 名前：デフォルトの名無しさん mailto:sage [2007/02/06(火) 15:32:35 ]
- >>598-600
boardクラスにset()関数でも作ってみては？
board& set(int index, char color) { bd[…]=color; }
こんなの。
あと、変数名が訳分からんのが昔のままだからそこも直しておくれ。
- 603 名前：デフォルトの名無しさん mailto:sage [2007/02/06(火) 15:37:51 ]
- 動物にエサを与えないでください
かわいそうと思ってもみんなが迷惑します
- 604 名前：1 [2007/02/06(火) 19:06:09 ]
- >>602
わかりました！そうしてみます
- 605 名前：デフォルトの名無しさん mailto:sage [2007/02/06(火) 19:29:43 ]
- 相変わらずゴミを生産してますね。
誰も読む気がしないだろ。
インデント覚えろカス。
- 606 名前：デフォルトの名無しさん mailto:sage [2007/02/06(火) 19:58:50 ]
- 1 は幼稚園児なのか小学生なのかは知らないが釣りとしか思えない。
- 607 名前：デフォルトの名無しさん mailto:sage [2007/02/06(火) 20:00:47 ]
- スルーしとけ。
お前らスルー憶えろ。
- 608 名前：1 [2007/02/06(火) 20:41:44 ]
- どう直したらいいのか書いてくれ
598だと
- 609 名前：デフォルトの名無しさん mailto:sage [2007/02/06(火) 20:46:43 ]
- 厳しい助言
このスレみてみろ。
pc10.2ch.net/test/read.cgi/tech/1153542424/
誰もお前みたいな書き方してないぞ。
このスレ見て勉強しろ。
- 610 名前：デフォルトの名無しさん mailto:sage [2007/02/06(火) 21:09:32 ]
- >>496
はかどってますかー？
どんな感じー？
- 611 名前：デフォルトの名無しさん mailto:sage [2007/02/06(火) 21:10:27 ]
- >>565
強くなったかいー？
- 612 名前：デフォルトの名無しさん mailto:sage [2007/02/06(火) 21:43:19 ]
- 「リバーシのアルゴリズム」を注文した
まずはこれ読んでみようと思う
- 613 名前：デフォルトの名無しさん mailto:sage [2007/02/06(火) 21:45:44 ]
- >>598
なんで二重ループとか単純でないメンバ関数を一行で書くかなこの人は。
- 614 名前：1 [2007/02/06(火) 21:50:49 ]
- >>613
どこまでがひとつの関数(処理)なのかが一目瞭然だよ?
- 615 名前：デフォルトの名無しさん mailto:sage [2007/02/06(火) 21:57:46 ]
- ねーよｗｗｗ
- 616 名前：1 [2007/02/06(火) 21:58:58 ]
- >>614は偽者です
誰か>>598を直してもらえませんかね？
- 617 名前：496 ◆8VT5lt6VLs mailto:sage [2007/02/06(火) 22:09:58 ]
- >>565
作成の話題が出たと思ったら、すでに漏れの斜め上を進んでおられるようでつね･･･(´･ω･`)
>>567
面白そう。DLLをみんなで何パターンか作れれば良いと思うがどうだろう。
>>610
あんましはかどってないです。とりあえずαβ法を実装したところです。
いまは序中盤の評価関数のことで頭がいっぱい･･･。問題の解がないぶん、終盤よりはるかに難しいです。
あと今日の時点のソースでつ。変な部分にはどうか突っ込みお願いします。
ttp://ud.gs/300kc
パスは前回と同じで、鳥です。
- 618 名前：デフォルトの名無しさん mailto:sage [2007/02/06(火) 22:13:22 ]
- 将棋だとGUIにCSA将棋とか何とか言うのがあるんだが
あれを規範に、リバーシもGUIだけ誰かつくらないものか。
- 619 名前：1 [2007/02/06(火) 22:14:53 ]
- >>1
BearRev Professional は高機能リバーシです。
以下の特徴があります
対局者は DLL として自作可能
デザインや音はカスタマイズ可能
www20.pos.to/~sleipnir/software/bearreversi/index.html
- 620 名前：デフォルトの名無しさん mailto:sage [2007/02/06(火) 22:27:55 ]
- >>619
ああ、すごくいいじゃないか。
1に書いてあったな。それはすまなかった。
1は意外なところで役に立ったな。
- 621 名前：デフォルトの名無しさん mailto:sage [2007/02/06(火) 22:30:53 ]
- >>617
おつ。
ざっと見たけどいい感じ。
素直な実装だね。
次は中盤評価関数か終盤解析？
- 622 名前：デフォルトの名無しさん mailto:sage [2007/02/06(火) 23:28:41 ]
- 左辺値と右辺値を知らないのか？
- 623 名前：496 ◆8VT5lt6VLs mailto:sage [2007/02/06(火) 23:37:25 ]
- >>621
ありがとう。
とりあえず間に合わせで序中盤の評価関数を書いておき、一定の水準で思考できるようになったあたりで
いろいろと手を広げてみようかなと。
終盤は今の状態に、さらに序中盤の評価関数で使うネタを加味しようと思っています。
ネタ？ これから考えますorz
- 624 名前：デフォルトの名無しさん mailto:sage [2007/02/07(水) 00:02:14 ]
- >>616
ttp://up2moe.moe.hm/img/q599.txt
- 625 名前：1 [2007/02/07(水) 00:15:13 ]
- >>624
ありがとう
でもよくわからないので今までのソースでいく
- 626 名前：デフォルトの名無しさん mailto:sage [2007/02/07(水) 00:17:51 ]
- >>625
＼(＾o＾)／ﾓｳﾀﾞﾒﾎﾟ
- 627 名前：デフォルトの名無しさん mailto:sage [2007/02/07(水) 00:18:12 ]
- >>625
(・д・)ﾎﾟｶｰﾝ
- 628 名前：デフォルトの名無しさん mailto:sage [2007/02/07(水) 00:28:39 ]
- >>625
これはさすがにネタ or 偽者だろ
- 629 名前：デフォルトの名無しさん mailto:sage [2007/02/07(水) 00:30:48 ]
- >>1
お前はまだC++に手出すのは早い
Cでどんなコードが出るのか，C++だとどうなのか，
自分の眼で確かめられるだけのハードの知識を付けてからに汁
- 630 名前：デフォルトの名無しさん mailto:sage [2007/02/07(水) 05:19:59 ]
- 我流初心者なんてそんなもんだ
- 631 名前：デフォルトの名無しさん mailto:sage [2007/02/07(水) 05:40:02 ]
- 1はわざと阿呆のふりをして、「これくらいだったら俺のほうが良いものができそうだ」と
思わせるのに徹しているのかも知れない。だとしたら1は天才!!
本当はただの天然なんだろうけどよ('A`)
- 632 名前：デフォルトの名無しさん mailto:sage [2007/02/07(水) 05:55:20 ]
- 大学院いってても、基本的な部分で馬鹿だとこうなるって
見本のようなヤツだ
- 633 名前：デフォルトの名無しさん mailto:sage [2007/02/07(水) 06:10:29 ]
- 俺はこのスレで紹介されてるもののどれかの作者が、宣伝のために
馬鹿な１を演じているんじゃないかとか勘ぐってしまった。
- 634 名前：デフォルトの名無しさん mailto:sage バックアップ [2007/02/07(水) 12:14:36 ]
- >617 ttp://up2moe.moe.hm/img/q600.zip
- 635 名前：デフォルトの名無しさん mailto:sage [2007/02/07(水) 13:58:34 ]
- >>617
DLできなかったので>>634からDL
int Search( ---, int mover, int rival, --- ) としておいて、
相手番を探索する時は
tmp = Search( ---, rival, mover, --- ); で呼ぶのはどうだろう？
あるいは、
#define EDGE (3)
rival = mover ^ EDGE;
出来るだけ「色を意識しない」つくりのほうがいいと思う。
>>634
.zipの中に.zipがあるみたいで、同フォルダで解凍すると上書きして壊してしまうみたい。
- 636 名前：デフォルトの名無しさん mailto:sage [2007/02/07(水) 14:22:31 ]
- rival = BLACK + WHITE - mover;
- 637 名前：デフォルトの名無しさん mailto:sage [2007/02/07(水) 15:01:36 ]
- 関数にしちゃダメ？
rival = getRival(mover);
int getRival(int mover){
if(mover == BLACK) rival = WHITE;
else rival = BLACK;
}
- 638 名前：デフォルトの名無しさん mailto:sage [2007/02/07(水) 15:39:49 ]
- int getRival(int mover){
if(mover == BLACK)
return WHITE;
return BLACK;
}
- 639 名前：デフォルトの名無しさん mailto:sage [2007/02/07(水) 15:43:51 ]
- ｱﾎﾃﾞｽｶ
- 640 名前：デフォルトの名無しさん mailto:sage [2007/02/07(水) 15:50:34 ]
- ｱﾎﾃﾞｽﾈ
- 641 名前：デフォルトの名無しさん mailto:sage [2007/02/07(水) 17:00:49 ]
- どなたかMOUSE(µ)アルゴリズムを試す人は居ませんか？
www.tournavitis.de/herakles/engines.htm
- 642 名前：デフォルトの名無しさん mailto:sage [2007/02/07(水) 18:59:38 ]
- >>617
今は問題ないけどSearch関数内のtmp=-1ってのが気になった
それとNegaMaxにした方が場合分けが無くなっていいかなと
- 643 名前：496 ◆8VT5lt6VLs mailto:sage [2007/02/07(水) 22:02:58 ]
- >>634
うｐろだドットネットはたまに落ちてるときありますね･･･。
短縮URLを使ってるので、そのときに（たぶん）発生するリダイレクトが原因で見れないのかも。
もふもふろだはパス付きzipが不可な点が気になりまつ。zipの中にパス付きzip入れときゃ良い気もしますが。
>>635
EDGE などの定数の実際の値は、まだ考慮の余地がある気がするので、とりあえず
rival = mover ^ (BLACK ^ WHITE) としとけば良いでしょうか？
>>642
NegaMax法良いでつね。移行してみます。
tmp = -1; だと、もしやまずい点が？
mover のパスの処理について良い案が浮かばず、このようになってしまいますた･･･。
- 644 名前：496 ◆8VT5lt6VLs mailto:sage [2007/02/07(水) 22:12:12 ]
- >>637>>638
>>643の方法と合わせて、関数っぽいマクロにしときまつ。
- 645 名前：デフォルトの名無しさん mailto:sage [2007/02/07(水) 22:17:18 ]
- 636がよくない？
- 646 名前：デフォルトの名無しさん mailto:sage [2007/02/07(水) 22:32:45 ]
- >>645
同意
- 647 名前：496 ◆8VT5lt6VLs mailto:sage [2007/02/07(水) 22:37:47 ]
- 見落としてますたorz
そうします。
- 648 名前：デフォルトの名無しさん mailto:sage [2007/02/07(水) 22:39:28 ]
- >>643
Zebra(ttp://radagast.se/othello/)の
Writing an Othello program ページの下のほうに
Some source code の Basic endgame solver欄があって、
終盤解析のソースが２つDLできるよ(endgame.c と、リンク先にsolver.1-4.zip)。
すでにDL済みなら、ゴメン。
- 649 名前：648 mailto:sage [2007/02/07(水) 22:42:43 ]
- 訂正
ttp://radagast.se/othello/
リンクに括弧がくっついちゃった。
- 650 名前：デフォルトの名無しさん mailto:sage [2007/02/08(木) 00:51:28 ]
- 「リバーシプログラムの作り方」をざっと読んでみました。
これに同梱されてるプログラムは強化学習を使っていて
自動対局・学習でどんどん強くなるんですね。
文章はこのプログラムのソースコードの解説が基本ですが
最初はシンプルな実装で動くものを作る所から始めて
後から機能を追加したり書き換えたりする構成で
よく系統立てられていると思います。
内容的にも必要な基本技術が一通りそろっていますが、
個人的には置換表を導入するところも解説してほしかったですね。
評価関数の作成で強化学習を適用しているところと各所での高速化の手法や
MPCの部分がとても勉強になりました。
MPCについてはここまで詳しく解説している日本語文献は無いと思います。
さらに改善可能な箇所も挙げられていて各人で工夫する余地が示されています。
皆さんもこれを読む事をお勧めします。
これからまたじっくり読みます。
- 651 名前：デフォルトの名無しさん mailto:sage [2007/02/08(木) 15:19:59 ]
- 「リバーシプログラムの作り方」を読みました。ソースコードの解説が主ですが
シンプルな実装から始めていき、機能を追加する構成になっています。
基本技術が一通り説明されていますが置換表の解説はありません。
強化学習により評価関数を作成する部分と各所の高速化の手法、MPCの部分が勉強になりました。
- 652 名前：デフォルトの名無しさん mailto:sage [2007/02/08(木) 19:19:26 ]
- レビュー乙
でもなぜ２回・・・
- 653 名前：デフォルトの名無しさん mailto:sage [2007/02/08(木) 19:47:29 ]
- 多分
>>650が黒番
>>651が白番
- 654 名前：デフォルトの名無しさん mailto:sage [2007/02/08(木) 20:06:20 ]
- >>651はバイアスが掛かってると思った部分を除いたり何かして
誰かが書き直したものでしょう
- 655 名前：デフォルトの名無しさん mailto:sage [2007/02/08(木) 21:17:23 ]
- >>651は>>1なんじゃね？
- 656 名前：デフォルトの名無しさん mailto:sage [2007/02/08(木) 22:01:57 ]
- 実際に有効かは分からないが，使えそうな配列を見つけたので貼っとく．
int base[] =
{0,14,5,1,19,8,16,24,32,54,37,33,67,48,64,80,
96,110,101,97,131,104,128,136,160,198,165,161,227,192,224,2464,
256,270,261,257,275,264,272,280,320,342,325,321,387,336,384,400,
448,462,453,449,515,456,512,520,576,646,581,577,707,640,704,7744,
768,782,773,769,787,776,784,792,800,822,805,801,899,816,896,912,
928,942,933,929,1027,936,1024,1032,1056,1158,1061,1057,1187,1152,1184,2432,
1280,1294,1285,1281,1299,1288,1296,1304,1408,1430,1413,1409,1539,1424,1536,1552,
1664,1678,1669,1665,1795,1672,1792,1800,1920,2054,1925,1921,2179,2048,2176,2304,
2560,2574,2565,2561,2579,2568,2576,2584,2592,2614,2597,2593,2627,2608,2624,2640,
2656,2670,2661,2657,2819,2664,2816,2824,2848,2886,2853,2849,2915,2880,2912,7456,
3072,3086,3077,3073,3091,3080,3088,3096,3136,3158,3141,3137,3331,3152,3328,3344,
3392,3406,3397,3393,3587,3400,3584,3592,3648,3846,3653,3649,3907,3840,3904,7680,
4096,4110,4101,4097,4115,4104,4112,4120,4128,4150,4133,4129,4355,4144,4352,4368,
4384,4398,4389,4385,4611,4392,4608,4616,4640,4870,4645,4641,4899,4864,4896,7424,
5120,5134,5125,5121,5139,5128,5136,5144,5376,5398,5381,5377,5635,5392,5632,5648,
5888,5902,5893,5889,6147,5896,6144,6152,6400,6662,6405,6401,6915,6656,6912,7168};
この配列は２つの1バイトのビットパターン b,w (b&w == 0) に対して
(int) r = base[b|w]+b （or base[b|w]+w)
を重複なく定める．
可能なパターン数3^8=6561に対して，rのとりうる値は[0, 7872)なので
濃度は83%強．もっと圧縮する方法があるのかもしれないが，俺にはもうムリポ
あと，単純なリバーシを作ってみたんだけど，zip貼るのに適したロダってある？
- 657 名前：デフォルトの名無しさん mailto:sage [2007/02/08(木) 22:27:25 ]
- >>656
パスとか暗号とか言い出さなければ、もふろだでいいんじゃね?
ttp://up2moe.moe.hm/upload.php
C/C++のソースなら、元々ソースコード用の↓でもいいし。
ttp://kansai2channeler.hp.infoseek.co.jp/cgi-bin/joyful/joyful.htm
どちらも直リンが通り、過負荷でDL出来なかった経験がない所がありがたい。
|
 |
