著者

石畑 清

出版者

一般社団法人情報処理学会

雑誌

情報処理 (ISSN:04478053)

巻号頁・発行日

vol.44, no.5, pp.539-545, 2003-05-15

被引用文献数

1

---

今回は,2002年11月,金沢大会の問題G「True Liars」を取り上げる(問題はhttp://www.kitnet.jp/icpc/参照).孤島に嘘つき人間と正直人間が住んでいる.見かけからは各人がどちらに属するか分からない.いくつかの質問をして,それに対する返答から,誰が正直で誰が嘘つきかを明らかにするという趣旨である.論理パズルによく見る設定だが,プログラミングの問題としてもなかなか面白い.