2012年3月6日火曜日

将棋ソフトのプログラムはどのような仕組みになっているのですか?何万通りもの手...

将棋ソフトのプログラムはどのような仕組みになっているのですか?



何万通りもの手筋があるわけですよね。それでも簡単に作れちゃうんですか?



あと、思考ルーチンって何ですか?



詳しい方、教えてください。


|||



思考ルーチンというのは、その将棋ソフトが考える手順のことです。

このルーチンが違うので、将棋ソフトによって個性のある打ち筋が演出できるわけです。



さて、表題の件についてですが、将棋はご存知の通り、手数が何万通りもあります。

加えて、チェスと違い、取った駒を盤面上に加えていけるため、検索するべき手数必ず減っていくわけではありません。



基本的な手順としては、盤面に駒が多い段階では定石を使って打ちます。

駒数が減ってきたら、ルーチンのクセ(打ち筋)に従って、打つ方針を決めます。

たとえば桂馬を多用する、銀を主力としてで攻めるなどです。

あとは相手の駒を減らすようにして、2手ぐらい先まですべての駒パターンの動きを解析し、

もっとも良い手を探し出します。最終局面まで読みきれるほど駒の数が少なくなったら、投了するなり勝利宣言をするなりしてきます。

というのが大体の手順です。決して簡単に作れるわけではありません。

なにせ人間の考える姿を真似するわけですから。



また、人工知能(AI)を搭載した学習するタイプの思考ルーチンはこれとは異なり、

多くの棋譜が予め入力され、強い手順を学習しています。

そのため定石も使えば、有名なあの棋譜に似た打ち方をしてきたりもします。



加えて遺伝的アルゴリズムやニューラルネットワークといった人工知能独特の手法により、

打ちながらも学習して強くなります。当然こちらの方が作るのはさらに難しくなるわけですが、学習によってどんどん強く出来るため、チェスも囲碁も将棋も、強いソフトにはこのAIタイプが多いです。

コンピュータの将棋ソフトと対戦するのですが、強くて勝てません。 弱くて早くて安...

コンピュータの将棋ソフトと対戦するのですが、強くて勝てません。

弱くて早くて安いソフト、ないですか?

(ちなみに私はアマ初段くらい)


|||



ほとんどのソフトで、PC側のレベルを変えられると思いますので、それを試してみてはどうでしょうか。



しかし、アマ初段でしたら、勝てるんじゃないですか?



自分は、5級くらいですけど、AI将棋の1級に、たまに(笑)勝てますよ。

(将棋)で質問です。パソコンソフト等でアマ4段の実力とありますが、県代表と普...

(将棋)で質問です。パソコンソフト等でアマ4段の実力とありますが、県代表と普通の段どちらですかね?もし違うのなら実力の開きはどれ位ですかね?


|||



>県代表と普通の段どちらですかね

困った質問ですね。

自分は四段(無料免状)ですが、

大きな大会(アマ名人戦、アマ竜王戦、

朝日アマ、アマ王将戦、支部名人戦)

どれも東京都代表はあと2~3勝で

結局代表になることはできませんでした。

ただし、当たった相手の5割以上は全国優勝経験者でした。

最近、田舎に転勤してアマ竜王戦で決勝まで行ったことはあります。

(その後、大会にはほどんど出ていません)



ですから、かなり県代表に近い普通の4段ということになります。



激指8は最近ヤフオクで入手したのですが

レーティング戦はまだ初段です。頑張って二段には行くかもしれないですが

三段は厳しいです。ただし、六段にもたまには勝てるはずです。

(激指7の五段+に2割くらい勝っています)

まあ、4大ソフト(激指、AI、ボナンザ、東大(棚瀬))

はハイパワーマシン上では

普通の県代表よりかなり強いですよ。間違いなく。

(そうじゃなければ、加藤、清水上が負けません)



市販ソフトでは金沢将棋は私よりかなり弱いので

県代表ではなく道場四段レベルですね。

K-shogiとかもそのくらいです。

PSPのソフトで、囲碁や将棋、ロジック、トランプ系ゲームはありますか? 何かあっ...

PSPのソフトで、囲碁や将棋、ロジック、トランプ系ゲームはありますか?

何かあったら教えてください。


|||



何種類かありますので、目についたソフトを紹介します。



SIMPLE2500シリーズ Vol.01 THE テーブルゲーム PSP

AI囲碁(ベスト版)

最強将棋 BONANZA

一生遊べる 東大将棋詰将棋道場



これらの他にも、ベストや、SIMPLEシリーズで複数発売されていると思います。

よくゲームの掲示板なので「AI」という言葉を見かけますがAIとはどういう意味なの...

よくゲームの掲示板なので「AI」という言葉を見かけますがAIとはどういう意味なのでしょうか?

よくゲームの掲示板なので「AI」という言葉を見かけますがAIとはどういう意味なのでしょうか?



教えてください。よろしくお願いします。


|||



人工知能のことだと思います。将棋や囲碁などでAI対戦ができますが、あれと同じで自動で動くキャラクターなどがあればAI利用と考えられます。

http://ja.wikipedia.org/wiki/%E4%BA%BA%E5%B7%A5%E7%9F%A5%E8%83%BD

2012年2月25日土曜日

Wiiウェアの 「早指将棋三段」 少し将棋に興味があってやってみたんですが、CP...

Wiiウェアの

「早指将棋三段」



少し将棋に興味があってやってみたんですが、CP強すぎませんか?



入門レベルに手も足も出ませんでした。


将棋は駒の動かし方と囲いをいくつか知ってるくらいです。



単に私のレベルが低いだけかと思いましたが、中学校のときにメチャクチャ強くてプロも真剣に考えてた友達も入門レベルに惜敗してました…





あれは本当に入門レベルなんでしょうか?


|||



Wiiウェア『通信対局 早指将棋三段』

について遊んだことはありませんが調べました。

http://www.nintendo.co.jp/wii/wiiware/wasj/about/index.html



CPUのAI(人工知能)には北陸先端大学院大学

のTACOS(タコス)を採用しています。

とあります。



TACOSは

第16回世界コンピュータ将棋選手権 (2006/5)

http://www.computer-shogi.org/wcsc16/

で4位になったソフトです。

(ボナンザが優勝した時です)



一番最近の第19回世界コンピュータ将棋選手権(2009/5)では

二次予選14位

http://www.computer-shogi.org/wcsc19/

で最近はあまり強くなってはいません。



WiiのCPUは

IBM Broadway (動作周波数:729MHz)

とのことでPCでいえばPentiumⅢレベルです。

これではあまり強くはありません。



6つの難易度があるそうですが、

入門、初級、中級、上級、有段、名人



恐らく一番強い名人のモードで

ネット将棋で会員数20万名以上の

将棋倶楽部24(http://www.shogidojo.com/)

の三段程度だと思います。

従ってこれを商品名にしているのだと思います。

入門は恐らく将棋倶楽部24の12級くらいと推定しています。

将棋倶楽部24は結構レベルが高いので

子供の頃に少し指したレベルだと14級の人も勝てないというのは

良くある話なのでそれほどおかしくはないです。



たとえば、質問者さんはssj将棋に勝てますか?

http://www.geocities.jp/shogi_depot/ssj/index.html

このソフトはかなり弱いので

将棋倶楽部24で五段の私はレベル3に六枚落の上手で勝てます。

(玉と金、銀、歩しかありません)

質問者さんのssj将棋との対戦成績が分かれば大体の棋力は判定できます。



ssj将棋にも勝てないようでしたら

ハム将棋と指してみてください。

http://hozo.hp.infoseek.co.jp/shogi/



これはファミコン時代の将棋ソフトより弱いので

これに勝てないようでしたら

厳しい言い方になりますが将棋はやめた方がいいかもしれません。

DSの銀星将棋について

DSの銀星将棋について

10級~4段までのレベル設定があるのですが、このゲーム内でのレベルと実際のアマチュアレベルは

どのくらい違うのでしょうか?



主観で構いませんので、参考までに教えてください。


|||



銀星将棋はわからないのですがAI将棋のそれはアマチュアの段位とかなり近いような感じがします。