正規表現クロスワード、解ける?

2013年2月16日 17:11

印刷

記事提供元:スラド

ヒントがすべて正規表現で書かれたクロスワードパズルが本家/.で紹介されている(A Regular Crossword: PDFI Programmerの記事本家/.)。

このクロスワードは1月の「2013 MIT Mystery Hunt」で出題されたパズルの1つ。各列のヒントは「.*H.*H.*」のような正規表現で書かれており、難易度を上げるため3つの列が交差する6角形のグリッドを使用している。ただし、答えは意味のある語句にならないため、I Programmerの記事で指摘されているように、クロスワードというよりも数独に近いようだ。 スラッシュドットのコメントを読む | デベロッパーセクション | プログラミング | 教育 | ゲーム | デベロッパー

 関連ストーリー:
「世界一難しい数独」 2012年07月06日
次の人工知能の闘いの場は「クロスワードパズル」 2012年03月26日
数独の次は? iRectancgles:次の数独パズルと狙う四角を切り取るiPhoneゲーム 2008年11月13日

 

※この記事はスラドから提供を受けて配信しています。

関連記事