将棋プログラム作ります

趣味で将棋のプログラムを作ってみようと思います。
過去に本格的な人工知能プログラムを作ったことはありません。
私は将棋についてはルール＋α程度しかしらないので、
将棋でわからないことに関しては皆さんに相談したいと思っています。

作っている途中のソフトは順次対戦できる状態で公開していくつもりです。
仕事の合間にちょっとずつ作っていくので、作成スピードは遅いと思いますが、
興味のある方は是非お付き合いください。よろしくお願いします。

野月はゲイ

雛形くらい作ってから故意

−−−−−−−−−−−終了−−−−−−−−−−−−

はーい

定跡「先手：８七歩」

木楽の初カキコ
思い出した。

今すぐ指したいからソフト貼りつけてくれ。
ソフト名は何っていうの？

俺流将棋

今までのと同じだと面白くないからなんか画期的な機能付けてくれ

プログラム板にそんなスレあるよね
そこで情報収集するといいかも

1です。
スレの代理立ちあげを依頼していたので、今は外出していて即レス出来ません。
今夜帰ったらレスします。書き込みありがとうございます

まだ？

打倒ボナンザあげ

うさぴょん本は買ったか？

レスしてないじゃないか　(ﾟДﾟ)ｺﾞﾙｧ!!
釣りだったの？

最近この戦形じゃ勝てないから別の戦形を取るとか。
こういった情報をDB化していけば心理を模擬しながら強くなっていけると思うが。

>15
すみません、規制中です。これは携帯からです

将棋の番組表？

定跡や戦形等の情報を一切与えずにルールだけからスタートして遺伝的アルゴリズムとか
ニューラルネットでどこまでいけるかやってみたい。

脱衣将棋頼むよ
GISの少佐かストパニのたまおちゃんか

「作りました」なら使ってもいいッ！

作りますから作りました、間での間に相当時間がかかりそうな気がするんだ・・

ちゃんと全部のコマの画像を作るだけでもそんなにカンタンでもない。
適当に五角形書いて文字貼り付け、でごまかせる時期はそう長くない

脱衣将棋なら、実在の女流をモデルにしてくれ

規制が解除されたようなので書き込みします。

今回私が作るソフトは、他の将棋ソフトと同じく、強さを追い求めて行きたいと思います。
Bonanzaという素晴らしいソフトに負けないくらい強いものを作る意気込みで頑張ります。
最終的なビジョンは名人打倒です。

合間合間にアルゴリズムをチェスのCrazyhouseにも応用してFICS等で戦わせるといいかも…。

>>19
遺伝的アルゴリズム（もしくは遺伝的プログラム）は私も考えていました。
次の一手などで、正答率をキーとした遺伝的アルゴリズムは
評価関数の各パラメータの決定に役立つんじゃないかという気がしています。

>>22
仰るとおりですね。
とりあえずは日曜日にでも最低限動くプログラムを作ってみます。

そして火曜日になるのであった

見てくださってる方がいらっしゃるとは思いませんでした。
たった一人だとしても、とても嬉しいものです。

年の瀬は仕事や忘年会で忙しくて思うように時間が取れませんが、
今のところ内部データ構造を作っているところです。
将来的にとにかく速くするために、コンパイラの最適化を狙って
あえてC++を使わずに書いているので、一度データ構造を作り直すと大変です。

ただ王様が前後に動くだけです。全くダウンロードする価値はありません
http://kasamatusan.sakura.ne.jp/cgi-bin2/src/ichi65755.zip.html
しかも、これを実行するためにはCSA将棋が必要です。

ただ王様が前後に動くだけですが、
・gccを使ってCSA将棋のdllを作ることが出来た（開発環境が整った）
・プログラム内部での盤面のデータ構造の最初のステップが整った
という感じです。

仕事の暇を見つけて、今年中にクソ弱いコンピュータを作ります。
千里の道も一歩から。頑張ります。

最初からうまく動くとは思えんし、スピードは置いといて、最初は動かすことに専念したほうがいいんじゃないの。
Ｃ＋＋で丁寧に書いてもいいと思うけど・・・。

盤の内部構造はどうしたの？GNUChessでは64bitの変数を使ってたな・・・。チェスは8x8マスだから。
GNUShogiはソース見てないから知らんが。参考になるんじゃない、ＧＮＵだし。

まあ頑張ってくれ。

>>27
チェスならCraftyという、とても強くてソースが公開されているソフトがあり、
過去にそれの思考ルーチンをいじって強さを比べたことがあります。
将棋は駒の種類が8個とコンピュータ向きですが、
駒の数が全部で40個、マスが９マスとこちらは若干半端なのが残念です。
今のところは全部32bit変数でビット演算で処理できるように苦心してますが、
どうせ後３回は書き直すことになるのでしょう。

私には書かれている事は理解できませんが
強いソフトをがんばってつくって下さい。

ビット演算は早いけど可読性もへったくれもあったもんじゃないからな。
コメント多めに入れとかないと怖くてしょうがない。

強い人たちはビット演算が好きな気がするな・・・
頭の中が１と０でできてる人にとっては、そのほうが自然なのかもな・・・

最初の目標としては、「現局面で指せる次の１手を全て返す関数」とか作るんかな？
までも、それ使って単純に全検索した日には、５手先の局面まで調べるのに何分かかるやら・・・
ちょっと誰かが書いたソース読まないと分からんな。。

ニューラルネットワークは、正しい手を覚えさせるには、コンピュータが指した手の評価を
毎回フィードバックしてやる必要がある。例えば将棋の強い人がコンピュータの手を毎回採点
してあげるとか。とはいえ、そういうプログラムを書くことも難しいんじゃない？
まして手の採点までコンピュータ自身にやらせるなんて、まず無理だと思うな・・・

>>31
アイデアありがとうございます。
最初の目標としては、大筋はそんなところだと思っています。
ランダムじゃあまりにもあれなんで、駒の損得のみを考えるプログラムとかにするのかな。

しかし、コンピュータがコンピュータとして強くあるためには、
どうしても数手先までは全検索が必須かと考えています。
トレードオフなんでしょうけれど、可能ならば5手くらいは全検索できるようにしたいですね。
似た局面の評価値とかつかってなんとか出来ないのかな。

ニューラルネットワークは現段階ではあまり考えていませんが、
評価は既存のタイトル戦の棋譜を与えて、次の一手をいかに同じ程度に出せるか、とか
そういう形になるんでしょうかね。
チェスの世界でも有名なのは無いみたいですが、チェスは全手解析が楽だからかな。

私も作ってますよ。
頑張ってください。

プログラムとかわかんないから応援しかできんけど

ふぁいと!!

・駒の損得
・玉の位置における各駒の点数
・敵味方利きの数計算

これは最低限に必要だろう。
コンピュータは玉頭戦に弱いので、
玉へのプレッシャーに関わる処理(具体的な案は出せないけど)をうまく組めるといいんだが

とりあえず、>>1はコテをつけて〜。
【機能案】
盤、駒、ルールは全て本体に入れといて、
プレイヤーをdllで作成、追加できるようにしてほしい。
この機能は、さまざまな対戦相手と対局できていいと思う。
参考になるソフトとして、麻雀ソフトだが、『まうじゃん』というのがある。
さまざまな打ち手がいておもしろかった。
プログラムできるやつもプレーヤーつくるところから始められるから敷居が低くなってよいと思う。

コンピュータは入玉阻止がヘタクソだよ
入玉しちゃえばほぼ勝てる（負けない）

>>37
CSA将棋はどうでしょう？

打倒ボナンザ☆
賞金だすよ♪
ただし、著作権などはすべてえりかに帰属します＞＜
挑戦したい方は私のブログにコメントしてねｖｖ
よろしくね

すまん。CSA将棋って名前は知ってるが、
どの言語でどうすれば作成できるのかを知らない。
よければ簡潔に教えてほしい。

俺も作成したことがあって、VBで盤画面、DLLで本体を作成してた。
詰め将棋7手詰めまで解けるようになるところまでできたが、
時間がなくなってやめたよ。

>>37
プレイヤーによって、駒の損得点数や位置点数が違うのは面白そう。
xml等で外だしして誰でも設定できると面白い

>>1
プログラムが出来上がってからスレ立てろ。ﾎﾞｹ

>>41
VCかBCでDLLを作ればよい。
棋譜が渡ってくるから次の一手を返すようにする。

>>1
はじめてつくるのに度胸あるね
いろいろ文句いわれるのもしかたないが、がんばってくだされ
それとどうでもいいがこれ書き込んでるときちょうどアニメで"簡単にはいかんと思うよ"としゃべってた

ﾎﾞﾅﾝｻﾞの評価関数は

おまいら最強のリバーシプログラムしてみろよ
http://pc8.2ch.net/test/read.cgi/tech/1166749119/183

CSA将棋HP
http://www2.ttcn.ne.jp/~tsuma/

◇参考書籍◇
Game Programming Gems
Game Programming Gems 2 日本語版
Game Programming Gems 3 日本語版
Game Programming Gems 4 日本語版
ゲーム開発者のためのAI入門
ゲームプログラミング
ゲームエフェクトマニアックス
オンラインゲームプログラミング
リバーシのアルゴリズム C++&Java対応―「探索アルゴリズム」「評価関数」の設計と実装
コンピュータ将棋のアルゴリズム―最強アルゴリズムの探求とプログラミング
アマトップクラスに迫る―コンピュータ将棋の進歩〈5〉
アマ4段を超える―コンピュータ将棋の進歩〈4〉
コンピュータ将棋の進歩〈3〉
コンピュータ将棋の進歩〈2〉
コンピュータ将棋の進歩
コンピュータは名人を超えられるか

プロって中盤でこの手は駄目とか判断するけど、
実際は、事前に終盤まで研究しててデータベースをもっている。
だから、この局面（中盤）になったら勝ち、負けを『知っている』
だから判断が早い。
コンピュータでも事前に研究して、データベースをもっておけば、中盤強くなるよ。
データベースなしに中盤強くするのは、厳しいと思う。

枝狩りについて、
・明らかに駄目な手は除去
・データベースより以降終盤まで研究してて駄目な手を除去（微妙な手を除去できる）

将棋板じゃなくてプログラム板に立てたほうがよかった気がする。

>>51
既にありますよ。

おまいら最強の将棋プログラムしてみろよ part5 (682)
http://pc8.2ch.net/test/read.cgi/tech/1109307327/

>>52
うん、そのスレは知ってます。
ある程度のところまでは
将棋の棋力よりプログラミングの力のほうが明らかに大事だから
ム板のほうが適してると思った。
かなりつくりこんで行き詰まったときのアイデアとかは
ここの住民に聞いたほうがいい事もあるとは思うが。
あとコンピュータ将棋スレッドは今のまま将棋板でいいけど。

できたらとりあえずひまそうなコテに片っ端から喧嘩を売るのも手かも。
そうするとこの板の住民に実力が分かりやすい。

最終的にはフサギコアタリに勝てるといいね。

俺も作ろうかな。ボナンザGUI

GUIはとっくに充実してるからイラネ

もしかしてもう作るのやめた？

生きてますだけでいいからたまに書き込んでよ。

挫折したんだろ。

だろうな。詰め将棋部分を最適化するのにまず、第一の関門があるからな。

どうせ作るなら24ソフトざしマクロ対応のがいいぜ

詰将棋なんかはライブラリ流用でよい

むしろなくてもいい
６０が知ったかぶりに見えてきた

>>62
なにそれ？どこにあるの？

OpenShogiLibにある
http://gps.tanaka.ecc.u-tokyo.ac.jp/osl/pukiwiki.php?%5B%5B%A5%C1%A5%E5%A1%BC%A5%C8%A5%EA%A5%A2%A5%EB%5D%5D

使ったことないから詳しくは知らないけど
局面を渡しさえすれば可能じゃないかな

俺はソースを頑張って読んでる状況

これってUNIX用？
WINDOWSでは使えない？

>>66
移植希望

"gps将棋 cygwin"で検索

cygwin上でなら使えるっぽい

ttp://www.computer-shogi.org/
コンピュータ将棋選手権には出ないのか？

ヤフーに接続するモジュールなら俺が作ってもいい、もし欲しければ。

それって将棋以外にも使えるの？

>71 ヤフーオセロとかヤフーチェスなら、だいたい同じように使える

で、どうよ？

くれ

何を？

ヤフーに接続して、自作ソフトからソフト指し出来るモジュールのソース

高段者はみんな使っているしな

>>74 今ちょと時間ないから、あとで作るよ。言語はjavaでよいの？

YahooがJavaだから、むしろその方がいいんじゃね？
でも接続ってどうする予定なの？

どうって言われても困るが・・・javaアプリケーションでヤフーに直接接続する

将棋ソフトとは直接関係ないけど、ヤフー将棋のクライアントってしょぼいじゃん。
もっと便利なのをオリジナルで作れたらいいなぁと思ったわけですよ。
半分くらい作って飽きてやめたんだが・・・

それより将棋倶楽部２４と接続って出来ないですか？

ヤフーへの自動ログインは、ヤフーメッセのプロトコルの仕様は公開されてるみたいだから
それ見たら出来るんじゃない？？

>>74
ttp://www.csync.net/service/file/view.cgi?id=1171677146

見ろ。コードがスパゲティのようだ。

ヤバイ。久しぶりにプログラム書いてたら、なんかテンション上がってきた。
ttp://image.blog.livedoor.jp/news4vip2/imgs/4/c/4c23e110.jpg

>>83
上がりすぎw

hosyu

あげあげ

ホシュ

保守ホシュ

宣伝ですが、失礼します。

http://ex14.vip2ch.com/test/read.cgi/part4vip/1165734645/

ここで、『将棋の駒を擬人化してゲームにしよう』ってプロジェクトを進めてるものです。
で、駒を画面に表示させてCSAで動かすところまでは出来たんだけど、
その後、ギャルゲーみたいにシナリオを再生出来るようにしよう、って途中で、プログラム担当が失踪して、進まなくなったのです。
VC++で書いてるみたいなんだけど、ソースコードもなくて、逆アセンブリも出来なくて、困っているのです。
多分、こっちからのソースは一切提供出来ないと思うけど、もし、協力して頂けるなら、書き込んでくれると嬉しいです。
以上、宜しくお願いします。

>>89
ﾜﾛﾀ、あれまだやってたのかｗ

>>90
笑われても、反論の仕様はないですね。
超低空飛行状態です。

完成してもそんなアニヲタ臭いのはやらないけど

一ヶ月以上レス付いてないので保守。
ところでBC.exeを発表した人とここのスレ立て人はやっぱり別人？

>>89　は結局どうなったの

VIPで「将棋」で検索してもスレは一個もないし。Wikiは生きてるようだけど
思考部分についてはまだまだみたいだな

保守

ほ

こんなのがありました。
「将棋ゲームPCのメルマガ
http://www.game4pc.com/mailmag/
コンピュータ将棋ソフトの制作を目指す筆者が、将棋関連の様々なことについて考えるメルマガです。」
とのことですが、余り進んでいないようです。

一応購読者。あと作者乙 >>97

コレ使えると思わないか？
将棋GUIソフト
ttp://www.geocities.jp/shogidokoro/

思考が揃ってないから、まだちっとも使えない

CSA将棋と似たようなの増やしてどうすんだって気はする。
駒はきれいだけど。

>>101
駒の綺麗さとかはどうでもいい
UCI互換の方が断然いい

>>101
標準入出力でGUIと思考部がやり取りするから、C/C++以外で開発する敷居が低くなるってのがメリットじゃない？
まぁ、CSA将棋＋ゲートウェイ＋思考部（コンソールアプリ）って手もあるが。

CSAの設計がマズかったんじゃないかな、ボナは独自にコマンドを追加したりしてたし・・・

>>101
プログラムのスレでバグとはなかなか良いIDだなｗ

道理で？バグに悩まされるわけだ＿|￣|○