トップページ⇒tech
473コメント126KB

【思考】オセロのAIを作りたいのだが【難問】

■ このスレッドは過去ログ倉庫に格納されています
0001デフォルトの名無しさん2007/05/29(火) 18:29:29
オセロを作っているのだが、思考ルーチンとかが全くわからない。
C言語自体完全独学で、参考書とかもほとんど読んでない。
どしたら作れる？

どうやったらいいのか教えてくれ。
0002デフォルトの名無しさん2007/05/29(火) 18:32:33
とりあえず人間対人間のオセロは作れるのか？
00031 ◆jG14jPoLic 2007/05/29(火) 18:37:27
>>2
半年くらい前に作ったことがある。
ちょっとバグはあったけど、そこそこ普通にゲームする分には動いた。

またオセロ作ろうと思ったんだけど、AIの基本とかを知ってから
作り始めたほうがいいと思って、まだ作り始めてない。
先に、人間対人間のオセロ作ったほうがいい？

作ったほうがいいなら、今日の夜にでも作ってみるよ。
あとトリップつけてみる。

どうぞよろすぃく
0004デフォルトの名無しさん2007/05/29(火) 18:37:43
>>1
http://pc11.2ch.net/test/read.cgi/tech/1173784074/
000542007/05/29(火) 18:40:24
このスレそのものというより
関連スレやこのスレの過去スレで挙げられていた参考サイトや資料を見れ
0006デフォルトの名無しさん2007/05/29(火) 18:54:43
こういうの考えると面白そうなんだけど時間を食いまくるんだよなぁｗ
AIの勉強するだけなら○×ゲームくらいから始めたらどうだｗ？
これなら素手でも全パターン書き下せなくもないぞ？
0007デフォルトの名無しさん2007/05/29(火) 19:53:06
>>1
いちいち糞ｽﾚ勃てる莫迦な君には一生かかっても無理。
0008デフォルトの名無しさん2007/05/29(火) 20:05:10
なぜオセロがAIだと思うのだろうか？
0009デフォルトの名無しさん2007/05/29(火) 20:13:36
>思考ルーチンとかが全くわからない。
からだろう。
0010デフォルトの名無しさん2007/05/29(火) 20:33:16
俺も、>>4のスレに触発されて、人間対人間をRubyで作ったよ。
それだけだけど。
0011デフォルトの名無しさん2007/05/29(火) 20:33:30
リバーシじゃないからだろ。
0012デフォルトの名無しさん2007/05/29(火) 20:42:16
十数年前の厨房のころアセンブラで組んだ俺様参上。
今のマシンスペックなら全総当たりも可能じゃないか？
0013デフォルトの名無しさん2007/05/29(火) 22:35:11
白いほうがボケて黒いほうがもー腹立つ〜っていうのが基本線
00141 ◆jG14jPoLic 2007/05/30(水) 01:19:52
>>4, 5
ありがとう。 適当に見てみたけど、ソースがもう手に入らないから参考にできなかった。
外部リンクはまだ見てない。

>>7
根拠は？

>>8, 9
AIと思考ルーチンの違いもわかんねぇーよ　すまんね


で、人間対人間は作ったほうがいいの？
0015デフォルトの名無しさん2007/05/30(水) 10:56:27
>>1
釣りではないことを祈ってﾏｼﾞﾚｽ
とりあえず、ミニマックス法とアルファ・ベータ法くらいおさえとけ
>>6にも出てるけど、○×ゲームみたいな小さなものから理解するのがお勧め

それができたら、あとはオセロの方でいかに良い評価関数を作れるかが、一番難しくて面白いとこだろうな
おれはやったことないけど、やる気あるならｶﾞﾝｶﾞﾚ
0016デフォルトの名無しさん2007/05/30(水) 13:04:47
>>14
>根拠は？
1. 調べる事もせず
2. プログラミングのレベルも低そう
3. 単発質問ｽﾚを勃てて人に訊く
ひとことで言えば、莫迦だから。
0017デフォルトの名無しさん2007/05/30(水) 13:13:31
>>16
その程度のことで, "一生できない"と考える思考回路は
どこで教育を受けたら形成されるんだ?
0018デフォルトの名無しさん2007/05/30(水) 15:03:27
「バカは死ななきゃ治らない」って事じゃね？
0019デフォルトの名無しさん2007/05/30(水) 16:03:37
「バカは死んでも治らない」って事じゃね？
0020デフォルトの名無しさん2007/05/30(水) 18:33:17
>>12
おっ、御同輩かな？アスキーのマイクロオセロリーグ
をwktrして読んでた。Z80のアセンブラで小山オセロ
に勝てるくらいになってたが、モリタン登場で衝撃。
必死に逆アセンブルした。
全総当たりはまだ無理。6x6オセロなら少し前の
AI学会誌で解析されてた。後手2石勝ちだったような。
ちなみにこの手の二人ゼロサムゲームで後手有利
なのは珍しく、それが証明されたのは初めてだとか。

去年の日本AI学会では、プロ棋士を招いて将棋で
コンピュータが人間に勝てるのは何時頃に成るかを
予測してた。今年の学会ももうすぐじゃまいか？
0021デフォルトの名無しさん2007/05/30(水) 18:39:42
min-max探索と、α-β枝刈りは基本だけど、
SSS*探索とか、あるいはもっとニューラル
ネットやGAを用いた手法なんかも登場してる。
また専用チップなんかの開発もされてて
ディープブルーなんかがそう。

将棋くらいまでならSSS*探索くらいで4段
レベルのものが作れると言われてるが、
囲碁となるとNNによるパターンマッチング
やGAの世界に成るだろうと言われてる。

しかし作れば作る程、人間の脳って凄いね。
0022デフォルトの名無しさん2007/05/30(水) 20:34:13
>>1
もし見れるなら、>>4のpart１から読んだほうがいいよ。

そのスレ主は限りなく頭でっかちの馬鹿。
別の意味で勉強になる。
こんな人間（馬鹿）にはなるな。
0023デフォルトの名無しさん2007/05/30(水) 22:50:59
はさんだ時の判定ってどうやるんですか？？
むずかしすぎるんですけど
0024デフォルトの名無しさん2007/05/30(水) 23:22:39
な…何がどう難しいんだ・・・?
00251 ◆jG14jPoLic 2007/05/31(木) 00:26:23
無視かよ

誰も相手してくれないから、人間対人間作ってみっぞ
半年ぶりくらいにコード書くから、どんくらいじかんかかるかわからんが
0026デフォルトの名無しさん2007/05/31(木) 00:31:47
http://pascal.wanderers.jp/lsmcc/7lines/example/01.html
ここに7行オセロがある。
0027デフォルトの名無しさん2007/06/03(日) 13:05:39
age
00281 ◆jG14jPoLic 2007/06/03(日) 16:50:53
とりあえず、人間対人間のオセロはできたぜ。

最後はやっつけになって、適当にコード書いていったけどな。
まだ、パスの時は自分で"PASS"、勝敗がついたら自分で数える。
って手間があるが、ここを作ればいいのか?
見ためのことなんて考えてないから、ひどいけどよ。

とりあえず簡単な、"END"って入力されたら石の数を数えるようにしようかな。
それとどうじに、コードも整理するか。
7行で書ける奴もいるみたいだが、今のところ327行書いてるな。
100行位はコメントだが。

久しぶりにコード書いたから、こんなコードでも10時間くらいかかった。
>>23と同じく、はさんでるかはさんでないかどう判断するかで時間がかかったぜ。
0029デフォルトの名無しさん2007/06/03(日) 18:31:23
ttp://hp.vector.co.jp/authors/VA015468/platina/algo/

これ見て作れなかったらプログラマとは言えないだろ。
0030デフォルトの名無しさん2007/06/03(日) 18:49:47
誰が自称でプログラマっていったんだ?
0031デフォルトの名無しさん2007/06/04(月) 16:45:13
>>1
日記はブログで。
0032デフォルトの名無しさん2007/06/05(火) 01:19:48
日記じゃねぇーからここに書くな
00331 ◆jG14jPoLic 2007/06/08(金) 00:13:12
"END"で石の数を数えるようにしたぜ。
コードも適当に整理した。


次は何したらいいんだ?
1. PASSの自動判断
2. 終了の自動判断

こんなもんか?
両方とも根本的に前提になかったから、大幅にコード書きたさなきゃな。
今は446行。 確実に倍以上に増えると思う。
0034デフォルトの名無しさん2007/06/08(金) 00:24:25
>>33
七行オセロが何をやっているか調べろ。
こまかいテクニックがいくつかある。

お前にとってはかなり有意義だと思う。
00351 ◆jG14jPoLic 2007/06/08(金) 02:30:52
>>34
見てみたけど、何の参考にもならなかったが。
順番に調べてって、最初に置ける場所に置くのなら結構すぐに実装できる。
0036デフォルトの名無しさん2007/06/08(金) 09:16:14
>次は何したらいいんだ?

ソースをあげる。
0037デフォルトの名無しさん2007/06/09(土) 00:37:10
>>36
あげてどうすんの？
0038デフォルトの名無しさん2007/06/09(土) 02:25:51
>>1
序盤は置ける場所の中で一番とれる数の少ないところを取る
終盤は置ける場所の中で一番とれる数の多いところを取る

これだけでちっとは強くなるかもね
00391 ◆jG14jPoLic 2007/06/12(火) 12:27:38
>>36
ソース汚いから読めないよ絶対
今なんか意味が分からない状態になって来てるし

>>38
やってみるよ

適当に左上のから検索して行って、一番数が取れるところに石を置いて行くようにしたら
1 2 3 4 5 6 7 8
a ●●●●●●●・
b ●●●●○・・・
c ●○○○・・・・
d ・・○○○・・・
e ・・・○○○・・
f ・・・・・・・・
g ・・・・・・・・
h ・・・・・・・・
これで終るぜ。 同数の石が取れる場合は、置く場所をランダムに決めた方がいいのか
00401 ◆jG14jPoLic 2007/06/12(火) 13:53:09
左上から検索していって、最小の数取れるところに置くようにしても
1 2 3 4 5 6 7 8
a ●●●●●●●・
b ●●●●○・・・
c ●○○○・・・・
d ・・○○○・・・
e ・・・○○○・・
f ・・・・・・・・
g ・・・・・・・・
h ・・・・・・・・
これで終るんだな。 マスに優先度を付けたら解決できるかな
00411 ◆jG14jPoLic 2007/06/12(火) 14:33:01
いや 違う終ってねぇ。
自動パス判断をやってないから、黒でループしてるだけだ。

すまん。
パス判断作るよ。
00421 ◆jG14jPoLic 2007/06/12(火) 14:58:18
どっちのアルゴリズムでも、自動パスを付けても
1 2 3 4 5 6 7 8
a ●●●●●●●○
b ●●●●●●○○
c ●●●●●○●○
d ●●●●○●●○
e ●●●●●●●○
f ●●●○●●●○
g ●●●●○○●○
h ○○○○○○●●

同じ結果になった。
自動終了も付けようかな
0043デフォルトの名無しさん2007/06/12(火) 18:39:10
頭が悪いと後手が有利って事か
0044デフォルトの名無しさん2007/06/12(火) 20:26:19
じゃぁ、俺は後手やる
0045デフォルトの名無しさん2007/06/12(火) 20:32:24
オセロって白が実質先手だよね？
0046デフォルトの名無しさん2007/06/12(火) 20:45:44
なんで？
0047デフォルトの名無しさん2007/06/12(火) 21:01:18
>>46
黒は最初、打つ手が一手しかないから。
だから実質、白から始めるゲームかなと思って。
0048デフォルトの名無しさん2007/06/12(火) 21:40:27
頭悪い？
0049デフォルトの名無しさん2007/06/12(火) 22:38:02
保守
0050デフォルトの名無しさん2007/06/12(火) 22:59:21
汚くてもとりあえずソースあげたほうがいいんじゃないか？
アドバイスのしやすさ変わってくるし。
0051デフォルトの名無しさん2007/06/12(火) 23:40:46
俺にもオセーロ！
0052デフォルトの名無しさん2007/06/13(水) 01:25:10
>>51
2点
0053デフォルトの名無しさん2007/06/13(水) 01:34:16
チェス作っといて

チェーーース
0054デフォルトの名無しさん2007/06/13(水) 01:46:48
2chにソースあげるのはお勧めできないな
基本的に叩かれるだけ
0055デフォルトの名無しさん2007/06/13(水) 03:55:55
独学でやってたやつってスパゲッティソースしか書けないだろｗ
0056デフォルトの名無しさん2007/06/13(水) 12:07:35
>>55
お前のこと？
0057デフォルトの名無しさん2007/06/13(水) 12:15:00
>>47
少なく見積もっても4箇所、最大で4箇所あるぜ！

どうでもいいけど、上の方で散々ヒント貰っときながら
まーだこんなレベルなんだな。>>1
0058デフォルトの名無しさん2007/06/13(水) 12:25:11
>>57
お前 >>1 より馬鹿？
その４箇所は回転重複ｘ鏡面重複に過ぎん。
0059デフォルトの名無しさん2007/06/13(水) 12:33:14
>>1は、このスレ以外を見に行ってる雰囲気無いからな
0060デフォルトの名無しさん2007/06/13(水) 12:54:59
>>58
お前 >>57 より馬鹿？
その４箇所の次は、何パターンしか無いと思ってんだよ。
0061デフォルトの名無しさん2007/06/13(水) 12:59:53
>>60
ごめん、お前、馬鹿っていうより頭のかわいそうな子だったのね。
0062デフォルトの名無しさん2007/06/13(水) 13:05:04
実質ある程度の思考が出て来るのは5手目からだぞ
なんでそんなに必死なんだ？
0063デフォルトの名無しさん2007/06/13(水) 13:10:51
このスレは、

煽り始めた奴が反論されただけで必死になるのは何故か？

という思考ルーチンについて論じるスレになりました。
0064デフォルトの名無しさん2007/06/13(水) 13:33:35
今一生懸命2手目で置ける箇所がなん箇所あるか数えてんのかな
0065デフォルトの名無しさん2007/06/13(水) 14:04:18
早く報告してくれよ
006612007/06/13(水) 14:18:00
どこにあげればいいの? うちに帰ったらあげるよ。

ただ、マジでぐちゃぐちゃだよ。
0067デフォルトの名無しさん2007/06/13(水) 15:40:41
オセロの一手目は確かに対称な4種類しかないが、
二手目はそれぞれに対して3種類あるね。
0068デフォルトの名無しさん2007/06/13(水) 17:40:30
結局3種類だろ
実質1種類だが
0069デフォルトの名無しさん2007/06/13(水) 17:50:20
>>68
ｋｗｓｋ
0070デフォルトの名無しさん2007/06/13(水) 18:08:59
◎とりあえず置けるところに完全ランダムで石を置くロジックを作る。
◎評価マップ（角が一番高い、とか）を作って優先順位を作ってみる。
◎>>38の言うように序盤は少なく終盤は沢山取らせてみる。
◎置いてひっくり返した後に相手にとって置ける箇所が少なくなるように打たせてみる。
◎逆に自分の打てる箇所が増えるように打たせてみる。
◎これらを考慮して数手先を評価する先読みロジックに挑戦

と、ここまで作ってみたことがある。EXCELで。
自分でテストプレイするんじゃなく、CPU同士でやらせて強くなっていくところを確認しながら遊んでた。
あと、定石のデータベースを作ったりいろいろやってみようとも思ったがもう止めた。
0071デフォルトの名無しさん2007/06/13(水) 18:25:50
オセロって、ゲームやってると気づくけど角が必ずしも重要じゃないよな。
ロジックとしてうまく言えないけど、可能性のある近い将来、そこを
必要とするかしないか、もしくは埋めておく必要があるかないかが重要なのであって、
評価ポイントを決めておいて、評価の高いほうを選択する、というのは
ちょっと違うような希ガス。
とりあえず携帯ケームか何かで、オセロゲームを数千ゲームやって、
コンピュータの挙動がいかなるものかを頭に焼き付けてみたらどうだろ。
0072デフォルトの名無しさん2007/06/13(水) 18:27:15
>>70
定石、この人が作ったのを流用するとか。

自作プログラム
http://uguisu.skr.jp/othello/7-3.html
0073デフォルトの名無しさん2007/06/13(水) 18:46:41
おー、Linuxな人なんだな。
しかし人から流用するの大変なんだな。
人のソース読むのってめんどい。
オセロ自体の質問はオセロ板に行くのがいいかもね。

>>71
むしろ角を取らせて、とかいろいろあるっぽいね。
下手なオセロゲームだと置き方がパターン化するから、
せめてインターネットリバーシとかで人とやるのがいいかも。
0074デフォルトの名無しさん2007/06/13(水) 19:19:42
ばぁーか
0075デフォルトの名無しさん2007/06/13(水) 19:42:29
うーむ俺もリバーシ作ってるけどなかなか強くならん
盤面が変化するたびに合法手をすべて求めてるんだがこれがネックになってる気がしてならん
なんかもっと効率の良い方法はないのだろうか
0076デフォルトの名無しさん2007/06/14(木) 00:25:33
で、誰もうpローダを紹介しないと
0077デフォルトの名無しさん2007/06/14(木) 00:30:38
んなのどこでもいいだろ
ttp://www.uploda.org/
0078デフォルトの名無しさん2007/06/14(木) 02:48:01
合法手ってなんだ？
0079デフォルトの名無しさん2007/06/14(木) 10:52:03
殺人とか以外じゃないか？
0080デフォルトの名無しさん2007/06/14(木) 11:06:38
合法手ってのは、「ルール上、指すことができる手」ってことらしい。
説明もなしにこんな非一般的な言葉使うなよw
0081デフォルトの名無しさん2007/06/14(木) 11:31:14
法関係ないじゃん
0082デフォルトの名無しさん2007/06/14(木) 11:48:40
>>78
ググれよ阿呆。

>>80
むしろヒントになるキーワードを与えてくれてんじゃん。

>>81
ｶｴﾚ。
0083デフォルトの名無しさん2007/06/14(木) 14:20:51
＞盤面が変化するたびに合法手をすべて求めてるんだがこれがネックになってる気がしてならん
いや、これは基本だろ。常識的に考えて・・・
0084デフォルトの名無しさん2007/06/14(木) 14:24:04
計算結果をキャッシュしておけば毎回計算する必要はない
0085デフォルトの名無しさん2007/06/14(木) 14:40:10
まず全局面を先読みしておいて、手が進むごとに枝刈りしていくのか。
0086デフォルトの名無しさん2007/06/14(木) 15:54:05
最近のマシンだと本当に出来そうだから困る
0087デフォルトの名無しさん2007/06/14(木) 16:12:31
どうでもいいがキャッシングは計画的にな
0088デフォルトの名無しさん2007/06/14(木) 19:47:29
６×６オセロは後手必勝だけど
あれって完全読みしたのかな？
0089デフォルトの名無しさん2007/06/14(木) 20:13:41
>>88
君はその後手必勝をどうやって知ったのだ。
0090デフォルトの名無しさん2007/06/15(金) 15:17:45
4x4はどっちが必勝？
0091デフォルトの名無しさん2007/06/15(金) 15:27:51
・・・・
・◯●・
・●○・
・・・・
0092デフォルトの名無しさん2007/06/15(金) 15:36:24
・・・・
・◯○○
・●○・
・・・・
0093デフォルトの名無しさん2007/06/15(金) 15:43:06
____________
|＿|＿|＿|●|
|＿|◯|●|○|
|＿|●|○|＿|
|＿|＿|＿|＿|
0094デフォルトの名無しさん2007/06/15(金) 15:51:42
・●・●
・●●○
・●○・
・・・・
0095デフォルトの名無しさん2007/06/15(金) 15:52:21
____________
|＿|＿|○|●|
|＿|◯|○|○|
|＿|●|○|＿|
|＿|＿|＿|＿|
0096デフォルトの名無しさん2007/06/15(金) 15:59:56
その表組見にくい

0097デフォルトの名無しさん2007/06/15(金) 16:24:51
>>1はどこいった？
0098デフォルトの名無しさん2007/06/15(金) 18:32:24
□□○●
□○○●
□●●●
□□□□
0099デフォルトの名無しさん2007/06/15(金) 18:34:15
＋＋＋＋
＋○●＋
＋●○＋
＋＋＋＋

これじゃ囲碁か
0100デフォルトの名無しさん2007/06/15(金) 18:39:18
>>91のでいいじゃん
0101デフォルトの名無しさん2007/06/15(金) 18:40:42
幅はそろえて欲しい
0102デフォルトの名無しさん2007/06/15(金) 18:43:00
そろってるだろぉーが
0103デフォルトの名無しさん2007/06/15(金) 18:51:21
お前の環境が他と違うんだと思う
0104デフォルトの名無しさん2007/06/15(金) 18:52:27
>>102
言うとおもった。
「見にくい」つった時点で等幅フォントだろうなとは気づいたが。
0105デフォルトの名無しさん2007/06/15(金) 18:54:12
ごめん
俺も等幅だ。

0106デフォルトの名無しさん2007/06/15(金) 19:39:48
俺MS Pゴシックだけど、考えてみりゃ
ム板だと等幅の方がいいかも試練。
0107デフォルトの名無しさん2007/06/15(金) 23:37:35
つか、２ちゃん見るのに等幅だとAAが崩れるやん。
0108デフォルトの名無しさん2007/06/15(金) 23:45:37
AA見るために2ch見てるのか？
0109デフォルトの名無しさん2007/06/15(金) 23:47:10
>>108
あたりまえじゃん。何言ってんの？　バカ？
0110デフォルトの名無しさん2007/06/15(金) 23:48:26
>>109
AA以外に反応すんなよw
あと、AAで書き込めよっっw
0111デフォルトの名無しさん2007/06/15(金) 23:51:12
>>110
AA以外も読み書きするに決まってんじゃん。何言ってんの？ バカ？
0112デフォルトの名無しさん2007/06/15(金) 23:57:31
AA見るために見てるんじゃないの？
0113デフォルトの名無しさん2007/06/15(金) 23:58:24
>>112
何言ってんの？　バカ？
0114デフォルトの名無しさん2007/06/16(土) 00:10:14
ごめん
0115デフォルトの名無しさん2007/06/16(土) 02:17:50
ちなみに4x4は白必勝で8目勝ち
01161 ◆jG14jPoLic 2007/06/16(土) 03:39:37
うわぁ。
違う話になってっよ。

もう上げない方がいいのか？
0117デフォルトの名無しさん2007/06/16(土) 03:52:54
アルファベータ使って終盤解析してるんだけど、がんばっても18手くらいまでしか無理（時間かかりすぎ）
24手とか読んでるやつはそうとう枝狩効率がいいのかねぇ、、、
0118デフォルトの名無しさん2007/06/16(土) 08:29:56
枝狩じゃなくて枝刈りだ。
0119デフォルトの名無しさん2007/06/16(土) 10:08:01
勇壮だな、枝狩
まあイチゴとかブドウも狩るけどなｗ
01201 ◆jG14jPoLic 2007/06/17(日) 02:44:38
思考ルーチン難しいから、GUI版も作ってみるな。

GUIの場合、表示するのって
. 板
. 現在の石の数
. 現在の石を置く色
. 今までに石を置いた履歴
こんなもん？

オプションとして、石を置ける箇所の見た目を変える
見たいな感じでいいかな？
01211 ◆jG14jPoLic 2007/06/17(日) 02:57:50
┏━━━━━━━━━━━━━━┓\
┃┌────────┐ 黒 白 ┃^
┃│ │ XX XX ┃^
┃│ 板 │ ┃^
┃│ │ ┌─┐ ┃
┃│ 420 x 420 │ │履│ ┃450
┃│ │ │歴│ ┃
┃│ │ └─┘ ┃^
┃│ │Options ┃^
┃└────────┘ ┃^
┃ ┃^
┗━━━━━━━━━━━━━━┛^
\------------ 600 -------------\

レイアウトはこんな感じでいいか？
まだ実際にサンプル画面を作ったわけじゃないから、
見やすさとか分からないけど。
とりあえずこれで画面サンプル作ればいいかな。

ちなみに、等幅で図書いてあるから。
0122デフォルトの名無しさん2007/06/17(日) 03:14:33
>>121
参考までに、俺が作ってるやつを晒しておく
GUIは気まぐれでちょくちょく変更してるが、あまりいろんな機能は追加しない予定
（Appletで手軽に遊べるのを目的としてるので）
http://www.petr.instat.ne.jp/java/1/

思考ルーチンは俺も適当に作ってる
オセロの戦略はよくわからん
お互いがんばろうぜ
0123デフォルトの名無しさん2007/06/17(日) 10:49:44
>>120-121
CでGUI版を作るの？
01241 ◆jG14jPoLic 2007/06/18(月) 01:37:38
>>122
まだ見てないけど、JavaApplet?
だとしたら、java入れてないから見れないかも。
とりあえずあとで見てみるよ。

>>123
作るよ。
何か問題あるの？
0125デフォルトの名無しさん2007/06/18(月) 01:39:53
>>124
すごい面倒とおもうぜ
まあやってみれば
01261 ◆jG14jPoLic 2007/06/18(月) 01:45:12
面倒も何もC以外Perlしかできないから、日頃から
GUIもCで書いてるからね。
別に面倒臭くもないし。
0127デフォルトの名無しさん2007/06/18(月) 01:56:16
便利になれたWindowsユーザはもう忘れてしまったんだろうよ、
自分で何かをするって事を。
限られた資源を大事に使う。これもできなくなったら終りだよ。
あり余ってるからって、無意味に使うことは無いじゃないか。

名無しさん 心の叫び
0128デフォルトの名無しさん2007/06/18(月) 02:32:40
ごめんなさい
0129デフォルトの名無しさん2007/06/18(月) 04:54:42
こうして>>1は改心してキャラクターインターフェースで作り直すことを決意した。
もちろんWindowsは捨てた。
これからはLinuxだ。
がんばれ>>1。
君の未来は明るい。
01301 ◆jG14jPoLic 2007/06/18(月) 08:17:59
>>129
CUIではもう作ってるから、GUIで作ろうと思ったんだけど？
起動時にCUIで動くか、GUIで動くかオプションで指定したら
どっちでも使えるだろぉーに。
何がいいたいのか分からん。
01311 ◆jG14jPoLic 2007/06/18(月) 08:56:15
>>122
画面の説明とか無いのね。
Javaが無いから見れなかった
0132デフォルトの名無しさん2007/06/18(月) 11:39:30
>>110
便所にうんこしに入ったら屁もこくな、というのは少々酷かと。
0133デフォルトの名無しさん2007/06/18(月) 12:36:10
便所にウンコしにいったのなら、ウンコ以外するなよ。
ヘも小便もしにいったのならまだしも。
0134デフォルトの名無しさん2007/06/18(月) 21:51:40
うんこまんはうんこいがいしねぇーぜ
0135デフォルトの名無しさん2007/06/18(月) 23:04:21
>>121
なんでVGAを基準にするの？
0136デフォルトの名無しさん2007/06/19(火) 00:51:42
そーだ！そーだ！




VT100を基準にしる！
0137デフォルトの名無しさん2007/06/19(火) 00:59:47
>>145
XGAを基準にするのはアフォWindowsユーザーだけ
多少まともなWindowsユーザならVGAでやる。
0138デフォルトの名無しさん2007/06/19(火) 01:14:34
>>145
だそうだ。
0139デフォルトの名無しさん2007/06/19(火) 01:25:37
s/>>145/>>135/
0140デフォルトの名無しさん2007/06/19(火) 09:56:18
せめてHerculesカードを基準で作ってくれ・・
0141デフォルトの名無しさん2007/06/19(火) 12:53:44
Windowsユーザって何で無駄にGUIで作りたがるんだろう。
ファイルのリネームなんて、コマンドラインでできた方が
便利だろうに
0142デフォルトの名無しさん2007/06/19(火) 13:11:49
Microsoftが一つのGUIアプリケーションで全てを
まかなおうとする傾向にあるから、その傾向を
ユーザも受け継いでるんじゃないの。
Microsoft Officeが代表でしょ
0143デフォルトの名無しさん2007/06/19(火) 13:41:58
Officeは確かに異常。
2000の機能で十分。
0144デフォルトの名無しさん2007/06/19(火) 21:20:48
　今だ！　145げっとおぉぉ！！
￣￣￣￣￣∨￣￣￣￣￣　　　　(´´
　　　　∧＿∧　　　）　　　　　　(´⌒(´
　　⊂（´∀｀⊂⌒｀つ≡≡≡(´⌒;;;≡≡≡
　　　　　　　　￣￣　 (´⌒(´⌒;;
　　　　　　ｽﾞｻﾞｰｰｰｰｰｯ
0145デフォルトの名無しさん2007/06/19(火) 21:22:43
>>137そろそろXGA世代にもまともなWindowsユーザーが育ってきてるんジャマイカ？
0146デフォルトの名無しさん2007/06/20(水) 00:32:12
XGAで作る奴って、自分の環境はみんなの環境
って思って作ってる奴だけじゃないの？
VGAで表示するとはみ出すアプリ作ってる会社は、
基本的にアホ会社と思ってるんだが
0147デフォルトの名無しさん2007/06/20(水) 01:03:15
つーかオセロとかQVGAで十分じゃね、、、
0148デフォルトの名無しさん2007/06/20(水) 01:17:21
あほか？
XGAとかSXGAのサイズのモニタでQVGAサイズのウインドウの内容が見えるか？
0149デフォルトの名無しさん2007/06/20(水) 03:06:55
LinuxOnPS3のGnomeはVGAだとはみ出すダイアログばかりで泣ける。
0150デフォルトの名無しさん2007/06/20(水) 06:19:07
>>147
ケータイ用のオセ口作りたいね。
いつでもどこでも誰とでも、オセ口。
もう有りそうな気も駿河。
0151デフォルトの名無しさん2007/06/20(水) 09:51:18
MSのSDKのサンプルをコンパイルしてCEで遊んでるが
0152デフォルトの名無しさん2007/06/20(水) 10:10:24
>>148
QVGA: 320x240
0153デフォルトの名無しさん2007/06/20(水) 12:31:17
>>152
で？
0154デフォルトの名無しさん2007/06/20(水) 12:34:52
通信対戦できるように改造
01551 ◆jG14jPoLic 2007/06/20(水) 13:10:46
>>152
QVGAサイズで作ってもいいと思うけど、ボードを220x220で作るとして
大体一目当たり28x28になる。 今そのサイズのウィンドウ作ってみた
けど、小さいと思うな。 そこをクリックするわけだし。
しかも自分の環境は12.1inch液晶の800x600でみて小さいと思ったから、
12.1インチのXGAなら、さらにちっさく感じるんでないかい。
余白も100もないから、そこにいろいろと情報載せるには狭すぎるし。

携帯電話のアプリケーションでオセロをダウンロードしてみたけど、
QVGAの自分の携帯電話の液晶のサイズだと、幅いっぱいいっぱいにオセロ
のボードを表示してる。 余白に現在の石の数を表示してるくらいで、
他の情報は無い。 携帯電話のアプリケーションだと、これくらいでいい
と思うけど。

0156デフォルトの名無しさん2007/06/20(水) 13:15:55
>>153
老眼？
0157デフォルトの名無しさん2007/06/20(水) 13:28:21
>>155
GUI設計って観点から行くとさ、
環境は千差万別だから、ユーザが自分に合わせてある程度改変できるってのがベターなんだよ

背景色とか画面色を固定したアプリがボロクソ言われるのはその辺
まだセンスがあれば許せる部分もあるが、
Windows上のGUI設計の観点からいけば、ダメな設計の代表みたいなもん

ぶっちゃけ、GUIで作るなら、サイズ変更可能で、
それに応じて盤面サイズや情報表示部分も自動で拡大・縮小されるくらいは出来る方が良い
そうすりゃ画面が小さいだのはみ出すだの文句言われる余地がなくなる
0158デフォルトの名無しさん2007/06/20(水) 13:50:33
>>155
仕事中に隠れてやるには 100x100 くらいがいいねｗ
0159デフォルトの名無しさん2007/06/20(水) 14:09:36
CUIで全角8×8で
0160デフォルトの名無しさん2007/06/20(水) 19:34:04
ここに書き込んでるアホよりは、>>1が有能だと分かるスレですね。
0161デフォルトの名無しさん2007/06/20(水) 20:06:36
２chにはあほしかいない
0162デフォルトの名無しさん2007/06/20(水) 23:33:16
>>1が有能なんじゃなくて、周りが低水準なだけかと
0163デフォルトの名無しさん2007/06/21(木) 11:25:29
低水準言語
0164デフォルトの名無しさん2007/06/21(木) 12:31:53
>>161
お前を基準にしないでくれ
俺のような超天才も稀にいるんだから
0165デフォルトの名無しさん2007/06/21(木) 12:47:20
>>160
>>1 乙。
0166デフォルトの名無しさん2007/06/21(木) 12:49:50
そりゃぁ、

乙。

とか普通にいってるようなところに、マトモな人間はいないだろ
0167デフォルトの名無しさん2007/06/21(木) 17:23:11
自作自演、お疲れ様でございます。
お忙しいところ、本当に申し訳ありませんでした。
今後とも宜しくお願い申し上げます。
0168デフォルトの名無しさん2007/06/22(金) 18:05:10
びくもおしろちくりたいのだすがどすればいいだすか？
0169デフォルトの名無しさん2007/06/22(金) 18:06:13
あがとけまし
0170デフォルトの名無しさん2007/06/22(金) 18:09:21
暴れてんなあ、>>1。
0171デフォルトの名無しさん2007/06/22(金) 18:36:05
>>1です。
私が御迷惑をお掛けしました
0172デフォルトの名無しさん2007/06/23(土) 13:51:01
強化学習でなんとかしる！>>1
017312007/06/23(土) 16:55:12
謝ってるんだから許してくれよ
0174デフォルトの名無しさん2007/06/24(日) 05:56:59
ここなに？ 雑談スレッド？
0175デフォルトの名無しさん2007/06/24(日) 14:45:01
>>1を崇拝するスレッド
0176デフォルトの名無しさん2007/06/24(日) 17:53:29
ほす
0177デフォルトの名無しさん2007/06/24(日) 23:21:44
>>1を干す
0178デフォルトの名無しさん2007/06/26(火) 22:08:11
1はどこ行った？
01791 ◆jG14jPoLic 2007/06/29(金) 15:19:26
仕事が忙しくて家に変えれないのでここ2週間位何も進んでない。
多分来週の頭には変えれて、夜は暇を取ったからちょっとづつ
できると思う。

0180デフォルトの名無しさん2007/06/29(金) 17:21:50
あと5年はかかりそうだなｗ
01811 ◆jG14jPoLic 2007/07/01(日) 21:16:13
>>180
どういう計算だ？
GUIにするだけならコーディングに3時間もかからないだろ。
見た目とかマニュアル読むのも含めたら10時間程度かかると
思うが。 うまく行けば来週中にはできるかもな。
0182デフォルトの名無しさん2007/07/02(月) 16:36:26
>>180が作ると5年かかる。自己紹介乙。
0183デフォルトの名無しさん2007/07/02(月) 18:04:45
>>181
ゲームのロジックは出来てるの？
0184デフォルトの名無しさん2007/07/02(月) 20:07:32
>>183
できてるんじゃないの？
>>120に思考だけができてないって書いてるし
0185デフォルトの名無しさん2007/07/02(月) 21:24:27
それはロジックが出来てるっていうのか？
0186デフォルトの名無しさん2007/07/02(月) 21:51:07
簡単なロジックはできてるらしいから、GUIも作ってから
思考アルゴリズム考えてもいいんでない
01871802007/07/03(火) 15:38:31
>>182
20年前に1ヶ月で作ったわけだが。
0188デフォルトの名無しさん2007/07/04(水) 18:04:25
で？
20年前にGUIって、システムは何使ったの？
具体的に教えてくれ。
0189デフォルトの名無しさん2007/07/04(水) 21:35:20
でっていう
0190デフォルトの名無しさん2007/07/04(水) 23:31:40
>>188
30年前にGUIって言ったら驚くが、
20年前なら国産パソコンがゴロゴロしてた。
GUIなんてふつーにあった。
0191デフォルトの名無しさん2007/07/05(木) 00:44:01
だからシステムは？
0192デフォルトの名無しさん2007/07/05(木) 06:21:21
>>191
自作じゃないのかな。つーか、GUIとシステムは、直接の関係はないですよ。
0193デフォルトの名無しさん2007/07/05(木) 07:18:36
20年前だと丁度漏れがbasicで逆ルールオセロを作った頃かな。
当時GUIなんてふつーにあったかもしれんが誰もそんなこと言わなかったな。
0194デフォルトの名無しさん2007/07/05(木) 07:46:22
自身よりも強いプログラムを作った事がある人居る？
とりあえずPentium4の3GHzで1手当たり10秒以内の思考を目安に
0195デフォルトの名無しさん2007/07/05(木) 11:46:57
どんなプログラム書けば1手10秒もかかるんだよｗ
0196デフォルトの名無しさん2007/07/05(木) 14:32:52
ど素人発見
0197デフォルトの名無しさん2007/07/05(木) 18:05:29
>>195
>>1 並みの知能だな。
0198デフォルトの名無しさん2007/07/06(金) 23:00:01
1手10秒だと30手で300秒＝5分だから普通くらい？
0199デフォルトの名無しさん2007/07/06(金) 23:24:53
トッププログラムなら1手2秒以内の条件で人間の世界チャンピオンくらいの強さじゃないかな。
（人間側は1試合30分持ちくらいで）
0200デフォルトの名無しさん2007/07/07(土) 00:18:11
人間チャンプｶﾜｲｿｽ
0201デフォルトの名無しさん2007/07/07(土) 07:25:39
CPU並べりゃほぼ定数割できるんだから2秒でも10秒でも変わらん気がするが。
0202デフォルトの名無しさん2007/07/07(土) 13:17:19
うん
で、作った人居ないの？
0203デフォルトの名無しさん2007/07/07(土) 15:06:46
>>122のやってみたけど思考時間長いわりに弱い
ゼブラは思考時間短いのに超強い
0204デフォルトの名無しさん2007/07/07(土) 15:50:47
>>122
まぁまぁ強いけどHard相手に1手5秒くらいで打ってても勝ってしまった
ヤフーレートで言えば1800くらい？
序盤で定石打ってきたけど積んでるのかな？
0205デフォルトの名無しさん2007/07/08(日) 17:22:52
>>193
システムは？
02061932007/07/08(日) 18:05:12
>>205
なんの?
0207デフォルトの名無しさん2007/07/08(日) 18:25:02
>>205
昔話がしたいのか？
スレ違いになるからやめとけよ
0208デフォルトの名無しさん2007/07/26(木) 22:32:11
人の心を読み取る装置は実在する！！

思考盗聴ってマジ話しなの？−２
http://society6.2ch.net/test/read.cgi/police/1165027345/

僕、実は思考盗聴されているんですけど！その3
http://life8.2ch.net/test/read.cgi/jinsei/1179663175/
0209デフォルトの名無しさん2007/09/08(土) 02:40:08
オセロのAIを
0210デフォルトの名無しさん2007/09/08(土) 04:50:25
>>194
居るよん
基本程度の定石搭載の序盤
相手の手詰まり狙いの中盤
MIN-MAX,　αーβ枝狩の完全読みきりの終盤

これで初段レベル位いけるので
1級程度の俺より強くなっちまっただ
自分のレベルを超えると改良になったのか改悪になったのかわかんなくて
改良が進まなくなっちまったよ
強い人に対局してもらっってどんな感じ？って聞いたら
「筋が悪いのに妙に強くて変！」だってｗ


0211デフォルトの名無しさん2007/09/08(土) 05:01:18
>>210
自分より強くなったらソフト同士で対局させるのがいいだろうね
ベンチマーク用のソフトとしてのZebraやNtestやEdaxなどと
何局も自動対局する仕組みを用意するといいかも
強さが一定だから勝率に信頼性もあるし
ところでそれはどこかで公開してるの？
対戦してみたい
0212デフォルトの名無しさん2007/09/08(土) 20:19:39
俺もオセロ一回作ったけど自分より全然頭よくならなかったな
Min-Max法の実装部分が怪しいのか評価関数が悪いのかさえ分からない
自分が強くないと評価できないよねぇ
0213 ◆Mizar2to32 2007/09/08(土) 20:52:43
ttp://rvs.mzr.jp/070908chkteach.png
最近またやり始めたけどこんな状態だわ。
いい加減中盤評価関数に着手しないと間抜けだなぁ。
0214デフォルトの名無しさん2007/09/08(土) 21:35:20
>>212
min-maxなら探索木を表示するだけで動作確認できそうだけどね。
0215デフォルトの名無しさん2007/09/08(土) 22:56:42
>>214
評価関数がよしとする手を正しく選択してることは確認できても
その評価自体が前よりいいのかどうかが判定不能です

てか枝狩しても何十何百万手もある探索木をどうやって表示しろと
0216デフォルトの名無しさん2007/09/08(土) 23:14:25
>>211
んと、以前はIOSにつないどいたんだが、GGSAにシステム変わってから対応させてないんだわ
なんかね〜特別強かったわけでもないし気が抜けてしまったというかそんな感じで今は公開してないです

当時のロジステロの最弱レベル（１手読み）に
最初は勝てるが繰り返し対局すると学習されて勝てなくなるというレベルでした
ゼブラにも勝てなかったような気がする
要するに自分より強いけど強豪ソフトには歯が立たずという非常に中途半端なレベルで進化停滞です


0217デフォルトの名無しさん2007/09/09(日) 01:03:00
俺が作ったのは>>122にあるぞ
考え方は>>210とほぼ同じ
0218デフォルトの名無しさん2007/09/09(日) 03:47:14
>>217
nomalに何とか勝てるといった感じだ。
0219デフォルトの名無しさん2007/09/09(日) 04:25:55
>>217
Hardでも何とか勝ち越せるかな。
終盤はさすがに強いけど中盤で差をつければいける感じ。
対戦した感じでは種石を消してこちらの善手をを無くそうとする傾向が強い。
あと隅を重視しすぎてるためか、ストナーズトラップやウィング攻撃などの隅を取らせて辺を取るような戦略に弱い。
ちなみに自分は一応三段。
0220デフォルトの名無しさん2007/09/09(日) 11:00:35
途中まで弱いじゃんと思っていたが、うっかり角を明け渡してしまい
ボロ負けした。馬鹿だなぁ俺。
0221デフォルトの名無しさん2007/09/09(日) 18:47:17
>>215
> てか枝狩しても何十何百万手もある探索木をどうやって表示しろと

小規模でテストして動けば問題ないだろう
よほど変なコーディングしない限り
0222デフォルトの名無しさん2007/09/09(日) 23:45:02
>>221
なんか話がかみ合ってないようで
0223デフォルトの名無しさん2007/09/09(日) 23:53:05
>>215
＞評価関数がよしとする手を正しく選択してることは確認できても
＞その評価自体が前よりいいのかどうかが判定不能です

それは以前の評価関数や他のプログラムと対戦させたときの勝率で測る。
0224デフォルトの名無しさん2007/09/10(月) 00:43:56
>>223
そう単純にはいかんのんよ

学習させないと同じ手には同じ手しか返さなくなって弱くなってるのに前のには勝っちゃうとか起きるしさ
ひとつ前のには勝つけど二つ前のにはまけるってこともあったなあｗ

学習させると比較対象の強さがつねに変動してるというわけで、なにを比べてんだか？ってｗ
0225デフォルトの名無しさん2007/09/10(月) 00:49:22
>>224
普通はランダム局面を多数生成してそれぞれ白と黒持たせて勝率を出すんだけど
そういうのやってないの？
0226デフォルトの名無しさん2007/09/10(月) 01:12:46
>>225
ん〜それはやったこと無いなあ
ランダムでやって意味があるのか？
考えても見なかった
ランダム局面からの強さが通常の対局時の強さとよく一致するっていう
結果がでてるんなら今度はそれでやってみるよ
0227デフォルトの名無しさん2007/09/10(月) 01:41:06
ランダムが嫌なら初手から何手か進めた局面を千とか万とか用意して
そこから両手番で打たせればいいんじゃない
0228デフォルトの名無しさん2007/09/10(月) 02:05:44
>>227
それだと最初から対局させるのとあんまり違わないような気もするんだけどどうなんでしょ
まあそれはいいとして

それよりランダム局面多数からの強さと実際の強さがどれくらい一致するのか興味津々です
データーもってんならぜ公表を



0229デフォルトの名無しさん2007/09/10(月) 02:17:52
GGSのランダム局面はどうやって生成してるんだろうな
ランダムといっても中心2x2は必ず埋まってて全部の石が繋がってるくらいの制限はあるよね？
0230デフォルトの名無しさん2007/09/10(月) 02:38:32
>>229
しらね〜ｗ
英語得意ならブーロウ氏にメールしたらおしえてくれるんじゃない？
0231デフォルトの名無しさん2007/09/15(土) 07:05:56
http://fw8.bookpark.ne.jp/cm/ipsj/search.asp?from=&flag=6&keyword=IPSJ-GI03011004&page=&mode=PDF
こんなの見つけたんだが・・・
0232デフォルトの名無しさん2007/09/15(土) 11:54:02
全然ダメじゃん
0233デフォルトの名無しさん2007/09/15(土) 12:07:11
Buroやその他の論文・プログラムすら知らない素人が改善したつもりになってる論文
0234デフォルトの名無しさん2007/09/19(水) 02:59:20
>>1が逃亡してるじゃん、ヘッボーーーー
0235デフォルトの名無しさん2007/09/21(金) 01:58:40
ところでみんなGGSにつないでんの？
0236デフォルトの名無しさん2007/09/21(金) 02:20:26
たまに繋いでるよ
0237デフォルトの名無しさん2007/09/21(金) 04:01:35
超〜〜〜〜〜〜久しぶりにつないで見た
パスワードわすれていた orz w

gestで入ってみたけどコンピュータープレイヤーしか居なかった
たまたまなのかすでに廃れているのか・・・・・
0238 ◆Mizar2to32 2007/09/23(日) 17:49:16
相変わらずJavaで終盤ばかりしてる人です。
http://rvs.mzr.jp/070923chkteach.png
終盤19-20手の棋譜訂正（というよりは局面評価値訂正）は、枝狩り性能が悪い現状だと
全て完全読みするには時間かかりすぎるので（推定40日コース）、とりあえずWLDが
間違っているもののみ訂正する方向で処理中（推定2-3日）。
0239デフォルトの名無しさん2007/09/23(日) 22:25:50
20手でそんなにかかるの？
単純なアルファベータでも18手で1分切るが
0240 ◆Mizar2to32 2007/09/23(日) 22:56:08
20手の完全読みは今のとこ平均5秒くらいですかね。
ただ、無駄に欲張って210万局面ほど調べているので。
0241デフォルトの名無しさん2007/09/23(日) 23:00:40
>>240
評価関数作ってみた？
0242デフォルトの名無しさん2007/09/23(日) 23:05:05
力技やるならＪＡＶＡとかやめてネイティブコード吐いてくれるやつに乗り換えたほうがいいんでない？
1桁くらい早くなるでしょう
0243 ◆Mizar2to32 2007/09/23(日) 23:12:52
>>241
まだですね。なのでMove-Orderingは単純に着手可能数でやっているだけです。
>>242
ネイティブで頑張れば2〜3倍くらいにはなれるかも知れませんが、1桁は無いと思っています。
0244デフォルトの名無しさん2007/09/23(日) 23:14:38
>>243
速度（kn/s）どれくらい？
0245 ◆Mizar2to32 2007/09/23(日) 23:23:09
>>244 Core2Quad 3.0GHz動作にて8000knode/s 2500kleaf/s程度です。前出スクリーンショット参照。
nodeの数え方は物によって違う事もあるかと思いますのでできればleafで比較を。
0246デフォルトの名無しさん2007/09/23(日) 23:35:06
なるほど
がんばって
0247 ◆Mizar2to32 2007/10/11(木) 01:38:36
評価関数の作成開始。下のような局面の評価値が-42辺りに収束する(正解は+64)とか、
滅茶苦茶なのが混じってるのを苦笑いしながら学習の経過を眺め中。
　Ａ Ｂ Ｃ Ｄ Ｅ Ｆ Ｇ Ｈ
１＋＋＋＋●＋＋＋ 手番: ●
２●＋＋○●＋＋＋
３●●●○●●＋＋
４●●●○●●●●
５●●●○●●●●
６●●●○●●＋＋ C1: -62
７●●●●●●＋＋ C2: -62
８＋●●●●●●＋ D1: +64
0248デフォルトの名無しさん2007/10/11(木) 02:55:15
>>247
そういう特異な局面は教師信号から除外して学習させる方が強くなるよ
0249デフォルトの名無しさん2007/10/19(金) 07:14:52
関連スレ
http://game14.2ch.net/test/read.cgi/gamestones/1156019448/
025012007/10/22(月) 13:58:56
お前らこんなスレにまだいたの？
0251デフォルトの名無しさん2007/10/22(月) 14:31:13
あんた誰？
0252 ◆Mizar2to32 2007/11/27(火) 01:51:01
相変わらずちまちまと終盤探索処理してる様子を晒し。
http://rvs.mzr.jp/Screenshot071127.png
左上: vmstat 左下: jconsole 右下: だいぶ前に作って放置中の素材
右上: 局面評価値/棋譜訂正作業 表示内容は左から順に
1.入力キューサイズ 2.出力キューサイズ 3.手数 4.手番側の石配置 5.相手側の石配置
6.訂正前/訂正後の評価値[石] 7.静的評価関数の評価値[石] 8.探索所要時間[msec]
9.探索速度[knode/sec] 10.探索速度[kleaf/sec] 11.探索量[node] 12.探索量[leaf]
0253デフォルトの名無しさん2007/11/27(火) 01:54:50
期待age
0254 ◆Mizar2to32 2007/11/27(火) 18:14:25
こっちに書くかどうか微妙なネタはBlogとかの方に載せようと思うので、
URL削って辿って応援とか助言とかしに来てくれれば励みになるかもしれない。
0255デフォルトの名無しさん2007/11/29(木) 21:00:32
1だけ読んで答えるが、

まともなプログラマなら
http://hp.vector.co.jp/authors/VA015468/platina/algo/index.html
を読めば実装できるはず。
0256デフォルトの名無しさん2007/11/29(木) 21:12:50
それ見て作れるのは人間チャンピオンレベルだな

ってこのスレの趣旨は何だっけ
0257デフォルトの名無しさん2007/12/24(月) 18:41:44
関連書籍
・リバーシプログラムの作り方　リバーシプログラム作成の解説(ソースコード付属)
・リバーシのアルゴリズム C++&Java対応―「探索アルゴリズム」「評価関数」の設計と実装 (I・O BOOKS) (単行本)
0258デフォルトの名無しさん2007/12/28(金) 13:02:28
なんじゃこりゃ
http://www.geocities.jp/yiu_ma/callianopsis/index.html
0259デフォルトの名無しさん2007/12/28(金) 22:09:37
a
0260デフォルトの名無しさん2007/12/28(金) 22:11:57
i
0261Delﾌｻｷﾞｺ ◆A6VzDeLphI 2007/12/29(土) 15:12:39
　　　　　＿　　　　　
　　　　｜　 |∧,,∧
　　　　｜　ミ,,ﾟДﾟ彡　　　
　　　　｜　⊂　 ミ　　
　　　　｜　⊂__,;ﾐ〜
　　　　｜　｜
　　　￣￣￣￣
Delphiのなら、こちらにソースがupられていました。
すぐに勉強になるかも。

リソースコンパイラ
http://oto.chu.jp/kujira/text/delphi/reversi/index.htm
0262 【大凶】 【142円】 ◆Mizar2to32 2008/01/01(火) 00:49:24
あけおめ。24手読み棋譜訂正作業に入ってみています。

正直、55手目の局面データベース登録数が900万超とか馬鹿じゃないかと思うんだ。
でもまだ止めない。
0263デフォルトの名無しさん2008/01/01(火) 01:16:56
あけおめ

他スレで見つけたソフト紹介
MasterReversi
http://homepage2.nifty.com/t_ishii/mr/index.html
他プログラムとの対局結果
http://homepage2.nifty.com/t_ishii/mr/gameresult.html
評価関数の精度は多分Saio,Edax,NTest,Herakles＞MasterReversi＞Zebra
でもまぁ日本最強は間違いなさそうかな
0264デフォルトの名無しさん2008/01/17(木) 07:09:30
>>262
どういうパターンを使うのかはもう考えてるの？
テーブルの大きさによっては無駄に多いだけかもしれないしそれでも足りないかもしれないよ
0265デフォルトの名無しさん2008/01/18(金) 01:05:10
リバーシプログラムの作り方はなpkcrackと相性がいい
0266デフォルトの名無しさん2008/01/18(金) 07:20:16
くだらん事はやめとけ
0267デフォルトの名無しさん2008/01/18(金) 17:27:12
そうだな
0268デフォルトの名無しさん2008/01/19(土) 15:21:13
MasterReversiは強いですね。
おそらく並列処理を搭載した初めてのソフトなのでは
0269デフォルトの名無しさん2008/01/19(土) 15:32:14
>>268
やってみたが、素人が少し楽しもうってのには全く向かないな……
0270デフォルトの名無しさん2008/01/19(土) 16:38:36
要らん機能多すぎ
評価関数の精度は多分こう
SAIO,Edax,NTest>Herakles>MasterReversi>WZebra
0271デフォルトの名無しさん2008/01/19(土) 18:25:17
http://www.romanobenedetto.it/GGSStats2007.htm
非公開のソフトの方が強豪は多い。


0272デフォルトの名無しさん2008/01/19(土) 18:30:41
その中で非公開ソフトってどれ？
0273デフォルトの名無しさん2008/01/19(土) 18:34:21
>>268
それはどうかな
SAIOも並列処理してるし
0274デフォルトの名無しさん2008/01/22(火) 23:44:30
http://game14.2ch.net/test/read.cgi/gamestones/1156019448/
ここでもちょっと話題になってるな
027512008/01/22(火) 23:48:05
このスレッドまだ使われてるのか
建てて良かった
0276デフォルトの名無しさん2008/01/22(火) 23:53:08
あんた誰？
0277デフォルトの名無しさん2008/02/20(水) 05:42:53
>268
FM-7の将棋だったかチェスだったかオセロだったかのプログラムは
本来グラフィックを扱うサブCPUも使っていたと思うが。
0278デフォルトの名無しさん2008/02/20(水) 08:43:35
それだったら、PC-8001のディスクドライブを下請けに使っていた漏れのプログラムの方が先だぜ。
0279デフォルトの名無しさん2008/03/23(日) 01:47:16
あげ
0280デフォルトの名無しさん2008/04/14(月) 02:29:31
GGSで対戦してきたけどSAIOすげーな・・・。
GGSアーカイブも見たけど間違いなく世界最強だわ。
0281デフォルトの名無しさん2008/04/19(土) 00:39:45
思考ロジックだけを取っ替え引っ替えできるような
GUIの盤ライブラリないの？
あるはずないよな。

できれば色んな言語で思考ロジックを作れるような、、、
あるはずないよな。

wxあたりで作ってあって、Win, OSX, Linuxで使えるような、、、
あるはずないよな。
0282デフォルトの名無しさん2008/04/19(土) 01:18:31
Win用のBearRevしかしらない。
まともに思考エンジン作る労力に比べたらGUIなんか屁みたいなもんだし
みんなその程度は自作してるだろうね。
0283デフォルトの名無しさん2008/04/19(土) 02:43:59
>>281が作ってうｐすればいい。需要あるのかは知らんが。
0284デフォルトの名無しさん2008/04/19(土) 07:27:41
囲碁だとGTPでGUIプログラムと思考エンジンが通信するのがフリーな
実装の世界ではデファクトスタンダードだと思うけど、オセロはそうなってないの?
0285デフォルトの名無しさん2008/04/19(土) 07:38:45
うん。
GUIと思考エンジンが独立してて通信するのはあんまり聞いた事が無い。
SAIOがやってたような気はするけど。
他のプログラムと対戦するならGGSっていうサーバを介すのがデファクトスタンダード。
0286デフォルトの名無しさん2008/04/24(木) 00:14:53
masterreversiがグランドオセロに対応してくれればいいなと思った。
（８×８には飽きたので）
0287デフォルトの名無しさん2008/04/24(木) 00:27:57
8*8にもまだやることはあるよ　世界最強のプログラムを作ることと、完全解析
0288デフォルトの名無しさん2008/05/01(木) 11:04:28
局面を完全に読みきるまでの時間ってソフトの算出する評価値が同じでも
速かったり遅かったりするよね。
・双方Ｃ打ちをしている
・辺の形が爆弾
・Ｘ打ちをしてる
等の状態が絡んでくると読みきりに時間がかかることがわかった。

だから、結局のところ評価値が同じくらいの場所が数箇所あったとして
必勝読みを早く行いたい場合は特に上記条件を空きマスが多い時に
満たさないような進行を優先して探索すると能率的だと思う。

ゼブラではこの辺どうなってるんでしょうか。
ソースが何を書いてあるのかよくわからないので意見お願いします。
0289デフォルトの名無しさん2008/05/01(木) 11:34:56
長文失礼。
あと、強豪ソフトに目立ったことだけど
例えば、辺の形が山（黒石）で中辺に白石があるが将来的に黒一色に
することができ、それが必勝系だったとする。
ゼブラはこういう構想が苦手みたいで係数ファイルが悪さが原因なのかな？

それとNtestはＸ打ちをすると評価精度が下がってよく石損する。
評価値が−４〜＋４までのなら評価精度はかなり良いけど、
それ以外の範囲ではあまり良くない傾向がある。
＊ただ、終盤完全読み自体はとても遅い反面、最善候補を絞り込む
速さはゼブラより速いし精度が良い。

ゼブラで難解な局面読むときはオプション＞想定される手順を表示にして
＊を利用して完全読み＆必勝読みを使い分けつつ最善らしき箇所を
予め読んでおくとかなり読みきりが速くなるからこの辺も改善したいかな

それとゼブラはBookを十分使い切れてない気がする
最善箇所のうちの１箇所が１００％完全に読まれていて、Drawだとして
それ以外の手を読むときにこれ（この場合絶対Draw以下である）を
生かし切れてない。Ntestはこの辺がよくできている。

MasterReversiの作者が見ていたら是非これらを導入してほしい
0290デフォルトの名無しさん2008/05/01(木) 14:12:12
>>288
違う手で評価値が全く同じなのはtranspositionになる場合が大部分だよね。
まあゼブラではそういう局面であっても他の局面よりも評価値がわずかでも良い方を選択する。
>>289
最善候補を絞り込むのは中盤評価関数の役目だからこれをすげ替える事になるんじゃないかな。
ブックの扱いに関しては賛成。
0291デフォルトの名無しさん2008/05/01(木) 18:56:15
MasterReversiをやってみようとしたらruntime erroｒとやらが出て不正終了
起動すらできなくて、なんだこのヘボソフトって正直思った
0292デフォルトの名無しさん2008/05/02(金) 00:28:31
>>291
だったら、黙ってアンインストールしとけ
0293デフォルトの名無しさん2008/05/02(金) 03:37:51
MasterReversiって売れてんのかな
0294デフォルトの名無しさん2008/05/08(木) 22:12:23
>>293
売れてないでしょ。と言うか、まだ、売る気は無いんじゃない？
売る気があれば、Standard版と同じようにProfessional版も
Vectorに登録してるでしょ。

今はそれでも買うっていうマニアだけを相手にして意見を聞きつつ、
バージョンアップを図ってるって段階なんでしょ。

もっとも、名誉のためにシェアウェアにしてるってソフトもあるから、
その口なのかも。そこら辺のフリーソフトとは物が違うぞって主張して
るだけなのかもしれない。あんなのがフリーだと他も迷惑するから。

いずれにしても、オセロのソフトを欲しがる人間なんてそんなにいないから、
どこかの会社がソースや技術を買い取るくらいでなきゃ
あれだけの物を作る労力に見合う収入が得られる見込みはないでしょ。

なので、やっかむ必要なし。
0295デフォルトの名無しさん2008/05/08(木) 22:25:05
オセロはフリーやオープンソースの優秀なソフトがあふれてるしなー
評価関数、終盤解析、ブックのどれでもいいから頭一つ抜けていればよかったんだが
0296デフォルトの名無しさん2008/05/08(木) 23:04:27
>>295
終盤解析は世界最高速でしょ？ MasterReversiのことだけど。
0297デフォルトの名無しさん2008/05/09(金) 09:31:36
>>296
まだSAIOに負けてるよ
0298デフォルトの名無しさん2008/05/09(金) 23:23:42
>>297
それって、都市伝説って奴じゃない？

今日、「06-02-2008 Demo version」ってのを

ttp://www.romanobenedetto.it/Saio.htm

からダウンロードして動かしてみたけど、やっぱり、MasterReversiの方が早かったよ？

デモバージョンだから終盤26手の完全読みしか比較できなかったけど、
何回か適当に対局させてSAIOが完全読みした局面をMasterReversiでも完全読みさせたら、
だいたい、MasterReversiの方が2倍近く早かったんだけど？

もっとも、俺のPCはCore2Quadだから並列演算するMasterReversiが有利なのは当然だけどね。
>>273でSAIOも並列演算してるってあるけど、CPU使用率を見る限り、それは無いみたいだった。

念のため、MasterReversiをスレッド数2にしても数割は速かったし、1にしても数秒は速かった。
SAIOのキャッシュサイズが分からないからMasterReversi側は少なめの16MBにしといたけど、
SAIOは100MB以上メモリ使ってるみたいだから大きすぎるってことはないよね？

ところで、SAIOを立ち上げるとネットワークにアクセスに行くんだけど、何やろうとしてるの？
ちょっと怖いからネットワークを無効にして操作してたけど、結果には影響ないよね？
0299デフォルトの名無しさん2008/05/10(土) 00:53:28
>>298
少なくともデモ版は並列演算には対応してないみたいよね
マルチスレッド対応版（？）のSAIOはGGSに行けばお目にかかれるようだけど
http://homepage2.nifty.com/t_ishii/mr/fforesult_102.html
http://homepage2.nifty.com/t_ishii/mr/fforesult.html
http://www.romanobenedetto.it/Saio.htm
自分はここに掲載されてるFFOの結果（シングルスレッド時のscrZebra比で）で比べた
あとノード数は評価関数の精度を含むmove ordering関係アルゴリズムの良し悪しが影響するから特に気になってたところだけど
この見方だとSAIO寄りの結果が出るのかもね
SAIOが本当にマルチスレッドに対応してるならそのFFO結果も見てみたいところだが
ネットワークの話は気づかなかったからわからない
0300デフォルトの名無しさん2008/05/10(土) 01:21:53
>>299
ちゃんとしたレスが来るとは思ってなかった。ありがとう。

俺もそれらのページは見てたけど、
MasterReversiの方はPentium4 640 (Prescott)ってあるけど、
SAIOのP4 3GHzは何も書いてないからNorthwoodかもしれないと思って。
PrescottってNorthwoodより遅かったらしいし。

で、ScrZebraの結果で補正しようとしたんだけど結果が全然違うから・・・
多分、時期的に見て、SAIO側はBoobyReversiの作者が改良する前の
バージョンと比較してて、MasterReversi側は改良後のバージョンと比較してるんだろうね。
BoobyReversiのホームページに「約10〜25%高速化しました」ってあったから。
0301デフォルトの名無しさん2008/05/10(土) 23:34:10
Saioがどのくらいのスピードを出してるか知りたければ
GGSにいって観戦すればリアルタイムでわかるよ。

自分はあんまり深入ったことはわからないけれども
たしか2008年のランダム局面のトーナメントでSaioQuadが３７箇所空きの
時点で３７＠９７％ってなってるものがあったと思う。
１０分持ちでまだ数分残ってる状態でこれは驚異的。
このとき解析スピードはほとんど25,000kn/sオーバーしてたよ
0302デフォルトの名無しさん2008/05/11(日) 00:13:43
確かに終盤は空きが多いほどSaioが相対的に速くなりそうだな。
0303デフォルトの名無しさん2008/05/11(日) 16:28:20
この調子でいくと
あと２０年もしたらオセロも完全に解析されるだろうね。
0304デフォルトの名無しさん2008/05/15(木) 23:16:05
訂正。
確認したら３７＠９７％でなくて３７＠９８％でした。
0305デフォルトの名無しさん2008/05/16(金) 00:32:47
Saioのデモプログラムで、GGSと接続して対戦したいのですが、サーバー設定変更やユーザーID、パスワードの入力がわかりません。
最近、GGSと接続した方教えてください。
本家のSaioと対戦も可能になるのですよね。
0306デフォルトの名無しさん2008/05/16(金) 00:37:22
スレ違い
0307デフォルトの名無しさん2008/05/16(金) 02:25:11
>Saioがどのくらいのスピードを出してるか知りたければ
>GGSにいって観戦すればリアルタイムでわかるよ。
GGSに作者が常駐しているのだから、
FFO testがどの程度の速度なのか直接聞いた方が良いと思う。

FFO testに関しては、作者同士の話を聞くとEdaxやCyrano(マルチスレッド対応)も速そうだった。
一年ほど前のことだから内容はよく覚えていない。
0308デフォルトの名無しさん2008/05/16(金) 04:07:07
>>307
>>301はFFO testに関して言ったつもりじゃなかったんですが･･･。
確かに自分もFFO testでの速度は作者に直接聞いた方が良いと思う。

Cyranoは貧弱なＰＣで動かしてる割にはSaioQuadに勝ってる対局があるので
評価関数の精度はかなりものだと思う。
最近Edaxはトーナメントに出てないみたいだからよくわからない。
水面下でymatiounやjonesあたりががんばっているようで期待している。
0309デフォルトの名無しさん2008/05/16(金) 21:21:45
オセロなんかで並列処理するときって、増やしたコアの数だけ処理時間に
ちゃんと影響されるのかな
例えばコアを８コアにしたとき処理時間が８分の１になるとか
現状ではコア数が処理時間に反比例しないけど
理論的はつまり理想的な状態では反比例するのかな
0310デフォルトの名無しさん2008/05/16(金) 23:56:18
しません。
0311デフォルトの名無しさん2008/05/17(土) 00:05:40
>>309
並列化する際のタスク分割をいろいろ考える前に
手の並び替えを理想的な状態に近づけるほうがいいよ。
0312 ◆Mizar2to32 2008/05/17(土) 01:04:00
評価関数の精度ってどれくらい良くなるもんかねぇ。
自分が適当に作った関数とデータで17-20マス空きの局面
約2700万件を繰り返し学習させた例として、学習データが与えた
スコア[-64,+64]の値に対する誤差(RMSE)は7.0程度で、
そのうち値が[-10,+10]な範囲の学習データ約1450万件に対する誤差は5.8程度。
面倒で手を付けてない交差検定とかやればもう少し悪い値になるかも。
0313デフォルトの名無しさん2008/05/17(土) 02:40:33
もう初手から終局までの完全読みしかないでしょ
0314デフォルトの名無しさん2008/05/17(土) 15:53:00
>>308
＞Cyranoは貧弱なＰＣで動かしてる割にはSaioQuadに勝ってる対局があるので
その棋譜Plz
0315 ◆Mizar2to32 2008/05/17(土) 17:10:08
この棋譜だろうか？ランダム局面から先後入れ替えて行うゲームで、後手で10石勝ちのSaioQuadが先手だと12石負けになってる。
2 (;GM[Othello]PC[GGS/os]DT[2008.02.29_11:33:34.MST]PB[CyranoM]PW[SaioQuad]RB[2488.2]RW[2543.97]TI[10:00//02:00]
TY[s8r20]RE[-10.000]BO[8 -------- -------- -*O**O-- --*O*O-- --OOO**- -OO*OO-- --*----- -------- *]
B[D7/-11.07/135.01]W[b4/10.00/149.33]B[E7/-10.79/0.29]W[f2/10.00/29.31]B[A4/-12.00/63.11]W[d2/12.00/66.77]
B[B5/-12.00/57.29]W[a6/10.00/72.25]B[G4/-10.00/76.24]W[a5/10.00/98.06]B[A3/-10.00/38.84]W[a2/10.00/58.39]
B[F1/-10.00/57.43]W[c8/10.00/33.78]B[B8/-10.00/34.66]W[f8/10.00/41.25]B[F7/-10.00/77.61]W[d8/10.00/0.01]
B[E8/-10.00/12.44]W[a8/10.00/0.01]B[E2/-10.00/1.49]W[g8/10.00/0.01]B[A7/-10.00]W[b7/10.00/0.01]B[E1/-10.00]
W[h5/10.00/0.01]B[C2/-10.00/0.09]W[b2/10.00/0.01]B[H4/-10.00/0.01]W[h3/10.00/0.01]B[G3/-10.00/0.05]W[c1/10.00/0.01]
B[A1/-10.00/0.01]W[h6/10.00/0.01]B[B1/-10.00/0.01]W[d1/10.00/0.01]B[G6/-10.00/0.01]W[h7/10.00/0.01]B[G7]
W[h2/10.00/0.01]B[G2]W[h1/10.00/0.01]B[G1];)
(;GM[Othello]PC[GGS/os]DT[2008.02.29_11:33:34.MST]PB[SaioQuad]PW[CyranoM]RB[2543.97]RW[2488.2]TI[10:00//02:00]
TY[s8r20]RE[-12.000]BO[8 -------- -------- -*O**O-- --*O*O-- --OOO**- -OO*OO-- --*----- -------- *]
B[d7/-10.19/79.41]W[B4/11.07/77.15]B[e7/-10.00/36.20]W[F2/12.00/69.56]B[a4/-10.00/32.53]W[D2/12.00/61.30]
B[b5/-10.00/130.86]W[A3/10.00/0.02]B[a6/-10.00/104.56]W[G6/10.00/28.27]B[g4/-10.00/58.83]W[C8/10.00/110.44]
B[d8/-12.00/44.83]W[A5/12.00/42.41]B[b8/-12.00/34.14]W[A7/12.00/36.50]B[e2/-12.00/15.72]W[H5/12.00/62.38]
B[h4/-12.00/0.01]W[E1/12.00/10.43]B[h6/-12.00/0.01]W[G3/12.00]B[f1/-12.00/0.01]W[F7/12.00]B[e8/-12.00/0.01]
W[H3/12.00]B[c1/-12.00/0.01]W[D1/12.00]B[b2/-12.00/0.01]W[G8/12.00/0.05]B[h2/-12.00/0.01]W[F8/12.00/0.01]
B[h8/-12.00/0.01]W[H7/12.00/0.01]B[g7/-12.00/0.01]W[H1/12.00/0.01]B[c2/-12.00/0.01]W[G1/12.00/0.01]
B[a2/-12.00/0.01]W[G2/12.00/0.06]B[a8/-12.00/0.01]W[B1/12.00/0.01]B[a1/-12.00/0.01]W[B7];)
0316デフォルトの名無しさん2008/05/17(土) 17:25:30
>>315
その棋譜だと思う
0317デフォルトの名無しさん2008/05/18(日) 02:04:14
GGSに居るDKRって何者？
Yasutaka Mitaniって日本人のようなんだが
0318デフォルトの名無しさん2008/05/18(日) 04:10:45
本名晒すのはよそう。
0319デフォルトの名無しさん2008/05/18(日) 13:08:11
三谷恭隆？
0320デフォルトの名無しさん2008/05/19(月) 01:54:15
DKRってGGSランキング１０位なのか。
すごいな。
0321デフォルトの名無しさん2008/05/19(月) 03:19:01
>>320
１位のときもあった。。。
0322デフォルトの名無しさん2008/05/19(月) 13:12:37
今５位か。
でもわりとSAIOに負けてるんだな。
0323デフォルトの名無しさん2008/05/19(月) 13:24:33
DKRって? 　ダークキングリバーシ?
0324デフォルトの名無しさん2008/05/21(水) 16:36:25
Diddy Kong Racing？
0325デフォルトの名無しさん2008/05/22(木) 12:42:34
GGSへの接続ソフトはいろいろあるが
http://othellogateway.com/ntest/
のLionというソフトでGGSに接続可能。
bodo1.cs.ualberta.ca
をサーバの設定に設定して、ログイン名とパスワードは何でもかまわない。

GGSフォーマットの棋譜も取れて、saioの対戦も棋譜が取れる。
ブック作成に便利。
ほとんど最善手で、同点。
ブックのないところで、思考して相手のミスがあった時、勝ち負けがまれにでる。

DKRもよく対戦しているが、今日は、朝からtriple0がSaio3700と18回も対戦していた。
0326デフォルトの名無しさん2008/05/22(木) 12:55:26
株式会社第一勧銀総合研究所の略がDKRなので、DKRに勤務しているのかも。
0327デフォルトの名無しさん2008/08/02(土) 15:52:15
MasterReversiがバージョンアップしてた
0328デフォルトの名無しさん2008/08/03(日) 09:38:17
リバーシのアルゴリズム C++&Java対応

こんな本もあるやん。オクとかなら安く手に入るんじゃね。
0329デフォルトの名無しさん2008/08/03(日) 19:02:36
>>328
その本持ってるよ
0330デフォルトの名無しさん2008/08/03(日) 21:03:39
>>328
知らない事が無かったから立ち読みで十分だった
0331デフォルトの名無しさん2008/10/11(土) 15:29:53
上げとくか
0332デフォルトの名無しさん2008/12/18(木) 23:14:01
あげ
0333デフォルトの名無しさん2009/04/18(土) 00:59:21
>>>333
氏ね!
0334デフォルトの名無しさん2009/06/08(月) 00:09:21
人工無能はここでいいの？
0335デフォルトの名無しさん2009/07/15(水) 17:07:52
あげてみる
0336デフォルトの名無しさん2009/10/26(月) 00:15:27
リバーシプログラムの作り方読んで作ったんだけど
これには載ってないもので是非実装しろっていう技術ある？
あれば教えてください
0337デフォルトの名無しさん2009/10/26(月) 02:43:38
32bit整数の範囲で
nとn^2＋2がともに素数となるnを求めてください
素数テーブル
ビッグエンディアン ttp://www.opendogs.org/pub/pn_be.dat.gz
リトルエンディアン ttp://www.opendogs.org/pub/pn_le.dat.gz
0338死ね2009/10/27(火) 00:27:13
>>338
0339デフォルトの名無しさん2009/10/27(火) 13:09:13
>>338
自殺願望ですか?
0340デフォルトの名無しさん2009/11/18(水) 21:12:17
基地外にかまっちゃだめ
0341デフォルトの名無しさん2009/11/23(月) 23:55:21
ゼブラのＣＰＵ使用率って５０くらいなんだけどなんでこんな高いの？
キャッシュ２５６Ｍから１Ｍに下げてもほとんどかわらないし多重起動でニコ動とか使ってたらカクカクしたりフリーズ連発
0342デフォルトの名無しさん2009/11/24(火) 00:11:41
キャッシュ減らすのは逆効果
0343デフォルトの名無しさん2009/11/24(火) 00:19:14
君のPCってデュアルコアだよね
ゼブラの思考はシングルスレッドで一度探索を始めると終わるまではCPUを使えるだけ使おうとする
多重起動でもカクカクさせないためには起動後にタスクマネージャでゼブラの優先度を低に変えればいい
キャッシュの設定はゼブラのメモリ使用量が変わる
キャッシュは強さに影響がないけど多いほど思考が早く終了する可能性が高くなる
0344デフォルトの名無しさん2009/11/24(火) 00:42:08
>>343
ありがとうございます
0345デフォルトの名無しさん2009/11/24(火) 10:17:35
>>336
定石追加機能あったと思うけど対戦棋譜を自動で追加したりとかは？
0346デフォルトの名無しさん2009/12/03(木) 12:00:33
東京の大学でゲーム情報学の研究室っていったらどこ？
0347デフォルトの名無しさん2009/12/03(木) 12:50:41
東大
電通大
0348デフォルトの名無しさん2009/12/03(木) 14:45:33
それだけじゃないだろ。
泣くぞ。
0349デフォルトの名無しさん2009/12/03(木) 14:51:04
オセロなんかやってるとこまだあるのか？
0350デフォルトの名無しさん2009/12/03(木) 15:39:09
>>348
あるなら挙げればいいだけの話
0351デフォルトの名無しさん2010/07/03(土) 00:08:32
あげ
0352デフォルトの名無しさん2010/07/03(土) 00:12:26
sage
0353デフォルトの名無しさん2010/07/03(土) 03:29:50
今のマシンスペックとメモリー容量なら、完全読み出来るんじゃね？
0354デフォルトの名無しさん2010/07/03(土) 03:46:50
そうだね
0355デフォルトの名無しさん2010/07/20(火) 07:20:46
厳密な完全読みは現実的でない。
プロブカットがあれば完全とは言えないし
プロブカットありでも1年以上かかってたと記憶してる。
0356デフォルトの名無しさん2010/07/20(火) 10:25:55
そうだね
0357デフォルトの名無しさん2010/07/21(水) 23:07:19
この分野の研究者だけど
何か質問ある？
0358デフォルトの名無しさん2010/07/22(木) 01:17:24
研究する意味は？　研究費とか国から出るの？
0359デフォルトの名無しさん2010/07/22(木) 01:19:55
便秘ですか？
0360デフォルトの名無しさん2010/07/22(木) 13:24:35
この分野、20年前から全く進歩してない気がするんだが
なにか凄い発見、開発ってあったの？
0361デフォルトの名無しさん2010/07/22(木) 14:00:49
成果はちゃんと将棋とか囲碁で役立ってるだろ
0362デフォルトの名無しさん2010/07/22(木) 14:44:19
20年前ってBuroのいろんなブレイクスルーが登場する前じゃん
0363デフォルトの名無しさん2010/07/22(木) 14:44:32
完全読みをして一度計算した結果は記録しといて
同じ盤面が出てきたら記録を使って置けばいいんじゃね？
0364デフォルトの名無しさん2010/07/22(木) 14:44:39
何を言ってるんだか。
それはPCスペックが上がった分、
短時間で多くの計算ができるようになってマシンスペックの制約で使えなかったアルゴリズムが
動くようになっただけだろ。
新しいアルゴリズムってのは見たことも聞いたこともない。
0365デフォルトの名無しさん2010/07/22(木) 15:01:17
そりゃ自分で調べようともしないやつのところに情報が転がり込むわけがない
0366デフォルトの名無しさん2010/07/22(木) 15:07:34
>>363
ブックという形で広く行われてる
完全読みに限定しなければ置換表も当てはまる
0367デフォルトの名無しさん2010/07/22(木) 15:17:14
>>364
PCが速いに越したことは無いけど、PCスペックの向上は関係ないよ。
Buroの手法は1990年当時一般的だったCPU数〜数十MHｚ、
RAM数百KB〜数MB程度のコンピュータでも実用的に動くよ。
0368デフォルトの名無しさん2010/07/22(木) 21:06:30
君ら実際にＡＩ作ったことあるの？
0369デフォルトの名無しさん2010/07/22(木) 23:37:25
>>368
ないやつが圧倒的に多いようにしか見えないなｗ
0370デフォルトの名無しさん2010/07/23(金) 15:07:55
>>369
そういうお前も無いんだろ？
0371デフォルトの名無しさん2010/07/23(金) 15:37:31
まずはAIの定義から
0372デフォルトの名無しさん2010/07/23(金) 15:48:56
AIといえば天才チンパン
アイちゃんしかいないだろ常考
0373デフォルトの名無しさん2010/07/23(金) 15:55:35
まぁ人間の世界チャンピオンより強ければ作ったうちに入れてやってもいいけどな。
0374デフォルトの名無しさん2010/07/23(金) 16:10:36
じゃあ>>373は失敗作のガラクタってことか
0375デフォルトの名無しさん2010/07/23(金) 23:13:48
↑作ったこと無い奴
0376デフォルトの名無しさん2010/07/24(土) 00:45:25
むかーし作ったやつが出てきた
定石なし、一手目から長考（笑）
学習なし、というチープな仕様だがやってみたいやついる？
0377デフォルトの名無しさん2010/07/24(土) 01:38:38
ﾉ
0378デフォルトの名無しさん2010/07/24(土) 09:24:03
三目並べ（マルバツ）のAIなら超簡単。
0379デフォルトの名無しさん2010/07/24(土) 15:24:21
>>376
見てみたい
できればソース付きで
0380デフォルトの名無しさん2010/07/24(土) 15:38:55
>>379

初めてのウインドウズプログラム状態だったころの作でかなり変なとこがあったので
メインをvb.neに移植した
思考部はデルファイだが
読めるかい？

0381デフォルトの名無しさん2010/07/24(土) 15:42:52
書けないけどなんとなくはわかる

0382デフォルトの名無しさん2010/07/25(日) 11:01:00
>>381
ほい、おまた

ttp://sites.google.com/site/braindungeon/files

0383デフォルトの名無しさん2010/07/25(日) 11:58:44
>>382
ありがとう〜
早速見てみる
0384デフォルトの名無しさん2010/07/26(月) 09:32:19
oketaraokuとかローマ字使いまくりだね・・・　あとなぜか;の前にスペースが入ったりしてる
インデント下げをあまりしてないので読みにくい　kuroisi,siroisiを定数にしないのも変

tonari := tonari + 1 ;
until ban[tonari] <>kuroisi;

この書き方カコワルイ　上下左右の座標を決定するために座標tonariを +1 -1 +9 -9 で処理
してるけど、それなら４つの配列を作ってループすればいいよ
あとBanには壁を設定したほうがいい。壁を-1とかって定義しておく

初めてのウインドウズプログラムとか言ってるけどUnixやDOSでの経験があるとも思えない
ソースだなと思った・・・　「リバーシのアルゴリズム」(Thell)のソースのほうが勉強になる
0385デフォルトの名無しさん2010/07/26(月) 10:11:42
ほらな、迂闊にソース晒すと批判厨は湧くからな 晒すなら画像とか動画にしたほうがいいよ。 #カコワルイとかどうよ、口ばっかりの癖に・・・
0386デフォルトの名無しさん2010/07/26(月) 10:27:25
ん〜、居ると思ったよ評論家ｗ


ループせず展開してあるのはわざとだし
盤外フラグが無いのもわざとだよ
なぜなのかは、涙ぐましい高速化

そこに突込みが入るとは予想外だったよｗ



0387デフォルトの名無しさん2010/07/26(月) 10:28:25
いわゆるマジックナンバー的な書き方が目立ったから、正直カコワルイと思った
確定石数えるところで +100とか足してたり n:=-3333; とか意味のわからない数字が多い
せめてコメントで意味を書けばいいのに、こういう人は書かないし、結局本人でも読み解けない
スパゲティソースとなってしまう罠
おれが見てきた中でも「最低のソース」だと思ったので批判した　まともなものなら批判はしない
0388デフォルトの名無しさん2010/07/26(月) 10:30:40
オセロ自体が、強ぇ〜とか、弱ぇ〜とか、まぬけ〜とか、そういうレスが無いことのほうが悲すぃｗ
0389デフォルトの名無しさん2010/07/26(月) 10:35:26
つまり、オセロをろくに知らないから読んで学ぼうと思ったのにスパゲッティで指摘しないと気が済まなくなった、と。
0390デフォルトの名無しさん2010/07/26(月) 10:35:31
>>388
アルゴリズムのレベルで批判する能力がないからだろ(笑)
0391デフォルトの名無しさん2010/07/26(月) 10:35:39
>>386
甘い甘い。Thellだって盤外フラグ＝壁を設定してるんだよ　あれがベスト方法に決まってる
Muki とかいう配列を使ってるけど、ならば確定石を数えるときも使えばいいだろう
あと序盤.pas の　kakutei3 で、
If k < 7 Then
ってあるのはバグだね、+100ずつ足しているのに５とか６になるわけはない

これちょっと見ただけで「高速化もしていない」「バグを放置している」ことがわかる下手糞な
ソースなんだよ　批判せずにいられない
0392デフォルトの名無しさん2010/07/26(月) 10:36:44
01│49│13│14│15│16│50│02
−−−−−−−−−−−−−−−
51│57│41│42│43│44│58│52
−−−−−−−−−−−−−−−
05│33│21│22│23│24│45│17
−−−−−−−−−−−−−−−
06│34│25│○│●│30│46│18
−−−−−−−−−−−−−−−
07│35│26│●│○│31│47│19
−−−−−−−−−−−−−−−
08│36│27│28│29│32│48│20
−−−−−−−−−−−−−−−
53│59│37│38│39│40│60│54
−−−−−−−−−−−−−−−
03│55│09│10│11│12│56│04

マス目を数字の順に石が置けるか置けないかチェックして、
置けたら置く

どう思う？昔、こうやって作ったことがあるのだが
0393デフォルトの名無しさん2010/07/26(月) 11:01:16
>>If k < 7 Then
>>ってあるのはバグだね

お、ほんまやｗさんきゅ

直したらもうちょっとだけは強くなりそうだな
まあ、言い訳はせんｗ
環境が無いんで修正もできんし

0394デフォルトの名無しさん2010/07/26(月) 11:13:41
>>391　が作ったこれより強いオセロに期待しよう
0395デフォルトの名無しさん2010/07/26(月) 12:29:12
Thellって弱いのによくベストだと言い切れるなぁ
0396デフォルトの名無しさん2010/07/26(月) 15:04:25
まあ、内容としては、たいしたことをやってないので
最近までに公開されてる論文の内容を実装してやるだけでこいつより強くなるのは間違いない
最近公開されてるフリーなやつは、たぶんそのへん実装してるだろうから、それなりに強くて
いきなりの対局相手にはハードル高いだろうから、手ごろな腕試し相手にでも使ってくれればうれしいよ
勝ったぜの声を待ってるぜｗ





0397デフォルトの名無しさん2010/07/26(月) 15:16:57
勝ったぜ
0398デフォルトの名無しさん2010/07/26(月) 15:26:52
>>392
初めて作ったオセロの思考がまさにそれｗ
オセロ慣れしてた人間には弱すぎだったけど、それにすら勝てない奴は世の中に居たｗｗｗ
0399デフォルトの名無しさん2010/07/26(月) 15:37:28
>>395
仮に最強だったとしても、現時点で最強なだけでベストとは限らない
それなのにベストだと根拠なしに言い切るのは自分で考えることを放棄したアホでしかないよな
0400デフォルトの名無しさん2010/07/26(月) 16:01:10
俺も初め作ったときは置ける場所で考えてたけど
実際は置いた後の盤面の形が重要なんだよな
0401デフォルトの名無しさん2010/07/26(月) 17:44:28
置いた後の盤面の形かあ・・・。
俺自身がオセロ弱いから、
強いアルゴリズムが思いつかない＞＜

作者を超えられないよね。
当たり前だけど＞＜
0402デフォルトの名無しさん2010/07/26(月) 17:46:44
トップクラスのプログラムは作者は超えてるよ
人間の世界チャンピオンより強いんだから当然だけど
0403デフォルトの名無しさん2010/07/26(月) 17:47:37
そんなことないよ。人間よりも、より深く探索できるんだから。
0404デフォルトの名無しさん2010/07/26(月) 17:48:50
あ、ごめん、>403は>401宛てね。
0405デフォルトの名無しさん2010/07/26(月) 18:01:55
まあ、人間と違って「抜け」がないわけだからそれはそうだけど、
どんなに時間がかかってもいいのなら
作者だって作ったアルゴリズムの通りに
全件なめて？（ごめん語彙が貧困で。適切な言葉じゃないかな）
ミスなく探索すれば人間＝機械じゃーん
※屁理屈ごめん
0406デフォルトの名無しさん2010/07/26(月) 18:48:03
392だが、俺それ考え付いたの小学校４年生のときだったんだよね

俺はちょくちょく趣味でしょぼいゲームを作ってはいて、
人にやらせてみたけど、不評なものが多かった＞＜
でも、オセロのゲームだけは、ゲームに興味のない、
いとこのお姉ちゃんがよく遊んでくれたんだ。
0407デフォルトの名無しさん2010/07/26(月) 18:50:22
で、そのお姉ちゃんは、いつもそのオセロゲームをやるときに、
すっごい無防備な座り方をするので、いつもぱんつを見せてくれた。
俺は、この時ほど、プログラムが作れて良かったなあと思ったことはなかったよ。

いつも見せてくれるので、ちょっとだけ勘違いした俺は、
花火大会の夜に、さりげなくお姉ちゃんの内ももを触ってみた。
大声をあげられたよ・・・。
それ以上、お姉ちゃんを触ったりはしませんでした。
残念。

おしまい
0408デフォルトの名無しさん2010/07/26(月) 18:53:40
ああごめん。アホな話をしてしまったのだがｗ

基本は>>392の考え方で、
石を置く前に、いくつか置ける場所の候補を配列に入れるようにして、
・角が取られている場合
・角の近くに石がある場合
・均衡しているときは、たくさん石がとれる場所を優先
みたいに拡張していったら、強くなんないかな。どだろ。
0409デフォルトの名無しさん2010/07/26(月) 21:09:51
>>401
終盤読みきりだけで、たいがいのやつのレベルを超えてしまうので、作者より強くなるのは当たり前

作者が有段者だと、ちょっと大変かもな
0410デフォルトの名無しさん2010/07/26(月) 21:13:14
>>408
どうだろうって言う前に作って試せよ
序盤中盤の答えが分かるやつなんて居ないんだから
強かったら正解に近いってだけだ
0411デフォルトの名無しさん2010/07/26(月) 22:03:07
俺も作ってさらしてみるか
0412デフォルトの名無しさん2010/07/26(月) 22:08:30
恥を？
0413デフォルトの名無しさん2010/07/26(月) 22:09:04
うん
0414デフォルトの名無しさん2010/07/26(月) 22:45:19
白黒方向に関係なくパターンを数値化するフィルタを通す
（同じ盤面なら白と黒を入れ替えても同じ数字が出てくる関数）
最初はランダムで白と黒を戦わせる
履歴から各盤面の数値を計算して、勝った方のパターンとその置いた場所に＋１
負けた方のパターンとその置いた場所-1する
人間と対戦させる時はもちろん上記のフィルタから得られた数値を計算して
一番ポイントの高い置き場所を選んで置く
0415デフォルトの名無しさん2010/07/26(月) 23:12:29
>>414
ランダムに多数対局して勝率のいいとこを取る
というのを毎回やってるのが、最近、囲碁でブレークスルーがあった
話題のモンテカルロ方だ
オセロで上手く行ったというのはまだ聞かないからチャレンジしてみては？

0416デフォルトの名無しさん2010/07/26(月) 23:33:49
http://www.iruka.ne.jp/commu/panda/panda.html
まずはこのスレに書いていいのはママパンダに勝てる奴だけだな
0417デフォルトの名無しさん2010/07/27(火) 01:18:00
どいつもこいつも抽象的なことしか言わないなあ
0418デフォルトの名無しさん2010/07/27(火) 01:37:27
モンテカルロはオセロじゃうまくいかない
そんなのしなくても先が読めるのに読むべき手を漏らすだけ
0419デフォルトの名無しさん2010/07/27(火) 01:41:37
>>416
６４−０で勝った


0420デフォルトの名無しさん2010/07/27(火) 02:26:30
>>418
まあ、そういうなって
オセロじゃないけど
モンテカルロな思考ルーチンと対局すると
人間くさい手を出して来ておもしろかったぜ

人間みたいに好調、不調があっちたりとかな

最強を目指すスレってわけでもないんだから、
そういう方向性があってもいいんじゃね？
0421デフォルトの名無しさん2010/07/27(火) 02:58:29
>>416
ママは弱い

パパも強い訳ではない
0422デフォルトの名無しさん2010/07/27(火) 04:51:57
定石のDBってどこでダウンロード出来ますか？
0423デフォルトの名無しさん2010/07/27(火) 10:18:06
>>422
棋譜だけでもよければここ
http://skatgame.net/mburo/ggs/game-archive/Othello/
http://abulmo.perso.neuf.fr/games/index.htm
http://tosapy.merrymall.net/othello/wzebra/
最後のURLからはゼブラ用のDBもDLできる
0424デフォルトの名無しさん2010/07/27(火) 10:25:11
>>416
パパにも６４−０で勝った
0425デフォルトの名無しさん2010/07/27(火) 11:49:28
>>424
http://fx.104ban.com/up/src/up26222.png
まだまだだな（ﾌﾟｯ
0426デフォルトの名無しさん2010/07/27(火) 13:36:15
>>425
それは64-0。
0427デフォルトの名無しさん2010/07/27(火) 14:21:58
うりゃ

ttp://up3.viploader.net/photo/read.cgi/vlphoto005403.png/l50
0428デフォルトの名無しさん2010/07/27(火) 14:30:38
バグつぶして動作を確認しみようと、デルファイからvb.netに再移植してみた
遅いだろうとは思ったが、終盤必勝読みで速度を見てみたら
0.3秒対4分４４秒だと・・・・・ここまで遅いとは・・・・・orz
0429デフォルトの名無しさん2010/07/27(火) 16:26:57
VB.NETでもそこまで遅いはずがない
バグだろう
0430デフォルトの名無しさん2010/07/27(火) 16:30:36
VB.Netは遅いC#はネイティブと大差ない
0431デフォルトの名無しさん2010/07/27(火) 16:46:38
何か無駄にオブジェクトの生成破棄を繰り返してるんじゃないの
0432デフォルトの名無しさん2010/07/27(火) 18:00:26
>>431
グローバルな配列をいじってるだけだかんね
意図的にやってるものは何も無い
vb.netが裏で勝手にやってるなら、どうしていいか分からん
0433デフォルトの名無しさん2010/07/27(火) 18:23:33
>>429
かもしれんが、まだ見つかっていない
0434デフォルトの名無しさん2010/07/28(水) 09:00:10
速くなった

Dim at = New Integer() {1,2,3,4・・・・・

みたいな配列宣言をしていた

Dim at As Integer() = New Integer() {1,2,3,4・・・・・

こっちが正解、バリアントで動いてたというオチｗ

0.3秒対0.7秒

vb.netは配列が参照の配列になるとのことなので、半速で限界かな
値の配列が使えればいいのになあ

0435デフォルトの名無しさん2010/07/28(水) 10:37:04
そんなことだろうと思った
0436デフォルトの名無しさん2010/07/28(水) 10:52:10
>>435
後から言うとカコワルイｗ
0437デフォルトの名無しさん2010/07/28(水) 12:01:17
で、みんな言語は何使ってる？
0438デフォルトの名無しさん2010/07/28(水) 12:36:43
CとC++とC#とJava
0439デフォルトの名無しさん2010/07/28(水) 14:02:53
C++,Delphi
0440デフォルトの名無しさん2010/07/28(水) 16:13:32
誰かがスクリプトエンジン搭載したものを作ればいいだろ
AI部分だけスクリプトで書いて動かすみたいな
AI切り替えもボタン一発みたいなのをさ
0441デフォルトの名無しさん2010/07/29(木) 12:41:14
>>434
>vb.netは配列が参照の配列になるとのこと
これはウソ
0442デフォルトの名無しさん2010/07/29(木) 13:46:15
>>441
え？そうなの？

ttp://msdn.microsoft.com/ja-jp/library/dd314345.aspx

こっちが間違い？
0443デフォルトの名無しさん2010/07/29(木) 13:49:49
あ、配列への参照か、スマソ
0444デフォルトの名無しさん2010/07/29(木) 13:56:31
どっちにしても、参照でワンクッション入るよね
中の人が最適化してたら知らんけど

半速程度になってしまったのは、そのせいかと思ったんだけど
違うのかな？
0445デフォルトの名無しさん2010/07/30(金) 23:54:00
ぜんぜん盛り上がらないので、メモ書き

C#.NETでやってみると、VB.NETの　１．３５倍速くらいになった
c#ならポインタ使えるからもっと速くなる余地ありと

だれかがC#はネイティブ並みって言ってたのが本当なら
VBも捨てたもんじゃないな




0446デフォルトの名無しさん2010/07/31(土) 19:53:31
ヴァリアント型で処理していたというオチか
0447デフォルトの名無しさん2010/08/01(日) 16:45:10
ﾄﾞﾄﾈﾄは関数呼び出しと配列アクセスが遅いのが残念
これさえオフにできればほんとうにネイティブ並になりそうなんだが
0448デフォルトの名無しさん2010/08/01(日) 16:49:34
速さを求めたらネイティブに叶うわけ無いだろ。
.Netはそもそも速さを追求した言語じゃないだろ。
利便性重視なんだから仕方ない。
0449デフォルトの名無しさん2010/08/01(日) 17:04:55
C#のほうはポインタ使えるんだから、配列に関しては回避できるんじゃない？
0450デフォルトの名無しさん2010/08/01(日) 17:37:23
C++　に移植したみた、DLLからリターンしてきたときに
スタックが不安定になってる云々・・・つってエラーになる
正しい手は返ってるみたいなので、ちょっと怪しいがこの状態で速度比較
制御がIDEに返ってくる時間があるので時間がちょっと不正確だけど

delphi　→vb.net　半速
VB.net→C#.net　１．３５倍速
C#.net→C++　1.4倍速←エラーでIDEに戻ってくるので不正確


delphiとc++がネイティブ同士で近いとこに来ました

ポインタ使ってどうなるか検証したいけど、C良くわかんないので
あたしゃ、もう、力尽きました
0451デフォルトの名無しさん2010/08/01(日) 21:28:51
原始モンテカルロなら簡単にコーディングできるだろうと思って始めてみたが
速度を意識するとけっこうややこしくなるな、めんどくさくなってきた
0452デフォルトの名無しさん2010/08/01(日) 23:41:00
ファイルに経過を記録して好きな時にやれるようにすれば
速度なんかどうでもいいだろうに
0453デフォルトの名無しさん2010/08/01(日) 23:46:54
試合ができない
0454デフォルトの名無しさん2010/08/02(月) 07:30:52
何をぬかしてらっしゃいますのん？
0455デフォルトの名無しさん2010/08/02(月) 18:48:09
>>453
どゆこと？
0456デフォルトの名無しさん2010/08/02(月) 20:20:24
速度がどうでもよければ試合の持ち時間内に打ち終えられないって事だろ
0457デフォルトの名無しさん2010/10/07(木) 13:28:38
http://yuzuru.2ch.net/test/read.cgi/gamestones/1156019448/
0458デフォルトの名無しさん2011/04/18(月) 13:30:28.63
ー
0459天使 ◆uL5esZLBSE 2011/07/02(土) 21:47:35.21
これ ； デリミタっていうんだけどさ、よく打ち忘れるよね
Rubyだとつけなくてよくなるんだけど
ゴミに何を言われても
0460デフォルトの名無しさん2011/07/02(土) 21:57:28.33
失せろゴミ
0461天使 ◆uL5esZLBSE 2011/07/05(火) 13:27:19.14
>>460
ゴミみたいな奴だな
お前が死ね
0462デフォルトの名無しさん2011/07/05(火) 16:39:30.82
失せろゴミ
0463天使 ◆uL5esZLBSE 2011/07/05(火) 19:08:12.87
２０１１年になっても未だにJAVA使い続けてる奴ってさ
仕事で仕方なくならわかるけど

家でもJAVAやってるなら本当にバカだよね。哀れ


はいゴミ死ね
0464天使 ◆uL5esZLBSE 2011/07/05(火) 22:55:23.49
>>462
ゴミみたいな奴だな
お前が死ね
0465デフォルトの名無しさん2011/08/15(月) 02:57:50.29
http://www1.axfc.net/uploader/Sc/so/265484
0466デフォルトの名無しさん2011/08/15(月) 03:06:29.97
>Screen is must be larger than

Screen has to be larger than
0467デフォルトの名無しさん2011/08/16(火) 14:00:03.93
懐かしかったので7行オセロでも張っておきますね。

#include <stdio.h>
int p,t,a,d,c,v,i,m[90]={0},s,r[]={-10,-9,-8,-1,1,8,9,10};void k(){if(m[p]==0)
for(i=0;i<8;i++){for(c=0,v=p+r[i];m[v]==3-t;v+=r[i])c++;if(c&&m[v]==t){a+=c;v=
p;if(d)do m[v]=t,v+=r[i];while(m[v]!=t);}}}char*h="・○●\n";int main(){for(i=
1,m[41]=m[49]=2;i<10;m[i++*9]=3)m[40]=m[50]=t=s=1;for(;;a=d=0){for(p=9;p<82;++
p)k(),printf("%.2s",&h[m[p]*2]);if(a)for(d=a=s=p=8;a==8;k())t-2?(scanf("%d %d"
,&p,&i),p+=i*9):++p;else if(s)s=0,printf("pass");else break;t=3-t;}return 0;}
0468デフォルトの名無しさん2011/10/19(水) 02:35:41.26
全数計算すればいいだろ、バカじゃね？
全て計算しない評価式での有利不利などを計算してもその時点での値でしかない
手数が進むと意味が反転するからこそ計算が困難になる。
つまり途中の最善手など判断せず全数計算すればいいだけ。
0469デフォルトの名無しさん2011/10/19(水) 02:59:05.24
馬鹿晒しage
0470デフォルトの名無しさん2011/10/19(水) 18:06:10.08
3目並べでもやってろ
0471デフォルトの名無しさん2011/10/21(金) 10:03:00.20
まあ世の中には半年かけて円周率１０兆桁計算しちゃう馬鹿もいる訳だし
0472デフォルトの名無しさん2011/10/21(金) 13:36:49.77
6*6が解かれたのは'93
8*8もそろそろできてもよさそうな
0473デフォルトの名無しさん2012/02/25(土) 22:36:06.19
完全ランダム
■ このスレッドは過去ログ倉庫に格納されています