ジャンボナンバープレースに挑戦

　「超難問ナンプレ＆頭脳全開数理パズル７・８月号」を例に取り、PCで解くナンプレ・ソフトの内容を、断片的に紹介しているものであるが、今回からジャンボ・ナンバープレース（JNPと記す）　の問題に取りかかろう。　
　使用するソフトの解法はスタンダードナンプレと同じであるので、アルゴリズムもほとんど同じである。JNPの種類によって、16型（R4,C4)JPN　や 25型（R5,C5)　JPN と呼ぶことにする。n^2型JPN は通常正方ナンプレであり、block の大きさは　n×n である。
　正方ナンプレ以外の奇形ナンプレ（例えば、30型（R6,C5)　や　28型（R7,C4)　）も同様に扱える。ただし現在の処、本ソフトでは、99型JNP　までが限界であるが、私が知っている限りでは、49型JNPが問題として存在する最高のものの様である。

　Q48　は　16型（R4,C4)JPN　である。
　　　　　すでに format があるので、input time=5 min 25 sec
PCの consumed time= 77 sec

解答　　13　+　2　+　14　+　12　=　「41」

　　　　　crux　①　42 手目 (8, 10 )= 15　 VbcR
　　　　　　　　　②　43 手目　　(1, 12 )= 15 VrB
③　56手目　　 (3, 11)= 10 QcB
④　63手目　　　(14, 11)= 4 GrB
　　　　　　　　 ⑤ 68手目　　　( 4, 5) = 9 or 15 二択より( 4, 5)=9 A11

Level 24 ( birdy )