問題タブ [chess]

（座標の）3つのリストを作成しますか

• 空の位置
• 黒の位置
• 白い位置

または、必要に応じて配列をループし、毎回結果を試してみませんか？

何が一番いいでしょうか？（速度的に）

さて、私はしばらくの間チェス プログラムに取り組んできましたが、壁にぶつかり始めています。私はすべての標準的な最適化 (ネガスカウト、反復的深化、キラー ムーブ、ヒストリー ヒューリスティック、静止検索、ポーン位置評価、いくつかの検索拡張) を実行しましたが、アイデアがすべて尽きました!

私はすぐにそれをマルチスレッド化することを検討しており、それによってパフォーマンスが大幅に向上するはずですが、それ以外に、皆さんが見つけた気の利いたトリックはありますか? MDF(f) への切り替えを検討しましたが、面倒で割に合わないと聞きました。

私が最も興味を持っているのは、ある種の学習アルゴリズムですが、チェスプログラムで効果的にそれを行った人がまだいるかどうかはわかりません。

また、ビットボードへの切り替えは重要ですか？私は現在0x88を使用しています。

チェスエンジンを実装するのはどれほど難しいのだろうと思っています。オープンソースの実装は既にありますか?

与えられたボード コンステレーションのスコアリング関数と、いくつかの可能性のある将来のボード コンステレーションを探索する非常に高速な方法が必要なようです。もちろん、可能な将来のすべての動きを調査することは不可能であるため、最も有望な動きを貪欲に追跡するか、シミュレーテッド アニーリングなどの近似手法を使用して可能性の高い動きを確率的に追跡することができます。

それは機械学習の大学院生プロジェクトの範囲内だと思いますか?学生が使用できるオープンソースの実装があったと仮定すると、それは特定の図に対して次の可能な動きを返すなどの基本的なことを行いますか? おそらく難しすぎる？

さまざまなチームがチェス エンジンで作業し、互いに対戦させるのは楽しいプロジェクトになるでしょう...

チェスの動きを検証し、.NET でゲームをシミュレートするために使用できるライブラリはありますか? ライブラリが代数表記の動きを理解し、動きを作るための簡単な API を提供することができれば素晴らしいことです。たとえば、game.Move("E2","E4") などです。2 番目のケースでは、ライブラリは移動の代数表記を生成できる必要があります。ゲームの検証とゲームのシミュレーションのためのライブラリだけで、動きをしたりチェスをしたりしたくありません。リンクはありますか？

私はコンピュータ サイエンスの学生で、コマンド ライン チェス ゲームを作りたいと思っています。理想的には、自分の動きを対戦相手に直接pingできるようにし、楽しみのために、ASCIIアートを使用してコマンドラインでボード（メモリチェスなし）を印刷したいと思います.

私は 4 年間のコンピューター サイエンスの学位を取得しており、Java プログラマーとして働き始めたばかりです。基本に戻って少し楽しみたいのですが、どうやって始めればいいのか困っています。

どのような種類の接続をどのように確立しますか? あなたが使用する言語と、このプロジェクトで最も難しいことは何だと思いますか。

2 台の Linux マシンが同じネットワーク上にあり、簡単にマシンに ping を実行できます。

乾杯、

ガブ

編集

可能なアプローチについてどのような考えがありますか? 私はJavaで簡単にそれを行うことができ、おそらくそれが私にとって最良の選択肢です. 実行可能な Jar を作成し、コマンド ラインから実行します。スクリプト言語などで新しい言語やスキルを学びたいと思っていました。たとえば、Pythonでの接続の設定については何も知りません。

申し訳ありませんが、質問が少し曖昧であることは知っていますが、私はいくつかの指針を探していました。詳細は何もありません. どのような技術を使用しますか。

GoogleAppEngineで実行できるチェスAIを探しています。ほとんどのチェスAIはCで書かれているようで、GAEでは実行できません。カジュアルプレイヤーを倒すのに十分な強さである必要がありますが、1回のリクエスト（10秒未満）で動きを計算できるほど効率的である必要があります。

理想的には、既存のコードとの統合を容易にするためにPythonで記述されます。

私はいくつかの有望なプロジェクトに出くわしましたが、それらは成熟していないようです：

• http://code.google.com/p/chess-free
• http://mariobalibrera.com/mics/ai.html

ボード ゲームを試すために使用できるプログラムまたはライブラリを探しています (主にチェスですが、必ずしもそうとは限りません。他の同様に複雑なボード ゲームも問題ありません)。さまざまなゲームプレイ アルゴリズムをテストします。

これは私が必要なものです：

• 可能であれば、自分のプログラムをグヌーチェスや狡猾などのプレイヤーに対してだけでなく、それ自体や人間のプレイヤーに対してもプレイできるようにしたいと考えています。

• プレーヤー プログラムが TCP 経由で「サーバー」と通信できれば問題ありませんが、C インターフェイスがあればさらに便利です (C++ ではなく、ラッパーを作成する必要があるため)。

• ゲームのルール (駒の最初の位置、駒の数、さらには移動ルール) を変更したい場合があります。

• 柔軟性 (たとえば、ライブラリ/サーバーがチェスの動きを検証する場合は問題ありませんが、一部の実験ではオフにする必要があるため、そのような機能はオプションにしたいと考えています);

• 無料 (ソースコードを調べて、いくつかのビットを変更したいかもしれません)。

誰かがそのようなライブラリ/サーバーを教えてくれたらありがたいです...

どうもありがとう！

PS: 「ボードゲーム」タグを入れたかったのですが、そのためにはもっと評判が必要なようです...

PS 2: 2 つの回答を受け入れたいと思います (それらは補完的です)。StackOverflow がそれを許可していないのは残念です。

Vista が提供するチェス ゲーム Chess Titans のような 3D チェス ゲーム (3D ガラスの駒) を作成したいのですが、どうやって始めたらよいかわかりません。おそらく、モデリングには Blender を使用し、プログラミングには Visual Studio を使用する必要があることはわかっています。始めるのに役立つ包括的なチュートリアルへのリンクを提供できますか? ありがとうございました

私はチェス AI を書き込もうとしています。.NET フレームワーク (または、Lua でスクリプト化されたチェス プログラム) で、実際にチェス ゲームを作成することを心配せずにチェス AI を作成してテストできるものはありますか?

そこで、XNA ライブラリとすべてを使用して、すべてのピースを搭載した 2D チェス ゲーム ボードを作成しました。しかし、クリックしたときにピースを動かす方法がわかりません。これは、騎士のピースの 1 つのロジックについて私が持っているものです。

ピースを選択して移動させるにはどうすればよいですか?