5
変更されたBoggleチェッカーを使用した、変更されたBoggle対応コード
バックグラウンド Boggleは、プレイヤーがランダムなアルファベットの4行4 列のボードで英語の単語を見つけなければならないボードゲームです。ボード上の隣接するセルを順番に選択することにより、単語を作成できます。(「隣接」とは、水平方向、垂直方向、または斜め方向に隣接することを意味します。)また、同じセルを単語内で複数回使用することはできません。 次にボードの例を示します。 I L A W B N G E I U A O A S R L このボードでは、BINGO、ORANGEおよびWEARS有効な言葉がありますが、SURGEとRUSSIAはありません。 SURGE:ボードに隣接するペアはありませんRG。 RUSSIA:S2回使用することはできません。 変更されたBoggleは、Boggleの変更されたバージョンであり、次の規則があります。 ボードサイズはn-by-でn、n任意の正の整数を指定できます。 各セルには、0〜255の任意の1バイトを含めることができます。 セルは複数回使用できますが、連続して2回使用することはできません。 上記のサンプルボードを使用するとBINGO、ORANGEおよびに加えて、有効な文字列WEARSにLANGUAGEなります(G2回使用されますが、2回続けて使用されRUSSIAないため)が、まだ(SSペアのため)使用されません。 コードフラグメントを使用した別の例です。文字列from itertools import*\nは次のボードにありますが、from itertoosl import*またはではありませんfrom itertools import *: f i ' ' s r t m l e o o p \n …