【オセロ,将棋】ボードゲーム【囲碁,War】

**名前は開発中のものです。** · 03/07/10 00:10

比較的地味なボードゲーム専用のスレが欲しくて立ててみました。

私はc言語で作ったデータベースを使って人間と対戦できる将棋かチェス
みたいなソフトを作りたいと思ってますが、グラフィックインターフェースの
作り方がわからなくてつっかえているレベルです。

**名前は開発中のものです。** · 2008/10/02(木) 14:32:26

思考エンジンを>>218がうｐしてくれるのｗｋｔｋしてまってる

**名前は開発中のものです。** · 2008/10/03(金) 00:40:55

まず将棋の駒なんだがダサい。
もっとチェスみたいにセンス良いのに変えて。

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

**名前は開発中のものです。** · 2008/10/03(金) 11:29:32

そう思うなら自分が作れば良いのに

**名前は開発中のものです。** · 2008/10/04(土) 04:35:51

チェスの駒なんて幼稚でダサイ

**名前は開発中のものです。** · 2008/10/04(土) 13:01:40

古いチェスソフトだがBattleChess
コマが甲冑着た兵士で、動かすとそのマスまで歩いていって敵のコマを斬りつけて倒すのが衝撃的だった

**218** · 2008/10/06(月) 03:50:43

>>219
ありがとう
ようやく合法手が打てるようになって、
駒はまだランダムに動いているだけ
完成まで何年かかるのかしらｗ

**名前は開発中のものです。** · 2008/10/06(月) 16:53:13

>>223

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

**名前は開発中のものです。** · 2008/10/06(月) 19:18:36

>>225
ビジュアル的に衝撃的という意味だ、馬鹿がw

**名前は開発中のものです。** · 2008/10/07(火) 22:15:10

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

**名前は開発中のものです。** · 2008/10/14(火) 11:55:17

ビジュアル的とか一切言ってない>>223が悪い

**名前は開発中のものです。** · 2008/10/14(火) 15:31:10

将棋もチェスも元が兵士だの王様だのの戦いなのは今さら口に出して言うことが恥ずかしいほどの常識
明言してないからと言ってそれを汲み取れない>>223が馬鹿

**名前は開発中のものです。** · 2008/10/14(火) 20:15:57

これだからチェス厨は┐(´～｀;)┌

**名前は開発中のものです。** · 2008/10/15(水) 22:56:17

ん、斬新な解釈じゃなくて、アニメーション効果に衝撃を受けたんじゃないのかと思ったんだが、
なんで古代の戦争を模したという常識を知らないという前提で叩いてるの？

**名前は開発中のものです。** · 2009/02/11(水) 10:31:05

どぞ。

デジタルゲームの最先端に立つ人々が集合した，「第4回ボードゲーム交流会」レポート
http://www.4gamer.net/games/000/G000000/20090209040/

**名前は開発中のものです。** · 2009/03/13(金) 03:22:31

ハゲタカのえじきとかなら、さっくりさくさく作れないかなあ

**名前は開発中のものです。** · 2009/06/13(土) 07:41:09

あげ

**名前は開発中のものです。** · 2009/06/16(火) 02:11:21

習作のため、一番簡単なゲームってなんだろ？

**名前は開発中のものです。** · 2009/06/16(火) 10:40:56

┌─┬─┬─┐
│　 │　 │ 　│
├─┼─┼─┤
│　 │○│　 │
├─┼─┼─┤
│　 │　 │×│
└─┴─┴─┘

**名前は開発中のものです。** · 2009/06/16(火) 10:46:24

言われてみれば確かにッ！

**名前は開発中のものです。** · 2009/06/25(木) 22:18:37

オセロ完全解析してゲ製作板大勝利しようぜ

**名前は開発中のものです。** · 2009/06/25(木) 22:47:31

うむ

**名前は開発中のものです。** · 2009/08/03(月) 22:14:14

例えばポーカーなんかで、
1枚ドローするところを、内部的に2枚引いておいて強い方を採用する…
っていうのは、プレイヤーにバレちゃうものだろうか。

**名前は開発中のものです。** · 2009/08/03(月) 23:35:10

採用しなかったほうを引く山に戻すならばれにくい。
捨て札にしたら、最後に山の数が合わなくなってばれる。

**名前は開発中のものです。** · 2009/08/07(金) 18:27:28

山札に戻すのは、当然として。
戻すときに一番上/下に戻すのと、ランダムな位置に戻すのとでは、また変わってきそうね。

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

**242** · 2009/08/07(金) 18:30:04

失礼。
>242の1段落目は>241へのレス、2段落目は2枚ドローの話題全体へのレス。

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

**名前は開発中のものです。** · 2009/10/17(土) 17:43:31

別所でコピペされてたヤツだけど、面白そうではあるな。
ttp://uecda.nishino-lab.jp/2009/

**名前は開発中のものです。** · 2011/10/31(月) 17:57:13.54

ttp://jbbs.livedoor.jp/bbs/read.cgi/game/6486/1055326755/231n-

**名前は開発中のものです。** · 2011/11/01(火) 08:52:13.81

将棋モドキなら昔から誰もがいくつも考えて出してる。
そのどれもが将棋を超えられなかった。
なぜなら新しくルールを覚えるのが面倒だから。

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

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

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

**名前は開発中のものです。** · 2011/11/02(水) 12:02:01.50

>>246
駒二種類減らした４面体（占領、武士、巫女、怨霊）ではどうです？
実際に作ったら、とても手が出せない見積もりを頂きましたので、
没にして６面体に戻しましたけど。
パソコン上で動かすだけなら、負担は減るはずです。

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

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

**名前は開発中のものです。** · 2011/11/04(金) 11:16:01.70

そういう問題じゃねぇって。遊ぶ側に苦労を押しつけんなって言ってんの。

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

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

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

**名前は開発中のものです。** · 2011/11/05(土) 10:41:52.88

>>248
そうですね。
例えは悪いけど勇者の手を引いて代わりにモンスター倒して
魔王のところにつれてってて言うくらいの親切さがないと
ダメかもしれませんね。
でもそれで面白いのって感じはしますが。

**名前は開発中のものです。** · 2011/11/07(月) 19:51:57.88

だからそういう問題じゃねぇって。

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

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

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

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

**名前は開発中のものです。** · 2011/11/07(月) 19:59:20.54

ゲーム中の楽しい苦労と、ゲーム始めるまでの煩わしい準備の苦労を
同一視するから変な例えになるんだよ。

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

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

**名前は開発中のものです。** · 2011/11/09(水) 18:31:40.10

コネクト6（六目並べ）
http://www.connect6.org/

**名前は開発中のものです。** · 2011/11/10(木) 22:08:34.35

>>248
ご指摘ありがとう。

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

**名前は開発中のものです。** · 2011/11/14(月) 19:50:52.02

ああ、そっちの方で目指してるのか。なるほど。
でも、それもかなりの茨の道だぞ。

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

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

**名前は開発中のものです。** · 2011/11/14(月) 20:00:08.65

あと、プログラムを替わりにってのは、金出さないとまず無理だと思う。
ゲームを本気で広めたいなら、プログラムしてでも自分で作るべき。
それが出来ないなら、その程度の本気度でその程度のゲームだったって事だ。

**名前は開発中のものです。** · 2012/07/10(火) 15:38:41.19

将棋プログラムできるサイトない？

**名前は開発中のものです。** · 2012/07/10(火) 15:40:08.27

過疎ってるし質問とりやめます

**通りすがりの妖術僧** · 2012/07/27(金) 16:18:03.62

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

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

**名前は開発中のものです。** · 2012/10/17(水) 06:16:37.40

将棋

**名前は開発中のものです。** · 2012/10/17(水) 07:42:20.83

>>258
かなり古いが森田和郎が書いたコンピュータ将棋の本もあるな
「もしかしたら世界初のコンピュータ将棋の本」らしいから、今からしたらかなり初歩的なことしか書かれてないが

**難しいね** · 2013/01/24(木) 19:30:18.98

最近覚えたけど、ぜんぜん勝てない

**名前は開発中のものです。** · 2013/02/06(水) 18:16:09.27

将棋は頭が良くないと強くなれないのか
http://gogono.net/archives/52047142.html

**名前は開発中のものです。** · 2013/03/06(水) 12:40:47.06

http://www.geocities.jp/meisaku_asobu/MageKnightPDF.html
スルー・ジ・エイジ
剣と魔法の国

**名前は開発中のものです。** · 2013/04/23(火) 07:05:31.51

>>255
>あと、プログラムを替わりにってのは、金出さないとまず無理だと思う。

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

◆taka1B7CEQ · 2013/04/26(金) 18:31:25.31

▽持ち駒：
┌──┐
│▽王│一最終手
├──┤ 　には
│▽歩│二 ★☆を
├──┤ 　付けて
│▲歩│三下さい
├──┤
│▲王│四
└──┘
▲持ち駒：

**名前は開発中のものです。** · 2013/05/11(土) 22:28:05.03

友達と将棋盤に、自分は将棋、相手はチェスを並べて戦っている
（チェスは1列足りないので、キングを中央にくるように、端列は開ける）

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

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

**名前は開発中のものです。** · 2013/05/12(日) 13:24:34.46

将棋側は、あまり動かずに、金・銀を密に連携させて防御陣形をとるべし

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

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

**名前は開発中のものです。** · 2013/05/13(月) 17:58:19.66

Zillions of Gamesをインストールすれば、自作ゲームがすぐに作れるよ
http://www.zillions-of-games.com/

Zillions Rules File (ZRF)というルールファイルを、テキストエディタで構文に従って書き換えるだけ
http://www.nakajim.net/index.php?%E3%82%A2%E3%83%96%E3%82%B9%E3%83%88%E3%83%A9%E3%82%AF%E3%83%88%E3%82%B2%E3%83%BC%E3%83%A0%E3%81%A8%E3%82%B3%E3%83%B3%E3%83%94%E3%83%A5%E3%83%BC%E3%82%BF%E3%83%BC

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

**名前は開発中のものです。** · 2013/05/18(土) 09:32:23.57

将棋対チェスのゲームって売ってるのかな？

**名前は開発中のものです。** · 2013/05/18(土) 23:16:41.04

わざわざそれだけのために買うやつなんていないだろ

**名前は開発中のものです。** · 2013/05/20(月) 20:20:47.74

ZoGの中将棋AIは最強らしいから、やってみたいな
有料だから残念か

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

**名前は開発中のものです。** · 2013/05/24(金) 18:09:30.06

>>271
調整ルールの詳細希望！

◆SHOGI//OTA · 2013/05/24(金) 18:48:56.85

チェス側も６枚以上になると駒打てるってルールだったかな
将棋が日本、チェスがアメリカか

**名前は開発中のものです。** · 2013/05/24(金) 22:15:10.72

>>265
▲ニ歩
△同玉
▲三歩打
△一玉
▲ニ歩
△同玉
▲三王
まで

**名前は開発中のものです。** · 2013/05/24(金) 23:20:25.94

６手にて変化の余地なくｽﾃｨｰﾙﾒｲﾄ負け。

**名前は開発中のものです。** · 2013/05/26(日) 02:43:56.90

>>273
サンクスです

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

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

◆SHOGI//OTA · 2013/05/26(日) 07:32:03.70

リアでやる時は色反転させるからおｋ
これでもチェス側が勝つとなれば、一気に決める必要があったりして。（ｗ
将棋が金銀で固めてしまうと手がでないヨ。。。

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

**名前は開発中のものです。** · 2013/05/26(日) 12:06:35.03

米韓戦：チャンギ（韓国将棋） VS チェスなら、あるよ
http://www.zillions-of-games.com/cgi-bin/zilligames/submissions.cgi/55557?do=show;id=553

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

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

**名前は開発中のものです。** · 2013/05/26(日) 12:11:22.32

日米戦：チェス VS 将棋は、すでにHSPで専用ソフトが存在していてビックリ！
http://hsp.tv/contest2010/entry.php?id=23

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

**名前は開発中のものです。** · 2013/05/26(日) 20:14:44.85

>>278は、ソフト購入しないと無理？

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

**名前は開発中のものです。** · 2013/05/27(月) 19:39:26.72

まずはHPでソフト（体験版：無料）をダウンロード
これで、デフォルトの48種類のゲームが可能（将棋，チェス，チャンギ，シャンチー，マックルックなど）
使用期限はないけど、機能制限（自作ルールが使用不能）あり

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

間違っても、「Zillions of Games」，「keycode」，「serial number」，「passward」などでググってはいかん！
（倫理的にね・・・）

**名前は開発中のものです。** · 2013/05/27(月) 19:44:10.89

>277
そうか、将棋側は、使っていない相手（チェス側と逆の色）のチェス駒を使えば良いのか・・・

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

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

**名前は開発中のものです。** · 2013/05/28(火) 18:33:34.08

>>278
チェス側はナイトが1個足りなくないかい？
ナイトとルークの位置が逆なのも意味があるのかな

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

**名前は開発中のものです。** · 2013/05/31(金) 23:01:31.34

3Dチェスのソフトを作るスレに乗っ取り！

**名前は開発中のものです。** · 2013/06/07(金) 06:49:37.26

>>281
ありが糖

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

**名前は開発中のものです。** · 2013/06/08(土) 19:23:27.40

立体チェスとか、円形チェスとか、六角形チェスとか、チェス系はバリエーションがスゴイ！

◆ZSCoFl63NY · 2013/06/09(日) 17:15:43.33

他スレでなかなかレスがつかずにこちらにカキコしました。

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

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

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

**名前は開発中のものです。** · 2013/06/13(木) 18:55:25.55

なんかドラクエの世界地図みたいですね
東西ループ＋南北ループ
もはや角や端は意味を持たない
最後までどんでん返しがあり得るが、盤のマスは有限と
なかなか面白いのでは？
メール希望者には、exeで送っても良いのでは？

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

**名前は開発中のものです。** · 2013/06/13(木) 19:04:52.78

ドーナツオセロか

**名前は開発中のものです。** · 2013/06/14(金) 17:56:33.48

正確には、平坦トーラス（曲率0の円環円筒）です

**名前は開発中のものです。** · 2013/06/15(土) 21:26:29.87

>>287
がんばれ！！

**名前は開発中のものです。** · 2013/06/16(日) 12:19:37.51

縦列が一周ごとに下にずれたり
横列が一周ごとに右にずれたりすると
更にややこしくなる。

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

**名前は開発中のものです。** · 2013/06/16(日) 12:26:37.95

赤・白・黒の3色オセロは既出？

**名前は開発中のものです。** · 2013/06/19(水) 00:32:19.46

４色でやってるTV番組があるぜ

**名前は開発中のものです。** · 2013/06/20(木) 19:25:37.41

＞＞294
何色？
赤・青・白・黒？？

**名前は開発中のものです。** · 2013/06/25(火) 20:10:45.63

ほ

**名前は開発中のものです。** · 2013/06/30(日) 12:35:57.68

リアルタイムストラテジー型のチェスとか、HP制の将棋とか、おもしろいかも？

**名前は開発中のものです。** · 2013/06/30(日) 20:09:35.38

その昔、バトルチェスってのがあってな・・・

**名前は開発中のものです。** · 2013/07/01(月) NY:AN:NY.AN

Battle chessでggると、駒を１手で１回ずつ全部動かせるらしい

**名前は開発中のものです。** · 2013/07/02(火) NY:AN:NY.AN

FFみたいなアクティブタイムバトル（ATB）制とか、
タクティクス・オウガみたいなウエイトターン（WT）制は？

**名前は開発中のものです。** · 2013/07/03(水) NY:AN:NY.AN

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

**名前は開発中のものです。** · 2013/07/07(日) NY:AN:NY.AN

軍蟻は良いかも！
著作権が難しいが・・・

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

**名前は開発中のものです。** · 2013/07/07(日) NY:AN:NY.AN

ハンターのあれってちゃっとルール公開されてたの？
コマが３つまで重ねられるって事しか解んないわｗ

**名前は開発中のものです。** · 2013/07/07(日) NY:AN:NY.AN

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

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

**名前は開発中のものです。** · 2013/07/07(日) NY:AN:NY.AN

作りたい奴はすでに作り始めてたりする

ハンターハンターに出てきた架空のゲーム「軍儀」
http://kohada.2ch.net/test/read.cgi/cgame/1119733877/l50

**名前は開発中のものです。** · 2013/07/08(月) NY:AN:NY.AN

なるほど、高さ＝三次元的なゲームだったのか。
二段や三段のコマは一段のコマには抜けれず壁の役割になれる。
壁構築で地形みたいな要素にもなる感じかな？

**名前は開発中のものです。** · 2013/07/09(火) NY:AN:NY.AN

高さを考慮したSLGといえば、タクティクスオウガ系のゲーム画面（盤面）になりそう・・・

**名前は開発中のものです。** · 2013/08/03(土) NY:AN:NY.AN

age

**名前は開発中のものです。** · 2014/09/08(月) 16:59:53.68

教京サーバアビエ無戸籍交際薬剤消毒介護職利権ローション羽田帝国上層部24時間パトロール義務上野飲み会マックさむらいニューヨーク森林火災チェック問題ヤーフォー確定申告不足ラーメンスーパーポイントdビデオデッキ破壊タイピングGTX860MIGOZ

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

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

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

**名前は開発中のものです。** · 2015/08/18(火) 16:59:55.72

どなたか教えていただけますか？

最近、オセロAIのプログラミングをCで行っています。
今は、探索ロジックの勉強のため、終盤の完全読みを作っています。
置換表付negaMax、置換表付PVSは通常の探索ではきちんと動作しています。

現在MTD(ｆ）にとりかかりました。MTD(f)では、ドライバは擬似コードそのまま。
テスト関数は置換表付negaMaxを流用していますが、そのままだとFail-LowとminMax値
の区別がつかずに、Fail-Lowの指し手を返してしまうので、初段のみαを-1する事で、
内部的に区別できるようにしています。

動作確認にいくつかテストケースでテストしましたが、FFO#40の時におかしな事がおきます。
（FFO：http://www.radagast.se/othello/ffotest.html）

問題）本来の評価値は+38（A2B1C1…）なのに、+30が返る。

以下、判明している状況です。
１）置換表を使用せずにMTD(ｆ）を動作させる。　－＞正解
２）単体でNull Window Searchを行う。　　　　　　－＞正解
３）置換表を使用してMTD(f)を動作させる。　　　－＞少なくともFFO#40では誤答する
４）FFO#40で失敗する条件は、ｆにminMAX値より幾分小さい値（黒+30未満）を設定したとき。
５）negaMax初段でαを-1するロジックを入れなくても、同じ事になります。

デバッグで確認したところ、Fail-Highになるべき条件（黒+30や黒+36の時）で、下限値を
返しています。同一条件で、下限をさらに-1してテストしたところ、α<g<βである事が確認
できましたので、minMax値として間違った値が返っていることになります。

どうも原因は置換表にあり、Null Window Searchの中で、何回も再利用していることに
あるように思います。とはいえ、MTD(f)といえば置換法を再利用する事が前提です。
どこかに誤りがあるのではないかと思います。

同じような問題に遭遇した人はいますか？

**310** · 2015/08/18(火) 17:06:51.32

ちなみに、置換表のキーは、盤面と手番です。

ハッシュ値を使用し、衝突した場合は、チェーンで下につなげています。
今のところ、メモリーの上限等は設定しておらず、領域も足りています。

**名前は開発中のものです。** · 2015/08/18(火) 21:27:38.25

正気か？

**310** · 2015/08/18(火) 23:21:46.36

何がですか？

**名前は開発中のものです。** · 2015/08/18(火) 23:27:30.51

その質問に答えられる人間が２ｃｈにいると？

**310** · 2015/08/19(水) 09:33:45.34

いなければ仕方ないですね。

テスト関数を置換表付negascoutにしたら、ちゃんと答えが返ってくるようになりました。
けど、なんか気持ち悪い。置換表の扱い方は一緒なので、たまたま上手く行ってるだけ
ではないかと思います。むむむ。

MTD(f)にこだわり続けてもあんまり意味が無いので、評価関数づくりに入ります。

３層パーセプトロン型にするか、普通の線形回帰にするか。
パーセプトロンタイプは、パターン学習のタイプを作ってみましたが、学習データ３４０万
棋譜に対して、１回回すのに３日がかりという状態で、検証サイクルが回しづらい状況な
ので、簡略化をするか、線形回帰を試すか思案中です。最終的には、両方作って対戦
させてみるかと思っています。いつになる事やら。

**310** · 2015/08/24(月) 09:51:00.08

BITBOARDで確定石をそこそこ正確に求める方法を考えました。
思いっきり脱線中ｗ

ただ、斜め方向に「列すべてに石が置かれている」状態を検出する方法と、
その時に、斜め方向の列すべてに確定ビット（仮）を建てる良い方法が見つ
からずに、斜め方向のAND用の定数配列を用意してループを１５回回してる。

縦横は、分割統治でそこそこなロジックになったんだけど。

４５度回転を使っても、そんなに高速化できそうにないなぁ。

もちろん、完璧な確定石ではありません。
拾った石は確実に確定石ですが、確定石なのに拾えない石が若干あります。

**310** · 2015/09/02(水) 11:43:34.50

ぬぬぬ。パターンによる線形回帰の石差予想。
最急降下法は収束してるんだけど平均２乗誤差が４８０とかになる。
１σでいうと１局面あたり２２石（黒石の数では１１石）もの誤差。
これでは使い物にならない。

ステージ分割しているんだけど、ステージが進んでも誤差はほぼ一緒。
ウェイトがオールゼロでも似たような数字になるレベル。
テストデータで局面評価させると、それなりに石差は計算しているっぽいが、
最善手で終局まで打ったデータ入れるとステージによって評価値が全く違う。

初期値をゼロからスタートすると、この辺なんだけど、１とかからスタートすると
もっと誤差が大きいところで収束してしまう。初期値を乱数にしたら、更に大きな
誤差で収束してしまう。

ローカルミニマムに捕まってるのかなぁ。

いくつかミスは見つけたけど、本質的な場所じゃないので、結果も変わらず。
むむむむ。

**名前は開発中のものです。** · 2015/09/02(水) 16:33:21.80

正規化をミスってる