login
Hints
(Greetings from The On-Line Encyclopedia of Bongard Problems!)
Search: author:Leo Crabbe
Displaying 61-70 of 92 results found. ( prev | next )     page 1 2 3 4 5 6 7 8 9 10
     Sort: recent      Format: long      Filter: (all | no meta | meta)      Mode: (words | no words)
BP951 Process described leaves some inputs invariant vs. no output will resemble its input.
?
?
?
(edit; present; nest [left/right]; search; history)
COMMENTS

There are many ambiguities here. The solver is expected to determine what things are "allowed" to be inputs for each process. To avoid confusion examples should not be sorted differently if you consider inputting nothing.



In each example there is at least some overlap between the set of possible inputs and the set of possible outputs for each process. If we did not apply this constraint, an easy example to be sorted right would be a process that turns blue shapes red.



A harder-to-read but more clearly defined version of this Problem could include within each example a mini Bongard Problem sorting left all allowed inputs for the process.

REFERENCE

https://en.wikipedia.org/wiki/Fixed_point_(mathematics)

CROSSREFS

Adjacent-numbered pages:
BP946 BP947 BP948 BP949 BP950  *  BP952 BP953 BP954 BP955 BP956

KEYWORD

structure, rules, miniworlds

CONCEPT function (info | search)

AUTHOR

Leo Crabbe

BP949 Two unique distances between points vs. three unique distances between points.
(edit; present; nest [left/right]; search; history)
CROSSREFS

Adjacent-numbered pages:
BP944 BP945 BP946 BP947 BP948  *  BP950 BP951 BP952 BP953 BP954

KEYWORD

nice, precise, allsorted, stretch, perfect, traditional, preciseworld

CONCEPT two (info | search),
three (info | search)

WORLD

3_or_4_points [smaller | same | bigger]

AUTHOR

Leo Crabbe

BP946 Can be constructed using 2 identical copies of an image (full overlapping not allowed) vs. not so.
(edit; present; nest [left/right]; search; history)
COMMENTS

"Full overlapping not allowed" means you cannot overlay an image onto itself without moving it; if this were allowed all images would be sorted on the left. The copies can be moved around (translated) in 2D but can not be flipped or rotated.


There are examples on the right drawn with thick lines, and these could be created by copying an image with slightly thinner lines and moving it over a tiny amount. If you fix this issue by saying "the copy has to be moved over more than a tiny amount" then the Bongard Problem is perfect but not precise, but if you fix this issue by saying "interpret the figures as made up of (infinitesimally) thin lines" then it's precise but not perfect. - Aaron David Fairbanks, Jun 17 2023

CROSSREFS

Adjacent-numbered pages:
BP941 BP942 BP943 BP944 BP945  *  BP947 BP948 BP949 BP950 BP951

KEYWORD

nice, notso, creativeexamples

AUTHOR

Leo Crabbe

BP945 Cube number of dots vs. non-cube number of dots.
(edit; present; nest [left/right]; search; history)
CROSSREFS

Adjacent-numbered pages:
BP940 BP941 BP942 BP943 BP944  *  BP946 BP947 BP948 BP949 BP950

KEYWORD

precise, allsorted, number, left-null, help, preciseworld

CONCEPT cube (info | search)

WORLD

dots [smaller | same | bigger]

AUTHOR

Leo Crabbe

BP942 Square bounding box vs. oblong rectangular bounding box.
(edit; present; nest [left/right]; search; history)
CROSSREFS

Adjacent-numbered pages:
BP937 BP938 BP939 BP940 BP941  *  BP943 BP944 BP945 BP946 BP947

KEYWORD

precise, stretch, boundingbox, invalid, experimental, preciseworld

CONCEPT bounding_box (info | search),
square (info | search)

WORLD

rectangular_arrangement_of_white_pixels [smaller | same | bigger]
zoom in left (square_arrangement_of_white_pixels) | zoom in right (oblong_rectangular_arrangement_of_white_pixels)

AUTHOR

Leo Crabbe

BP941 JPEG image vs. PNG image.
(edit; present; nest [left/right]; search; history)
COMMENTS

Evidently this solution is stretching the idea of what makes images "different". Each corresponding pair of panels would be parsed as identical in any other case. It is worth noting that if you view this Problem on a template, the solution no longer applies at all.

CROSSREFS

Adjacent-numbered pages:
BP936 BP937 BP938 BP939 BP940  *  BP942 BP943 BP944 BP945 BP946

KEYWORD

less, precise, dual, antihuman, contributepairs, invalid, experimental, funny

AUTHOR

Leo Crabbe

BP939 Optical illusions vs. not so.
(edit; present; nest [left/right]; search; history)
COMMENTS

Panels on the left hand side contain geometrical objects that appear distorted (to a human) due to surrounding information.

REFERENCE

Vicente Sierra-Vázquez & Ignacio Serrano-Pedraza, Application of Riesz transforms to the isotropic AM-PM decomposition of geometrical-optical illusion images, April 2010, Figure 1.

CROSSREFS

Adjacent-numbered pages:
BP934 BP935 BP936 BP937 BP938  *  BP940 BP941 BP942 BP943 BP944

KEYWORD

fuzzy, anticomputer, subjective, contributepairs, invalid, experimental

CONCEPT length_line_or_curve (info | search),
visual_illusion (info | search)

AUTHOR

Leo Crabbe

BP937 Shapes have equal perimeter vs. not so.
(edit; present; nest [left/right]; search; history)
CROSSREFS

Adjacent-numbered pages:
BP932 BP933 BP934 BP935 BP936  *  BP938 BP939 BP940 BP941 BP942

KEYWORD

precise, allsorted, unstable, left-narrow, perfect, unorderedpair

CONCEPT perimeter (info | search)

WORLD

2_fill_shapes [smaller | same | bigger]

AUTHOR

Leo Crabbe

BP935 Shapes have equal area vs. not so.
(edit; present; nest [left/right]; search; history)
CROSSREFS

Adjacent-numbered pages:
BP930 BP931 BP932 BP933 BP934  *  BP936 BP937 BP938 BP939 BP940

KEYWORD

nice, precise, allsorted, unstable, left-narrow, perfect, pixelperfect, unorderedpair

CONCEPT area (info | search)

WORLD

2_fill_shapes [smaller | same | bigger]

AUTHOR

Leo Crabbe

BP934 If "distance" is taken to be the sum of horizontal and vertical distances between points, the 3 points are equidistant from each other vs. not so.
(edit; present; nest [left/right]; search; history)
COMMENTS

In other words, we take the distance between points (a,b) and (c,d) to be equal to |c-a| + |d-b|, or, in other words, the distance of the shortest path between points that travels along grid lines. In mathematics, this way of measuring distance is called the 'taxicab' or 'Manhattan' metric. The points on the left hand side form equilateral triangles in this metric.

An alternate (albeit more convoluted) solution that someone may arrive at for this Problem is as follows: The triangles formed by the points on the left have some two points diagonal to each other (in the sense of bishops in chess), and considering the corresponding edge as their base, they also have an equal height. However, this was proven to be equivalent to the Manhattan distance answer by Sridhar Ramesh. Here is the proof:

An equilateral triangle amounts to points A, B, and C such that B and C lie on a circle of some radius centered at A, and the chord from B to C is as long as this radius.

A Manhattan circle of radius R is a turned square, ♢, where the Manhattan distance between any two points on opposite sides is 2R, and the Manhattan distance between any two points on adjacent sides is the larger distance from one of those points to the corner connecting those sides. Thus, to get two of these points to have Manhattan distance R, one of them must be a midpoint of one side of the ♢ (thus, bishop-diagonal from its center) and the other can then be any point on an adjacent side of the ♢ making an acute triangle with the aforementioned midpoint and center.

CROSSREFS

Adjacent-numbered pages:
BP929 BP930 BP931 BP932 BP933  *  BP935 BP936 BP937 BP938 BP939

KEYWORD

hard, allsorted, solved, left-finite, right-finite, perfect, pixelperfect, unorderedtriplet, finishedexamples

CONCEPT triangle (info | search)

WORLD

3_dots_on_square_grid [smaller | same | bigger]

AUTHOR

Leo Crabbe

( prev | next )     page 1 2 3 4 5 6 7 8 9 10

Welcome | Solve | Browse | Lookup | Recent | Links | Register | Contact
Contribute | Keywords | Concepts | Worlds | Ambiguities | Transformations | Invalid Problems | Style Guide | Goals | Glossary