【Python 電脳闘技場編 #8】制限時間ギリギリまで潜れ!「反復深化(Iterative Deepening)」
「チッ……チッ……チッ……」
電脳闘技場に、無慈悲なカウントダウンの音が響き渡る。
Stoneの視界の隅で明滅する赤いタイマーが、残された思考時間をミリ秒単位で削り取っていく。
深さ5 ...
【Python 電脳闘技場編 #7】枝刈りの刃を研ぎ澄ませ!「Move Ordering(手番の並び替え)」
電脳闘技場の闇の中、Stoneの目の前に展開されたゲーム木は、前回手に入れた光の刃(Alpha-Beta)によって次々と切り落とされていた。
しかし、彼はまだ満足していない。マトリックス・グラ ...
【Python 電脳闘技場編 #6】無駄な未来を切り捨てろ!「Alpha-Beta(アルファ・ベータ)枝刈り」の魔術
電脳闘技場の闇の中、Stoneの小さなハサミの先に、まばゆいシアンの光刃(ブレード)が形成されていく。
彼の目の前には、Minimax関数が生成した数百万という「未来の分岐(ゲーム木)」が、複 ...
【Python 電脳闘技場編 #5】勝敗を数値化しろ!Ultimate Tic-Tac-Toe の「評価関数(ヒューリスティクス)」
「ピッ……ピピピッ……」
Stoneのマトリックス・グラスに、無数の緑色の数字が滝のように流れ落ちていく。
彼が見つめているのは、まだ勝敗のついていない、混沌とした中盤の盤面だ。 ...
【Python 電脳闘技場編 #4】未来の果てから逆算せよ!「Minimax法」のコア・アーキテクチャ
電脳闘技場の深部。Stoneの目の前に展開されたホログラフィック盤面の向こう側に、ノイズ混じりの「もう一人のStone」の幻影が揺らめいた。
シアンとマゼンタの光が交差する中、幻影はSt ...
【Python 電脳闘技場編 #3】未来の分岐点!ゲーム木の複雑性(O(bd))と再帰関数の基礎
だが、たった1手先を読んだだけで勝てるほど、電脳闘技場は甘くない。勝利を掴むためには、さらにその先、未来の果てまで見通す必要がある。
ここで立ちはだかるのが、計算量「O(bd)」の壁だ。
【Python 電脳闘技場編 #2】盤面を美しく表現せよ!「State(状態)」クラスと合法手の生成
漆黒の電脳空間。まだ何も存在しない仮想の闇の中で、Stoneの右目に装着されたホログラフィック・グラスが淡いシアンの光を放った。
彼の小さなハサミが空を叩くたび、暗闇にネオンブルーの ...
【Python 電脳闘技場編 #1】運の要素ゼロ!「完全情報ゲーム」の絶望と Ultimate Tic-Tac-Toe の掟
深海の暗闇から、まばゆいネオンの光が交差する空間へ。
重厚なサイバー・タキシードの襟を正し、Stoneはホログラフィックに輝く巨大な9×9の盤面を見下ろした。
右 ...
Python pathlib入門:初心者が躓くポイントとos.pathからの脱却
AG先生、最近Pythonでファイルを読み書きするコードを書いているんですけど、パスの指定でたまにエラーになるんですよね。スラッシュの有無とか、フォルダの結合とか……。あと `os.path` っていうのを使っているんですが、 ...
rMQRコードの簡単な作り方
PythonでrMQR code画像の作り方を調べてみました。Pythonライブラリを早速作って頂いた方に感謝!
ライブラリを使うだけで簡単にPythonでrMQR画像が作れるね!
rMQR コ ...