正規表現クロスワード、解ける？
2013年2月16日 17:11
ヒントがすべて正規表現で書かれたクロスワードパズルが本家/.で紹介されている(A Regular Crossword: PDF、I Programmerの記事、本家/.)。
このクロスワードは1月の「2013 MIT Mystery Hunt」で出題されたパズルの1つ。各列のヒントは「.*H.*H.*」のような正規表現で書かれており、難易度を上げるため3つの列が交差する6角形のグリッドを使用している。ただし、答えは意味のある語句にならないため、I Programmerの記事で指摘されているように、クロスワードというよりも数独に近いようだ。 スラッシュドットのコメントを読む | デベロッパーセクション | プログラミング | 教育 | ゲーム | デベロッパー
関連ストーリー：
「世界一難しい数独」 2012年07月06日
次の人工知能の闘いの場は「クロスワードパズル」 2012年03月26日
数独の次は？ iRectancgles:次の数独パズルと狙う四角を切り取るiPhoneゲーム 2008年11月13日