Questions tagged «boggle»

介绍 经过一天的饮酒和看世界杯之后，您可以坐下来进行友谊赛。脾气暴躁，因为您被指控浪费甚至连板子上都没有的废话！您可能会看到两倍，但可以肯定的是，您正在思考的足够直截了当，可以编写一个程序来验证您的话语是否正确。 你的任务 编写一个程序，脚本或函数，该程序需要一个防呆板和一个单词作为输入，如果单词在板上，则返回True；否则，则返回False。 输入将采用六\n行分隔线的形式。前五行将由5x5防漏板组成，每行包含五个大写字母。第六行还将包含所有大写字母中的疑问词。 输入样例： AJNES TNFTR LSAIL UDNEX EQGMM DAFTER 输出可以是在您选择的编程语言中明确表示True或False并遵循零，null和空表示False的标准约定的任何内容。 以上输入的样本输出： 1 I / O准则 可以从stdin读取输入，然后将输出应答到stdout。 要么 输入可以是函数的单个字符串参数，答案是该函数的返回值。 僵局规则 如果您可以通过板上连续的，相邻的，非重复的图块的路径构造单词，则该单词为“板上”。 一个图块被认为与其周围的八个图块相邻（允许使用对角线路径）。木板边缘的瓷砖仅与五个瓷砖相邻。角落中的瓷砖仅相邻三个。 单词中的连续字母必须相邻，单词中的ith字母必须相邻于i-1th和i+1th。 一个单词中的一个字母可能会出现多次，但是每个单词中您不能在防虫板上使用相同的正方形。 如果您以前从未玩过Boggle，但想了解这些规则，则在线Boggle网站wordsplay.net可能会有用。 与普通的boggle不同： 您不必担心该单词是有效的英语单词。 不会有Qu单个图块。 疑问词的长度可以> 0 例 在董事会 AJNES TNFTR LSAIL UDNEX EQGMM 这些单词应返回True：FATE，DATING，STANDS，LIFTS。 这些单词应返回False：SADDEN，SULTANS，EXIST，SUEDE，QUEST 这是一个代码挑战，所以最短的代码胜出！

38 code-golf  boggle 

这64 x 64文本块中的每个字符都是从95个可打印的ASCII字符中随机选择的。 /rq$:Zy5*g'$DeGXX2o8y "{@Cg:FR9qih}xh >5$DsF1Fs5Ao~smFp;.RJbV )U c4\(|Sx*V$10G9xO:NjHKasem%,\9[pPm@&kTaN~HC[;9`lgqlAH(7dt0a-5}LJ[ &sifw9V-.PLRoD~F'dJYA^Q)L#h>$9h!B4b&ceKp8~HndzDm#1/ySydrf5T8[Y%4 U9>HLQ74Qf[^V9tpWrKFcFxZJ::4?z/o]3u,V[B&hB9lFYA0:rW#yql5z9.d*D}U :M2*O9'7_HMGw_=%@hR>O+(@Dr6MIt(=/{-{4lia0Vmws32wr(fnTmT%HSo&7!uz \KZWG&KnXh+6E+Q>%pV(<Bnm-d+p~y~]Ta"aw9)]0A_AHz\tP3&}1R^/yPPSgN?8 ".7|Uj)S7-k[`yeLO~P2a?z3wiS(R-\k'?z(pVm;;D^k/q84?&7:,E*9$UQ"UbBJ ME]&*R ,*7PDF4Tw*-;De{YeP_al.CJcJX`@V_y+>^<h{L[^Y"!RxjN^lyA_/Y=( #C>Zo#Sl;UUD5ChIj'L@rkELk%S*]a$87j\\n;}796m/\NPL>8d-T-hR!7ftw ?A tV5"E309bAv$jhE6\'8f?VGlBb?z#V;F((3'|}$tfpiNB>"*mxc,X1s:/%x*JQAL rxYXUJsd?X}^yc|'16539vd=psU'>|y/!$-TRamKcJk^2-aD35h7CcaRNue"8#{; @yUq?*(72I8@I)So+]RwtKy:mLhjG/f#:U<TXml<PtX*+,ngfZt75-q*gSsyI2tS |*M*;yz6u2(LZ>W`bth-7G~>|dh'pm}]@"#Oq9%o\W)b,gh%b1O]4F:EGb7ERI=@ ehMo69slKw=S@<j*Q4sfd\1')#)V&yaPF%%ZG6VK\_-$Cab,nrlW"O(<tu&xU=I& |[g4k2L;FD)=yX0SsE-|vI(mDOccuU(+m\wxgrJxi8ZP[uD)L.!K@]%@q`!pk8Yx ?PZaS3;x,7nK~IHlrCGy~xq:@K/CJ1J^oeac&Tv?6[H>>0lu?(/bh@6J^@S?IY-| @tdN$K=Ci2;_0Du;L2OO'en|]<_`nX5p3Bes9`8{}fRCV$X&aoQGYS'$j%r<2709 UwETsAo^d!aUZ0vN5,Yq\n%JAIm}%O88FAJK^Jt&=jM\Q1^+^|X8\._"l%hlF+yH +c^FBFxTGz|f|#kElQs)mS64-3Z\An]|[rQo"OQ+ IP"ARdJ}/OYFQF_/{B 73mU UPvxNByN[2TT,XgRZ_LwolUVWuR)DjYI7j#mmA8m?&Y}}[_h8@Y-R*,#=1\D*&@* ePW.w{@z3moe3Vztd,>?*~ZQUvn8$+xw$$f92D*kPZ":;lcTr3m&{*?j$FgZK|cU IAd'0C{<4b}NuhX1B#gmk'oF4+(@fzP^T?hF/#]g^y rb5][)X-d4Q't~1]HE"tZ p2Z,%H0$EWF/%|UQm?&]E~=v;9YwxrSs%}df`[ `SfXMJWt86UY1duGAAKkFSrH! oUyB[soS!N%XYwX]%n K^}CcTE?~.,8`C&l)Jjjp5|z))!o/ "G)sj,{OETsi:KE 4E,':a=,T~YlxdF^<\$fE|f:_-RG}7=m%g\-9a*X]`n<P$D+q7O`+$P&!\"NUs7n hL@0s 7i^Xp\._4$lZIB9Ql AXX_00K=<hp%55KSO6yWH~cGe%|(p_WzlhPUbH{? o5b4pi(,]&&jB\hGa:\DQbrYc,n|,b)_E{n~i~+JSxn?%/qJVm|B 8"Jf||L.|M- KRxH;T^Z7%ZufyO=nI;[v1\8ZTg\_)ect4DvMTvqtoo(;b~J&'~E2TTD!w1BvGv Q+1sv>q%1$BaCm%(\%uGH*]emoFwejkhb$gKm=DVG#&:p'";s)&MY30q_cG=.CKJ q,aWTi|^w2wg3<G_y<n+^Xq2ymHFs#7z[x0l'Lz6N>Mpo?=hAd&58HVMhsh(kQH5 &kSivkn`,KON9xb:$M[L15!D6W?\ASWc#}V#2U;qxKhtil73,!iuG~(lr[tPJQ6w IZ)0Vp{kEUID:vgwmTMQ#Y]NdX6{'/3bI2x9k 4[>j)&Q0U,t,iA#A%4929o6+n_ …

25 code-challenge  boggle 

字母骰子在文字游戏中很常见。例如，尝试用骰子拼写有趣的单词可能会很有趣。如果您抓一把骰子，则可能无法拼写某些单词。这个挑战是对这一想法的概括。 挑战 给定一个骰子列表，每个骰子至少具有一张面孔和一个单词，您的任务是确定是否可以使用给定的骰子对该单词进行拼写（在这种情况下，它应该返回真实的结果）。每个骰子只能使用一个字母，每个骰子只能使用一次。您不需要使用所有给定的骰子。 例子 在一个简单的示例中，使用骰子[[A]，[C]，[T]]和字符串CAT，结果为true。BAT当然会返回false，因为上面没有骰子 如果给定[[A，E，I，O，U]，[A，B，C，T]，[N，P，R]]作为骰子集合，则对于ART，TON和CUR将返回true ，但对于CAT，EAT和PAN则为false，因为这些字符串需要重用骰子。还应该很明显，因为没有足够的骰子，所以不能用这些骰子拼写CRAB。 如果给定[[A，B，C]，[A，E，I]，[E，O，U]，[L，N，R，S，T]]作为骰子集合，则可以拼写CAT，BEE，BEAN，TEA，BEET和BAN，但您将无法拼写LONE，CAB，BAIL，TAIL，BAA或TON 同一骰子可能有多个。如果给定[[A，B，C]，[A，B，C]，[A，B，C]]，您将可以拼写CAB，BAA，AAA等...但是显然没有A的话， B，或C在其中。 规则 没有利用标准漏洞 这是代码高尔夫，因此最短的代码获胜。 您可能会假设单词和骰子都只能由大写字母组成。 您可能会假设该单词的长度始终至少为1个字母，并且始终会有至少1个骰子。 您可能会认为骰子永远不会有多个相同的字母。 输入和输出可以采用任何方便的格式。

20 code-golf  string  decision-problem  boggle 

在研究非回文式多语种Boggle时，我发现将代码尽可能有效地打包到Boggle板上非常繁琐，即使只有两个字符串也是如此。但是我们是程序员，对吗？我们知道如何使事情自动化。 给定一个字符串列表，您将生成一个Boggle面板，可以在其中找到每个字符串（独立于其他字符串）。挑战在于使Boggle板尽可能小。因为这（希望）是一项相当困难的任务，所以这是代码挑战：不需要最佳性-挑战是尽可能地做到这一点。 规则 防撞板将为矩形，并且仅包含大写字母。因此，输入字符串也将仅包含大写字母。 通常采用Boggle规则：如果从任何地方开始都可以反复移动到相邻的字符（水平，垂直或对角线）来找到字符串，则字符串是棋盘的一部分。要形成单个字符串，不能多次使用板上的任何单元格。但是，可以在不同的字符串之间重用字符。 您有30分钟的时间来处理测试数据，并且您的代码不得使用超过4 GB的内存。我会在内存限制上留一点余地，但是如果您的程序始终使用超过4 GB的内存或峰值明显超过该内存的峰值，我将（暂时）取消其资格。 我将在运行Windows 8的我自己的计算机上测试所有提交内容。我确实有Ubuntu VM，但是如果必须测试，则无法充分利用30分钟的时间。请提供指向您所选语言的免费解释器/编译器的链接，以及有关如何编译/运行代码的说明。 您的得分将是以下测试数据的Boggle面板的大小（不包括换行符）。在平局的情况下（例如，因为多个人设法提供了最佳解决方案），赢家将是更快地产生此最佳解决方案的提交者。 您一定不能针对测试数据专门优化代码。如果我怀疑有人这样做，我保留生成新测试数据的权利。 例 给定琴弦 FOO BAR BOOM 一旦可以将它们平凡地放在4x3的Boggle板上： FOOX BARX BOOM 通过利用字符串不必是直的这一事实，我们可以将其压缩为5x2： BORFO OMABO 但是，我们可以通过在不同字符串之间重用字符来使其更小，并将其放入4x2的字符串中： FOOM BARX 现在，B既用于BOOM和BAR，又OO用于BOOM和FOO。 测试数据 您的提交将在以下50个字符串上进行测试。出于测试目的，您可以仅使用此数据的较小子集，然后将其运行得更快。我相信，此测试数据的绝对下限是一个包含120个字符的面板，尽管这不一定可以实现。 T WP GVI CIHM EGWIV QUTYFZ LWJVPNG XJMJQWSW JLPNHFDUW SWMHBBZWUG XVDBMDQWDEV TIUGAVZVUECC IWDICFWBPSPQR MMNWFBGMEXMSPY YIHYXGJXKOUOIZA BZSANEJNJWWNUJLJ XTRMGOVPHVZYLLKKG FLXFVVHNTWLMRRQYFQ VZKJRAFQIYSBSXORTSH …

18 code-challenge  compression  boggle 

我有兴趣看到此问题（现已失效）的答案，但从未对其进行过纠正/改进。 给定一组6面Boggle骰子（此问题中的配置被盗），请在两分钟的处理时间内确定哪种电路板配置将允许最高分。（即哪个骰子在哪个位置，哪个面朝上允许最大的得分单词池？） 目的 您的代码运行时间不得超过2分钟（120秒）。那时，它应该自动停止运行并打印结果。 最终挑战分数将是该程序运行5次的平均Boggle分数。 如果出现平局，则获胜者将是发现更多单词的算法。 如果仍然有平局，则获胜者将是找到更长 （8+）个单词的算法。 规则/约束 这是一个代码挑战。代码长度无关紧要。 请参考此链接以获取单词列表（使用ISPELL "english.0"列表-SCOWL列表缺少一些非常常见的单词）。 您可以通过任何方式在您的代码中引用/导入/阅读此清单。 仅^([a-pr-z]|qu){3,16}$计算与正则表达式匹配的单词。（只有小写字母（3-16个字符，qu必须用作单位）。 通过链接相邻的字母（水平，垂直和对角线）以正确的顺序拼写单词，而不会在单个单词中多次使用单个骰子来形成单词。 单词必须是3个字母或更长；简短的单词将不赚分。 重复的字母是可以接受的，只是不能骰子。 单词不能跨越边或从木板的一侧越过到另一侧。 最终的Boggle（而非挑战）分数是找到的所有单词的总分。 为每个单词分配的点值基于单词的长度。（见下文） 普通的Boggle规则会扣除/打折其他玩家找到的单词。假设这里没有其他玩家参与，所有找到的单词都计入总分。 但是，在同一网格中发现多次的单词仅应计数一次。 你的函数/程序必须寻找最佳的安排; 简单地对预定列表进行硬编码将无法实现。 您的输出应该是理想游戏板的4x4网格，该板所有找到的单词的列表以及与这些单词匹配的Boggle得分。 模具配置 A A E E G N E L R T T Y A O O T T W A B B J O O …

16 code-challenge  game  boggle 

生成一个4x12的字母/空格网格： 每个骰子应该出现一次，位置随机选择。位置应近似为骰子的均匀随机排列。显示每个模具的随机（再次，近似均匀）的面。在3个字符的窗口中左对齐脸部。例如， A E A A E C D E D A Qu E E A H D 是我想要的格式的非随机板。允许尾随空格。 骰子： A A E E G N E L R T T Y A O O T T W A B B J O O E H R T V W …

16 code-golf  boggle 

如果忽略关于不多次使用同一字母多维数据集的规则，请考虑如何将单词排列在任意大的Boggle网格上。还要假设您有无限数量的字母立方体（所有字母都存在），并且是。QuQ MISSISSIPPI可以仅使用6个立方体来排列单词。这是一种可能的安排： S MIS PP 从开始，M我们反复在水平，垂直或对角线上采取任何步骤，直到拼出整个单词。 令人惊讶的是，更长的短语AMANAPLANACANALPANAMA也只需要6个立方体： MAN PLC 但是，较长，更复杂的字符串所需的最小多维数据集并不总是很明显。 挑战 编写一个程序，该程序接受一个字符串，并以类似于Boggle的方式对其进行排列，以便使用最少的多维数据集。（生成的网格的尺寸和空单元格的数量无关。） 假设除了空格（十六进制代码21至7E）之外，每个可打印ASCII字符都具有无限数量的多维数据集，因为它用作空网格单元。仅输入可打印的ASCII字符串（无空格）。 输入应从标准输入或命令行中获取。输出应转到stdout（或最接近的备用输出）。 输出中的前导或尾随换行符和空格都可以（但希望没有多余的数量）。 当字符串变长时，搜索空间将呈指数级增长，但是您无需尝试提高算法的效率（尽管那会很不错:)）。这是代码高尔夫球，因此以字节为单位的最短解决方案为准。 例 如果输入是Oklahoma!（最少8个字符），则它们都是有效的输出，因为它们都具有正好8个填充的网格单元，并且它们遵循（修订）的Boggle读取模式： Oklaho !m 要么 ! Oamo klh 要么 lkO !amo h 等等

14 code-golf  string  boggle 

编写一个模拟基本逻辑门的程序。 输入：一个全大写单词，后跟2个1位二进制数字，以空格分隔，例如OR 1 0。门OR，AND，NOR，NAND，XOR，和XNOR需要。 输出：输入的逻辑门的输出将被赋予两个数字：1或0。 例子： AND 1 0成为0 XOR 0 1变得1 OR 1 1成为1 NAND 1 1成为0 这是codegolf，所以最短的代码获胜。

13 code-golf  logic-gates  hashing  code-golf  code-golf  number  array-manipulation  integer  code-golf  string  unicode  text-processing  cops-and-robbers  boggle  cops-and-robbers  boggle  code-golf  ascii-art  code-golf  word-puzzle  king-of-the-hill  python  code-golf  sequence  kolmogorov-complexity  code-golf  source-layout  code-golf  string  kolmogorov-complexity  math  number  code-golf  date  code-golf  combinatorics  recursion  game  king-of-the-hill  javascript  code-golf  array-manipulation  code-golf  radiation-hardening  self-referential  code-golf  integer  code-golf  number  code-golf  set-theory  code-golf  sequence  code-golf  string  sorting  natural-language  code-golf  decision-problem  number-theory  primes  code-golf  code-golf  ascii-art  code-challenge  array-manipulation  sorting  rubiks-cube  regular-expression  code-golf  counting  file-system  recursion  code-golf  string  kolmogorov-complexity  color  code-golf  game  code-challenge  permutations  encode  restricted-time  decode  code-golf  math  decision-problem  matrix  integer  palindrome  code-golf  matrix  statistics  king-of-the-hill  king-of-the-hill  python  card-games  code-golf  string  natural-language  code-golf  sequence  number-theory 

介绍 数字101是回文，因为它前后读相同。数字105不是。但是，以八为底的105表示为151，这是回文的。另一方面，从2到101的任何碱基，103都不是回文。因此，103 严格来说是非回文的。 精确的定义是：如果非负整数n在2到n-2之间（包括2和n-2）之间的任何碱基都不是回文，则它严格是非回文的。 前几个严格非回文数是0, 1, 2, 3, 4, 6, 11, 19, 47, 53, 79, 103, 137, 139, 149, 163, 167, 179, 223, 263, 269...（A016038） 编写一个完整的程序，该程序从STDIN 中获取数字x并打印第x个严格的非回文数。例如，输入5将产生输出4。 挑战 面临的挑战是编写多个（一个或多个）程序，每个程序以不同的语言解决此任务。 然后，您必须将所有程序放在矩形的字符网格中。可以使用Boggle样式访问程序。也就是说，从一个字符到相邻字符（包括对角线），切勿使用同一字符超过一次。 例如，以下网格： abc bdc 包括的话abc，ccd，bbad，和bcdb，但不是ac，bdd，bcb，或cbbc。 必须使用这些规则在网格中找到每个程序。但是，您可以在多个程序中使用相同的字符。 得分了 您的分数是网格中的字符数除以程序数。最低分获胜！ 规则 如果两种语言通常使用不同的名称，而忽略版本号，则认为它们是不同的。例如，C和C ++是不同的，但是Python 2和Python 3是相同的。 网格中的字符必须全部来自可打印的ASCII，即从到~代码点20到FE。 每个程序只能由可打印的ASCII加上换行符组成。将程序插入网格时，请用空格替换每个换行符。 网格中的空格可以代表一个程序中的空间，而换行则代表另一个程序。 网格必须是矩形。 并非每个字符都需要在程序中使用。

11 code-challenge  sequence  palindrome  polyglot  boggle 

玩得开心，“粉玩具”是高尔夫运动中一个有趣的挑战，尤其是在摆球逻辑方面。 使TPT成为挑战的是许多解决问题的方法： Should I use Cellular Automaton rules, SWCH logic, Filt logic, subframe filt logic, and/or wall logic? 这样，TPT高尔夫球技巧的位置将非常有帮助，因此我提出了这个问题。 该线程可能会使用很多缩写。其中很多都是游戏中的元素，因此在Wiki上进行搜索会带给您很多有关它们的信息，例如它们的外观。 这是您可能在此主题中看到的最常见的内容，并附有游戏内描述（及其全名），以供不希望搜索的人使用： SPRK：电力。TPT中所有电子设备的基础是沿着电线和其他导电元件传播的。 过滤：过滤。过滤光子，更改颜色。 ARAY：Ray Emitter。光线碰撞时会创建点。 BTRY：电池。产生无限电。 DRAY：复印机射线。复制前面的一行粒子。 CRAY：粒子射线发射器。创建由其ctype设置的粒子束，范围由tmp设置。 SWCH：切换。仅在打开时进行。（PSCN打开，NSCN关闭） 所有元素清单

9 code-golf  tips  the-powder-toy  code-golf  number  array-manipulation  integer  code-golf  string  decision-problem  boggle  code-golf  array-manipulation  average  code-golf  math  code-golf  decision-problem  restricted-source  code-golf  code-golf  math  primes  code-golf  random  code-golf  tips  perl  code-golf  string  parsing  code-golf  math  number  decision-problem  code-golf  math  number  code-golf  string  alphabet  code-golf  math  geometry  code-golf  interpreter  brainfuck  code-golf  code-golf  decision-problem  boggle  code-golf  math  number  sequence  code-golf  math  code-golf  ascii-art  code-challenge  restricted-source  quine  code-golf  math  decision-problem  number-theory  primes  code-golf  ascii-art  code-golf  integer  graph-theory  chess  code-golf  math  interpreter  code-golf  code-golf  code-golf  ascii-art  code-golf  arithmetic  number-theory  code-golf  string  kolmogorov-complexity  code-golf  string  decision-problem  code-golf  primes  factoring  encode  code-golf  decision-problem  code-golf  geometry  grid  code-golf  quine  code-golf  matrix  code-golf  matrix  code-golf  code-golf  number  array-manipulation  code-golf  array-manipulation  sorting  code-golf  matrix  code-golf  brain-flak