斜め四独の問題の作成法と数え上げについて

北本 卓也  関 伯実  渡邉 正  

誌名
電子情報通信学会論文誌 A   Vol.J103-A   No.8   pp.185-195
発行日: 2020/08/01
Online ISSN: 1881-0195
DOI: 
論文種別: 論文
専門分野: 基礎理論
キーワード: 
ナンプレ,  数独,  四独,  斜め四独,  問題数え上げ,  

本文: PDF(452.4KB)>>
論文を購入




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