【オセロ,将棋】ボードゲーム【囲碁,War】 at GAMEDEV
[2ch|▼Menu]
[前50を表示]
150:名前は開発中のものです。
04/12/08 16:54:42 Gi0qtPED.net
>>149
ただの総当りで順位とかは考えてないです。
わかりやすいようにwikiに勝敗数を書き加えておきました。

先手後手を入れ替えて同じ相手と二度戦います。
基本的には一発勝負ですが時間切れなどは再試合となります。

強さの目安とAI作成のやる気に繋がればと思い表を作成しました。
このスレでアップされたAIは全て戦わせていこうと思っています。

>>左下に白or黒?
他のソフトにあわせていただけると対戦させるときに楽ができていいなぁ・・・なんて。

151:名前は開発中のものです。
04/12/09 05:28:48 xa3u+hyT.net
AIリバーシ1.4キタ━━━(゚∀゚)━━━ !!
URLリンク(www.geocities.jp)

152:124
04/12/15 20:48:32 JZjqhTry.net
新しいAI来ないね。

>>150
勝敗数同じ場合は、全対戦で取得した
こまの数の多いほうが勝ちですか?

153:名前は開発中のものです。
04/12/18 21:05:52 NINQi9jk.net
漏れもオセロ作り始めました。まだ思考ルーチン書いてない&Javaだけどよろ。
URLリンク(f57.aaa.livedoor.jp)

154:名前は開発中のものです。
04/12/25 14:40:20 jC/sMZiw.net
もしよかったら皆さんで作りませんか?
【開発】いただきストリート?オンライン【似てる】
スレリンク(netgame板)


155:名前は開発中のものです。
05/02/20 21:45:02 zGNXUfDk.net
簡単な盤面評価のみでCPUの手を決定するリバーシ作ってみました。

URLリンク(www.sm.rim.or.jp)

さすがに「先」のこと何も考えないプログラムだとCPUに負ける方が難しい(^^;。
CPU同士の対戦は爆笑物w


156:名前は開発中のものです。
05/02/28 20:23:06 IrM267L5.net
nage

157:名前は開発中のものです。
05/02/28 20:37:12 Q8GR8m6a.net
角周りは取らないぐらいしとけよ・・・


158:名前は開発中のものです。
05/03/13 20:07:31 7O+hOcCJ.net
とりあえずRPGツクール製オセロに負けるな
URLリンク(suppy1632.hp.infoseek.co.jp)

159:名前は開発中のものです。
05/03/13 20:45:59 CKuTZdWW.net
AIはLispが開発効率が良いと聞いた

160:名前は開発中のものです。
05/03/13 20:51:47 DBlp8sdp.net
>>159
迷信
同じ関数型言語ならライブラリの量が決め手。

161:名前は開発中のものです。
05/03/13 20:53:17 DBlp8sdp.net
あと、リストを効率良く扱える言語。

162:名前は開発中のものです。
05/03/26 16:30:53 6d63TAHh.net
最近の型推論のある関数型言語に触っちゃうとLispは不便に感じる

163:名前は開発中のものです。
05/03/27 18:24:39 e0q37bi0.net
将棋,チェスでの詰みの判定ってどうやるんだ?
俺にはまったくわからん(;´Д`)

164:名前は開発中のものです。
05/03/27 21:48:57 4lT2WEWr.net
王を取る手の評価を評価できる値の最大値として
王を取られる手の評価を最小値とする。

指すことができる手がどれも最小値なら詰み。

165:名前は開発中のものです。
05/03/29 12:08:43 iomZmKZn.net
手番側に御飯がなかったら詰み

166:名前は開発中のものです。
05/03/29 12:09:56 iomZmKZn.net
間違えた、
手番側に合法手がなかったら詰み

167:名無し名人
05/04/03 02:08:06 NgV9szJO.net
ゲ製技板のみなさん、こんばんわ
現在囲碁将棋板では百人組み手なるイベントを開催してます
開発したアルゴリズムを人間相手に試してみませんか?
興味あるかたは是非遊びにきてください

  ∧_∧ パチ!
  ( ´∀`) < 王手!  2次でもやります
  (_⊃__)__  ∧_∧
  (_|\キキキ(∀`; )   【 百 人 組 み 手 】
   “ヾ | ̄ ̄゛と  __)
     “ ̄ ̄ (__)_)   目指せ全板交流!
プレ開催 2日(土) 3日(日)
本開催  8日(金) 9日(土)


4/2(土)から Yahoo!GAMESにて開催!
囲碁・将棋・チェス・オセロに腕の覚えのある奴、ない奴、
今すぐ URLリンク(igoshogi2.hp.infoseek.co.jp) に来たれ!!!

詳しい時間、受け手の有無などは当日下記のスレをご覧ください。
第2回2ch人気トーナメント特別対局【百人組み手】
スレリンク(bgame板)

168:名前は開発中のものです。
05/06/09 22:13:50 ZSMa8wY6.net
Bonanza?

169:名前は開発中のものです。
05/06/10 18:51:50 Qn2POV14.net
URLリンク(www2.odn.ne.jp)
そこに打つのでおじゃる。

170:名前は開発中のものです。
05/10/12 15:15:38 WI1zqV2M.net
四通八達図式を自動的に導き出すプログラムをC言語を使って作りたいんです
が、参考になるサイト、または本があったら教えてください。

171:名前は開発中のものです。
05/10/15 22:23:30 1G3vaMgQ.net
ここの「囲碁プログラムの作り方[基本編]〜[上級編]」は参考になるよ
URLリンク(homepage1.nifty.com)

172:名前は開発中のものです。
05/10/16 10:19:01 4Acp8/ip.net
【人間】対局禁止令【ソフト】
スレリンク(bgame板)l50

173:名前は開発中のものです。
05/11/16 09:57:51 f06QVQmN.net
489 :デフォルトの名無しさん [age] :2005/11/16(水) 09:16:51
「コンピュータ囲碁の入門」出た
URLリンク(www.kyoritsu-pub.co.jp)

174:名前は開発中のものです。
06/03/16 00:41:18 yzRgxseK.net


175:名前は開発中のものです。
06/03/22 23:42:04 vkTXhv7l.net
六角形オセロ
URLリンク(www.forest.impress.co.jp)

つまらん。('A`)
というか、普通のオセロの方が奥深い気がする…

176:名前は開発中のものです。
06/04/19 23:08:29 DffBqyLp.net
円形オセロ

177:名前は開発中のものです。
06/05/17 16:17:21 zNRWs9Vk.net
誰か囲連星の強いプログラムを作ってくれ。
URLリンク(irensei.com)

178:名前は開発中のものです。
06/05/24 02:42:18 uUkE2Sm7.net
>>177
たしかに弱い

179:名前は開発中のものです。
06/08/24 00:30:07 KoWjUKap.net
保守

180:名前は開発中のものです。
06/09/11 07:47:50 53++tl6w.net
オセロの簡単な裏返し判定の仕方がわからん!
思いつくのはめんどくさいものばかり・・・。
5行ぐらいで書けんものかね

181:名前は開発中のものです。
06/09/11 08:28:06 Z0AEurxf.net
普通に書いても5行くらいじゃないかね。
}だけの行とかを省けば。

182:名前は開発中のものです。
06/09/11 17:01:08 53++tl6w.net
それをぜひ教えてもらいたい

183:王
06/10/03 19:48:14 ssSQFQDH.net
皆さん:
私はc言語を勉強し始めたばかりなので、何方が教えて欲しいんですが、”typedef”って何ですか。分かっている方に説明して頂く、もしくは適当なホームページを教えてください。
メールアドレス:ou-gain@hotmail.co.jp

184:名前は開発中のものです。
06/10/06 08:32:50 H6NBItu/.net
型名の定義

185:名前は開発中のものです。
06/10/06 15:20:30 BZAZHA4r.net
構造体をつくるのに typedef struct 型名{〜} って書く以外に使った事がないな。
他に使い方あるの?

186:名前は開発中のものです。
06/10/09 15:22:36 t31lpLSa.net
関数ポインタ

187:名前は開発中のものです。
06/10/19 22:25:50 JdYr9qe3.net
ボイーンた

188:名前は開発中のものです。
06/12/23 12:04:02 Hiyjpqfb.net
関連スレ
スレリンク(tech板)

189:名前は開発中のものです。
06/12/23 15:06:44 uBKqEo7O.net
>>188
昨日からいろんなスレageてる阿呆か
いい加減にしろ

190:名前は開発中のものです。
07/08/15 14:23:59 eTu4t7jm.net
最近囲碁にハマってるからなんか作ってよ

191:名前は開発中のものです。
07/10/11 18:25:21 WcPq61Rp.net
盲人がキーボードだけで出来る将棋ソフトなんてないでしょうか
URLリンク(siva.cc.hirosaki-u.ac.jp)
今これを使ってみているんだけど、不具合が多くてなかなか進まない

192:名前は開発中のものです。
07/10/12 13:14:09 PIfwULpF.net
>>191
ここは、作る人の板なので、板違いですよ

193:名前は開発中のものです。
07/11/12 15:20:03 FN67Ysmj.net
URLリンク(e.x0.com)

194:名前は開発中のものです。
08/02/16 09:58:58 KtZWjP5k.net
CUDAなどを使ってGPUで計算させると面白そうだ。

195:名前は開発中のものです。
08/04/30 15:20:28 4Fbo/hMM.net
コンピューターの読みを出力させるにはどうすればいいの?

196:名前は開発中のものです。
08/05/10 23:17:40 UE0xWEqz.net
実際の音声で単語を録音して、組み合わせるしかない

197:名前は開発中のものです。
08/05/12 14:49:54 mBwB2m7O.net
やはり女性の声がいいですよね、探してみます

198:名前は開発中のものです。
08/05/25 12:52:24 v7y4T+jh.net
>>180

オープンソースでいくらでもあるからわからないってことはないだろ

おれが難しく感じるのは評価関数のほう、膨大な棋譜から学習しないと
パターンの重み付けができない・・・

199:名前は開発中のものです。
08/06/03 17:09:36 bT9imSji.net
オセロはとりあえず、全検索で獲得枚数で重み付け出来れば形にはなる。
環境によって5〜6手読めればそこそこ強いんじゃないか?オレはその時点で勝てない。
定跡は難しいね。そもそも定跡あるかも知らん

200:名前は開発中のものです。
08/06/04 14:37:57 FeKBeHI/.net
200

201:名前は開発中のものです。
08/06/04 14:45:10 FeKBeHI/.net
201

202:名前は開発中のものです。
08/06/08 10:45:03 37N7/8Py.net
URLリンク(www.meby.net)
URLリンク(www.meby.net)

203:名前は開発中のものです。
08/06/11 11:49:01 vU6TibJg.net
関連スレ
スレリンク(tech板)
スレリンク(tech板)


204:名前は開発中のものです。
08/08/11 16:47:59 LInsAIev.net
室内ゲームのオリンピックとかあったら面白そうだよね(´・ω・`)下は主な種目
バックギャモン等の勝敗が運という不確定要素で変わるものは除外

囲碁
将棋
麻雀
チェス
チェッカー
ダイヤモンドゲーム
オセロ

205:名前は開発中のものです。
08/08/11 18:44:31 ke9AzWI1.net
>>204
Mind Sports Olympiadってのがあるよ
URLリンク(www.msoworld.com)

206:名前は開発中のものです。
08/08/12 00:01:54 SwJzMxYu.net
>>204
バックギャモンより麻雀のほうが運の要素が高い気がする

207:名前は開発中のものです。
08/08/13 23:24:32 K0IzuDEe.net
麻雀は非公開の不確定でしかも通常4人だろ

208:206
08/08/14 04:14:09 pnoBoDTH.net
確かに不確定要素除外なら
二人零和有限確定完全情報ゲーム限定になってしまうね。

バックギャモンは上手い人には勝てないし
覚えたての人には絶対負けなさそうだけど

麻雀は半荘だとルールを知っただけのその日に
トップを取れることもあるから

麻雀のほうが運の要素が高いと考えてるんだけど。

確かに麻雀は研究が進んでないから
勝負になるのかもしれないけどね。

209:名前は開発中のものです。
08/08/14 04:30:00 oqQ4XHlW.net
伏せてある要素を知らない限り運だろ

210:名前は開発中のものです。
08/08/14 09:45:11 3T//7uKC.net
配牌要素のある麻雀がありなら、UNOもありになるな。
不確定要素もありにして、数回勝負にするほうがよくね?

あと、個人的にはジェンガなんかの手先系も欲しい。

211:名前は開発中のものです。
08/08/14 22:31:56 G3UBgpZ/.net
>208
207だが、だから運の要素が強いんだよな?

212:名前は開発中のものです。
08/08/14 22:57:48 B7Wd7jtf.net
うん
伏せられてる要素を知っちゃったらプレイしてるとは言えないから

213:名前は開発中のものです。
08/08/22 11:28:16 xIm9fthD.net
麻雀って研究進んでない?
最善手の検索自体は頭打ちのようなキガスルが。

214:名前は開発中のものです。
08/09/18 02:41:51 WM6ksVHC.net
今将棋ソフトをC#で作ってます

ベースの将棋プログラムがあって
AI部分はそれぞれのプログラマがdllで書いて、みんなでdllファイルをうpし合って対戦
みたいなのがあればなと思っています

.

215:名前は開発中のものです。
08/09/18 23:14:01 FjpYuFhq.net
つ 将棋所

216:名前は開発中のものです。
08/09/19 00:06:28 vSliV0Hi.net
>>215
わかってねーな
他にソフトが有ろうと無かろうと関係ねーんだよ

217:名前は開発中のものです。
08/09/19 01:57:06 oNQY3VeL.net
これから何かを学ぼうとする人間の態度じゃないな、この雑魚

218:名前は開発中のものです。
08/09/19 03:02:49 jhprjtul.net
>>215
ほーこういうのが既にあるんですね
ちょっと作ってみるかな

219:名前は開発中のものです。
08/10/02 14:32:26 BqcJEAH9.net
思考エンジンを>>218がうpしてくれるのwktkしてまってる

220:名前は開発中のものです。
08/10/03 00:40:55 1JgFthiv.net
まず将棋の駒なんだがダサい。
もっとチェスみたいにセンス良いのに変えて。

それと動かし方も特殊なの作って。


221:名前は開発中のものです。
08/10/03 11:29:32 w2DAyZcd.net
そう思うなら自分が作れば良いのに

222:名前は開発中のものです。
08/10/04 04:35:51 TRmXkKzz.net
チェスの駒なんて幼稚でダサイ

223:名前は開発中のものです。
08/10/04 13:01:40 VpyxnnCf.net
古いチェスソフトだがBattleChess
コマが甲冑着た兵士で、動かすとそのマスまで歩いていって敵のコマを斬りつけて倒すのが衝撃的だった

224:218
08/10/06 03:50:43 1QX8X5Nt.net
>>219
ありがとう
ようやく合法手が打てるようになって、
駒はまだランダムに動いているだけ
完成まで何年かかるのかしらw

225:名前は開発中のものです。
08/10/06 16:53:13 swcT6QuF.net
>>223

衝撃的でもなんでもない。
元が兵士だの王様だのの戦いだろが。
そういうのをゲームにしたのがチェスだろ。

226:名前は開発中のものです。
08/10/06 19:18:36 BsYoDmVL.net
>>225
ビジュアル的に衝撃的という意味だ、馬鹿がw

227:名前は開発中のものです。
08/10/07 22:15:10 myhHSj3x.net
衝撃的でもなんでもない。
元が兵士だの王様だのの戦いだろが。
そういうのをゲームにしたのがチェスだろ。

228:名前は開発中のものです。
08/10/14 11:55:17 8vvv4eB8.net
ビジュアル的とか一切言ってない>>223が悪い

229:名前は開発中のものです。
08/10/14 15:31:10 Av4ni/WQ.net
将棋もチェスも元が兵士だの王様だのの戦いなのは今さら口に出して言うことが恥ずかしいほどの常識
明言してないからと言ってそれを汲み取れない>>223が馬鹿

230:名前は開発中のものです。
08/10/14 20:15:57 OYNkgCVY.net
これだからチェス厨は┐(´〜`;)┌

231:名前は開発中のものです。
08/10/15 22:56:17 GHJkid7K.net
ん、斬新な解釈じゃなくて、アニメーション効果に衝撃を受けたんじゃないのかと思ったんだが、
なんで古代の戦争を模したという常識を知らないという前提で叩いてるの?

232:名前は開発中のものです。
09/02/11 10:31:05 s/ghzSCn.net
どぞ。

デジタルゲームの最先端に立つ人々が集合した,「第4回ボードゲーム交流会」レポート
URLリンク(www.4gamer.net)


233:名前は開発中のものです。
09/03/13 03:22:31 B9n5WX1A.net
ハゲタカのえじきとかなら、さっくりさくさく作れないかなあ

234:名前は開発中のものです。
09/06/13 07:41:09 2+1LYKG9.net
あげ

235:名前は開発中のものです。
09/06/16 02:11:21 1CAlzcIC.net
習作のため、一番簡単なゲームってなんだろ?

236:名前は開発中のものです。
09/06/16 10:40:56 f0RK5lBp.net
┌─┬─┬─┐
│  │  │  │
├─┼─┼─┤
│  │○│  │
├─┼─┼─┤
│  │  │×│
└─┴─┴─┘

237:名前は開発中のものです。
09/06/16 10:46:24 1CAlzcIC.net
言われてみれば確かにッ!

238:名前は開発中のものです。
09/06/25 22:18:37 5GUe6Bd4.net
オセロ完全解析してゲ製作板大勝利しようぜ

239:名前は開発中のものです。
09/06/25 22:47:31 DQSdZSpu.net
うむ

240:名前は開発中のものです。
09/08/03 22:14:14 f4vLj/hM.net
例えばポーカーなんかで、
1枚ドローするところを、内部的に2枚引いておいて強い方を採用する…
っていうのは、プレイヤーにバレちゃうものだろうか。

241:名前は開発中のものです。
09/08/03 23:35:10 2X7HBGWU.net
採用しなかったほうを引く山に戻すならばれにくい。
捨て札にしたら、最後に山の数が合わなくなってばれる。

242:名前は開発中のものです。
09/08/07 18:27:28 R45zmvwz.net
山札に戻すのは、当然として。
戻すときに一番上/下に戻すのと、ランダムな位置に戻すのとでは、また変わってきそうね。

対戦相手となるキャラ(コンピュータ)ごとに特殊能力が設定してあって、
ドロー運がとんでもなく高いキャラとかなら、十分に使える方法かなとは思ってるけれど。


243:242
09/08/07 18:30:04 R45zmvwz.net
失礼。
>242の1段落目は>241へのレス、2段落目は2枚ドローの話題全体へのレス。


んー、確率計算をちゃんとするプレイヤーには評判悪そうだなあ。

244:名前は開発中のものです。
09/10/17 17:43:31 71MZbNWZ.net
別所でコピペされてたヤツだけど、面白そうではあるな。
URLリンク(uecda.nishino-lab.jp)


245:名前は開発中のものです。
11/10/31 17:57:13.54 pGv+tMRb.net

URLリンク(jbbs.livedoor.jp)

246:名前は開発中のものです。
11/11/01 08:52:13.81 GguZlPOT.net
将棋モドキなら昔から誰もがいくつも考えて出してる。
そのどれもが将棋を超えられなかった。
なぜなら新しくルールを覚えるのが面倒だから。

なので将棋型対戦ゲームは、面白くてプレイ人口が多いものに収束していってしまう。
新作側がそれを乗り越えるには、作り手がよほど苦労して広めるしかない。

ドラクエは実は構想時にはすでにドラクエ3の要素まで考えられていた。
ただ、いきなり3を出してしまうとプレイヤーがルールについていけない。
なので、ポートピア殺人事件というコマンド選択型ゲームをまず出し
次にドラクエ1でRPGの基本的要素を広め
続いて2で仲間を一人づつ増やしてパーティープレイ型を定着させ
それが出来てからやっとドラクエ3を出した。

どんなに面白いものでも、段階的に簡単なものから広めないとうまくいかない。
斬新ルールだが基本的な要素のみに特化した簡易バージョンが必要だ。

247:名前は開発中のものです。
11/11/02 12:02:01.50 w8/vJaN3.net
>>246
駒二種類減らした4面体(占領、武士、巫女、怨霊)ではどうです?
実際に作ったら、とても手が出せない見積もりを頂きましたので、
没にして6面体に戻しましたけど。
パソコン上で動かすだけなら、負担は減るはずです。

あと駒数を減らすのはOKです。
2個づつから試して慣れるごとに駒数を増やしていってください。
盤面を「5×5」にして試してもいいと思います。

あと「段階的に簡単なもの」があれば、お願いします。
ただ、以上のことを段階的に教えるのはともかく、
各段階のをつくれとかいわれるのは無意味だし経費的にも無理ですね。

248:名前は開発中のものです。
11/11/04 11:16:01.70 2Ept5nIz.net
そういう問題じゃねぇって。遊ぶ側に苦労を押しつけんなって言ってんの。

テキストでルールとだいたいの遊び方が説明してあるだけの
面白さがわからないゲームで、しかも二人必要だから相手にもルールを覚えさせて
なおかつコマやらボードやらも用意しないといけない、なんて今じゃ誰も手を出さない。

面白さの中心部のみを抽出してすぐに覚えられるゲームにして
フラッシュですぐに遊べるようにして、しかもそこそこ強いCPUが相手してくれる
ぐらいじゃないと、今は客が寄り付かないの。

本気で遊んで欲しいなら、あちこちコピペ貼り付ける苦労をするんじゃなくて
プログラム覚えて自分で完成させるぐらいの苦労をしろ。
俺は自分が遊びたいゲームを作るためにプログラムを覚えた。

249:名前は開発中のものです。
11/11/05 10:41:52.88 cjBsr1SG.net
>>248
そうですね。
例えは悪いけど勇者の手を引いて代わりにモンスター倒して
魔王のところにつれてってて言うくらいの親切さがないと
ダメかもしれませんね。
でもそれで面白いのって感じはしますが。

250:名前は開発中のものです。
11/11/07 19:51:57.88 zjfEWUd+.net
だからそういう問題じゃねぇって。

>面白さの中心部のみを抽出してすぐに覚えられるゲームにして
>フラッシュですぐに遊べるようにして、しかもそこそこ強いCPUが相手してくれる

のは、やってるゲームはあるけど

>例えは悪いけど勇者の手を引いて代わりにモンスター倒して
>魔王のところにつれてってて言うくらいの親切さがないと

なんてゲームはないだろうが。例えが悪すぎる。

251:名前は開発中のものです。
11/11/07 19:59:20.54 zjfEWUd+.net
ゲーム中の楽しい苦労と、ゲーム始めるまでの煩わしい準備の苦労を
同一視するから変な例えになるんだよ。

例えるならハイキングのちょっとした山登りだ。
山のふもとに行くまでに普通の市街地や住宅地を何十キロも歩くのは苦痛。
だから山のふもとまで行くバスが必要だ。ってのが俺の言いたいこと。

お前はそれを「だったら頂上までバスで行けないとダメかもしれませんね」
って言うから話がおかしくなる。
山登りの途中は景色楽しみながらの苦労だからいいんだよ。

252:名前は開発中のものです。
11/11/09 18:31:40.10 Gt0xi7Pn.net
コネクト6(六目並べ)
URLリンク(www.connect6.org)

253:名前は開発中のものです。
11/11/10 22:08:34.35 lXNjDaXU.net
>>248
ご指摘ありがとう。

俺はおもちゃ屋で将棋やオセロの隣に並べるのが目標だったから、
プログラム組むとかそういうのは考えてなかった。
ていうか、そんな技術持ってないし。
でも、おっしゃることはごもっともです。
どこかプログラムを替わりにつくってくれるところを検索して探してみます。


254:名前は開発中のものです。
11/11/14 19:50:52.02 SMI23/ZQ.net
ああ、そっちの方で目指してるのか。なるほど。
でも、それもかなりの茨の道だぞ。

おもちゃ屋で定番になって対戦思考ボードゲームなんて
ホントその将棋やオセロか囲碁ぐらいしかないし。
その他のゲームは出ては消えていくだけの存在だ。

目指すとしたら、ドイツボードゲームの系統かな。
基本的にはサイコロやシャッフルカードを使うものだけど
まれに運要素無しのガチ思考ゲーもあったりするし。
でもその場合、最初に覚える要素が凄く単純なものしか残れないし、ウケない。

255:名前は開発中のものです。
11/11/14 20:00:08.65 SMI23/ZQ.net
あと、プログラムを替わりにってのは、金出さないとまず無理だと思う。
ゲームを本気で広めたいなら、プログラムしてでも自分で作るべき。
それが出来ないなら、その程度の本気度でその程度のゲームだったって事だ。

256:名前は開発中のものです。
12/07/10 15:38:41.19 tT32jGKh.net
将棋プログラムできるサイトない?

257:名前は開発中のものです。
12/07/10 15:40:08.27 tT32jGKh.net
過疎ってるし質問とりやめます

258:通りすがりの妖術僧
12/07/27 16:18:03.62 GFEdOn68.net

以下のような本もあるしサイトも結構ありますね。

アマゾンで取扱い
「コンピュータ将棋のアルゴリズム―最強アルゴリズムの探求とプログラミング-I・O-BOOKS-池-泰弘」


259:名前は開発中のものです。
12/10/17 06:16:37.40 uzozAJ35.net
将棋

260:名前は開発中のものです。
12/10/17 07:42:20.83 9gtPUv5X.net
>>258
かなり古いが森田和郎が書いたコンピュータ将棋の本もあるな
「もしかしたら世界初のコンピュータ将棋の本」らしいから、今からしたらかなり初歩的なことしか書かれてないが

261:難しいね
13/01/24 19:30:18.98 Kycj3XA0.net
最近覚えたけど、ぜんぜん勝てない

262:名前は開発中のものです。
13/02/06 18:16:09.27 wjeuu1Tw.net
将棋は頭が良くないと強くなれないのか
URLリンク(gogono.net)

263:名前は開発中のものです。
13/03/06 12:40:47.06 W+jOiTz2.net
URLリンク(www.geocities.jp)
スルー・ジ・エイジ
剣と魔法の国

264:名前は開発中のものです。
13/04/23 07:05:31.51 6N0ZI5Zs.net
>>255
>あと、プログラムを替わりにってのは、金出さないとまず無理だと思う。

金を出さないなら、企画ごとプログラム担当に乗っ取られても文句言えないよな

265: ◆taka1B7CEQ
13/04/26 18:31:25.31 CXgUOPi8.net
▽持ち駒:
┌─┐
│▽王│一 最終手
├─┤   には
│▽歩│二 ★☆を
├─┤   付けて
│▲歩│三 下さい
├─┤
│▲王│四
└─┘
▲持ち駒:

266:名前は開発中のものです。
13/05/11 22:28:05.03 5yfnRn37.net
友達と将棋盤に、自分は将棋、相手はチェスを並べて戦っている
(チェスは1列足りないので、キングを中央にくるように、端列は開ける)

取った駒は再利用不可で、昇格は昇格する駒に応じて、チェスは相手の最前線、将棋は相手の3段目で昇格

チェス側が強くて勝てないよ・・・

267:名前は開発中のものです。
13/05/12 13:24:34.46 9mOVMO8z.net
将棋側は、あまり動かずに、金・銀を密に連携させて防御陣形をとるべし

チェス側は、ポーン以外はすべて大駒だから、機動力が大きいが、多方向に利くのはクイーンとキングのみだから、そこを狙うべし
クイーンもキングも取られるわけにはいかないから、玉と金2枚で支援して銀2枚を捨てられる将棋側は有利

チェス側はポーンで斜めスクラムを組んで防御前線を張れるが、正面の駒を取れないのが痛い

268:名前は開発中のものです。
13/05/13 17:58:19.66 be264q5E.net
Zillions of Gamesをインストールすれば、自作ゲームがすぐに作れるよ
URLリンク(www.zillions-of-games.com)

Zillions Rules File (ZRF)というルールファイルを、テキストエディタで構文に従って書き換えるだけ
URLリンク(www.nakajim.net)

もとのゲームファイルの修正で済むようなもの(駒数変更,駒の移動範囲の変更,盤の升目数の変更など)はとても簡単
他の人がアレンジしたボードゲームのZRFも、ダウンロードして参照すると使用可能
URLリンク(www.zillions-of-games.com)

269:名前は開発中のものです。
13/05/18 09:32:23.57 CiGW0TGT.net
将棋対チェスのゲームって売ってるのかな?

270:名前は開発中のものです。
13/05/18 23:16:41.04 3YHAJpG/.net
わざわざそれだけのために買うやつなんていないだろ

271:名前は開発中のものです。
13/05/20 20:20:47.74 Jmw0rbja.net
ZoGの中将棋AIは最強らしいから、やってみたいな
有料だから残念か

将棋対チェスは、ggると調整されたルールが出てくる

272:名前は開発中のものです。
13/05/24 18:09:30.06 35JPsAxI.net
>>271
調整ルールの詳細希望!

273: ◆SHOGI//OTA
13/05/24 18:48:56.85 o/L4nan1.net
チェス側も6枚以上になると駒打てるってルールだったかな
将棋が日本、チェスがアメリカか

274:名前は開発中のものです。
13/05/24 22:15:10.72 kIYPN4Ka.net
>>265
▲ニ歩
△同玉
▲三歩打
△一玉
▲ニ歩
△同玉
▲三王
まで

275:名前は開発中のものです。
13/05/24 23:20:25.94 o/L4nan1.net
6手にて変化の余地なくスティールメイト負け。

276:名前は開発中のものです。
13/05/26 02:43:56.90 Px4RuB9Z.net
>>273
サンクスです

確かに大駒中心のチェス側は、高い機動力を生かして序盤は優勢だけど、
終盤は取り合いになると、守備範囲が狭いチェス側は守りきれなくて死ぬ

ある程度、駒をとってから打てるようになるわけね・・・
将棋側はチェス駒を打つわけだけど、チェス駒はナイト以外は向きが分かりにくいから、相手に使用されると嫌だな

277: ◆SHOGI//OTA
13/05/26 07:32:03.70 eRYu9esk.net
リアでやる時は色反転させるからおk
これでもチェス側が勝つとなれば、一気に決める必要があったりして。(w
将棋が金銀で固めてしまうと手がでないヨ。。。

将棋対シャンチーもあるかな

278:名前は開発中のものです。
13/05/26 12:06:35.03 KdBMZZS6.net
米韓戦:チャンギ(韓国将棋) VS チェスなら、あるよ
URLリンク(www.zillions-of-games.com)

日中戦:シャンチー VS 将棋とか、誰か作ってくれないかな・・・

4人プレイで、チェス VS 将棋 VS シャンチー VS チャンギのバトルロワイヤルとか面白そう

279:名前は開発中のものです。
13/05/26 12:11:22.32 KdBMZZS6.net
日米戦:チェス VS 将棋は、すでにHSPで専用ソフトが存在していてビックリ!
URLリンク(hsp.tv)

ルールをもっと可変式にして欲しいな・・・
昇格線の位置、駒の再利用の有無、チェス側が空ける列の変更とか・・・

280:名前は開発中のものです。
13/05/26 20:14:44.85 eRYu9esk.net
>>278は、ソフト購入しないと無理?

シャンチーとかはちょい特殊なので、
同じ盤でやるのはムズイか

281:名前は開発中のものです。
13/05/27 19:39:26.72 9pbfjPhK.net
まずはHPでソフト(体験版:無料)をダウンロード
これで、デフォルトの48種類のゲームが可能(将棋,チェス,チャンギ,シャンチー,マックルックなど)
使用期限はないけど、機能制限(自作ルールが使用不能)あり

次に、Help>Unlock Full Versionを開いて、NameとCodeに数字を入力すると、機能制限が解除されるよ
これで、OpenRuleGamesから参照することで、ダウンロードサイトの亜種ゲームや変則ゲームも使用可能になる

間違っても、「Zillions of Games」,「keycode」,「serial number」,「passward」などでググってはいかん!
(倫理的にね・・・)

282:名前は開発中のものです。
13/05/27 19:44:10.89 9pbfjPhK.net
>277
そうか、将棋側は、使っていない相手(チェス側と逆の色)のチェス駒を使えば良いのか・・・

チェスの駒は、打ち詰めたり、合い駒を打ったりするのに向いていない・・・
でも、チェス側が手に入れるのは将棋側の駒だから良いのか

相手に取られたチェス駒を、さらに取り返して打てるとなると、チェス側はチェス駒を打てるわけで、新感覚だな

283:名前は開発中のものです。
13/05/28 18:33:34.08 E62L+nG5.net
>>278
チェス側はナイトが1個足りなくないかい?
ナイトとルークの位置が逆なのも意味があるのかな

チャンギとシャンチーは似てるから、シャンチー VS チェスなら、すぐにできそう

284:名前は開発中のものです。
13/05/31 23:01:31.34 /iCd6FrU.net
3Dチェスのソフトを作るスレに乗っ取り!

285:名前は開発中のものです。
13/06/07 06:49:37.26 22I90z1d.net
>>281
ありが糖

中将棋やってみるよ^^
調べてみると、摩訶大将棋まであるな

286:名前は開発中のものです。
13/06/08 19:23:27.40 NBTDQ+RS.net
立体チェスとか、円形チェスとか、六角形チェスとか、チェス系はバリエーションがスゴイ!

287: ◆ZSCoFl63NY
13/06/09 17:15:43.33 R+TCfNWQ.net
他スレでなかなかレスがつかずにこちらにカキコしました。

ループオセロを作りました。exeファイルなどはトラブル防止のため、あえて添付していません。
動作環境はWindowsです。Cコンパイラがない方は、同梱のreadme.txtを参照してください。
コンパイル方法はreadme.txtに全て記述してあります。
↓にうpしてあります。
URLリンク(soft186.e-whs.jp)

少々強引なコーディングですが、何とか形になりました。
率直な感想を聞きたいので、どうかダウンロード&コンパイル&プレイしてやって下さい。

私のスペックですが、C/C++がそこそこ使えて、フリーソフトを公開した実績がありますが
プログラマとしての実務経験はほぼゼロです。

288:名前は開発中のものです。
13/06/13 18:55:25.55 8V7u006/.net
なんかドラクエの世界地図みたいですね
東西ループ+南北ループ
もはや角や端は意味を持たない
最後までどんでん返しがあり得るが、盤のマスは有限と
なかなか面白いのでは?
メール希望者には、exeで送っても良いのでは?

できれば、その技術で、「チェスVS将棋」のインターフェイスを作って欲しい
AIなしの対人対戦専用ソフトで

289:名前は開発中のものです。
13/06/13 19:04:52.78 3uTeAlkg.net
ドーナツオセロか

290:名前は開発中のものです。
13/06/14 17:56:33.48 4WX+Y1yW.net
正確には、平坦トーラス(曲率0の円環円筒)です

291:名前は開発中のものです。
13/06/15 21:26:29.87 Yvu65IEz.net
>>287
がんばれ!!

292:名前は開発中のものです。
13/06/16 12:19:37.51 THgmSpSn.net
縦列が一周ごとに下にずれたり
横列が一周ごとに右にずれたりすると
更にややこしくなる。

ていうか残り1枚から大逆転が可能になる

293:名前は開発中のものです。
13/06/16 12:26:37.95 HJz6eymc.net
赤・白・黒の3色オセロは既出?

294:名前は開発中のものです。
13/06/19 00:32:19.46 KWgkgQFb.net
4色でやってるTV番組があるぜ

295:名前は開発中のものです。
13/06/20 19:25:37.41 utbSzndH.net
>>294
何色?
赤・青・白・黒??

296:名前は開発中のものです。
13/06/25 20:10:45.63 8VH9PpPP.net


297:名前は開発中のものです。
13/06/30 12:35:57.68 epiVBrxw.net
リアルタイムストラテジー型のチェスとか、HP制の将棋とか、おもしろいかも?

298:名前は開発中のものです。
13/06/30 20:09:35.38 CusNUCHO.net
その昔、バトルチェスってのがあってな・・・

299:名前は開発中のものです。
13/07/01 NY:AN:NY.AN lOCkd1Ri.net
Battle chessでggると、駒を1手で1回ずつ全部動かせるらしい

300:名前は開発中のものです。
13/07/02 NY:AN:NY.AN bfbryvu1.net
FFみたいなアクティブタイムバトル(ATB)制とか、
タクティクス・オウガみたいなウエイトターン(WT)制は?

301:名前は開発中のものです。
13/07/03 NY:AN:NY.AN wkoZZDOw.net
ハンターハンターの軍棋をゲーム化するとかね。
つうか軍棋って同じ名前で実在するんだな。日本にも軍人将棋ってのがあるが。
ここで色々案も挙がってるが、すでにPCもない時代からこういう考えはあったわけだ。

302:名前は開発中のものです。
13/07/07 NY:AN:NY.AN 1jzG+TM2.net
軍蟻は良いかも!
著作権が難しいが・・・

軍人将棋はバリエーションとローカルルールがありすぎて対応が大変
ZoGにも欲しいな
西洋軍人将棋(ストラテゴ)は、PCでも割と見かけるが

303:名前は開発中のものです。
13/07/07 NY:AN:NY.AN 0lzHS3C/.net
ハンターのあれってちゃっとルール公開されてたの?
コマが3つまで重ねられるって事しか解んないわw

304:名前は開発中のものです。
13/07/07 NY:AN:NY.AN lXyODQZR.net
ルールなんて自分でこさえちゃえばいいよ。
コマを重ねるってのは、要するに馬にのせたり方天画戟といった装備だったり
名声や決意・覚悟といった精神的なものの加点要素なんじゃないのか?
あるいは倒れた仲間を回収して回復ポイントまで運べるとか。逆に補給物資を運んでいるか。

将棋やチェスなら、味方のコマと重なると2倍の能力になり、一回とられても相打ちで敵も倒せて、自分はそこに残れる、的なシステム。

305:名前は開発中のものです。
13/07/07 NY:AN:NY.AN tapz/Poj.net
作りたい奴はすでに作り始めてたりする

ハンターハンターに出てきた架空のゲーム「軍儀」
スレリンク(cgame板)l50

306:名前は開発中のものです。
13/07/08 NY:AN:NY.AN VxgBNd3t.net
なるほど、高さ=三次元的なゲームだったのか。
二段や三段のコマは一段のコマには抜けれず壁の役割になれる。
壁構築で地形みたいな要素にもなる感じかな?

307:名前は開発中のものです。
13/07/09 NY:AN:NY.AN PWW1vFJn.net
高さを考慮したSLGといえば、タクティクスオウガ系のゲーム画面(盤面)になりそう・・・

308:名前は開発中のものです。
13/08/03 NY:AN:NY.AN gVJOFEFN.net
age

309:名前は開発中のものです。
14/09/08 16:59:53.68 67y2qr+m.net
教京サーバアビエ無戸籍交際薬剤消毒介護職利権ローション羽田帝国上層部24時間パトロール義務上野飲み会マックさむらいニューヨーク森林火災チェック問題ヤーフォー確定申告不足ラーメンスーパーポイントdビデオデッキ破壊タイピングGTX860MIGOZ

教京サーバアビエ無戸籍交際薬剤消毒介護職利権ローション羽田帝国上層部24時間パトロール義務上野飲み会マックさむらいニューヨーク森林火災グリーにんにく牡丹黒家宝ラーメン

教京サーバアビエ無戸籍交際薬剤消毒介護職利権ローション羽田帝国上昇部24時間パトロール義務セコム強盗マックさむらいニューヨーク森林火災グリーにんにく牡丹黒家宝ラーメン
築地TPP偏食中国人勧誘マナー憤怒北京オリンピックパブ立橋フロアWHO経済制裁代協議会飲み食い代官僚日テレ漏洩ボーリングITC問題調査福岡駐車近代道廃人画税幕張銀行ググール無断決裁広告料寒孫ゼリー失調栄養士指的フィルム不毛ハンバーグースラーメン

糞箱弐個弐個沖縄ランド近年ペット原発難民船頭100万円コミックコラムシフト廃品鉄工業プラチナ小スモ再販問題WHO光金アナ雪エネルギーソーシャル決裁ニッカン奮闘鬼記者サービスカ米ラマン露店捜査キセルストアアイダホ会長農家不動産工場感激息子

310:名前は開発中のものです。
15/08/18 16:59:55.72 QcCJSSMl.net
どなたか教えていただけますか?
最近、オセロAIのプログラミングをCで行っています。
今は、探索ロジックの勉強のため、終盤の完全読みを作っています。
置換表付negaMax、置換表付PVSは通常の探索ではきちんと動作しています。
現在MTD(f)にとりかかりました。MTD(f)では、ドライバは擬似コードそのまま。
テスト関数は置換表付negaMaxを流用していますが、そのままだとFail-LowとminMax値
の区別がつかずに、Fail-Lowの指し手を返してしまうので、初段のみαを-1する事で、
内部的に区別できるようにしています。
動作確認にいくつかテストケースでテストしましたが、FFO#40の時におかしな事がおきます。
(FFO:URLリンク(www.radagast.se)
問題)本来の評価値は+38(A2B1C1…)なのに、+30が返る。
以下、判明している状況です。
1)置換表を使用せずにMTD(f)を動作させる。 −>正解
2)単体でNull Window Searchを行う。      −>正解
3)置換表を使用してMTD(f)を動作させる。   −>少なくともFFO#40では誤答する
4)FFO#40で失敗する条件は、fにminMAX値より幾分小さい値(黒+30未満)を設定したとき。
5)negaMax初段でαを-1するロジックを入れなくても、同じ事になります。
デバッグで確認したところ、Fail-Highになるべき条件(黒+30や黒+36の時)で、下限値を
返しています。同一条件で、下限をさらに-1してテストしたところ、α<g<βである事が確認
できましたので、minMax値として間違った値が返っていることになります。
どうも原因は置換表にあり、Null Window Searchの中で、何回も再利用していることに
あるように思います。とはいえ、MTD(f)といえば置換法を再利用する事が前提です。
どこかに誤りがあるのではないかと思います。
同じような問題に遭遇した人はいますか?

311:310
15/08/18 17:06:51.32 QcCJSSMl.net
ちなみに、置換表のキーは、盤面と手番です。
ハッシュ値を使用し、衝突した場合は、チェーンで下につなげています。
今のところ、メモリーの上限等は設定しておらず、領域も足りています。

312:名前は開発中のものです。
15/08/18 21:27:38.25 ZHAQ4NnD.net
正気か?

313:310
15/08/18 23:21:46.36 5wjtKO2B.net
何がですか?

314:名前は開発中のものです。
15/08/18 23:27:30.51 ZHAQ4NnD.net
その質問に答えられる人間が2chにいると?

315:310
15/08/19 09:33:45.34 DdofkXsp.net
いなければ仕方ないですね。
テスト関数を置換表付negascoutにしたら、ちゃんと答えが返ってくるようになりました。
けど、なんか気持ち悪い。置換表の扱い方は一緒なので、たまたま上手く行ってるだけ
ではないかと思います。むむむ。
MTD(f)にこだわり続けてもあんまり意味が無いので、評価関数づくりに入ります。
3層パーセプトロン型にするか、普通の線形回帰にするか。
パーセプトロンタイプは、パターン学習のタイプを作ってみましたが、学習データ340万
棋譜に対して、1回回すのに3日がかりという状態で、検証サイクルが回しづらい状況な
ので、簡略化をするか、線形回帰を試すか思案中です。最終的には、両方作って対戦
させてみるかと思っています。いつになる事やら。

316:310
15/08/24 09:51:00.08 Y8Lk5h3w.net
BITBOARDで確定石をそこそこ正確に求める方法を考えました。
思いっきり脱線中w
ただ、斜め方向に「列すべてに石が置かれている」状態を検出する方法と、
その時に、斜め方向の列すべてに確定ビット(仮)を建てる良い方法が見つ
からずに、斜め方向のAND用の定数配列を用意してループを15回回してる。
縦横は、分割統治でそこそこなロジックになったんだけど。
45度回転を使っても、そんなに高速化できそうにないなぁ。
もちろん、完璧な確定石ではありません。
拾った石は確実に確定石ですが、確定石なのに拾えない石が若干あります。

317:310
15/09/02 11:43:34.50 s0BtWfox.net
ぬぬぬ。パターンによる線形回帰の石差予想。
最急降下法は収束してるんだけど平均2乗誤差が480とかになる。
1σでいうと1局面あたり22石(黒石の数では11石)もの誤差。
これでは使い物にならない。
ステージ分割しているんだけど、ステージが進んでも誤差はほぼ一緒。
ウェイトがオールゼロでも似たような数字になるレベル。
テストデータで局面評価させると、それなりに石差は計算しているっぽいが、
最善手で終局まで打ったデータ入れるとステージによって評価値が全く違う。
初期値をゼロからスタートすると、この辺なんだけど、1とかからスタートすると
もっと誤差が大きいところで収束してしまう。初期値を乱数にしたら、更に大きな
誤差で収束してしまう。
ローカルミニマムに捕まってるのかなぁ。
いくつかミスは見つけたけど、本質的な場所じゃないので、結果も変わらず。
むむむむ。

318:名前は開発中のものです。
15/09/02 16:33:21.80 6FNrQBf/.net
正規化をミスってる

319:310
15/09/02 21:57:59.44 5gNGVEfH.net
正規化というと、thellさんのlearning.pdfで言うところの、αの設定ですか?
当初はmin(β/100,β/Nj)の正規化型で作ってましたが、上手くいかないので
収束を早めるのは後回にして、今は単純にステージ毎の局面データ件数α=β/Nの
形にしてます。
が、発散を避けようとすると、βをあまりに小さくしなければならないのが、なんか変な
気がしています。今は10の-7〜-8乗くらいの値です。やっぱり変ですよね。
最急降下法のコードどこか間違えてるんだろうなぁ。

320:名前は開発中のものです。
15/09/03 04:25:48.28 CNXgxM7O.net
でもオセロだったら最終数手で11石くらいひっくり返ってぶれるのは普通じゃない?

321:名前は開発中のものです。
15/09/03 04:36:35.33 CNXgxM7O.net
あ、オセロのAIにはぜんぜん詳しくないんだけど
対局を見てたらクルクル石差が入れ替わるので
読み切らずに局面から石差を判断すると
どうなるんかなと思って

322:310
15/09/03 10:19:29.05 Fd8XT4rV.net
色々と失礼しました。
もう一度、よーく上記pdfを読み返していたところ、原因らしきものが見つかりました。
記載にあいまいというか、ちょっとおかしいところがあって、式の変形をしっかり追って
確認すれば良かったのですが、思い込みで解釈をして変な計算をしていました。
そこをとりあえずざっと修正したところ、遅々としつつも収束に向かっている模様ですが、
まだまだ完全ではないようです。ある程度二乗誤差が減ったところで、また増え始めたり
しています。正規化も試したけど、やはり同じ。
もう少し、検討してみます。

323:310
15/09/03 10:38:17.33 Fd8XT4rV.net
>>320
もともとひっくり返しあった後の終局を予測するのが目的なので、教師データは最終局面
の石差です。盤面の特徴(パターン)から、最終石差を予想するための重回帰計算なので、
その時点の石数は、説明変数に入れてません。なので、パターンの選択が適切なら、
最善手の応酬において1手毎にどれだけ石数が入れ替わろうと、影響を受けずに、
二乗誤差が終局に近づくほど減っていくと予想されます。
というか、そうなるように説明変数であるところのパターンを模索していくと理解しています。
手元にあるwzebraなんかは、評価値と称して最終石差予想が表示されているのですが、
やはり、ある程度の誤差を含みつつも、大きくぶれているようには見えません。

評価関数の使い道を考えると、実は絶対値はそれほど重要ではありません。
中盤探索のn手読みの時の盤面評価と、ムーブオーダリングに使うので、ある局面から
派生したn手先の局面における相対的な関係が保たれていればOKです。
また、MTD(f)法などを使う時の、fの初期値設定にも使います。この時は絶対値で正確な
方が良いはずですが、外れはすぐにカットされて次に行くので、トータルの時間に対する
影響は小さいように感じます。
とはいえ、相対的な関係が保たれているのかをチェックするのは難しいですから、
結局のところ出来上がった評価関数の評価は、教師データとの二乗誤差の小ささに
するしかないかなと。

324:310
15/09/07 01:11:39.28 OHPpdG+6.net
収束しかかった二乗誤差がまた増え始める原因はまだわかりません。
増え始めるまでは収束方向には向かっているのは確かなのでβの初期設定を
いって誤魔化す方向で。最急降下法ってこんなものなのかなぁ。
一通り納得したので、パターンをLogistelloと同一のものにまで拡充してスムージングも
入れてみましたが、新たなバグを仕込んでしまった模様で、一部計算がぐちゃぐちゃorz
バグ探しの旅に出ます。
裏で、Solverの速度アップを検討。
CountBitとPOPCountを組み込み関数にしてみました。FFO#40で30%ほど改善。
続いてFlip関数を64個のポインタ関数にしてみましたが、時間はほぼ変わらず。
ポインタ関数内の処理が非効率なのか。
Flipのデバッグ中に確定石計算でバグっぽいものを見つけましたが、回帰が落ち着く
まで見なかった事にします。

325:名前は開発中のものです。
15/09/10 17:45:51.81 R9JX9LJx.net
将棋の全駒にユニークなIDを振り、局面を将棋盤に見立てたkoma[9,9]にIDを入れることで表現しようと思っています
その場合、駒のIDから座標を取得するいい方法ってないんでしょうか?
IF文、Case文のオンパレードになってしまうのは仕方ないのでしょうか・・・・
言語C#

326:名前は開発中のものです。
15/09/13 16:22:10.24 5eWB08IT.net
駒側にも座標を持っちゃえば?

327:310
15/09/14 09:33:29.38 Rx5y2/Cc.net
線形回帰で相変わらず時間食ってます。
一応、バグらしきものはそれなりに解消されましたが、やはりいかんせん収束が遅い。
一晩かけて50〜100試行して、途中で止めてやり直しなんてのやってる間に1週間は
あっという間に経ってしまうものです。まだ誤差が大きい。1000回程度回して、どこまで
収束するか見てみようかなと。またぞろ3層パーセプトロンが気になる今日この頃。
確定石計算もバグ取りはできたと思いますが、その分計算が1.5倍ほどに膨れてしまい
ました。しばらく思考実験していたら、確定石なのに確定していると評価できない確実な
パターンも思いついてしまって、どうせその程度のものなら重い確定石計算しないで普通
に準確定石程度にしとくのが良いかと悩み中。
Solverの速度アップですが、前からやろうと思っていた事を少しづつやっていますが、
統計とってきちんとやっていないので10%くらいの差だと良くわからない状況です。
コードのメンテナンス性が下がるのがネック。negaMAXが思いの他高速化してしまい
ましたが、MTD(f)が低速化しているかも(謎)。
それなりに評価関数が動きだしたので、置換表2枚にして反復深化も試してますが、
信じられないくらい劇遅状態です。これ本当にコストに見合うのかなぁ。評価関数の
計算が、というか、その中の確定石計算が重いんだと思うけど・・・。

328:310
15/09/14 17:35:45.53 Rx5y2/Cc.net
反復深化が劇遅なのは、使い方を誤っていました。
リーフのところまで使うとコストアップなのは考えれば当然でした。
まあ、おバカなバグもありましたが。
negaMaxに対して反復深化を試すと、1割程度の高速化となりましたが、
negaScoutに対してやると多少低速化して、negaMaxの反復深化と変わらない速度に。
scout missが3倍近く増えているので、評価関数の精度があまり良くないためかなと。
move orderには、通常はmobilityとコーナー着手を使用しているのですが、これ、
何故か(少なくともFFO#40に対しては)scout missが恐ろしく少ないのです・・・。
MTD(f)が遅いのも、最初に設定するfを評価関数の値にして、それが結構外れで、
探索範囲が広がったのが原因です。scout missと同様に、結局のところ、途中で評価関数
を求めるタイプの高速化は、評価関数の精度次第という当たり前の結果に。
評価関数入れるとノード探索時間が1/10になるので、やはり評価関数用の確定石計算は
準確定石にレベルダウンしようかと思います。中盤AIでの話ですが。
今FFO#40が9秒台なので、あと3〜5倍高速化したい。

329:名前は開発中のものです。
15/09/14 21:42:06.86 1S1dymvg.net
その情熱がうらやましい

330:310
15/09/15 20:18:36.71 egtjjW0V.net
準確定石の計算って実は思ったよりコストフルかもと気づいてしまい、
急きょコーディングして比較してみる事にしました。
releaseモードだと、自分の計算方法では跡形も残らないため、時間計測不可能。
debugモードでも、数十倍速いと言う結果になりましたので、今の確定石計算ロジック
は、悪いモノではないと自分に言い聞かせる事にしました。
それより、回帰の学習で、少しずつ少しずつ250回くらいまで学習進めていたのですが、
バグを見つけてしまい、またやり直しです。むむむ。しかも、なおした事で計算時間が
2〜3倍になってしまうという。

331:名前は開発中のものです。
15/09/19 00:46:12.58 OgvQcqwn.net
回帰がやっとまともっぽいところまで収束するようになりました。
今、250回学習で、最終ステージが1σ=7.5程度です。
このペースだと、もっと学習させても、たいして変わらない気もしますが、
もう少し学習を進めてみようかと思います。
この評価関数を元に、反復深化+MTDF+negaScoutなsolverを動かして
FFO#40で8秒程度になります。インライン関数化とか、最終2手展開とか
やるべき事はある程度やっちゃったので、自分の力だとこの辺が限度かも。

332:310
15/09/22 22:15:30.40 70n8Fwqa.net
回帰は地道に学習中。もう少しやってみるって感じだけど、収束状態の誤差が大きいのは
ステージ分割でオリジナルな変な事をしているからじゃないかと気になりだした。
あと数百回学習を回したら、通常のステージ分割版も作ってみるかなと。
色々いじってるうちに、FFO#40が6.2秒まで来た。何が良かったのか良くわからない。
反復深化をターゲットに改良しているんだけど、negaScoutも同じ時間。
FFO#41を試したら、反復深化で45秒弱、negaScoutで30秒弱という結果に。
探索ノード数がすごい事になってるので、反復深化のmoveorderのどこかがおかしい
気がしている。


次ページ
最新レス表示
スレッドの検索
類似スレ一覧
話題のニュース
おまかせリスト
▼オプションを表示
暇つぶし2ch

3148日前に更新/322 KB
担当:undef