毛のはえたようなもの

インターネット的なものをつらつらとかきつらねる。

2008-03-23から1日間の記事一覧

制約プログラミング

トラバ先から。 制約論理型言語は、問題の解き方(アルゴリズム)を記述するのではなく、解に求められる制約を静的、宣言的に記述して、コンピュータに探索させて解を求めるというもの。Wikipediaの制約プログラミング説明、がなかなかいいな。 http://www.i…

N-queens問題(エイトクイーンズ問題)

帰省したり旅行にいったりと2週間ほどUbuntu氏がネットにつながらない状況にあり、結局のところRuby(とこのブログ)を放置していたのでした。リハビリをかねて昔むかし解いたN-queens問題をRubyで書き直してみました。うむ、リハビリというほどRuby書いていな…

再びN-queens問題(エイトクイーンズ問題)

勘違い id:ujihisa兄さんのレスにしたがって書いてみましたが動きません。どしてかなぁ なんだかどえらい間違いをしている気がします。あほの子 class Queens 中略 def calc(i=0) @answer = 0 calc(0) end def calc(i) if i == @boardSize # print(" show_an…