Solving Every Sudoku Puzzle
by Peter Norvig Note: This page is the original 2006 essay; an updated Python 3 Jupyter notebook is available here and should probably be read instead of this page. In this essay I tackle the problem of solving every Sudoku puzzle. It turns out to be quite easy (about one page of code for the main idea and two pages for embellishments) using two ideas: constraint propagation and search. Sudoku Not
Solving Sudoku with genetic algorithms
I recently wrote a small Python library for genetic algorithms (GA), called optopus. One thing I tried when I played around with it was to solve a Sudoku puzzle. There are plenty of efficient ways to solve Sudoku, but with my shiny new hammer, all problems look like nails. Also, I remember that I once read something from someone who tried a GA C-library on Sudoku and concluded that it was not a su
ルービックキューブの部屋 - ６面の解き方を解説
ルービックキューブの部屋 このサイトは、ルービックキューブの解き方とルービックキューブの模様の作り方を解説するサイトです。 １面であれば比較的多くの人が揃えられるルービックキューブですが、６面を攻略するとなるとそう簡単にできることではありません。崩れてしまったルービックキューブを元に戻したい方、６面を揃える手順を覚えて友人を驚かせたい方など、どうぞごゆっくりお楽しみください。 Menu １面攻略法 ６面攻略法 パターンを作ろう コレクション ６面攻略法part２ 分解＆組み立て スピードキューブ ２×２×２キューブ攻略法 オススメのルービックキューブ１：ステッカーレスタイプ ステッカーレスタイプ (Amazonへリンク) 私がオススメしたいのは、ステッカーレスタイプのルービックキューブです。ルービックキューブで沢山遊んでいると、ステッカーの劣化が気になりますが、ステッカーの無いこのタイプな
A Haskell Sudoku Solver using Finite Domain Constraints
In a previous post we looked at how to write a finite domain constraint solver in Haskell. Now we're going to look at how to use this solver to solve Sudoku puzzles. First we give the module header and define a useful type: module Sudoku (Puzzle, printSudoku, displayPuzzle, sudoku) where import Control.Monad import Data.List (transpose) import FD type Puzzle = [Int] We represent both unsolved and
STEP0：１段目を揃える
STEP0：１段目を揃える（ルービックキューブ６面攻略） ここで使われているキューブの画像は、全て私の所有しているキューブを撮ったものです。シールが半分剥がれたりして汚いですが、許して下さい（笑） キューブには面に色だけ塗ってあるものと、面にドラえもんや恐竜などの絵のかいてあるものがあります。ここでは、色だけのものを単に「普通のキューブ」、絵のあるものを「方向付きキューブ」と呼ぶことにします。方向付きキューブは面の向きを揃えなければならないので、少々手順が多くなります。 まず１面を揃えて下さい。揃えることが出来ない方は「１面を揃えよう－基本」へどうぞ。 いま揃えた面の周り（つまり上の段の側面）を揃えて下さい。 ケース１ 上の図で青色と黄色を入れ替えるには、次のように操作します。 ケース２ 上の図で青色と黄色を入れ替えるには、次のように操作します。 この２つの操作で、次のように揃えることがで
タイムインターメディア、ナンプレ自動生成アルゴリズムをGPLで公開 | OSDN Magazine
タイムインターメディア（本社：東京都新宿区）は2007年8月27日、数字パズル「ナンプレ（数独）」の問題を自動生成するプログラム「ナンプレ自動生成 Version1.0」をオープンソースで公開した。通常の問題（ヒント数24程度）の場合、0.05秒程度で1問作成できるという。 利用しているアルゴリズムは、多種類のパズルに適用できる基本アルゴリズムで、特許出願中。高速、高性能で、プログラムサイズもJavaで1000行程度と小さく、携帯ゲーム機や携帯電話などリソースが限られる端末上でも動作可能という。 同社によると、これまでパズル問題の自動生成は低品質という誤解があり、高品質な自動生成をソースコードレベルで正しく知ってもらうためにGPLライセンスでの公開を決めたという。 アルゴリズムはゲームメーカーに提供しており、関連ソースの公開が不要な商用ライセンスも用意した。すでにニンテンドーDS用ソフトに
Solve Sudoku (Without Even Thinking!)
Introduction: Solve Sudoku (Without Even Thinking!) This instructable provides step by step instructions to complete a Sudoku puzzle by simple process of elimination. One of the things I that drove me crazy about Sudoku is how difficult it is to return to a puzzle if you get interupted. This system allows you to walk away from a puzzle at any time and return exactly where you left off.
OK, Sudoku
XProgramming > XP Magazine > OK, Sudoku COLLECTED TOPICS: Kate Oneal | Adventures in C# | Documentation in XP | Book Reviews A number of people on the tdd list have reported having a lot of fun TDD programming the game of Sudoku. I've not played the game, though of course I've tripped over the piles of books in the bookstores and at the airport. But discussion of the thing makes it soun
Ruby: Puzzle 8 Queen (Japanese)
■ Ruby で 8 Queen パズル 8 Queen は、コンピュータで扱うのも有名な題材になっています。 多くの参考文献にとり上げられているのでどこかで目にしていると思います。 ここでは、Ruby を使ってこの題材を扱ってみたいと思います。 ぜひ自分で作成してみてください。 パズル 8 Queen ヒント ソースコード 解説 スレッドを使う ■ パズル 8 Queen チェスの「Queen」は、将棋の「飛車」と「角」を合わせた効き筋をもっています。 このため「縦」「横」「ななめ」に自由に動けます。 ここで、チェスの盤上(8 Queen の場合には 8 x 8 の盤を想定)に、それぞれの Queen が、他の Queen の効き筋にぶつからないように、8 個の Queen を配置します。 この配置の方法は、いくつあるでしょうか? 次のものが実際の解答の一つです。 +--+--+--+-
8 queen
8 queenパズル チェスのクイーンを8x8のチェス盤に8個、互いに取られないように配置する パズル。 クイーンは、 のように八方に動ける。動ける場所に他のクイーンがないような配置とは、 例えば のようなものである。 このような配置は、全部で92通り、回転や裏返しを除くと12通り存在する。 Javaアプレット ソースはここ。 8 queenパズルを解く 定式化 各列に一つしかクイーンを置けず、また必ず一つクイーンを おくのは明らかなので、その位置を0～7の数値で表すと、盤面の状態は 8個の数値で表せる。例えば上の盤面は、 (4 0 3 5 7 1 6 2) という数値で表せる。これをboard[i]という配列に格納すると、 問題は、 全ての i != j について、board[i] != board[j] 全ての i != j について、i - board[i] != j - board
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
IDEA * IDEA
はてなブログ | 無料ブログを作成しよう
物理演算パズルArmadillo Run：ピタゴラ装置も作れます - Engadget Japanese
ナンバープレイス解法教室
http://www.morijp.com/masarl/homepage3.nifty.com/masarl/article/nifty-logs/16-puzzule.html
『パソコン初心者の館』
ＪＡＶＡとパズルの世界