- 著者
-
高田 智史
伊藤 大雄
中村 義作
- 出版者
- 一般社団法人電子情報通信学会
- 雑誌
- 電子情報通信学会技術研究報告. CS, 通信方式 (ISSN:09135685)
- 巻号頁・発行日
- vol.105, no.638, pp.13-18, 2006-02-28
組み合わせゲームの1つに、Poset(半順序付き集合)Gameと呼ばれるものがある。Poset Gameは有名なNimから未解決のChompまで多様なゲームを含み、この研究から様々な面白い結果が得られている。Poset Gameは単一の祖先(毒節点)を持つdagで表現できる。これの拡張として、毒節点が複数あり、しかも毒に重みを持たせ、与えられた体力を越えて毒を取った競技者が負けるというゲームが考えられる。我々はこのゲームの多項式時間で必勝手順を得る方法について考察する。