<< May 2024 | 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 >>

<< 高橋が街頭インタビューに | main | [img] FFT風イラスト >>

September 07, 2006

数独問題の自動生成システム
September 07, 2006 04:19 PM written by 兼乃

高品質なナンプレ問題を自動生成する人工知能システム
(【やじうまPC Watch】)
現在市場に出回っているナンプレ問題の多くは、コンピュータで自動生成されたものや、パズル作家による手作りのものであった。しかし、前者では品質が問われ、後者では作成に時間がかかることなどが問題となっていた。

 そこで同社は、コンピュータによる高速自動生成による利点と、パズル作家のノウハウによる人工知能を取り入れた高品質の利点を持ち合わせたシステムを開発。数字が25個前後、かつ対称図形性のある問題を、約30秒から60秒(2GHz前後のCPU、メモリ1GBの環境)で生成でき、問題作成の高速性と品質を両立させた。

数独(ナンプレ)の問題ってほぼ出尽くしてるのかと思ったのだけど、まだまだ余地はあるみたいなんだねぇ。

数独はやってみると面白くてすごくハマるパズルなので、未経験の方は是非。

[>>ULTIMATE SUDOKU - O2]