タグ付けされた質問 「chess」

チェスでは、Forsyth-Edwards Notation（より一般的には「FEN」と呼ばれます）は、ボードを転写するテキストによる方法です。ホワイトの観点から、ボードの8つの列（チェスでは「ランク」と呼ばれます）を上から下に説明しています。ピースは、K（キング）、Q（クイーン）、R（ルーク）、B（ビショップ）、N（ナイト）、P（ポーン）と書かれています。黒い部分はこれらの文字を小文字で使用し、白い部分はこれらの文字を大文字で使用します。空のスペースは、連続する空のスペースの数を示す1〜8の数字で示されます。完全に空のランクは8、右端の列にある1つの黒いルーク（チェスでは「ファイル」と呼ばれます）になり7r、行の両端にある2つの白いポーンはになりますPP4PP。ランクは/。添加される他の情報は、移動キャスリングとすることでどちら側を示し、通常はありアンパッサン権利、移動の数、およびhalfmoveクロックが、我々はこの課題の目的のためにそれらを無視します。 入力 コマンドラインまたはSTDINからのFEN文字列。この文字列は常に有効であると想定できます。 出力 実際に表示されるボードの単純なASCIIアート表現をSTDOUTに書き込みます。 作品はFENで彼らのキャラクターによって表されます 空の正方形はスペースで表されます ピースと正方形はパイプで区切られて|おり、ボードの両側にパイプがあります したがって、8/8/8/8/8/8/8/8FENのように書かれた空のボードは、次のように表示されます。 | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | …

9 code-golf  string  ascii-art  chess 

閉まっている。この質問はトピックから外れています。現在、回答を受け付けていません。 5年前休業。 ロックされています。この質問とトピックへの回答はロックされています。質問はトピックから外れていますが、歴史的に重要です。現在、新しい回答や相互作用を受け入れていません。 チェスでは、クイーンがボードが水平、垂直、または斜めに伸びている限り移動できます。 NxNサイズのチェス盤を想定して、盤上に配置できるNクイーンが可能なポジションの数を印刷します。

9 code-challenge  combinatorics  chess 

このTic-Tac-Checゲームの形式では、チェスの駒を動かして4つ並べることが目標です。ここでの目標は、ポジションに勝利の動きがあるかどうかを把握することです。 ルール ルールはTic-Tac-Checのルールと似ていますが、同一ではありません。 ボードは4 x 4の正方形です。各プレーヤーには、ルーク、ビショップ、ナイト、クイーンがいます。あなたの番では、2つのオプションがあります。標準のチェスのルールに従って、ボード上にある自分の駒の1つを移動できます。または、ボード上にないピースを空いている場所に置くこともできます。 既存の駒を対戦相手の駒に移動すると、その駒はボードから取り除かれ、それらに戻されます。ただし、相手の駒の上に新しい駒を置くことはできません。 1人のプレーヤーがすべての駒を一列（または列、または対角線）に配置すると、すぐに勝利します。 チャレンジ STDINからボードを受け入れ、次のターンに白のプレイヤーが勝てるかどうかを出力する完全なプログラムを記述します。 入力 それぞれ4文字の4つのストリング。各キャラクターはスペースまたはチェスの駒です。ルーク、ビショップ、ナイト、クイーンのみが使用され、それぞれ1つ（色ごと）が表示されます。どちらのプレーヤーもすでに4列に並んでいます。 入力として、チェスの駒または文字のUnicode記号を受け入れるかどうかを選択できます。文字を選択すると、RBKQは白い部分をrbkq表し、黒い部分を表します。 出力 白いプレイヤーが次のターンに勝てる場合、出力trueまたは1。それ以外の場合は、falseまたはを出力します0。 プログラム 数字Xを選択してください。プログラムには最大X個の異なる文字を含めることができ、X回を超えて出現する文字はありません。 勝利 最も低いXが勝ちます。引き分けの場合、最も少ないキャラクターが勝ちます。 例 これらの例は、入力が文字を使用して断片を表すことを前提としています。 rkb RB Q true - the white player can place the knight to complete the bottom row. ----------------------------------- rk RBbQ false - the black bishop prevents the white knight …

9 code-challenge  chess  board-game  tic-tac-toe 

インスピレーション： 最小のチェス盤の圧縮に強く触発されて、私は類似しているが明らかに異なる競争をすることにしました。 tl; dr Chess_Games.txtファイルを取得し、できるだけ元のファイルに展開できるように圧縮します。 目的： チェスデータベース全体を開始位置から終了位置までエンコードおよびデコードするアルゴリズムを記述します エンコーディングは、すべてのゲームですべての位置を決定できる必要があります。 すべての作品の場所 誰の番ですか プレイヤーが両サイドでキャッスルできるかどうか。 プレイヤーがen-passantを実行できるかどうか、実行できる場合、どのポーンを実行できますか？ 前職 さらに： 各ゲームには、誰が勝ったか、どのように終了したか（没収、抽選、チェックメイト、ステイルメイトなど）も含める必要があります。 入出力： 次のプロパティを満たす2つのアルゴリズムCompress / Expandが必要です。 Compressは、チェス記法による一連の動きを介してゲームのファイルを取り込み、圧縮ファイルを出力します Expandはその逆を行い、圧縮ファイルを取り込み、すべてのゲームが同じ順序で元のファイルを出力します 正確性：Expand（Compress（file））=すべての適切な形式のファイルのファイル 正しく形成されていない、またはチェスのルールに違反しているゲームはすべて悪いと見なされます。すべての悪いゲームはスキップされるかもしれません。 sen表記を解析できなければなりません。いくつかの例については、chessgames.comおよびhttps://database.lichess.org/を参照してください。 私は最初から10000ゲームのファイルをコンパイルした「2017年5月」にChess_Games.txt ファイルは次のようになります。 e4 d5 exd5 Nf6 d3 Qxd5 Nc3 Qf5 Be2 Bd7 g4 Qe6 g5 Nd5 Ne4 Bc6 Bg4 Qe5 f4 Qd4 Nf3 Qb6 Qe2 e6 …

8 code-challenge  chess  compression 

ショート氏はチェスをするのが好きです。ショート氏もとても伝統的な人です。したがって、ショート氏は現代のチェスで代数表記を使用する最近の傾向に悩まされており、彼は彼の父親と彼の前の父親の父のように、むしろ記述表記を使用したいと思います。 注意 この課題を単純化するために、私は曖昧さを処理しないことを選択しました（2つのピースが同じ正方形に移動したり、同じピースをキャプチャしたりできる場合など）。また、エンパッサン、プロモーション、Castlingも扱いません。 初心者のための代数表記 ボードの正方形にはa1、左下からh8右上に番号が付けられています。文字はファイル（列）を表し、数字はランク（行）を表します。白のキングはゲームの最初の広場に置かれe1ます。 移動は、移動した駒+移動先の正方形で構成されます。たとえば、移動先のキングe2はになりますKe2。 移動した駒がポーンの場合、駒文字は省略されます。たとえば、ポーンの最初の移動先e4はと表記されe4ます。 移動がキャプチャの場合はx、ピースと移動先の正方形の間に文字が挿入されます。たとえば、で捕らえている女王f7はとして注釈が付けられQxf7ます。 キャプチャーピースがポーンである場合、それは斜めに移動するため、ポーンの元のファイルが記法で記録されます。たとえば、Pawn at c4がで駒をキャプチャするとd5、その動きはとして注釈が付けられcxd5ます。 ピースシンボルはK、キング、Qクイーン、Bビショップ、Nナイト、Rルークのシンボルです。ポーンにはシンボルがありません。 その他の注釈には+、チェック#用とチェックメイト用があります。f7に移動してチェックを行うポーンはf7+です。スペースの不足に注意してください。 初心者向けの説明表記 ファイルは、その上から始まる部分によって記述されます。たとえばe、代数でのファイルはKingファイル、または略してになりKます。他のファイルはそれらの側でマークされ、次にピースです。したがって、file hはKing's Rookのファイル、またはKRです。 ランクは、移動するプレーヤーの視点から番号が付けられます。代数的で4番目のランクは、白の4番目のランクですが、黒の5番目のランクです。 したがって、正方形e4はK4白のプレーヤーK5用と黒のプレーヤー用です。四角f7はKB7白のプレーヤーKB2用と黒のプレーヤー用です。 動きは、駒の動き、ダッシュ、ターゲットの四角形で注釈されます。したがって、移動先のポーンK4はP-K4です。移動する女王KR5はQ-KR5です。 キャプチャーには、キャプチャーピース、次にx、キャプチャーピースの順に注釈が付けられます。したがって、ポーンを捕獲する司教はBxPです。通常、どの Pawnがキャプチャされているかをマークする必要がありますが、簡単にするためにこれは無視してください。 ピースシンボルはK、キング、Qクイーン、Bビショップ、Ktナイト（別のシンボルに注意）、Rルーク、Pポーン用です。 他の注釈にはch、チェックmate用とチェックメイト用があります。移動しKB7てチェックを行うポーンはP-KB7 chです。スペースに注意してください。 入力 スペースで区切られた代数表記の文字列が移動します。移動番号はありません。たとえば、フールの仲間は次のようになります。 f3 e5 g4 Qh4# または、同じWikipediaページからのゲームTeed vs Delmar： d4 f5 Bg5 h6 Bf4 g5 Bg3 f4 e3 h5 Bd3 Rh6 Qxh5+ Rxh5 Bg6# 不滅のゲーム。 …

8 code-golf  chess 

私たちは皆、ナイトツアーパズルについて聞いたことがあります。チェス盤のすべての正方形を通過する騎士の道を見つけてください。しかし、正直に言って、それは少し退屈です。それでは、騎士に少し挑戦してみましょう。 仕事 任意のサイズ、任意の形のチェス盤で、すべての正方形を騎士が通過するプログラムを作成します。これは、チェス盤を入力として受け取り、一連の動きと開始位置を出力します。ボードが不可能な場合は、可能な限り長いツアーの一連の動きと開始位置を出力する必要があります。注：騎士は往復する必要はありません。彼が家に帰る別の方法があると仮定します。 チェスの駒は小さいので、あなたのコードは騎士が持ち歩けるように十分に小さくする必要があります。 入力 入力は、チェス盤の文字列ベースまたは配列ベースの表現になります。ここで、非空白/真の値は正方形であり、空白/偽の値は空のスペースです。簡単にするために、例ではグリッドに配置された#とを使用します。 出力 出力は2つの大きな整数で、その後に一連の4ビット整数または対応する言語が続きます。2つの大きな整数は開始座標を表し、次の数字はそのような動きを表します。 7 0 6 1 K 5 2 4 3 ここで、K移動前の位置であり、その数は、移動後の位置です。 例 Knight's Tourパズルには多くの可能な解決策があるため、出力例のみを提供します。より多くの出力があるかもしれません。 ### # # ### 0 0 3 0 5 2 7 4 1 新しい課題：より多くの例を考え出す

8 code-golf  chess 

目的 黒のポーンは復讐を望んでいます。最後の攻撃をプロットします。 ルール 黒いポーン（L）は一番上の行から始まり、一番下の行に移動します。取得したポイントを最大化し、でパスを示しますX。ポーン（P）は1、ビショップ（B）とナイト（N）3、ルーク（R）5、クイーン（Q）9です。入力にはキングはありません。 ポイントの数が最大のパスが複数ある場合は、それらのパスのいずれかを出力します。ポーンが最下列に到達できない状況はありません。 例 入力： ----L--- -----P-- ------P- --R--P-Q ----P-P- ---P-P-P --P-N--- -P------ 出力： ----L--- -----X-- ------X- --R--P-X ----P-X- ---P-X-P --P-X--- -P--X--- 入力： --L----- -P------ P------- -P------ P--Q---- -P------ P------- -P------ 出力： --L----- -PX----- P-X----- -PX----- P--X---- -P-X---- P--X---- -P-X----

8 code-golf  graph-theory  path-finding  chess 

チェスのテーブルを見ると、小切手またはチェックメイトの有無を確認できるプログラムを作成します。 入力：テキスト形式のチェステーブル。入力の最後の行は最初のランク（白の開始行）です。 この入力の開始位置は次のようになります（スペースは空の四角形、大文字は白です）。ここにスペースが表示されないのはなぜですか？ rnbqkbnr pppppppp PPPPPPPP RNBQKBNR プログラムは、状況に応じて、次の1つ以上を（もちろん引用符なしで）印刷する必要があります。 「ホワイトキングがチェック中！」（すでにチェックメイトの場合は、これを表示しないでください！） 「ブラックキングがチェックされています！」（すでにチェックメイトの場合は、これを表示しないでください！） 「ホワイトキングはチェックメイトです！」 「ブラックキングはチェックメイトです！」 「白は行き詰まっている！」（ホワイトが移動した場合、行き詰まりが発生します- オプション） 「黒は行き詰まっている！」（黒が移動した場合、行き詰まりが発生します- オプション） 「どちらの王も今のところ安全です。」（上記のいずれにも該当しない場合） 入力は正確であり、正当なチェスの位置であることが保証されています（同じ色の2人の王がいない、2人の王がチェックされていない、など）。 スコア： スコアは、最初の有効な回答から10日以内の文字数、最低の勝ちです。オプションのステイルメイト評価が実装されている場合、サイズは20％減少します（この状況では、en-passantを実行できないと想定します）。

8 code-golf  chess