イギリスのドラフト

イギリスのドラフト

標準的なアメリカチェッカー連盟（ACF）セット：直径1.25インチ（32 mm）の滑らかな赤と白のピース、2インチ（51 mm）の緑とバフの正方形
ジャンル	ボードゲーム 抽象戦略ゲーム
プレイヤー	2
プレイ時間	カジュアルゲームは通常10分から30分続きます
チャンス	なし
スキル	戦略、戦術
同義語	アメリカンチェッカー ストレートチェッカー チェッカー（またはチェッカーズ） ドラフト（または草案）

ドラフト（イギリス英語）またはチェッカー（アメリカ英語）は、ストレート チェッカーまたは単にドラフトとも呼ばれ、^{[注 1]}戦略 ボード ゲーム チェッカー（またはドラフツ）の一種です。8×8 のチェッカーボードで、各面に 12 個の駒を配置してプレイします。駒は斜め前方に移動して捕獲し、ボードの反対側の端に到達すると王冠を獲得し、その後は前後に移動して捕獲できます。

あらゆる形式のチェッカーと同様に、イングリッシュ チェッカーは 2 人の対戦者が交互に盤の反対側でプレイします。駒は伝統的に黒、赤、白のいずれかです。敵の駒は飛び越えて捕獲します。

8×8 のバリエーションのドラフトは、 2007 年にジョナサン・シェーファー率いるカナダのコンピューター科学者チームによって弱く解決されました。標準的な開始位置から、両方のプレーヤーが完璧なプレイで引き分けを保証できます。

駒は伝統的に木製ですが、現在では多くがプラスチック製ですが、他の材料が使用されることもあります。駒は一般的に平らで円筒形です。駒は必ず暗い色と明るい色の2色に分かれています。伝統的およびトーナメントでは、これらの色は赤と白ですが、米国では黒と赤が一般的で、暗い色と明るい色の木製の駒もあります。暗い色の面は一般に「黒」、明るい色の面は「白」と呼ばれます。

駒には、駒とキングの2 つの種類があります。駒は 1 つの駒です。キングは同じ色の駒 2 体で構成され、1 体は他の駒の上に重ねられています。一番下の駒は、王冠付き駒と呼ばれます。一部のセットには、片面に王冠が成型、​​彫刻、または塗装されている駒があり、プレイヤーは駒をひっくり返すか、王冠側を上にして王冠付き駒の上に置くだけで、キングと駒をさらに区別できます。駒は、積み重ねやすいようにくぼみを付けて製造されることがよくあります。

各プレイヤーは、自分の側に最も近い 3 列の暗いマスに 12 個の駒を置いてゲームを開始します (図を参照)。各プレイヤーに最も近い列は、キング列またはクラウンヘッドと呼ばれます。暗い色の駒を持つプレイヤーが最初に動きます。その後、交互に手番が回されます。

英語のドラフトでは、2 つの異なる移動方法があります。

1. 単純な移動:単純な移動は、駒を斜めに 1 マス移動して、隣接する空いている黒いマスに移動することです。王冠のない駒は斜め前方にのみ移動できますが、キングはどの斜め方向にも移動できます。
2. ジャンプ:ジャンプとは、相手の駒の斜め隣にある駒を、同じ方向にあるそのすぐ先の空きマスに移動することです (つまり、相手の駒を前後に「飛び越える」ことになります)。駒は斜め前方にのみジャンプできますが、キングはどの斜め方向にもジャンプできます。ジャンプした駒は「捕獲された」とみなされ、ゲームから取り除かれます。キングでもマンでも、どの駒でもキングをジャンプできます。

ジャンプは常に必須です。プレイヤーにジャンプの選択肢がある場合、たとえジャンプすることでジャンプしたプレイヤーに不利な結果になったとしても、ジャンプしなければなりません。たとえば、シングルジャンプを義務付けると、対戦相手がマルチジャンプで応戦することになるかもしれません。

1 回のジャンプの後に、移動した駒がすぐに別の駒をジャンプできる場合、たとえそのジャンプが異なる対角方向であっても、複数回のジャンプが可能です。複数のマルチジャンプが可能な場合、プレイヤーはどの駒でジャンプするか、どのジャンプの順序で行うかを選択できます。選択した順序は、ターン中のジャンプ回数を最大化するものになる必要はありませんが、プレイヤーは選択した順序ですべての可能なジャンプを行う必要があります。

駒が盤上の相手側のキングの列に移動すると、その駒はキングとして戴冠され、前方と後方の両方に移動できるようになります。駒がキングの列に移動するか、キングの列にジャンプすると、現在の動きは終了します。駒はキングとして戴冠されますが、次の動きまでマルチジャンプのように飛び出すことはできません。

プレイヤーは、相手の駒をすべて取るか、相手に正当な動きをさせないことで勝利します。どちらの側も勝利を強制できない場合、または合意（一方が引き分けを提案し、もう一方がそれを受け入れる）により、ゲームは引き分けになります。

1977 年 12 月の英国ドラフト協会ジャーナルには、20 手で完了するゲームをいくつか発見したロンドンのアラン ベッカーソンからの手紙が掲載されました。これらはこれまで発見された中で最も短いゲームであり、アランはギネスブックに載りました。彼は、20 手未満で完了するゲームを発見した人に 100 ポンドの賞金を出すと発表しました。2003 年 2 月、マーティン ブライアント(Colossus ドラフト プログラムの作者) は、自身の Web サイト^[1]で論文を発表し、20 手で完了するゲームが 247 種類存在し (これが最短のゲームであることを確認しました)、(転置により) 32 の異なる最終局面に至ることを徹底的に分析しました。

• トーナメント形式のイギリス式ドラフトでは、3 手制限と呼ばれるバリエーションが好まれます。最初の 3 手は、承認されたオープニングのセットからランダムに抽選されます。選択されたオープニングで 2 回のゲームが行われ、各プレイヤーはどちらの側でも順番にプレイします。これにより、抽選回数が減り、よりエキサイティングな試合が実現します。3 手制限は、1934 年以来、米国選手権で行われています。2 手制限は、米国では 1900 年から 1934 年まで、イギリス諸島では 1950 年代まで使用されていました。1900 年以前は、選手権は制限なしで行われ、Go As You Please (GAYP) と呼ばれるスタイルでした。
• あまり好まれなくなったルールの一つにハフィングルールがある。このバリエーションではジャンプは必須ではないが、ジャンプできる動きがあるのにジャンプしなかった場合（故意に、またはジャンプを見落とした場合）、対戦相手はジャンプできたはずの駒をハフした、つまり盤から取り除いたと宣言することができる。問題の駒をハフした後、対戦相手は通常通り自分の番を迎える。^[2] ハフィングは世界チェッカーズ・ドラフト連盟の公式ルールには記載されていない。アメリカチェッカー連盟とイギリスドラフト協会は連盟のメンバーである。^{[3] [4]}
• 選手協会によって認められていない、一般的なルールのバリエーションが 2 つあります。

1. キングによる捕獲はマンによる捕獲に先行します。この場合、利用可能な捕獲はプレイヤーの選択で行うことができます。
2. ジャンプしてキングになった駒は、同じターンにマルチジャンプで他の駒を捕獲し続けることができます。

ゲームの記録には標準化された表記法があります。到達可能な 32 個の盤面のマス目には、すべて順番に番号が付けられます。番号付けは、黒のダブルコーナー (黒が 2 つのマス目と隣接している場所) から始まります。黒の 1 列目のマス目には1から4 の番号が付けられ、次の列には5から8の番号が付けられ、以下同様に続きます。移動は「開始-終了」で記録されるため、9 から 14 への移動は 9-14 と記録されます。捕獲は、開始マス目と終了マス目を「x」で結んで表記されます。ゲームの結果は、BW/RW (黒/赤が勝ち) または WW (白が勝ち) と略されることがよくあります。

白は黒の46手目で投了した。

[イベント「1981年世界選手権試合、ゲーム#37」]
[黒「M.ティンズリー」]
[白「A.ロング」]
[結果「1–0」]
1. 9-14 23-18 2. 14x23 27x18 3. 5-9 26-23 4. 12-16 30-26 5. 16-19 24x15 6. 10x19 23x16 7. 11x20 22-17 8. 7-11 18-15 9. 11x18 28-24 10. 20x27 32x5 11. 8-11 26-23 12. 4-8 25-22 13. 11-15 17-13 14. 8-11 21-17 15. 11-16 23-18 16. 15-19 17-14 17. 19-24 14-10 18. 6x15 18x11 19. 24-28 22-17 20. 28-32 17-14 21. 32-28 31-27 22. 16-19 27-24 23. 19-23 24-20 24. 23-26 29-25 25. 26-30 25-21 26. 30-26 14-9 27. 26-23 20-16 28. 23-18 16-12 29. 18-14 11-8 30. 28-24 8-4 31. 24-19 4-8 32. 19-16 9-6 33. 1x10 5-1 34. 10-15 1-6 35. 2x9 13x6 36. 16-11 8-4 37. 15-18 6-1 38. 18-22 1-6 39. 22-26 6-1 40. 26-30 1-6 41. 30-26 6-1 42. 26-22 1-6 43. 22-18 6-1 44. 14-9 1-5 45. 9-6 21-17 46. 18-22 モノクロ

Unicode では、ドラフトはブロック「その他の記号」でエンコードされます。

• U+26C0 ⛀ ホワイトドラフトマン
• U+26C1 ⛁ ホワイトドラフトキング
• U+26C2 ⛂ ブラックドラフトマン
• U+26C3 ⛃ ブラックドラフトキング

男子イングリッシュ ドラフト世界選手権は 1840 年代に始まり、男子国際ドラフト選手権である男子ドラフト世界選手権より数十年も古い。著名な世界チャンピオンには、アンドリュー アンダーソン、ジェームズ ワイリー、ロバート マーティンズ、ロバート D. イェーツ、ジェームズ フェリー、アルフレッド ジョーダン、ニューウェル W. バンクス、ロバート スチュワート、アサ ロング、ウォルター ヘルマン、マリオン ティンズリー、デレク オールドベリー、ロン キング、ミシェル ボルゲッティ、アレックス モイセーエフ、ルババロ コンドロ、^[5]セルジオ スカルペッタ、パトリシア ブリーン、アマングル ドゥルディエワがいる。^[6]選手権は GAYP (Go As You Please) バージョンと 3-Move バージョンで開催される。

1840年から1994年まで、男子優勝者はスコットランド、イングランド、アメリカ合衆国からでした。1994年から2023年まで、男子優勝者はアメリカ合衆国、バルバドス、南アフリカ、イタリアからでした。

女子選手権は1993年に始まりました。2022年現在、女子優勝者はアイルランド、トルクメニスタン、ウクライナです。

ヨーロッパカップは2013年から開催されており、ワールドカップは2015年から開催されています。

最初のイギリスのチェッカーコンピュータプログラムは、ロンドンの国立物理学研究所（NPL）の修士課程のクリストファー・ストラチーによって書かれました。 ^{[7]ストラチーは余暇に書いたプログラムを1951年2月に完成させました。それは1951年7月30日にNPLの}パイロットACEコンピュータで初めて実行されました。彼はすぐにプログラムをマンチェスターマーク1コンピュータで実行できるように修正しました。

2 番目のコンピュータ プログラムは、1956 年にIBMの研究者であるアーサー サミュエルによって作成されました。当時作成されたゲーム プログラムの最も複雑な 1 つであるだけでなく、最初の適応型プログラムの 1 つとしても有名です。このプログラムは、自分自身の修正バージョンと対戦して学習し、勝利したバージョンが生き残ります。サミュエルのプログラムは、ゲームをマスターするにはほど遠いものでしたが、盲目のチェッカー マスターに 1 度勝ったことで、一般の人々に非常に優れているという印象を与えました。

1983 年 11 月、オクラホマ科学博物館(当時はオムニプレックスと呼ばれていた) は、新しい展示物である「チェッカーをプレイするロボット、レフティ」を公開しました。スコット M サベージによってプログラムされたレフティは、コルン ロボティクスのアームドロイドロボット アームを使用し、 BASICとアセンブリ コードを組み合わせた6502 プロセッサで動作し、訪問者とインタラクティブにチェッカーをプレイします。当初、このプログラムは平均的な訪問者が勝てるように意図的に単純化されていましたが、時間の経過とともに改良されました。改良は訪問者にとってフラストレーションがたまることが判明したため、元のコードが再実装されました。^[8]

1990年代、最強のプログラムは1989年にアルバータ大学のジョナサン・シェーファー率いるチームによって書かれたチヌークだった。 1955年から1962年および1975年から1991年の世界チャンピオンであるマリオン・ティンズリーは、1992年にこの機械との試合に勝利した。1994年、ティンズリーは健康上の理由で互角の試合の途中で棄権しなければならず、その後まもなく亡くなった。1995年、チヌークはドン・ラファティとの32ゲームの試合でマン・マシンのタイトルを防衛した。最終スコアは1-0で、チヌークがドン・ラファティに31引き分けた。^[9] 1996年、チヌークは米国全国大会で史上最大の差で勝利し、そのイベント後に引退した。マン・マシンのタイトルはそれ以来争われていない。

2007年7月、サイエンス誌に掲載された記事で、チヌークの開発者らは、プログラムがゲームに負けないレベルまで改良されたと発表した。^[10]どちらのプレイヤーもミスをしなければ、ゲームは常に引き分けに終わる。18年後、彼らはチェッカーゲームの弱い解法を計算的に証明した。 ^[11]プロジェクトのピーク時には200台のデスクトップコンピュータを使用し、その後約50台を使用して、チームは初期位置から最大10個の駒を持つ位置のデータベースを検索する計算を10回繰り返した。^{[ 12]} ただし、この解法は初期位置のみに対するもので、トーナメントプレイで受け入れられる156のランダムな3手オープニングすべてに対するものではない。

英語のドラフトで可能なポジションの数は500,995,484,682,338,672,639 ^[13]で、ゲームツリーの複雑さは約10 ⁴⁰です。^{[14]比較すると、チェスでは}10 ⁴³から10 ⁵⁰の合法的なポジションがあると推定されています。

ドラフトをm × n のボードでプレイできるように一般化すると、特定の位置で最初のプレーヤーが勝利するかどうかを決定する問題はEXPTIME 完全になります。

2007年7月にチヌークのチームが「ゲームは決着した」と発表したことは、双方が完璧なプレイをすればゲームは常に引き分けで終わるという意味で理解されなければならない。しかし、不完全なプレイから生じる可能性のあるすべての局面が分析されたわけではない。^[15]

トップクラスのドラフト プログラムとしては、ChinookやKingsRowなどがあります。

• 世界チェッカーズ・ドラフト連盟 (WCDF)
• アメリカチェッカー連盟 (ACF)
• 世界チェッカーチャンピオンのリスト
• 「ドラフト」 ブリタニカ百科事典第8巻（第11版）。1911年。547～550頁。