Communities

Writing
Writing
Codidact Meta
Codidact Meta
The Great Outdoors
The Great Outdoors
Photography & Video
Photography & Video
Scientific Speculation
Scientific Speculation
Cooking
Cooking
Electrical Engineering
Electrical Engineering
Judaism
Judaism
Languages & Linguistics
Languages & Linguistics
Software Development
Software Development
Mathematics
Mathematics
Christianity
Christianity
Code Golf
Code Golf
Music
Music
Physics
Physics
Linux Systems
Linux Systems
Power Users
Power Users
Tabletop RPGs
Tabletop RPGs
Community Proposals
Community Proposals
tag:snake search within a tag
answers:0 unanswered questions
user:xxxx search by author id
score:0.5 posts with 0.5+ score
"snake oil" exact phrase
votes:4 posts with 4+ votes
created:<1w created < 1 week ago
post_type:xxxx type of post
Search help
Notifications
Mark all as read See all your notifications »
Challenges

Comments on 55 fruit salad: choose your own Kolmogorov complexity

Post

55 fruit salad: choose your own Kolmogorov complexity

+5
−0

This is a fixed output challenge. It is similar to a standard Kolmogorov complexity challenge, except you get to choose your own fixed output. Given no input, output 55 fruits. You may choose any 55 distinct fruits from the following list:

abiu
açaí
acerola
achacha
ackee
afghan cherry
african baobab fruit
african cherry orange
african custard-apple
african locust bean
african mango
african mangosteen
african oil palm fruit
african peach
aguasiqui
akebi
alaskan bunchberry
allegheny plum
almond
almond-leaved pear
amanatsu
amazon grape
ambarella
american beautyberry
american black elderberry
american mayapple
american oil palm fruit
american persimmon
american plum
american red elderberry
american red raspberry
angular sea-fig
annonilla
apple
apple berry
apricot
apricot plum
apricot-leaved pear
arabian coffee
arabian wild almond
araticum-cagão
aratincum do para
araza
arctic raspberry
armenian blackberry
asam gelugur
asam kelubi
asian pear
atemoya
atherton raspberry
australian baobab fruit
avocado
babaco
bacuri
bael
bailan melon
bajoura citron
balatá
balloon berry
bambangan
banana
banana melon
banana passionfruit
banana yucca
barberry
beach plum
beach strawberry
beach sugar apple
bear's plum
bearberry
bell apple
bemange
bengal currant
bergamot orange
bignay
bilberry
bilberry cactus fruit
bilimbi
binjai
birchleaf pear
bird cherry
biribá
bitter orange
black apple
black cherry
black currant
black mulberry
black plum
black raspberry
black sapote
blackberry
blackcurrant
blood lime
blood orange
blue guarri
blue passionfruit
blue sweet calabash
blue tongue
blueberry
bokhara plum
bolivian mountain coconut
bolwarra
bombona
boquila
borojó
boysenberry
brazil cherry
brazilian guava
breadfruit
breadnut
briançon apricot
brush cherry
buddha's hand
buffalo-thorn
burahol
burdekin plum
burmese grape
bush butter fruit
bushveld bluebush
button mangosteen
cacao
cactus pear
cainito
calabur fruit
calamondin
california blackberry
callery pear
calva crabapple
cam sành
cambuci
camu camu
canadian bunchberry
canadian serviceberry
canary melon
canistel
cantaloupe
cape gooseberry
caqui
cardón fruit
carob
cashew apple
casimiroa
cassabanana
cattley guava
caviar lime
cawesh
cedar bay cherry
cempedak
centennial variegated kumquat
cerrado pear
ceylon gooseberry
changunga
chaplaish
charichuelo
cherimoya
cherry
cherry elaeagnus
cherry laurel
cherry of the rio grande
cherry plum
chickasaw plum
chico fruit
chilean guava
chinese bramble berry
chinese bush cherry
chinese crab apple
chinese date
chinese flowering apple
chinese pearleaf crabapple
chinese plum
chinese quince
chinese serviceberry
chinese sour cherry
chinese white pear
chocolate vine fruit
choke cherry
chokeberry
citron
citron melon
clementine
cloudberry
clove cherry
cluster fig
coarse dodder-laurel fruit
coastal serviceberry
cocky apple
coco de mer
coconut
cocoplum
coffeeberry
cone cherry
conkerberry
copperleaf snowberry
cornelian cherry
corozo palm fruit
costa rican guava
country-almond
courbaril
crab apple
cranberry
crane melon
creek plum
creeping raspberry
crenshaw melon
crowberry
cudrang
cupuaçu
currant
curry berry
curuba
custard apple
cut-leaf crabapple
cutleaf evergreen blackberry
cyclamin cherry
damson
darvaz plum
darwin's barberry
date
date-plum
david's peach
davidson's plum
dawyck cherry
dead man's fingers
delicious raspberry
desert almond
desert apricot
desert fig
desert lime
desert peach
desert quandong
dewberry
dog cherry
doub palm fruit
downy serviceberry
dragon fruit
dragonfruit
dugdug
durian
dusky pear
dutchman's laudanum
dwarf jelly palm fruit
dwarf red blackberry
dwarf russian almond
dwarf yatay palm fruit
eastern crabapple
eastern mayhaw
eastern teaberry
egg fruit
elderberry
elephant apple
elmleaf blackberry
emblic
emu apple
emu berry
engkala
etrog
european cantaloupe
european crab apple
european dewberry
european dwarf cherry
european plum
european red raspberry
european wild pear
fe'i banana
feijoa
fergana peach
fibrous satinash
fig
finger lime
fingered citron
five-leaved bramble berry
flatwoods plum
florentine citron
florentine crabapple
flowering almond
fony baobab fruit
fox grape
fuji cherry
gấc
galia melon
gamboge
gandaria
gansu peach
garcinia cambogia
garden dewberry
garlic passionfruit
gaya melon
giant granadilla
goji berry
golden himalayan raspberry
golden kiwifruit
gomortega
gooseberry
grape
grapefruit
gray-leaf cherry
green plum
green sapote
greengage
grewia asiatica
guarana
guava
guavaberry
gubinge
gummy bear fruit
gympie-gympie fruit
hackberry
hairless rambutan
hala fruit
hall crabapple
hardy kiwi
haruka
hawaiian raspberry
hawthorn
hawthorn berry
himalayan bird cherry
hokkaido bird cherry
hollyleaf cherry
honeyberry
honeydew
honeydew melon
honeysuckle
horned melon
hortulan plum
huckleberry
hyuganatsu
ice-cream bean
ichang papeda
ilama
indian wild pear
italian plum
iyokan
jabuticaba
jackal food
jackfruit
jagua
jambolan
jambul
japanese alpine cherry
japanese apricot
japanese bird cherry
japanese bramble berry
japanese bush cherry
japanese cherry
japanese crab
japanese plum
japanese silverberry
jelly palm fruit
jentik
jiangsu kumquat
jícama
jícara
jocote
jostaberry
jujube
juneberry
juniper berry
kabosu
kaffir lime
kahikatea
kaido crab apple
kajari melon
kanpei
karkalla fruit
kawachi bankan
kazak pear
kei apple
keledang
kelsey plum
keluak
kesusu
key lime
khirni
king coconut
kinkoji unshiu
kinnow
kiwano
kiwano rund
kiwifruit
kiyomi
kobayashi mikan
koji orange
kokum
kola nut
kolkhoznitsa melon
korean blackberry
korean juneberry
korean melon
korean raspberry
korlan
kousa dogwood fruit
kubal
kumquat
kundong
kwai muk
lala palm
langsat
lardizabala
lebanese wild apple
lemon
lemon aspen fruit
lemon drop mangosteen
lemonadeberry
lime
limeberry
limequat
lingonberry
little gooseberry
loganberry
long-peduncled almond
longan
loquat
lovi-lovi
low juneberry
low serviceberry
lúcuma
lulo
luóhàn guǒ
lychee
magellan barberry
malabar plum
malay rose apple
mamey apple
mamey sapote
mamin chino
mammee
manchurian apricot
manchurian cherry
manchurian crab apple
mandacaru
mandarin orange
mandarine
mangaba
mango
mangosteen
mangshanyegan
manoao
maqui berry
maracuja bravo
maracuja mochila
maracuja redondo
marionberry
marolo
marula
massaranduba
mayapple
maypop
medlar
melogold
melon
menteng
mexican plum
meyer lemon
midgen berry
miracle fruit
mirza melon
miyama cherry
mock strawberry
molucca bramble berry
momordica fruit
monkey fruit
monkey jackfruit
monkeypod
monstera deliciosa
mora común
mora de castilla
moriche palm fruit
mortiño
mountain raspberry
mountain serviceberry
mountain snowberry
mountain soursop
mouse melon
mulberry
mundu
muntrie
murray's plum
muscadine
musho
musk melon
muskmelon
myrtle-leaved orange
mysore raspberry
nageia
nance
nanjing cherry
nannyberry
nantucket serviceberry
naranjilla
natal orange
native cherry
native currant
nectarine
neem
nepalese raspberry
nepali hog plum
new zealand passionfruit
niedzwetzky's apple
nipa palm fruit
nokaidō
noni
north american cantaloupe
nutmeg fruit
ōgonkan
ojai pixie
oklahoma plum
oleaster-leafed pear
olosapo
ooray
orange
oregon grape
oroblanco
oshima cherry
otaheite gooseberry
oval kumquat
pacific crabapple
pacific plum
pale serviceberry
papaya
partridgeberry
passionfruit
pawpaw
peach
peanut butter fruit
pear
peluntan
pennsylvania blackberry
pepino
pequi
perfumed passionfruit
persimmon
peruvian apple cactus fruit
phalsa
pigeon plum
pili
pillar apple
pin cherry
pineapple
pineberry
pingan
pink banana
pinkglow pineapple
pitanga
pitaya
pitomba
pitomba-da-bahia
plantain
plinia
plum
plum pine fruit
plumcot
plumleaf crab apple
pluot
plymouth pear
podocarpus
pomegranate
pomelo
pompia
pond apple
ponderosa lemon
poro poro
prairie crabapple
pratt's crabapple
prickly pear fruit
prumnopitys
prune
pudau
pulasan
purple apple-berry
purple guava
purple mangosteen
purple-flowered raspberry
puruí
queen palm fruit
quince
raisin
raisin tree fruit
rambutan
ramontchi
rangpur
raspberry
red banana passionfruit
red bush apple
red currant
red fruit
red huckleberry
red mulberry
red passionfruit
red salak
redcurrant
rhubarb
riberry
rimu
rose apple
rose hip
roseleaf bramble berry
round lime
roundleaf serviceberry
rowan
rukam
sabal palm fruit
sageretia
saguaro fruit
salak
salal
salal berry
salmonberry
sampang
sand cherry
sandpaper fig
sansapote
santa claus melon
santol
sapodilla
sapote
sargent crabapple
sargent's cherry
saskatoon
satsuma
satsuma mandarin
savannah cherry
saw palmetto fruit
sawtooth blackberry
scarlet firethorn
scarlet passionfruit
sea anemone passionfruit
sea buckthorn
sea coconut
sea grape
shangjuan
shine muscat
shipova
shoebutton ardisia
shonan gold
shrub apple
siberian apricot
siberian crab apple
sikkim crabapple
silver almond
silver buffaloberry
silver peanut butter fruit
sloe
small-leaved fuchsia
small-leaved myrtle berry
small-leaved tamarind
smooth blackberry
smooth davidson's plum
smooth serviceberry
smooth stone peach
snow pear
snow raspberry
snowy mespilus
solomon's plume
soncoya
sorb
sour cherry
sour fig
sourplum
soursop
south american sapote
southern crabapple
spanish cherry
spanish lime
spanish tamarind
sprite melon
staghorn sumac
star apple
star fruit
stinking passionfruit
stone bramble berry
strangler fig
strawberry
strawberry tree fruit
sudachi
sugar plum
sugar-apple
surinam cherry
susung-kalabaw
swartbas
sweet apple-berry
sweet calabash
sweet crabapple
sweet granadilla
sweet limetta
sycamore fig
syrian pear
taiwan cherry
taiwan crabapple
taiwan tangerine
tamaran
tamarillo
tamarind
tamarind-plum
tangelo
tangerine
tangor
tapia
tayberry
terap
terap hitam
terap nasi
terengganu cherry
texas almond
texas peach
texas persimmon
thimbleberry
tianshan cherry
tigger melon
tilap
toad tree fruit
toringo crabapple
totara
toyon
ugli fruit
ussurian pear
utah serviceberry
vanilla
velvet apple
velvet tamarind
viagra palm
vitis vinifera
volkamer lemon
wampee
water lemon
watermelon
watery rose apple
wax apple
white aspen berry
white bark raspberry
white currant
white fig
white kwai muk
white mulberry
white passionfruit
white sapote
white-stemmed bramble
wiegand's serviceberry
wild cherimoya
wild cherry
wild dilly
wild himalayan cherry
wild jack
wild orange
wild peach
wild strawberry
willow leaf cherry
wineberry
winter-flowering cherry
wolfberry
wongi
wood-apple
wooly jelly palm fruit
ximenia
yangmei
yantok
yatay palm fruit
yellow granadilla
yellow mombin
yellow plum
yew berry
yoshino cherry
youngberry
yunnan crabapple
yuzu
zig-zag vine fruit
zwetschge
Fruit ProvenanceThis list of fruits has been taken from "List of culinary fruits" on Wikipedia and "List of fruits" on Simple English Wikipedia. I've removed fruits that were only listed with a scientific name (no common name), and a fruit that contained digits. This pared down list contains 766 fruits in total.

As Wikipedia pages are prone to change over time, the list presented in this challenge is the only one that will be used for validating answers.

Input

  • There is no input for this challenge

Output

  • Exactly 55 fruits from the list, no more or less
  • The same fruits in the same order every time (your output must be deterministic)
  • The 55 fruits must be distinct
    • You must not include apple twice
    • You may include apple, custard apple, and apple berry - fruits containing or overlapping with other fruits is not a problem
  • You may output the fruits in a data structure of your choice, such as a list, array, or vector, but each individual fruit must be a string
  • If you choose to output a single string that contains the 55 fruits separated by a delimiter, the delimiter must be consistent (the same delimiter between each consecutive pair of fruits), non-alphanumeric (not a letter or digit), and must not be present in any of the 55 fruits
    • For example, if one of your 55 fruits is miracle fruit then you must not use a space as the delimiter, and if one of your 55 fruits is tamarind-plum then you must not use a hyphen as the delimiter
  • Each of your 55 fruits must be exactly as it appears in the list of all fruits
    • The spelling must be identical (no regional variations - only the particular spelling shown in the list - so wooly jelly palm fruit, not woolly jelly palm fruit)
    • Any punctuation must be identical, including spaces, hyphens, or apostrophes
    • All diacritics are required, so for example acai is not a valid fruit for this challenge - it must be açaí. If using diacritics is not possible in your language of choice, you will need to choose fruits that are diacritic-free

Scoring

Despite the "choose your own output" aspect of this challenge, this is a standard code golf challenge - your score is the number of bytes in your code.

Although your score is based solely on your competing code that outputs the 55 fruits, it would also be interesting to see any additional code that you might have used to help you choose which 55 fruits to work with. This is entirely optional - only your competing code is required.

Note: if your language of choice requires more than 1 byte to represent a letter with a diacritic, be aware that your score is specifically in bytes, not characters.

Explanations in answers are optional, but I'm more likely to upvote answers that have one.

History
Why does this post require attention from curators or moderators?
You might want to add some details to your flag.
Why should this post be closed?

1 comment thread

For the first time here, I find my finger hovering over the `-1` icon and my apologies for not bringi... (3 comments)
For the first time here, I find my finger hovering over the `-1` icon and my apologies for not bringi...
Shaggy‭ wrote about 2 years ago

For the first time here, I find my finger hovering over the -1 icon and my apologies for not bringing this up in the Sandbox; I did mean to.

This doesn't really feel like a golfing or even coding challenge to me but rather a challenge to find the permutation of the combination that compresses to the smallest size in your chosen language, which for some will be easily brute forced and for others will be an arduously manual process.

I'll stay my hand for now, though, as I'm severely exhausted and therefore may be missing something and also want to wait to see if the challenge lends itself to more creative solutions, such as taking advantage of overlapping words.

trichoplax‭ wrote about 2 years ago

Thanks for the feedback - it's useful whether in the sandbox or here. I understand the sandbox can't catch everything.

I share your concerns, and thought carefully about how to choose the numbers to avoid a simple built-in solution or a brute force testing of all permutations. I estimated that the pure brute force approach would be unachievable in any language, but I don't know how more carefully tailored partly brute force approaches might do. Not sure I'd want to exclude hybrid brute force anyway.

I have no idea whether I've estimated correctly, so in the absence of a definite measure I'm intending this challenge to be an experiment to see whether interesting approaches arrive. Personally I'd regard it as a success if only some languages turn out to be interesting - I wouldn't want to abandon a challenge type due to it not being suitable to all languages.

As part of the experiment, I posted an answer of my own that just manages to beat the existing Python solutions using overlap.

trichoplax‭ wrote about 2 years ago

As for the temptation to downvote, if you decide to then it will be part of the result of the experiment, so I don't want to discourage you from doing so. A failed experiment is still useful...