2010-03-08から1日間の記事一覧

Shannon's Switching Game

id:tzik-tackによるシャノンゲームの実装が公開された. http://www.misojiro.t.u-tokyo.ac.jp/~tzik/shannon/index.xhtml シャノンゲームとは,無向グラフ上のゲームで, 2人のプレイヤーが交互に短絡除去(SHORT)と開放除去(CUT)を繰り返すことで行われ…