• ベストアンサー

数独まにあのクロスチェックというのがわかりません

最近数独にはまってしまいました。 検索して見つかった数独まにあ（http://sudoku.ara3.net/）の、数独の解き方のページに出てくるクロスチェックというのがいまいちわかりません。 私の理解が正しければ、数独問題集第169問で左中段ブロックの左下のマスに９が入り、そしてクロスチェックで中下段ブロックの右下のマスに９が入るということになるのですが。 ＃一番難易度が低い問題を選んだのに、いきなりクロスチェックとは難しいですね

質問者が選んだベストアンサー

  • ベストアンサー
  • bgm38489
  • ベストアンサー率29% (633/2168)
回答No.1

基礎的なテクニックですね。クロスチェックなどというかっこいい名前がついてるとは知りませんでした。 つまり、ある箇所に入らないと確定された数字は、同じ行・列の他のブロックには入る、ということですね。言葉にすればややこしいかもしれませんが、自然に使っているテクニックだと思います。 もっともっと高度なテクニックもあり、病み付きになりますよ。

rackel1185
質問者

補足

すみません、一行下の、 > 私の理解が正しければ、数独問題集第169問で左中段ブロックの左下のマスに９が入り、そしてクロスチェックで中下段ブロックの右下のマスに９が入るということになるのですが。 に、わかるのでしたら回答していただけますか？m(__)m

  1. カテゴリ
  2. 学問・教育
  3. 数学・算数

関連するQ&A

  • 数独をとくプログラム

    Ｃ初心者です。大学生です。 タイトルの通り、Ｃで数独を解くプログラムを考えています。 数独については http://www.nikoli.co.jp/puzzles/1/ をご参照ください。 で、数独にも難易度があり、初めからある程度数字が埋まっている（簡単な） 問題を解くプログラムは作ることが出来ました。 単純に、各マスの構造体Cellに対してsign[1],sign[2],,,,,sign[9]を定義し、 それが１なら可能性あり、０なら可能性なし、として （例えばsign2]==1,sign[5]==0ならそのマスは２になる可能性はあるが５になることはない） 丹念に各マスに対してそのマスが属するブロック、列、行を調べて最後まで１であるflagを探すようにしたのです。 しかし初めから埋まっている数字が少ないと（難しいと）そもそも回答が１通りでない、 などの理由から上記のアルゴリズムでは解くことが出来ません。 あきらかにどこかをあてずっぽに仮定する作業（バックトラック？） が必要になりそうです。 ・・・が、それをどうやって実現したらいいかで行き詰っています。 どうか知恵を貸してください。よろしくお願いいたします。。。

  • 難しい数独の本を探しています

    数独好きな祖母に難しい数独の本をあげたくて探しています。 普段からナンプレ、ナンクロなどの雑誌を購入してやっていて、特に９×９のマスが連なった数独が好きなようです。 ある９×９の右下の３×３と、別の９×９の左上の３×３が重なってどんどん繋がっているタイプ、といえばわかる人はわかっていただけるでしょうか。 ですがそんな大型の数独は雑誌に折り込んであるものしか見たことがなく、途方にくれている次第です。 問題集全部がそうでなくてもいいのですが、そんな大型数独がひとつでもついている問題集をご存知の方がいらっしゃっいましたら教えていただけると幸いです。 現段階では見つからなかった場合、16×16などの変型は避けて、「激辛数独 1―これは難しい!衝撃の105問」あたりを送ろうかと考えています。

  • 数独(ナンプレ)の解き方(アルゴリズム)

    プログラミングの宿題で、Javaを使って数独を解くプログラムを作っています。雑誌などにある数独の問題を解くことはできたのですが、今回はその問題もプログラムで作ってそれを解かせようというお題になってしまいました。今のところ下のような感じになっています。 1. 乱数を使って0-80までのマス番号に1-9の数字を数個適当に入れていきます。(0が左上の角で、80が右下の角です。) 乱数でマスに数字を入れますから、同じマスに数字が入ることがありますが、それはそれでそのマスを上書きしています。さらにこの段階で、数字が同じ列または3×3マスで重なることがないようにしています。 2. それを元に各マスに入る可能性のある数字をリストアップ 3. リストアップした中で、最後に必ず1つだけ数字が残るのでそれをそのマスに入れます。 とここまではできました。しかし、乱数で適当に問題をつくったにしか過ぎないから、当然ダブってしまうところや、数字が入らないマスがあります。ですから、そういったダブるところや数字の入らないマスのために補正をしたいと思うのですが、まったくアイディアが浮かびません。どのようにしたら補正をして問題を回答できますか? アルゴリズムが少々長くてもかまいません。また、Javaのコードでの回答でなくてもかまいません。とにかく、如何の様に補正するのかを知りたいです。 下にあるのが、上の1.で作った問題です。 # 0は数字が入っていないマスを示します。 060 | 000 | 080 030 | 080 | 017 000 | 100 | 000 --------------- 800 | 000 | 903 000 | 803 | 060 000 | 096 | 500 --------------- 908 | 407 | 000 205 | 000 | 400 700 | 001 | 000

  • 数独の問題レベル決定のコツ

    　９×９マス全てに数独のルール通り、重複無く「１～９」の数字を入れた後、適当数（一般的な問題で有る位）の空白を作り問題を完成させたいのです。 　 　上記のやり方で、回答が１つだけになるようにしたい時、どのようにに空白を作れば難易度の調整が出来るのでしょうか？ 　空白場所を決定する『コツ』が有れば、お教えください。

  • 数独(ナンバープレイス)得意な方に質問です。

    数独(ナンバープレイス)得意な方に質問です。 私は結構パズル問題が好きで、 雑誌を購入したり、 携帯でそういうサイトに登録してプレイしています。 (基本は懸賞に応募するためという感じなのですが、パズル自体暇つぶし的にするのが大好きです) で、大体、クイズ雑誌とかではいろんなパズルが入ってるやつを買ったりするのですが 携帯の懸賞付きパズルサイト(CMでもやっているパクロスとか)では クロスワード、ナンバープレイス(数独)、お絵かきパズル、スケルトン とかは、大体そういうサイトでは問題配信をしています。 クロスワードは知識の問題ですから、 ぶっちゃけ、分からなくてマスが埋められない時は調べればどうにか… スケルトンはいれるキーワードが決まってますし、どんだけ難しくても コツコツやればどうにか… 問題はお絵かきパズルとナンバープレイスです。 こればかりは難しすぎるとやっぱり途中で止まってしまい、お手上げ状態です。 で、ナンバープレイス得意な方、お好きな方にお聞きしたいのですが 皆さんはどうやって解かれてますか？ そういうサイトでは、初級問題、中級問題、上級問題となっていたりするのですが 初級は普通に解けます。 中級も少し時間がかかるものの、解けます。 ただ、上級問題は… 半分解けて、半分解けないという感じです。 問題によっては解けるのですが… ９×９のマスの縦９マス、横９マスに１～９を１つずつ ９×９のマスの中の３×３のところに１～９を１つずつ ですよね？ 私の解き方としては、 分かりにくくなるかもしれませんが、書かせていただきます。 まず、 １．９×９を縦に見て、右から3列(９×３）の部分を見て、2つ同じ数字があったら その数字がない3×3の部分にその数字が入らないか、横列と照らし合わせてみて入るようだったら入れます。 (マスの端っこに小さく数字を仮として書く方もいますが、私は書きません。 ただ、この2つのマスは、どっちかに３が入ってどっちかに４が入るというような状況の場合は、 両方のマスに3と4を小さく書いたりはします(すごい難しい問題の場合は) ２．１と同じ要領で真ん中の3列、左の3列もやっていき、 同じ要領で、今度は９×９のマスを横に見て、上の3列、真ん中の３列、下の３列も同様にやる。 ３．３×３のマスを見て、９個のマスのうち、6個以上埋まっているところがあれば、 その３×３のマスで無い数字を頭に浮かべて、埋まるか縦列と横列とを照らし合わせて、埋まるようだったら埋める。 上記のような9個のマスで6個以上埋まっているところが無かったら、 縦列1列、横列1列で見たときに、9個のマスのうち、5個以上埋まっているところがあれば 無い数字を頭に浮かべて、縦列または横列と照らし合わせて埋まるようだったら埋める。 後は上記を繰り返してという感じです。 難しい問題だと３番の部分で列で5個以上埋まっている、3×3で6個以上埋まっている事が無かったりするので その場合は １から順に数字の場所を見ていって (携帯のサイトのナンバープレイスとかは、結構そうなのですが マス中の１が書いてあるところに矢印キーで移動していくと、他の１の部分が色が変わったりして プレイしやすくなっているんです） なので、それをたよりに、 複数の場所に１があったら、 その延長線上の列には１が入ることがないので、縦列と横列がある表を見るような感覚？百マス計算のような感覚で？ これは説明しにくいので添付画像を見てください。 ただ、それでもクリアできない時があるので… これ以外に皆さんはどうやられていますか？ 私は最終手段として 携帯のそういうサイトでは仮置状態にして数字を置くと、マスの端に小さく数字が入力されるんです。 で、ここのマスには１か２のどっちかが入るんだけど…どっちが入るのか分からない という状況のマスに ためしに１を小さく仮置状態で置いて、 その状態で、他のマスを仮置状態の数字で埋めていくんです。 で、途中で同じ列に３が2つ来ちゃってだめになったりしたら、仮置き状態の数字を消して １を入れたマスは１を入れるとクリアできないという事が証明されたので ２を入れてという感じですすめたりするのですが 最高に、最高に難しい問題なんかは、これを数回繰り返さないとだめだったりして… (私の力では) 難しい問題もなんなく解かれているような方は、 こんなふうに、ためしに数字を入れて見て、だめだったら、そこにまた別の数字を入れてやり直すみたいな事はしませんよね？ やり方手ほどきしていただきたいです。

  • システム手帳のリフィルのメーカーを教えて下さい

    以前から愛用していたシステム手帳のリフィルを最近見かけなくなりました。 （スケジュール帳で見開き１ヶ月のものです） 問い合わせしたいのですがメーカー名がわかりません。 特徴としては １．紙がかなり厚い ２．土日が１つのマスに２段にわかれている（平日の幅が広い） ３．ページの右下・左下に＜ＯＲＡ＞と書かれている もし知っていたら教えて下さい。また似たようなものがありましたら 教えて下さい。よろしくお願いします。

  • 漫画・コミックを購入されている方、是非教えて下さい

    今、図のように４段の本棚が３つ並んでいる物があります これに漫画を置いているのですが、１つ問題があり 漫画はこちらの都合通りの巻数で終わりません。 全５巻があれば、全３０巻もあります それを並べると必ず１列だけでは収まらず、同じ漫画だけど巻数が多いから ２段目にも並べないといけない物が出てくるのですが その際、ＡとＢではどちらがいいと思いますか？ （色は本だと思ってください） Ａは、縦４段を１ブロックとして×３の考え方です この場合、一番下段の一番右に３巻が来た場合、続きの４巻を隣のブロックの 上段左からつめていく事になります Ｂは、横３段を１ブロックとして、×４の考え方 長編などを並べた際は見栄えがいいですが、万が一、同じ段で収まらない場合は１つ下の段の 左端になるため、３巻が上段の一番右で、４巻は下段の一番左という感じでやや遠いです。 　

  • 【Excel】隣り合ったマスの間の境界を消したい

    表を作っています。 一段目のところに大きな区分を書いて、二段目のところにもう一つ 小さな区分を書きたいです。 一番上のマスの大きさは、二段目の枠の大きさの２倍です。 しかし、一番目の増すの間には境界があり、中央に文字を表記すること ができません。 どなたか、この問題を解決してください。 よろしくお願いします。

  • この漢字パズルを教えてください

    この漢字パズルを教えてください。例のように、上段から下段に向かって二字熟語ができるように、リストの漢字を空きマスに入れていきます。リストの漢字は一度だけしか使えません。完成したら、一番下のマスにできた四字熟語を答えるという問題です。「途中でつまったら、別の漢字を当てはめても二字熟語ができるところはないか、さかのぼってチェックしましょう」と書いてあるのですが、何回やっても最後までたどり着けません。よろしくお願いします。

  • 最短経路の場合の数の問題

    縦５マス、横６マスの長方形。左下角から右にABCDとつける。左下Aから右上Cまで乙が移動。右下Bから甲が左上Dに移動。同時に出発し同じ速さで進む。 このとき、乙がAからCまで行くのに交差点で甲と出会う経路は何通りか の問題ですが、 　３マス進んだ地点の縦線すべてにおいて出会うと思います。そこで、 1×1×6C2=15 80-1×1×6C3=80-20=60 ///？？ 　３マス目下からPQRSTとつけて場合の数を求めようとしましたが、重複部分に困り？ 　解答の１００通りになりませんでした。 　　どのように考えるといいでしょうか？ちなみに１００通りが本当に正しいとは限りません。 　よろしくお願いします。

注目のQ&A

カテゴリ

専門家に質問してみよう

職業から探して質問する

あなたにピッタリな商品が見つかる！ OKWAVEセレクト

質問する