サクサク読めて、アプリ限定の機能も多数!
トップへ戻る
セキュリティ
mediatips.co.jp
はじめに 先に作成した数独(ナンバープレイス)解法プログラムは9x9サイズの問題を解くことが出来るが専門誌に掲載されている9x9サイズ以外の問題を解くことが出来ない。 専門誌にはブロックサイズが4x4の16x16サイズや5x5の25x25サイズの問題とかが掲載されている。それらの問題に対し虱潰し法でアプローチすると計算量が膨大になりすぎて実用的な速度で応答を得ることが出来ない。そこでそれらの問題に対しては,ヒューリスティックな方法でアプローチすることにした。要するに人間がやっていることと同じことをプログラムでやってしまおうと言うこと。 専門誌ではナンプレと表記しているものが殆どなので,以降数独(ナンバープレイス,ナンバープレース)はナンプレと表記する。ナンプレ雑誌は結構出版されているんだねー。 ここでは9x9サイズ以外にも対応したプログラムに関する解説をする。作成したプログラムは雑誌に掲載
このページを最初にブックマークしてみませんか?
『メディアチップスTOP PAGE』の新着エントリーを見る
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く