Sandbox for Proposed Challenges

Question

This "sandbox" is a place where Code Golf users can get feedback on prospective challenges they wish to post to main. This is useful because writing a clear and fully specified challenge on your first try can be difficult, and there is a much better chance of your challenge being well received if you post it in the sandbox first.

Sandbox FAQ

Posting

To post to the sandbox, scroll to the bottom of this page and click "Answer This Question". Click "OK" when it asks if you really want to add another answer.

Write your challenge just as you would when actually posting it, though you can optionally add a title at the top. You may also add some notes about specific things you would like to clarify before posting it. Other users will help you improve your challenge by rating and discussing it.

When you think your challenge is ready for the public, go ahead and post it, and replace the post here with a link to the challenge and delete the sandbox post.

Discussion

The purpose of the sandbox is to give and receive feedback on posts. If you want to, feel free to give feedback to any posts you see here. Important things to comment about can include:

• Parts of the challenge you found unclear
• Comments addressing specific points mentioned in the proposal
• Problems that could make the challenge uninteresting or unfit for the site

You don't need any qualifications to review sandbox posts. The target audience of most of these challenges is code golfers like you, so anything you find unclear will probably be unclear to others.

If you think one of your posts requires more feedback, but it's been ignored, you can ask for feedback in The Nineteenth Byte. It's not only allowed, but highly recommended! Be patient and try not to nag people though, you might have to ask multiple times.

It is recommended to leave your posts in the sandbox for at least several days, and until it receives upvotes and any feedback has been addressed.

Other

Search the sandbox / Browse your pending proposals

The sandbox works best if you sort posts by active.

To add an inline tag to a proposal, use shortcut link syntax with a prefix: [tag:king-of-the-hill]. To search for posts with a certain tag, include the name in quotes: "king-of-the-hill".

Answer 1

Convert hexagonal coordinates to index

Your job is to, given the size of the hexagon and a pair of axial coordinates, return the index as if all the rows were laid out side by side.

Here's an example mapping for size 3:

(q,r), 3

       (0,0) (1,0) (2,0)
    (-1,1) (0,1) (1,1) (2,1)
(-2,2) (-1,2) (0,2) (1,2) (2,2)
   (-2,3) (-1,3) (0,3) (1,3)
      (-2,4) (-1,4) (0,4)

maps to

    00 01 02
  03 04 05 06
07 08 09 10 11
 12 13 14 15
  16 17 18

Here's the formula I found (could be improved):

i=index
s=size

i = q + sum( ( 2 * s - 0.5 - abs( x - s + 0.5 ) ) for x in 1..r )

Test cases (0-based indexing):

(q, r, s) -> i

(0, 0, 1)  -> 0
(0, 0, 50) -> 0
(0, 3, 3)  -> 14
(-3, 5, 4) -> 28
(5, 2, 12) -> 18

---

Meta notes:

• Should I include links to axial coordinates and centered hexagonal numbers?
  • Or, instead, should I explain axial coordinates better?
• Should I include the formula I came up with?
• More test cases, or are those fine?
• More exposition?
• I'm also planning to do a challenge the other way around, is that ok?

Answer 2

Rules

• Your program must take no input and print this text.
• You can have trailing newlines, and spaces after lines.
• You must not use a builtin or load the text for an external resource.

Score

This is code-golf, shortest answer in bytes wins.

Did you guess what was the text?

Answer 3

Your task is to print the Champernowne constant (A033307) indefinitely.

There must be no spaces in your output and the solution with the fewest bytes wins!

Answer 4

Point Triangulation

(title suggestions welcome)

code-golf geometry

Triangulation has been used for hundreds of years for land mapping and cartography, until the widespread proliferation of satellite positioning systems. Essentially, if you know two fixed points, A and B, you can uniquely describe a third point C by describing the angles BAC and ABC (the angle-side-angle postulate). The challenge here will be to solve for C.

Input

• Two rays (half-lines) of the form [(a point in x,y coordinates), (a direction in degrees or radians)] in any convenient format.
• The input angle will be relative to the Cartesian plane, i.e., an input of 0 degrees will have the ray parallel to the x axis and pointing toward x=+inf, and will follow traditional Euclidean convention that the angle increases counter-clockwise (e.g., 90 degrees is "straight up" toward y=+inf, 180 is "straight left" toward x=-inf, etc.).
• Please specify in your description the input format you're using.

Output

• The corresponding third x,y coordinate where the rays intersect, thus forming the triangle.
• If the input will not form a triangle, you can output an error, crash, output nothing, etc., so long as your code terminates. (META - is this too harsh? Should the input be guaranteed to form a triangle?)

Examples

[(1,0,90), (0,1,0)] -> (1,1)
[(1,0,90), (0,0,45)] -> (1,1)
[(1,0,90), (0,1,180)] -> undefined

additional examples forthcoming

related

Answer 5

Smallest Vigenere cypher executable

Brief

Impliment a Vigenere cypher program in your favourite language to create the smallest compiled program in any operating system.

For people unfamilar with a Vigenere cypher program, please visit the following link: https://en.wikipedia.org/wiki/Vigen%C3%A8re_cipher

Scoring

• Your score is the size in bytes of the folder that contains the main executable.

To find this, you must first compile your program. Secondly, delete any files unecessary to the running of your program. Finally, right-click on or list details by command line the folder (or equivalent standard action depending on operating system) containing the compiled executable and note the smallest of the listed size (e.g. size or size on disc in Windows) in bytes value.

• If dlls or similar are referenced, then their size in bytes must be added to the score.

• Interpreted languages may be used, but the size of a compatible interpreter (e.g. a web browser if using javascript) must be included when calculating the score.

Specific details

The program must accept 3 arguments:

• Argument 1 must be either 'e' or 'd', with e meaning encrypt and d meaning decrypt
• Argument 2 is the keyword string.
• Argument 3 is the main input string.
• If Argument 1 is 'e' then Argument 3 is the message to be encoded.
• If Argument 1 is 'd' then Argument 3 is the message to decoded.

The program must output the result only:

• If Argument 1 is 'e' then the result is the encoded string.
• If Argument 1 is 'd' then the result is the decoded string.

Rules

• The earliest dated post with the lowest score wins.
• In your answer post, post enough information so that others may repeat steps described to arrive at the same result. Presume that people reading your answer are fluent in your chosen language, but may not necesarilly understand any nifty tricks or exploits.
• Include your score in your answer post to let everyone know your score.
• You may post all your source-code if you like, but may also post only the parts that you feel are significant. There is no need to post automatically generated code, although if it is generated by a plugin then this should discussed. Failure to do so is considered cheating.
• Edits may not be made to answers. If you have made a mistake then delete and repost your answer anew.
• All edits and mistakes are considered cheating. Cheat answers are identified by members of the community leaving a comment. Cheat answers must be deleted, corrected and reposted.
• The community must use the comments to report cheating only. Be careful reporting cheats as a mistake may result in a good answer being deleted.
• Improvements should be listed as a new answer post.
• Take the competition seriously and be a good sport. Avoid ribbing, jokes or childish remarks.
• Have fun

Answer 6

N-ary Time

Decimal time is a concept of having days, hours, minutes, and seconds relate to each other by powers of 10:

N-ary time, which I made up, is having days, hours, minutes, and seconds relate to each other by powers of N.

Given an input N where minumum(2^31-1, [languages upper limit on integers])>N>1, output the value of an N-ary hour, N-ary minute and N-ary second, in seconds, using these rules: There are N^1 (10 in base-N) N-ary hours in a day, there are N^2 (100 in base-N) N-ary minutes in an N-ary hour, and there are N^2 (100 in base-N) N-ary seconds in an N-ary minute.

There are 86400 regular seconds in a day.

Input

Input must be an integer, inputted in anyway allowed

Output

Output consists of floats or integers that represent the amount of seconds in each N-ary unit within 0.5 seconds . Order is irrelevant.

Test cases

input-->output

2-->[43200.0, 10800.0, 2700.0] (or some other way of representing the data)

8-->10800 3 169 (numbers don't have to have specific order)

3-->28800.3200.356 (note that this might have the same character as decimal points, but it's still clear that they are three separate numbers)

Answer 7

Floating Point Error

Given a basic arithmetic problem, the division, multiplication, addition, or subtraction of two numbers (which are representable in a 32bit floating point), output the percent difference between the actual (mathematical) result and the nearest floating point value. The percent difference should be rounded to a whole number.

You may use either 32bit or 64bit floating point following the IEEE Standard for Floating-Point Arithmetic (IEEE 754).

The percent difference is calculated in the following manner:

100 * (Actual - Float) / Actual

You may round to a whole number in any of three ways, as long as you only use one method: (1) floor, (2) ceiling, (3) nearest.

Examples and Test Cases, yet to come.

Answer 8

Bomb Drops

code-golf [tag:???]

The Challenge

Your task is to create a program that simulates "dropping bombs" on a 2 dimensional array.

For example consider the following 2d array:

3 0 5 0 5
5 3 4 0 2
1 0 5 4 2
2 4 2 3 2
2 3 3 0 0

Dropping a bomb on a single cell decreases the value of that cell by 2 and the value of its direct neighbors (including diagonal neighbors) by 1, to a minimum of 0.

If we were to drop on a bomb on the cell corresponding to array[2][1] where the value is 4, or coords (2,1), then the new 2d array would look like so:

3 0 4 0 5
5 2 2 0 2
1 0 4 3 2
2 4 2 3 2
2 3 3 0 0

Input

Your input will be a two dimensional array of integers greater than or equal to zero, in whatever way you like.

You will then also take input that is a sequence of tuples, lists of size 2, or whatever else you please that corresponds to coordinate points. For example,

(2,1),(3,4),(0,0) or [2,1],[3,4],[0,0] or 2,1,3,4,0,0

For each of these points, you will simulate a bomb drop on that point. You do not need to worry about these coordinates being out of range of the 2d array.

Output

Output consists of a two-dimensional array, formatted the way you please.

Test Cases

>>> [[0, 1, 3, 1, 1], [3, 5, 1, 0, 4], [1, 1, 1, 0, 2], [1, 2, 0, 3, 4], [5, 2, 0, 2, 2]]
# 0 1 3 1 1
# 3 5 1 0 4
# 1 1 1 0 2
# 1 2 0 3 4
# 5 2 0 2 2
>>> [3,4],[2,1],[0,0]
0 0 2 0 1
2 3 0 0 4
1 0 0 0 2
1 2 0 2 3
5 2 0 0 1

# You can also take input in one pass, rather than 
# having the 2d array and the coordinates be seperate inputs:
>>> [[5, 2, 3, 0, 3], [4, 3, 5, 5, 5], [1, 3, 3, 3, 3], [0, 1, 2, 3, 1], [3, 1, 2, 2, 4]],[2,2],[0,1],[3,3]
# 5 2 3 0 3
# 4 3 5 5 5
# 1 3 3 3 3
# 0 1 2 3 1
# 3 1 2 2 4
4 1 3 0 3
2 1 4 4 5
0 1 0 1 2
0 0 0 0 0
3 1 1 1 3

Other info

Inspired from this question on StackOverflow.

---

This is my first challenge, I'm looking for any advice at all. I'm not sure what other tags to put aside from code golf. I'm probably missing a few basic rules etc too that I've forgotten about. All suggestions welcome.

Answer 9

Paint with all the colors of the RGB rainbow

^{Inspired by Images with all colors and American Gothic in the palette of Mona Lisa: Rearrange the pixels}

Given an input raster image, output a raster image where each pixel is a unique color, such that the sum of the absolute value of the sum of the differences of the RGB channel values for each pixel between the original image and the output image is minimized. In other words, that means, given an image O, find an image X such that every pixel is a different color, and (in pseudo-Python) the quantity sum(abs(O_pixel.RED - X_pixel.RED) + abs(O_pixel.GREEN - X_pixel.GREEN) + abs(O_pixel.BLUE - X_pixel.BLUE) for O_pixel,X_pixel in zip(O.pixels, X.pixels)) is minimized.

3-bit example

All images in this example are 4 pixels wide by 2 pixels high, magnified 40x to 160x80 so that they can be seen more easily.

Original image:

The palette:

The image using each color from the palette that is closest to the original (minimum sum 6):

Specifications

• All images will use 8-bit colors (3 bits in the red and green channels and 2 in the blue channel), and will be 16x16. Here is an image displaying the 8-bit color palette. Each color from this palette must be used exactly once in the output image.
• Submissions must complete for any of the test images in under 1 minute.
• If there are multiple optimal solutions, any one of them may be used.

Test cases

Original is on the left, expected output is on the right. All of these images are zoomed in; click the links to get the original-sized images.

Note that these two are the same, because the original image is already composed of unique pixels. Thus, the minimum sum is 0.

(more to come once my computer finishes generating them)

Answer 10

Convert Between American and British English Spellings

code-challenge test-battery natural-language

---

In this challenge, you will have to write two programs or functions. One will convert a list of words from their American English spelling to the British English equivalent, and the other to convert the other way. Here's that catch: you only have 300 bytes to do both!

The Challenge

You can find a gist here that contains a list of 1000 words. The file is formatted so each line is british-spelling(space)american-spelling. Therefore, there are only 500 words in total, each with 2 spellings. This file is for your convenience, and it was based on the list found here.

Your challenge is to write two programs or functions (has to be two programs or two functions, it can't be one program and one function). Both will take a single string as input and output a single string. The first program/function will take in British English words and output the American English spelling, and the second will take in American English words and output the British English spelling. Built-in functions or libraries that do this task are not allowed, nor are standard loopholes. You also cannot hard-code the list into your program. Your programs and functions have a shared 300 byte limit, i.e. length(program1)+length(program2)<=300. However, each program/function may be of different length.

Scoring

You will be scored based on how accurate your programs/functions were. Your score will be calculated based on the following formula:

Highest score wins. Ties are broken by shortest shared byte total.

---

SANDBOX NOTES

• I can't help but fell like I am missing something.
• Should I post the gist contents here, as well as a link to it?
• Is 300 bytes too generous, too litte, or is it fine?
-

Answer 11

How far is it?

I have no children myself but I understand they are more interested in the destination than the journey, so often ask how much of the journey is left. This might be a car trip, or it might be a demonstration of the Tower of Hanoi puzzle.

The original aim of the puzzle is to move all the disks from one pillar to another, but except for the smallest disk (which can be moved to any pillar at any time) the only disk you can move is the lowest numbered disk on the other two pillars.

Although there is a well-known optimal sequence from one pillar to another, each of the three moves will take you slightly nearer to finishing on a different pillar. (This partly explains why there are only two available moves when all the disks are already on the same pillar.) It's therefore possible to mistakenly take a detour towards another pillar yet correct yourself and finish at your desired pillar without retracing your steps. You should therefore not assume that the input position is from the optimal sequence.

The challenge is to write a program or function that accepts three sets (arrays, lists, strings, etc.) representing the sizes of the disks on each pillar and returns an integer giving the number of steps remaining to move all the disks to the first pillar. Examples:

[1, 2, 3] [0] [] -> 1
[2, 3] [0, 1] [] -> 3
[0, 1] [2] [3] -> 11
[0, 1, 2] [] [3] -> 15

Not only must your program return the shortest number of steps possible, but it must itself also be as short as possible.

Please indicate whether your input format requires the disks in a particular order.

Answer 12

The 9-hole GOLF challenge

Each of these challenges are fastest-code challenges to be judged by the GOLF CPU.

Hole 1: Prime Partitions

Hole 2: Sides of a Cuboid

Hole 3:

You are given the area of a polygon, and the number of edges of the polygon. You must find the minimal perimeter of the polygon. This challenge is more about implementing floating point/decimal numbers efficiently. Your answer must be accurate to at least 3 decimal places.

10, 5:    2.41088
7, 8:     1.20405
6700, 14: 20.9027

Hole 4:

You are given a number, A, and a base B. You must take the digits of A in base B and use each digit as the power of the digits before it. Assume that integer overflow is desired. For example,

125:  ((5)^2)^1     :25
3234: (((4)^3)^2)^3 :68719476736
18043:              :1
12540:              :0

Hole 5:

We define F(n) to be equal to the sum of all previous term's digits, and F(0) = 1. Given N, you must return the value of F(N). This sequence is A004307 on OEIS

0: 1
1: 1
2: 2
3: 4
4: 8
5: 16
6: 23
20: 137

Hole 6:

You must return the Nth decimal place of e

0:  2
1:  7
5:  8
25: 4

3 more holes (To come up with)

Do these holes look reasonable? Enjoyable? Confusing?

Answer 13

Left and Right

Given an input string, in ASCII, output ")|]" as many times as the case-insensitive word "right" appears in input, and output "(|[" as many times as the case-insensitive word "left" appears in input. The order is irrelevant. If and only if no occurences of these words are in input, output "X|X". Spacing between items is optional

This is code-golf, less bytes is best

Test cases:

input -> output
RightRightighteftleft -> (|[ )|] )|], or some other ordering
this doesn't contain either word -> X|X
LEfT, LeFT, leFT, righT -> (|[ (|[ (|[ )|]
(|[ -> X|X

Answer 14

Enumerate Irreducible Polynomials in GF(2)[X]

Meta:

• I noticed this is a duplicate of Find the XOR Primes
• Would it make it a non-dupe if we'd go from q=2 to q=3?
• Would it be more interesting for the general case, where the submissions have to take q(prime) and n

---

code-golfmathbinarypolynomialsabstract-algebra

A polynomial over any finite field GF(q) of prime order q can be represented by an integral polynomial with coefficients in {0,1,2,...,q-1} ⊂ ℤ by the reduction modulo q. This allows us to easily enumerate all polynomials with coefficients in that field by using a polynomial p with coefficients in {0,1,2,...,q-1} ⊂ ℤ and evaluating it in q. So we map such a polynomial p to a nonnegative integer p(q). It is easy to show that this mapping is a bijection between the set of said polynomials and the nonnegative integers, when you consider one of those polynomials p(X) as an integer in base X.

Challenge

Let I be the set of irreducible polynomials with coefficients in GF(2), represented by integral polynomials with coefficients in {0,1}. Then enumerate all elements of {p(2) | p ∊ I} ⊂ ℤ in ascending order and let a(n) be the nth element. Given n your submission should return a(n). This is in fact A014580 in OEIS.

Examples

The irreducible polynomials in GF(2)[X] with a degree of at most 3 are: {p1(X)=X, p2(X)=1+X, p3(X)=1+X+X^2}. Substituting X by 2 results in p1(2)=2, p2(2)=3, p3(2)=7. So we see a(1) = 2, a(2) = 3, a(3)=7. Some more of those polynomials can be found on MathWorld.

Test cases

 n  a(n)
 1    2
 2    3
 3    7
 4   11
 5   13
 6   19
 7   25
20  103
34  203
35  211
50  355
53  369
54  375

Answer 15

Simulate Bibliomancy

In this challenge, you must take input as a string, and output a random word. Please note that you cannot simply take a random number and take the item of the list at that index: You will be simulating pages.

Also note that rather than your program picking from the page with eyes closed (which would bias towards larger words), it will generate a random number, and pick the word corresponding to that number

Pages will be some amount characters long, according to input (sandbox: I need help with how pages are distinct (are they assumed to be separate, or do pages need to have truncated length if a word is too long)). Every page has an equal chance of being picked (assume the PRNG is even), and every word on the page as an equal chance of being picked. In this way, a word from a grandiloquent page, with fewer words, is more likely to be chosen than a word from a page with many short words, and all the words on a page have an equal chance of being chosen. The sum of the chances of picking any word from one page is equal to the sum of the chances of picking any word from another page.

code-golf, this is that

---

Of course, this still needs clarification. Halp sandbox

Answer 16

The grand golfed double radiation-hardened quine code-golf quine

Yep. It's quite a mouthful.

• Double radiation-hardened - removing any two characters still results in a valid quine.
• Quine - a program that outputs itself

Rules

• No reading from a file or from the web - that's cheating!
• Standard loopholes apply.
• File must be at least two characters long.

This is code-golf so the shortest answer in bytes wins.

I've seen singly radiation hardened quines before. Now it's your job to make doubly radiation hardened ones.

---

Please constructively criticize this challenge.

Answer 17

Time-Quine Time!

Your task is to write a quine (I know, I know, old stuff. But bear with me for a moment) which waits for a certain amount of time after the start of its execution, then prints its own source-code.

Rules:

• Standard Loopholes apply
• Your program must always halt for the same amount of time before printing its source code (System independent)

Input

• Your program should take no input

Output

• The programs exact source code (After the wait)

Scoring:

• This is code-golf, so shortest code wins, BUT:
• The time your program waits before printing is also taken into account. SO:
• Your score is equal to length of code (in bytes) / log(base 10)(time in seconds of wait)
• Code golf, so shortest code wins

P.S.: Please indicate in your answer how long your code will wait for

---

All feedback is appreciated

Answer 18

Print this text in as few bytes as you can

**********
****  ****
***    ***
**      **
*        *
*        *
**      **
***    ***
****  ****
**********

kolmogorov-complexity

Answer 19

Enterprise Quality Code!

Summary of this challenge

Print (to make it more fair when competing with another language changing the output method could be a trivial way to golf) the first N Prime numbers. Your score will be the sum of the byte counts of all entries which no one has been able to golf down (by removing one or more characters and rearrange the program). If you golf down someones program, post it as another submission.

You may not golf your own programs once submitted.

---

This is not a dupe because it significantly changes the scoring method. Writing code which allows a single byte to be golfed off will cost the whole of the score. Also as this is a rosseta-code challenge the winner is likely going to have high scores across a multitude of languages. It is likely that scores will be incredibly near 30k for each language. This limit allows a more interesting competition as it prevents submissions of exponentially large lengths.

---

Back-story and explanation

At Pretty Good consultants there is a focus on writing "quality" verbose code that is sufficiently engineered. Your boss has decided to test you on your skills.

---

Consider the set of all programming languages in existence before the posting of this challenge. For this challenge there will technically be one individual "winner" in each language, however the boss will give a promotion accepted tick mark to only one answer based on your score.

---

The goal of this challenge is to receive an integer N strictly smaller than 2^16-1 and print the first N prime numbers (in less than 24 hours) separated by your platforms choice of new line. OEIS sequence A000040 in as many bytes as possible in as many languages as possible. However, note that others vying for the promotion will try to "help" you by golfing down your score.

Sample output for an input 11

2
3
5
7
11
13
17
19
23
29
31

---

How to participate

Pick any language X, but please avoid selecting a language which is just another version or derivative of another answer. If there is no existing answer in language X than you will write a program (which must fit into a single post) that solves this challenge. The length in bytes of the source (in any reasonable preexisting textual encoding) will be added to your score. You must avoid using any unnecessary characters for reasons that will soon become apparent.

If language X already has been used to answer this question, then you must answer using any permutation of any proper subset of the characters used in the shortest answer (I.E take the shortest X answer and remove some (>=1) characters and optionally rearrange the resulting code). The previous holder of the shortest X answer will lose all of the bytes provided by his answer from his score, and the number of bytes of your submission will now be added to your score. The number of bytes golfed off gets "lost" forever.

---

Clarifications shamelessly lifted adapted from this challenge

Rules for Languages

Languages used should be distinctly different. A language is different iff:

• It is not a different version of another language (Java 7, Java 8)
• They must not be derived from another language (Branf*** versus Alphf***)
• One language may not be a subset or superset or trivial of the other one (e.g. hq9+ versus hq9+b).

HQ9+ wouldnt be a language anyway, but please be judicious when selecting a language, if you have any clarifications on a language that may be significantly different from an existing answer please ping me and we can work it out.

---

code-golfcode-bowlingcops-and-robbersrosetta-codesequences

Answer 20

Play the centipede game

king-of-the-hill

(please note that I need to learn how to make a controller)

In this challenge, you must create a bot which plays the centipede game.

In the centipede game, there are two players, and two piles of coins. One pile is 1/4 the size of the other. Each turn, a player may choose to either: a) take the bigger pile of coins for himself, and push the smaller pile of coins over to the other player, or b) push both piles of coins to the other player. When the coins are pushed to the other player, the size of each of the pile of coins is doubled (in this way, the smaller pile increases to the current size of the big pile after two pushes).

In the original centipede game, there were 100 rounds (hence the name). However, in this game, there will be a random number of rounds. If the game ends without anyone defecting, the big pile will be evenly split between the bots.

The game is over when someone takes the pile instead of pushing it over, or the random amount of rounds are elapsed

I'm currently not entirely sure how to score it, but I know that a bot definitely cannot benefit from deliberately messing up the opponent (as in, it can't try to drag another players score down with it, even if that wouldn't be effective), other than the score it gains. something like Average score-(average score of games by other bots that weren't against the bot being scored), if that scoring method is not the inverse of what I'm trying to accomplish, but something formatted like that

Answer 21

Square pegs in round holes

code-golf geometry

Does a square peg fit through a round hole? Let's find out ...

Input

• Two 3-tuples, describing a circle and a square on the Cartesian coordinate plane.
• They're represented here by the form (x, y, r) and (X, Y, S).
• For both tuples, x and y are integers representing the center of the corresponding shape.
• The r and S will only be positive integers numbers, with r representative of the radius of the circular hole, while S is the length of the side of the square.
• The square is oriented parallel to the x and y axes -- i.e., the left and right sides of the square parallel the y axis, and the top and bottom sides of the square parallel the x axis.

(Meta: is this sufficient to describe the shapes?)

Output

• A truthy/falsey value, written to STDOUT or returned, indicating whether the square peg will fit through the round hole.
• The square can only fit through the round hole if the entirety of the square is completely enclosed in the circle -- no points of the square can intersect or lay outside the circle.
• Both objects are fixed at their corresponding centers (no rotating or translating about the origin allowed).
• Precision within usual 32-bit floating point is sufficient.

Rules

• Either a full program or a function are acceptable.
• The input numbers can be taken via any suitable format.
• Standard loopholes are forbidden.
• This is code-golf so all usual golfing rules apply, and the shortest code (in bytes) wins.

Examples

(x, y, r) (X, Y, S) -> result  # explanation
(1, 1, 1) (0, 0, 1) -> false   # square is offset from circle
(1, 1, 1) (1, 1, 1) -> true    # square easily fits in the circle
(1, 1, 1) (1, 1, 2) -> false   # some of the square is outside the circle

Answer 22

What number is this in the lowest possible base?

The challenge "What base is this number in" has an obvious extension:

Given a string that represents a number in an unknown base, determine the lowest possible base that number might be in, and taking the number in that base, output its base-10 representation. The string will only contain 0-9, a-z. If you like, you may choose to take uppercase letters instead of lowercase, but please specify this.

So, for example, if the input string is "01234", then the lowest possible base it could be a number in is 5. And in base-5, it represents:

01234_5 = 0 × 5^4 + 1 × 5^3 + 2 × 5^2 + 3 × 5^1 + 4 × 5^0 = (125 + 50 + 15 + 4)_10 = 194_10

So your program should output "194".

Your code must also work for base-1, aka "unary", where a number is represented by a string of zeros and its value is the number of digits. For example, 00000_1 = 5_10.

You can expect valid output to be anywhere from 0 to max_int.

You may take input and provide output in any reasonable format. Base-conversion built-ins are allowed (Sandbox q: Should there maybe be a bonus for not using them?), shortest answer in bytes is the winner!

Sample results:

    Input  | Base | Output
     1001  | 2    | 9
     34f9  | 16   | 13561
  0000000  | 1    | 7
  0000001  | 2    | 1
 codegolf  | 25   | 79234249915

Super-long example:

Input: 0123456789abcefghijklmnopqrstuvwxyz
Base: 36
Output (spaces for legibility, not required in actual program): 86 846 823 611 197 163 108 337 531 226 495 015 298 096 208 677 436 155

This output is roughly 180 bits, or 22.5 bytes, so may be out of range, but if your program can manage it then well done!

You may want to use baseconvert.com to help check your results.

Answer 23

How can I get To a RepDigit Rep?

Heavily inspired by this challenge

In the referenced challenge, Repdigits are defined as numbers composed of repeating single digits (1, 111, 88, 99999, etc). In this challenge, we will calculate the minimum number of Stack Exchange Q/A votes it takes to take a reputation to a repdigit.

A vote can either be:

• Question upvote (+5)
• Answer upvote (+10)
• Question/Answer downvote (-2)

Input: A single positive integer which represents a Stack Exchange reputation

Output: The minimum number of votes required to reach the nearest repdigit

Rules:

• Answer may be either program or function
• Input may be user input, read from a file, or function argument
• Output may have trialing spaces/new lines and should be printed/displayed to STDOUT or nearest equivalent. Alternatively, output may be the return value of a function
• Standard loopholes apply
• Answers should work theoretically for infinite reputation, however for practicality, answers only need to work up to 889,107 reputation (Jon Skeet's SO rep at time of posting)

Test Cases:

Reputation: 1   =>  Votes: 0 (input is already a repdigit)
Reputation: 10  =>  Votes: 1 (one downvote will result in 8 rep)
Reputation: 500 =>  Votes: 6 (5 answer upvotes and 1 question upvote resulting in 555 rep)

This is codegolf, shortest code in bytes wins

Answer 24

Strict Music Interval Describer

Given two notes, you might think you can combine Print the sizes of intervals inside of a piece of music to give you the number of semitones with Music Interval Solver to give you the name of the interval between them. Unfortunately doing this loses information. You might notice from the Music Interval Solver that different intervals can have the same number of semitones. In order to know which interval we should use, we need to refer back to the original note names.

The base name of an interval can always be determined from the inclusive number of note names, excluding accidentals, from the first note to the second. Note that intervals wrap after the octave, so that G# to C# is a fourth (G, A, B, C). For this question the octave numbers are not provided so you should assume that the interval will always be an ascending interval between a second and an octave.

To avoid having to refer to the linked questions, I will remind you that the notes themselves have differing numbers of semitones between them; E & F and B & C have one while the others have two. G to C is therefore 2 + 2 + 1 = 5 semitones.

You also need to take into account the accidentals; we'll use # and b for simplicity. They each alter the interval by 1 semitone; # increases it if used on the second note while b increases it if used on the first note. Naturally if both notes have the same accidental then they will cancel out.

An interval also has a modifier. My fourth above was in fact a perfect fourth, because the number of semitones was 5; the other possible perfect interval is a perfect fifth, which is 7 semitones. You can choose whether to use octave or perfect octave for 12 semitones.

Seconds, thirds, sixths and sevenths have minor and major intervals. The major intervals are 2, 4, 9 and 11 semitones; the minor intervals have one fewer.

Unlike the Music Interval Solver, if your interval does not match any of the intervals so far, you cannot simply change to a different base interval. Instead, you must augment or diminish your interval. For the purposes of this question any interval smaller than a minor or perfect interval is a diminished interval, and any interval larger than a major or perfect interval is an augmented interval.

Test cases:

Eb F# - augmented second
C# Eb - diminished third
G# C# - perfect fourth
F B - augmented fourth
B F - diminished fifth
Db B# - augmented sixth
A# Gb - diminished seventh
C# C - diminished octave

Input/output can be in any reasonable format (e.g. one string with a space separator, an array of two strings). This is code-golf, so the shortest code wins.

Answer 25

Limit a table

(this is in minimal form, and is in rough sandbox stage. refrain from voting at this stage. I will flesh it out at a later point in time.)

Given a CSV file containing two columns, and an integer N, format the table into multiple rows such that each column contains at most N rows, excluding the header. Like this, for N = 3:

Foo,Bar
hello,world
lorem,ipsum
doler,illum
asdf,fdasfa
qwerty,dvorak
tildes,graves
stuff,hello
limit,ipsum
a,b

Becomes:

Foo,Bar,Foo,Bar,Foo,Bar
hello,world,asdf,fdasfa,stuff,hello
lorem,ipsum,qwerty,dvorak,limit,ipsum
doler,illum,tildes,graves,a,b

Answer 26

Tower of Hanoi Hamiltonian Cycle

Every tower of Hanoi has a unique Hamiltonian cycle of length 3ⁿ. The cycle for n=1 is simply 1| | , |1| , | |1 while for n=2 it is as follows:

12          move disc 1 from rod 1 to rod 2
2   1                 2          1        3
    1   2             1          2        3
        12            1          3        1
1       2             2          3        2
1   2                 1          1        2
    12                1          2        3
    2   1             2          2        1
2       1             1          3        1 - closes cycle

Your task is to write a program or function which, given a positive integer n, returns the Hamiltonian cycle for the Hanoi Graph of order n.

You can output the graph starting at any point and traversing it in either order. You can output the graph as a list of positions or a list of moves. It must be possible to loop back from the last line of your output to the first, but you don't have to repeat the position.

This is code-golf, so the shortest solution wins.

Answer 27

Warn me when charger is unplugged!

So, I've a Compaq Presario V6000 laptop. Two years ago, battery died because of overcharging; So I had to plug charger in order to work with. Without the charger plugged, it runs out of power after ~4 seconds. Unfortunately, today I found out that charger port is tighten because of intense use & charger gets unplugged after few minutes. Your task is to solve my problem by writing a full program which warns me about unplugged charger!

GOAL

• Write a full program that opens an X windows or makes similar graphical drawing that warns me about unplugged charger with writing "WARNING" in a readable font with size 36 and in color red.

• Your program must warn me in less than 2 seconds after being unplugged.

• Information about my laptop is available HERE. It's running Slacko puppy 6.3.0 with JWM & other default programs.

Here's what I've in /dev directory :

adsp
agpgart
audio
audio1
autofs
bsg
btrfs-control
bus
cdrom
char
console
cpu_dma_latency
cuse
dac960_gam
dri
dsp
dsp1
dvd
fb0
fd
full
fuse
hidraw0
hpet
hwrng
input
kmsg
log
loop0
loop1
loop10
loop11
loop12
loop13
loop14
loop15
loop2
loop3
loop4
loop5
loop6
loop7
loop8
loop9
loop-control
mapper
mcelog
md0
mem
mixer
mixer1
mouse
mptctl
nbd0
nbd1
nbd10
nbd11
nbd12
nbd13
nbd14
nbd15
nbd2
nbd3
nbd4
nbd5
nbd6
nbd7
nbd8
nbd9
net
network_latency
network_throughput
null
port
ppp
psaux
ptmx
pts
ptya0
ptya1
ptya2
ptya3
ptya4
ptya5
ptya6
ptya7
ptya8
ptya9
ptyaa
ptyab
ptyac
ptyad
ptyae
ptyaf
ptyb0
ptyb1
ptyb2
ptyb3
ptyb4
ptyb5
ptyb6
ptyb7
ptyb8
ptyb9
ptyba
ptybb
ptybc
ptybd
ptybe
ptybf
ptyc0
ptyc1
ptyc2
ptyc3
ptyc4
ptyc5
ptyc6
ptyc7
ptyc8
ptyc9
ptyca
ptycb
ptycc
ptycd
ptyce
ptycf
ptyd0
ptyd1
ptyd2
ptyd3
ptyd4
ptyd5
ptyd6
ptyd7
ptyd8
ptyd9
ptyda
ptydb
ptydc
ptydd
ptyde
ptydf
ptye0
ptye1
ptye2
ptye3
ptye4
ptye5
ptye6
ptye7
ptye8
ptye9
ptyea
ptyeb
ptyec
ptyed
ptyee
ptyef
ptyp0
ptyp1
ptyp2
ptyp3
ptyp4
ptyp5
ptyp6
ptyp7
ptyp8
ptyp9
ptypa
ptypb
ptypc
ptypd
ptype
ptypf
ptyq0
ptyq1
ptyq2
ptyq3
ptyq4
ptyq5
ptyq6
ptyq7
ptyq8
ptyq9
ptyqa
ptyqb
ptyqc
ptyqd
ptyqe
ptyqf
ptyr0
ptyr1
ptyr2
ptyr3
ptyr4
ptyr5
ptyr6
ptyr7
ptyr8
ptyr9
ptyra
ptyrb
ptyrc
ptyrd
ptyre
ptyrf
ptys0
ptys1
ptys2
ptys3
ptys4
ptys5
ptys6
ptys7
ptys8
ptys9
ptysa
ptysb
ptysc
ptysd
ptyse
ptysf
ptyt0
ptyt1
ptyt2
ptyt3
ptyt4
ptyt5
ptyt6
ptyt7
ptyt8
ptyt9
ptyta
ptytb
ptytc
ptytd
ptyte
ptytf
ptyu0
ptyu1
ptyu2
ptyu3
ptyu4
ptyu5
ptyu6
ptyu7
ptyu8
ptyu9
ptyua
ptyub
ptyuc
ptyud
ptyue
ptyuf
ptyv0
ptyv1
ptyv2
ptyv3
ptyv4
ptyv5
ptyv6
ptyv7
ptyv8
ptyv9
ptyva
ptyvb
ptyvc
ptyvd
ptyve
ptyvf
ptyw0
ptyw1
ptyw2
ptyw3
ptyw4
ptyw5
ptyw6
ptyw7
ptyw8
ptyw9
ptywa
ptywb
ptywc
ptywd
ptywe
ptywf
ptyx0
ptyx1
ptyx2
ptyx3
ptyx4
ptyx5
ptyx6
ptyx7
ptyx8
ptyx9
ptyxa
ptyxb
ptyxc
ptyxd
ptyxe
ptyxf
ptyy0
ptyy1
ptyy2
ptyy3
ptyy4
ptyy5
ptyy6
ptyy7
ptyy8
ptyy9
ptyya
ptyyb
ptyyc
ptyyd
ptyye
ptyyf
ptyz0
ptyz1
ptyz2
ptyz3
ptyz4
ptyz5
ptyz6
ptyz7
ptyz8
ptyz9
ptyza
ptyzb
ptyzc
ptyzd
ptyze
ptyzf
ram0
ram1
ram10
ram11
ram12
ram13
ram14
ram15
ram2
ram3
ram4
ram5
ram6
ram7
ram8
ram9
random
rfkill
rtc0
sda
sda1
sda2
sequencer
sequencer2
shm
snd
sr0
stderr
stdin
stdout
tty
tty0
tty1
tty10
tty11
tty12
tty13
tty14
tty15
tty16
tty17
tty18
tty19
tty2
tty20
tty21
tty22
tty23
tty24
tty25
tty26
tty27
tty28
tty29
tty3
tty30
tty31
tty32
tty33
tty34
tty35
tty36
tty37
tty38
tty39
tty4
tty40
tty41
tty42
tty43
tty44
tty45
tty46
tty47
tty48
tty49
tty5
tty50
tty51
tty52
tty53
tty54
tty55
tty56
tty57
tty58
tty59
tty6
tty60
tty61
tty62
tty63
tty7
tty8
tty9
ttya0
ttya1
ttya2
ttya3
ttya4
ttya5
ttya6
ttya7
ttya8
ttya9
ttyaa
ttyab
ttyac
ttyad
ttyae
ttyaf
ttyb0
ttyb1
ttyb2
ttyb3
ttyb4
ttyb5
ttyb6
ttyb7
ttyb8
ttyb9
ttyba
ttybb
ttybc
ttybd
ttybe
ttybf
ttyc0
ttyc1
ttyc2
ttyc3
ttyc4
ttyc5
ttyc6
ttyc7
ttyc8
ttyc9
ttyca
ttycb
ttycc
ttycd
ttyce
ttycf
ttyd0
ttyd1
ttyd2
ttyd3
ttyd4
ttyd5
ttyd6
ttyd7
ttyd8
ttyd9
ttyda
ttydb
ttydc
ttydd
ttyde
ttydf
ttye0
ttye1
ttye2
ttye3
ttye4
ttye5
ttye6
ttye7
ttye8
ttye9
ttyea
ttyeb
ttyec
ttyed
ttyee
ttyef
ttyp0
ttyp1
ttyp2
ttyp3
ttyp4
ttyp5
ttyp6
ttyp7
ttyp8
ttyp9
ttypa
ttypb
ttypc
ttypd
ttype
ttypf
ttyq0
ttyq1
ttyq2
ttyq3
ttyq4
ttyq5
ttyq6
ttyq7
ttyq8
ttyq9
ttyqa
ttyqb
ttyqc
ttyqd
ttyqe
ttyqf
ttyr0
ttyr1
ttyr2
ttyr3
ttyr4
ttyr5
ttyr6
ttyr7
ttyr8
ttyr9
ttyra
ttyrb
ttyrc
ttyrd
ttyre
ttyrf
ttys0
ttyS0
ttys1
ttyS1
ttys2
ttyS2
ttys3
ttyS3
ttys4
ttys5
ttys6
ttys7
ttys8
ttys9
ttysa
ttysb
ttysc
ttysd
ttyse
ttysf
ttyt0
ttyt1
ttyt2
ttyt3
ttyt4
ttyt5
ttyt6
ttyt7
ttyt8
ttyt9
ttyta
ttytb
ttytc
ttytd
ttyte
ttytf
ttyu0
ttyu1
ttyu2
ttyu3
ttyu4
ttyu5
ttyu6
ttyu7
ttyu8
ttyu9
ttyua
ttyub
ttyuc
ttyud
ttyue
ttyuf
ttyv0
ttyv1
ttyv2
ttyv3
ttyv4
ttyv5
ttyv6
ttyv7
ttyv8
ttyv9
ttyva
ttyvb
ttyvc
ttyvd
ttyve
ttyvf
ttyw0
ttyw1
ttyw2
ttyw3
ttyw4
ttyw5
ttyw6
ttyw7
ttyw8
ttyw9
ttywa
ttywb
ttywc
ttywd
ttywe
ttywf
ttyx0
ttyx1
ttyx2
ttyx3
ttyx4
ttyx5
ttyx6
ttyx7
ttyx8
ttyx9
ttyxa
ttyxb
ttyxc
ttyxd
ttyxe
ttyxf
ttyy0
ttyy1
ttyy2
ttyy3
ttyy4
ttyy5
ttyy6
ttyy7
ttyy8
ttyy9
ttyya
ttyyb
ttyyc
ttyyd
ttyye
ttyyf
ttyz0
ttyz1
ttyz2
ttyz3
ttyz4
ttyz5
ttyz6
ttyz7
ttyz8
ttyz9
ttyza
ttyzb
ttyzc
ttyzd
ttyze
ttyzf
uhid
uinput
urandom
vcs
vcs1
vcs2
vcs3
vcs4
vcs5
vcsa
vcsa1
vcsa2
vcsa3
vcsa4
vcsa5
vga_arbiter
vhost-net
zero

Here's what I've in /etc directory

acpi                      hostname               pavrecord
adjtime                   hosts                  pcmcia
asound.state              hosts.allow            pkcs11
at-spi2                   hosts.deny             ppp
bash_completion.d         init.d                 precord
belocs                    inittab                printcap
ca-certificates           inputrc                profile
ca-certificates.conf      issue                  profile.d
ca-certificates.conf.new  jwm-2.3.xslt           protocols
cdburnerdevice            kde                    Puppybackgroundpicture
clock                     keymap                 radiusclient
codepage                  keymap_previous        ramdiskfssize
cron.daily                lazarus                ramdisksize
cups                      ld.so.cache            rc.d
dbus-1                    ld.so.conf             rc_keymaps
default                   ld.so.conf.d           rc_maps.cfg
desktop_icon_theme        libnl                  README.txt
dhcpcd.conf               localtime              request-key.conf
dhcpcd.conf.new           localtime-copied-from  request-key.d
dhcpcd.duid               logrotate.d            resolutionfix
dhcpcd_state_notify       lvm                    resolv.conf
dhcpcd_state_notify.bak   lynx.cfg               rpc
dict.conf                 lynx.lss               samba
dictd.conf                mailcap                sane.d
DISTRO_SPECS              mc                     securetelnetrc
drirc                     mime.types             services
esd.conf                  misc                   shadow
esd.conf.new              mke2fs.conf            shadow-
eventmanager              mke2fs.conf.new        shells
fb.modes                  modprobe.d             simple_network_setup
fdprm                     modules                slsh.rc
file                      modules.conf           ssl
floppy                    mousebuttons           sudo.conf
fltk                      mousedevice            sudoers
fontmap                   mtab                   sudoers.d
fonts                     my.cnf                 system.jwmrc
foomatic                  my.cnf.d               udev
fpc.cfg                   mysqlaccess.conf       uniconf.conf
fppkg                     nanorc                 usb_modeswitch.conf
fppkg.cfg                 nanorc.new             usb_modeswitch.d
frisbee                   NETWORKING             vga
fstab                     networkmodules         wcpufreqdriver
fstab.bak                 networks               wgetrc
gamin                     network-wizard         windowmanager
gconf                     nscd.conf              wpa_supplicant.conf
gftp                      nscd.conf.new          wpa_supplicant.conf.new
group                     nsswitch.conf          wvdial.conf
group-                    oldmousedevice         wvdial_options
gshadow                   openldap               X11
gshadow-                  os-release             xdg
gtk-2.0                   pam.d                  xextraoptions
gtk-3.0                   pango                  xorgoverrides
hiawatha                  passwd
host.conf                 passwd-

• Your program must not hurt my friend in any way

This is a codegolf. Shortest codes win!

Answer 28

Origami in One Dimension

subsequencearray-manipulationrepeated-transformation

In this restricted version of origami, the artist begins with an unfolded strip of paper n segments long, the segments labeled from 0 on the left up through n - 1 on the right. For instance, if n were 7, the unfolded strip of paper would look like this:

| 0 | 1 | 2 | 3 | 4 | 5 | 6 |

Then the artist repeatedly makes "mountain" folds, each time tucking the right side under the left, based on a sequence of crease locations S. These locations are given as integer distances from the paper's left edge.

For example, consider the sequence [3, 3, 0, 3]. According to it, the first crease in the paper above should be made three units from the left edge, so segments 3 through 6, to the right of the crease, would get tucked beneath 0 through 2 to the crease's left:

    | 0 | 1 | 2 \
| 6 | 5 | 4 | 3 /

The second crease is to be three units from the new left edge, so that fold would tuck the 2 and 3 under everything else:

    | 0 | 1  \
| 6 | 5 | 4 \ |
        / 3 / |
        \ 2  /

The third crease should fall zero units from the left edge, meaning that the entire paper is to its right, and the whole thing gets flipped over:

 /  2 \
| / 3 /
| \ 4 | 5 | 6 |
 \  1 | 0 |

And finally, the fourth fold falls on the paper's right edge, flipping nothing.

Thus, the completed artwork, when viewed from above, would read [2, 5, 6].

Write a program or function that, given the nonnegative integer n and a sequence of crease locations S, returns the sequence of integers visible on the final folded paper as seen from above. You may assume that all of the elements of S are in-bounds, though creases are allowed to fall on edges as above. Some randomly generated sample inputs and outputs:

0,  []                       -> []
1,  [1]                      -> [0]
2,  [0]                      -> [1, 0]
2,  [1, 0, 1]                -> [1]
3,  [0, 2]                   -> [2, 1]
3,  [3, 2]                   -> [0, 1]
3,  [0, 1, 0, 2, 2, 2]       -> [1, 0]
4,  [1, 1]                   -> [1, 3]
4,  [2, 2]                   -> [0, 1]
4,  [4, 2, 2, 0]             -> [2, 3]
5,  [3, 2]                   -> [0, 1]
5,  [3, 0, 0]                -> [0, 1, 2]
5,  [5, 0, 1]                -> [0, 1, 2, 4]
6,  [2]                      -> [5, 4, 0, 1]
6,  [5, 0]                   -> [5, 3, 2, 1, 0]
6,  [6, 1, 1]                -> [1, 2, 3, 5]
6,  [0, 2, 4, 3, 1, 0, 2]    -> [1, 5]
7,  [6, 1, 2]                -> [1, 6, 4]
7,  [3, 3, 0, 3]             -> [2, 5, 6]
7,  [7, 2, 0, 0]             -> [6, 5, 4, 0, 1]
7,  [3, 0, 0, 1, 2]          -> [3, 4]
8,  [3, 1]                   -> [3, 4, 5, 7]
8,  [3, 2, 3]                -> [3, 7, 6]
9,  []                       -> [0, 1, 2, 3, 4, 5, 6, 7, 8]
9,  [2, 1]                   -> [2, 3, 4, 5, 6, 8]
9,  [5, 1]                   -> [5, 6, 7, 0]
9,  [8, 4, 2, 0, 0]          -> [0, 1]
10, [3, 2]                   -> [3, 4, 5, 9, 8]
10, [0, 5, 5]                -> [9, 8, 7, 6, 5]
10, [0, 3, 1, 5, 2, 0, 0, 0] -> [4, 3, 2]

Rules and scoring are as usual for code-golf.

Remaining Sandbox Questions

In addition to general feedback, I'd appreciate an input on:

• Is the revised specification clear?
• Is the barrier to getting started on this challenge low enough?
• Is there sufficient room here for a variety of approaches?

Answer 29

Simulate World's smallest universal Turing machine

popularity-conteststringarray-manipulation

---

Goal:

to implement world smallest automata which was proved (though, not strictly) to be able to simulate any other universal Turing machine, Wolfram's 2-state 3-symbol Turing machine & prove your language's Turing-completeness.

Specification:

{{1, 2} -> {1, 1, -1}, {1, 1} -> {1, 2, -1}, {1, 0} -> {2, 1, 1}, {2, 2} -> {1, 0, 1}, {2, 1} -> {2, 2, 1}, {2, 0} -> {1, 2, -1}}

where this means {state, color} -> {state, color, offset}. (Colors of cells on the tape are sometimes instead thought of as "symbols" written to the tape.) Source

"Word" description:

Think of this machine as an array processing function. This array has a pointer accessible by function. Every cell in this array can store an integer from 0 upto 2. Array is infinite from both sides & pointer is pointing to somewhere in the middle of this array. function itself has 2 modes. in each mode, it works different than other. Let's call these 2 modes "A" & "B".

if in state "A" :

• if the value of the cell pointed by pointer is 0, change it to 1 & increase pointer & toggle state;

• if the value of the cell pointed by pointer is 1, change it to 2 & decrease pointer;

• if the value of the cell pointed by pointer is 2, change it to 1 & decrease pointer;

if in state "B" :

• if the value of the cell pointed by pointer is 0, change it to 2 & decrease pointer & toggle state;
• if the value of the cell pointed by pointer is 1, change it to 2 & increase pointer;
• if the value of the cell pointed by pointer is 2, change it to 0 & increase pointer & toggle state;

(Increasing the pointer moves it to right.)

Your program's array must be at least (2^16+1) and when it goes out of boundary, pointer must come back from other side. Size of array must be either dynamic or odd (Which at first, pointer is pointing to middle element of array).

I/O format

Though there aren't strict rules about input & output. Your program must at least get number of iterations as an input & output current pointer address (an integer, 0 at first, negetive if pointer gets decremented to subzero) & value of pointed cell along with a seprator (e.g. space) at every iteration. Though this is the minimal requirement.

Winning criteria(s)

There aren't many restrictions about challenge itself. But for wining, you'll need to get other users' votes. You can try to make an optimized system, or simulate it in a strange language, or have an strange design. But you mustn't add anything extra to machine itself, and must be able to produce the exact state of pointer and tape in a particular iteration.

This is a popularity-contest. Answers with highest votes will win.

Answer 30

The number 3 is cursed; avoid it

code-golf

_{Inspired from this}

It's well know that the number 3 may lead to weird bugs in a program. So your task is to write a program to remove every literal 3 (only the base 10 number; not a 3 in a string, a variable name, a longer number or with a different base) in a source code written in the language of your program by the floor of π.

But you can't have the character 3 anywhere in your source code.

You can't use a language without number literals.

Test cases (source language: Python)

print(3)
=>
import math
print(int(math.pi))

print("3 * 1 = %d" % 3)
=>
import math
print("3 * 1 = %d" % int(math.pi))

var1 = var2 = 33
var3 = 3 * var1 + var2 * 3
print("3 * %d + %d * 3 = %d" % var3)
=>
import math
var1 = var2 = 33
var3 = int(math.pi) * var1 + var2 * int(math.pi)
print("3 * %d + %d = %d" % var3)

print(0x3)
=>
print(0x3)

Since this is code-golf, the shortest answer in bytes win. Good luck!