2012-06-01から1ヶ月間の記事一覧
しかし石が尽きるまで続くゲームとしてはオセロという先達があるじゃーありませんか、 しかし世間一般ではオセロは将棋より簡単ということになっている これは多分、ライン毎に覆されえる石の数の上限をいつでも正確に見積もれるからなんジャマイカ、 いや知らん…
なんか某所に将棋と囲碁の複雑さの違いについて書いた下手糞な説明がうpられていたが(中略)将棋と囲碁の複雑さの違いとは端的に言って空間的評価上での良さが残り手数の少なさと結びついているか否かである これが左様であることは簡単に示せる1) 囲碁の局面…
日がな考えて何がまずいかやっとわかったorzちょー単純な話だった。n_定理1と称していたものは、判定しようとする局面sがn手詰であることを最初に仮定したとき何が起きるかを述べているだけで、sが本当にn手詰局面かどうかについて十分には言及しないすわな…
なんか書いてることが正しいのか気になってキタ、 多分基本的に間違ってはいないハズだが、、 ただし、合駒合駒言ってたのは、玉方の玉に利きが直接届いた脅威の直接排除か合駒、と読み替えてホスイ、*1 一般の詰み/不詰み問題は、対象局面以降のゲーム木を全部展…
まあ登録すべき局面はチェスよりは桁違いに増えるだろうが、そう極端に悲観することも無いんでねえが将棋のn手詰め(nは常に奇数)では次が成り立つ: 玉方は高々floor(n/2)手しか駒を動かせない 玉方の駒取りは、合駒か、玉方玉に直接利きが届かせた脅威の…