著者

北本 卓也 関 伯実 渡邉 正

出版者

The Institute of Electronics, Information and Communication Engineers

雑誌

電子情報通信学会論文誌 A (ISSN:09135707)

巻号頁・発行日

vol.J103-A, no.8, pp.185-195, 2020-08-01

---

ナンプレは世界中に広まっているペンシルパズルであるが,その1種に「斜め四独」と呼ばれるものがある.これはサイズが 4 × 4 のナンプレパズルであり,通常のナンプレのルールに「対角線上のマスにも1〜4の数字が一つずつある」というルールを追加したものである.本論文ではこの斜め四独に注目し,斜め四独の問題が適切であるための必要十分条件を明らかにする.また,得られた結果を用いて,手動で斜め四独の問題を作成する手順を提案し,斜め四独の問題の数え上げを行う.