Questions tagged [computer-science]

A puzzle related to the main concepts of computer science, like algorithmics or information theory.

Filter by
Sorted by
Tagged with
6
votes
2answers
607 views

Two lists of favorite words 2!

This is inspired from Luke's Two lists of favorite words. My aunt Sally keeps this list of her favorite words tacked on the refrigerator: Angel Art Atlas Bad Detail Hall Hand Mutter Rat Tiger ...
4
votes
1answer
558 views

Generalisation of Nim

I'm asking for a general formula/algorithm that can be used in such a game. There are $n$ piles, with varying number of pebbles. The number of pebbles in each pile is given by an array from $pile[...
11
votes
2answers
885 views

The postmen of Abbab

I've found a very interesting problem that I want to share with you. In the planet Abbab, the alphabet consists only of the letters A and B. All the sentences are written without spaces between words,...
16
votes
5answers
2k views

Should the angels play their game?

Two angels in heaven want to play a game. One of them comes up with an arbitrary, computable function from the integers to the integers. The other angel has to guess what it is. The second angel can ...
6
votes
2answers
792 views

Exercise with a piece of code and x[2][5]

I was given this exercise to solve. It's beyond me, but important for me to solve this. The following piece of code is all the context I was given. ...
4
votes
1answer
577 views

Check to see if a Configuration is Possible: prove there's an Hamiltonian path on a connected subset of the square grid graph

Alright, here's a new one for you guys. Instead of solving it, you need to determine if any given configuration is possible to solve, without actually solving it. It needs to be a general method of ...
4
votes
1answer
2k views

Is there a general strategy for decoding Brainfuck mutations?

There are many Brainfuck variations used in puzzles in geocaching, for example Ook! They are usually not so hard to decode because they are 'standards' - therefore the substitution is googlable, there ...

1
2