Questions tagged «boggle»

5
这个单词在防呆板上吗?
介绍 经过一天的饮酒和看世界杯之后,您可以坐下来进行友谊赛。脾气暴躁,因为您被指控浪费甚至连板子上都没有的废话!您可能会看到两倍,但可以肯定的是,您正在思考的足够直截了当,可以编写一个程序来验证您的话语是否正确。 你的任务 编写一个程序,脚本或函数,该程序需要一个防呆板和一个单词作为输入,如果单词在板上,则返回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 

3
在庞大的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_ ...

11
你能用这些骰子拼写这个单词吗?
字母骰子在文字游戏中很常见。例如,尝试用骰子拼写有趣的单词可能会很有趣。如果您抓一把骰子,则可能无法拼写某些单词。这个挑战是对这一想法的概括。 挑战 给定一个骰子列表,每个骰子至少具有一张面孔和一个单词,您的任务是确定是否可以使用给定的骰子对该单词进行拼写(在这种情况下,它应该返回真实的结果)。每个骰子只能使用一个字母,每个骰子只能使用一次。您不需要使用所有给定的骰子。 例子 在一个简单的示例中,使用骰子[[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个骰子。 您可能会认为骰子永远不会有多个相同的字母。 输入和输出可以采用任何方便的格式。

5
硬纸板压缩
在研究非回文式多语种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 ...

4
最佳计分板
我有兴趣看到此问题(现已失效)的答案,但从未对其进行过纠正/改进。 给定一组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 ...

6
生成随机的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 

1
最小的类似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 等等

15
手动逻辑门
编写一个模拟基本逻辑门的程序。 输入:一个全大写单词,后跟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 

1
非回文式多语种虫
介绍 数字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加上换行符组成。将程序插入网格时,请用空格替换每个换行符。 网格中的空格可以代表一个程序中的空间,而换行则代表另一个程序。 网格必须是矩形。 并非每个字符都需要在程序中使用。

2
粉末玩具中打高尔夫球的技巧
玩得开心,“粉玩具”是高尔夫运动中一个有趣的挑战,尤其是在摆球逻辑方面。 使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 
By using our site, you acknowledge that you have read and understand our Cookie Policy and Privacy Policy.
Licensed under cc by-sa 3.0 with attribution required.