- 著者
-
北本 卓也
関 伯実
渡邉 正
- 出版者
- 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の数字が一つずつある」というルールを追加したものである.本論文ではこの斜め四独に注目し,斜め四独の問題が適切であるための必要十分条件を明らかにする.また,得られた結果を用いて,手動で斜め四独の問題を作成する手順を提案し,斜め四独の問題の数え上げを行う.